Programmation et structures de données

Présentation de l'ouvrage :

Cet ouvrage constitue une suite logique de l’ouvrage intitulé « Algorithmique et Programmation en Pascal ». Il traite des structures de données complexes et leur implémentation avec le langage Pascal. Dans cet ouvrage, vous allez trouver des chapitres détaillées, bien illustrées par des exemples, qui peuvent servir aussi bien à l’étudiant pour mieux assimiler les nouveaux concepts de la programmation des structures de données complexes, que pour l’enseignant, qui peut se baser sur les thèmes traités pour préparer un cours complet et progressif. L’objectif qu’on s’est fixé, est de simplifier autant que possible, l’utilisation et l’exploitation de la puissance offerte par des structures de données aussi intéressantes que les listes, les piles, les files, les arbres et les tables de hachage. Chaque chapitre est suivi d’un TP et de travaux dirigés regroupant :  Des questions de réflexion pour mettre l’accent sur les points forts du chapitre  Des exercices corrigés pour appliquer les nouvelles connaissances acquises L’ouvrage est organisé en six chapitres, répartis de manière à respecter le caractère pédagogique et progressif des cours. Avant de passer aux structures de données complexes, nous avons vu la nécessité d’introduire deux notions importantes : la récursivité et les pointeurs. La "récursivité" sujet du chapitre 1, très utile pour la suite du cours sur les pointeurs et les structures de données. Elle souligne les points de différence entre une méthode récursive et une autre itérative, ainsi que les avantages et inconvénients de chacune. Elle traite la possibilité de l’élaboration d’un algorithme récursif, la démarche à suivre pour le faire, ainsi que la procédure de transformation d’un algorithme récursif en son équivalent itératif. Les "pointeurs" sujet du chapitre 2, consacré à la présentation des pointeurs, leur exploitation dans la gestion dynamique de la mémoire et la représentation des structures de données dynamiques. Elle commence par une comparaison entre variables statiques et variables dynamiques, pour mettre en évidence l’utilité de ces dernières. Des exemples d’utilisation, des applications et des procédures de manipulation sur les pointeurs sont cités. Le chapitre 3 présente la structure de listes. Les différentes opérations à effectuer sur les listes sont expliquées, ainsi que leur représentation et implémentation en mémoire. On s’est attardé volontairement sur les listes chaînées, leur manipulation et leur application. Le chapitre 4 traite les structures de piles et de files, les traitements à effectuer sur chacune d’elles, ainsi que leur implémentation en mémoire, de façon statique (contiguë) et dynamique (par chaînage), ainsi, que les différents traitements à effectuer sur elles : création, insertion, suppression, etc… Le chapitre 5 traite de la structure d’arbre (ou arborescence), son utilité dans la pratique, les différents types d’arbres et les caractéristiques de chacun. Il est aussi question des différentes méthodes de parcours d’un arbre (infixé, préfixé, postfixé), des divers types d’arborescences (arbres ordonnés, lexicographiques et filetés). Le chapitre 6 est consacrée à l’étude des tables de hachage qui sont des structures de données très intéressantes et très utiles dans le domaine de l’informatique en général, et dans la programmation en particulier. Elle explique les différentes opérations sur les tables, ainsi, que les modes d’adressage (séquentiel, direct, dispersé) et l’implémentation des tables (contiguë, non contiguë). Le CD-ROM téléchargeable gratuitement sur notre site web, comprend aussi tous les programmes sources des exercices du livre ainsi que leurs exécutables. Et enfin, nous avons intégré le compilateur « Borland Pascal 7 » sous forme d’un fichier compressé prêt à être installé