Debut

Pages: 231 (57541 mots) Publié le: 15 février 2013
ALGORITHMES ET STRUCTURES DE DONNÉES GÉNÉRIQUES
Cours et exercices corrigés en langage C
Michel Divay
Professeur à l’université Rennes 1

2e édition

Illustration de couverture : Lionel Auvergne

Ce pictogramme mérite une explication. Son objet est d’alerter le lecteur sur la menace que représente pour l’avenir de l’écrit, particulièrement dans le domaine de l’édition technique etuniversitaire, le développement massif du photocopillage. Le Code de la propriété intellectuelle du 1er juillet 1992 interdit en effet expressément la photocopie à usage collectif sans autorisation des ayants droit. Or, cette pratique s’est généralisée dans les

établissements d’enseignement supérieur, provoquant une baisse brutale des achats de livres et de revues, au point que la possibilité mêmepour les auteurs de créer des œuvres nouvelles et de les faire éditer correctement est aujourd’hui menacée. Nous rappelons donc que toute reproduction, partielle ou totale, de la présente publication est interdite sans autorisation du Centre français d’exploitation du droit de copie (CFC, 20 rue des GrandsAugustins, 75006 Paris).

© Dunod, Paris, 1999, 2004 ISBN 2 10 007450 4
ToutereprŽsentation ou reproduction intŽgrale ou partielle faite sans le consentement de lÕauteur ou de ses ayants droit ou ayants cause est illicite selon le Code de la propriŽtŽ intellectuelle (Art L 122-4) et constitue une contrefaon rŽprimŽe par le Code pŽnal. ¥ Seules sont autorisŽes (Art L 122-5) les copies ou reproductions strictement rŽservŽes ˆ lÕusage privŽ du copiste et non destinŽes ˆ une utilisationcollective, ainsi que les analyses et courtes citations justifiŽes par le caractre critique, pŽdagogique ou dÕinformation de lÕÏuvre ˆ laquelle elles sont incorporŽes, sous rŽserve, toutefois, du respect des dispositions des articles L 122-10 ˆ L 122-12 du mme Code, relatives ˆ la reproduction par reprographie.

Table des matières

AVANT-PROPOS CHAPITRE 1 • RÉCURSIVITÉ, POINTEURS, MODULES1.1 1.2 Récursivité des procédures : définition Exemples de fonctions récursives 1.2.1 Exemple 1 : factorielle 1.2.2 Exemple 2 : nombres de Fibonacci 1.2.3 Exemple 3 : boucles récursives 1.2.4 Exemple 4 : numération 1.2.5 Exemple 5 : puissance nième d’un nombre 1.2.6 Exemple 6 : Tours de Hanoi 1.2.7 Exemple 7 : tracés récursifs de cercles 1.2.8 Exemple 8 : tracé d’un arbre 1.2.9 Conclusions sur larécursivité des procédures Récursivité des objets 1.3.1 Rappel sur les structures 1.3.2 Exemple de déclaration incorrecte 1.3.3 Structures et pointeurs 1.3.4 Opérations sur les pointeurs Modules 1.4.1 Notion de module et de type abstrait de données (TAD) 1.4.2 Exemple : module de simulation d’écran graphique Pointeurs de fonctions Résumé

IX 1

1 2 2 4 7 8 10 11 15 17 19 19 19 20 20 23 24 24 2533 34

© Dunod – La photocopie non autorisée est un délit.

1.3

1.4

1.5 1.6

IV

Table des matières

CHAPITRE 2 • LES LISTES
2.1 2.2 2.3 Listes simples : définition Représentation en mémoire des listes Module de gestion des listes
2.3.1 2.3.2 2.3.3 2.3.4 2.3.5 2.3.6 2.3.7 2.3.8 Création d’un élément de liste (fonction locale au module sur les listes) Ajout d’un objet Lesfonctions de parcours de liste Retrait d’un objet Destruction de listes Recopie de listes Insertion dans une liste ordonnée Le module de gestion de listes

36 36 37 38
41 41 43 44 47 47 47 48

2.4

Exemples d’application
2.4.1 2.4.2 2.4.3 2.4.4 2.4.5 2.4.6 Le type Personne Liste de personnes Les polynômes Les systèmes experts Les piles Les files d’attente (gérée à l’aide d’une liste)

51
51 5255 61 66 72

2.5 2.6 2.7

Avantages et inconvénients des listes Le type abstrait de données (TAD) liste Les listes circulaires
2.7.1 2.7.2 2.7.3 2.7.4 2.7.5 2.7.6 Le fichier d’en-tête des listes circulaires Insertion en tête de liste circulaire Insertion en fin de liste circulaire Parcours de listes circulaires Le module des listes circulaires Utilisation du module des listes circulaires...
Lire le document complet

Veuillez vous inscrire pour avoir accès au document.

Vous pouvez également trouver ces documents utiles

  • Le début
  • Les débuts
  • début
  • Un début
  • Le début
  • Debut
  • Au debut
  • Début.

Devenez membre d'Etudier

Inscrivez-vous
c'est gratuit !