Algorithmique et Structures de Données II (ASD2)

Abstract

Cet ouvrage est une modeste contribution à l'enseignement de l'algorithmique, bagage de base pour l'art de la programmation. Comme on apprend par l'exemple et la pratique, ce document fournit des directives méthodologiques et des conseils à l'intention des novices résultant de plusieurs années d'enseignement de la matière. Il est consacré plus particulièrement à la maîtrise de la programmation modulaire, des fichiers et des structures de données linéaires. Il met l'accent sur quelques notions essentielles pour la conception des codes adéquats en tenant compte des avantages et inconvénients des structures de données et principes utilisés. Ce document s'adresse aux étudiants du premier cycle universitaire suivant un enseignement d'informatique, plus particulièrement la première année Licence toutes spécialités confondues. Les algorithmes dans ce document sont rédigés dans un pseudocodedont la syntaxe ressemble à celle du langage de programmation Pascal avec unrapprochement du C. Les exemples et les exercices proposés sont illustrés par des figures présentant lesrésultats de leur mise en œuvresur machine.Le polycopié est répartien trois chapitres :Le premier chapitre est consacré aux sous-programmes et à la notion de récursivité. Il décrit les fonctions et les procédures et met l'accent sur les notions essentielles pour la mise en œuvreen C/C++ des programmes.Le deuxième chapitre se focalise sur les fichiers et leur manipulation. Il décrit les principales fonctions permettant d'opérer sur les fichiers selon leur type (texte ou binaire) et le mode d'accès sollicité (séquentiel ou direct). Plusieurs exemples relatifs à chaque fonction introduite sont explicités avec détails. Le troisième chapitre introduit la notion d'allocation dynamique de la mémoire qui est étroitement liée au type pointeur pour présenter les structures de données linéaires ou séquentielles: leslistes, les piles et les files. Il présente une descriptionassez succincte du type abstraitde données mais plus explicite quant à son implémentation à travers ces structures de données de base. Les détails de chacune des implémentations sont présentés en tirant l'accent sur leurs avantages et inconvénients