Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Cours c avancee et structures de donnes

ALGORITHMES ET STRUCTURES DE DONNÉES GÉNÉRIQUES Cours et exercices corrigés en langage C Michel Divay Professeur à l ? université Rennes e édition CIllustration 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 et universitaire le développement massif du photocopillage Le Code de la propriété intellectuelle du er juillet interdit en e ?et 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ême pour 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 rue des GrandsAugustins Paris ? Dunod Paris ISBN E E Toute repr sentation ou reproduction int grale ou partielle faite sans le consentement de l? auteur ou de ses ayants droit ou ayants cause est illicite E E selon le Code de la propri t intellectuelle Art L - et constitue une D E E E E contrefa on r prim e par le Code p nal Seules sont autoris es Art L E E E - les copies ou reproductions strictement r serv es l? usage priv du E copiste et non destin es une utilisation collective ainsi que les analyses et E F E courtes citations justi ? es par le caract re critique p dagogique ou E E d? information de l? ? uvre laquelle elles sont incorpor es sous r serve toutefois du respect des dispositions des articles L - L - du m me Code relatives la reproduction par reprographie CTable des matières AVANT-PROPOS IX CHAPITRE ? RÉCURSIVITÉ POINTEURS MODULES Récursivité des procédures dé ?nition Exemples de fonctions récursives Exemple factorielle Exemple nombres de Fibonacci Exemple boucles récursives Exemple numération Exemple puissance nième d ? un nombre Exemple Tours de Hanoi Exemple tracés récursifs de cercles Exemple tracé d ? un arbre Conclusions sur la récursivité des procédures Récursivité des objets Rappel sur les structures Exemple de déclaration incorrecte Structures et pointeurs Opérations sur les pointeurs Modules Notion de module et de type abstrait de données TAD Exemple module de simulation d ? écran graphique Pointeurs de fonctions Résumé ? Dunod ?? La photocopie non autorisée est un délit CIV Table des matières CHAPITRE ? LES LISTES Listes simples dé ?nition Représentation en mémoire des listes Module de gestion des listes Création d ? un élément de liste fonction locale au module sur les listes Ajout d ? un objet Les fonctions de parcours de liste Retrait d ? un objet Destruction de listes Recopie de listes Insertion dans une liste ordonnée Le