IUT Informatique DUT BTS Licence - tome 1

Ce livre a pour objectif de proposer, dans le domaine de l'enseignement informatique en DUT, BTS et Licence, une approche pédagogique en programmation de la conception, de la réalisation et de la gestion des structures de données. Les structures de données sont un des piliers fondamentaux sur lesquels repose l'enseignement de l'informatique (notamment en BTS, en DUT et en Licence). Elles modélisent au mieux les informations ŕ traiter pour en faciliter le traitement par l'algorithme considéré. Concevoir une structure de données pour modéliser les informations ŕ traiter tout en respectant l'apport des services, n'est pas une chose facile puisqu'il n'existe pas une implémentation unique compte tenu du problčme posé. Les deux premiers chapitres sont consacrés ŕ l'environnement algorithmique et ŕ la représentation des types de données. Le chapitre 3 traite de la notion de récursivité qui est une notion fondamentale en informatique et trčs utilisée en programmation pour améliorer la performance des algorithmes quand cela s'avčre nécessaire. Le chapitre 4 traite la notion de pile pour laquelle nous verrons son principe et ses primitives de manipulation (structure trčs souvent employée dans le traitement des équations qui sont lues ŕ l'écran puis qui sont traitées pour obtenir un calcul numérique). Le chapitre 5 traite de la notion de file pour laquelle nous verrons son principe et ses primitives de manipulation (structure utilisée pour le buffer des imprimantes). Le chapitre 6 traite de la notion de liste chaînée pour laquelle nous verrons son principe et ses primitives de manipulation (structure couramment employée dans la résolution des polynômes). Le chapitre 7 traite de la notion d'arbre qui est une structure arborescente qui permet de représenter l'information organisée de façon hiérarchique (arbre multibranche, arbre binaire et arbre binaire de recherche). Le chapitre 8 traite des méthodes pour trier des données (avec le tri par sélection, le tri par insertion, le tri ŕ bulles, le tri Shell et le tri rapide) et des méthodes pour rechercher des données (avec la recherche séquentielle et la recherche dichotomique). Le chapitre 9 traite de la notion de table avec ses clés et ses contenus associés (structure de type dictionnaire, table de hachage). Le chapitre 10 traite de la notion de graphe qui est une structure trčs générale dont le but est de représenter des données avec leurs relations.