ALGORITHMES ET STRUCTURES DE DONNÉES GÉNÉRIQUES

 Ce livre suppose acquis les concepts de base de la programmation tels que les notions de constantes, de types, de variables, de tableaux, de structures, de fichiers et de découpage en fonctions d’un programme. Il présente des notions plus complexes très utilisées en conception de programmes performants sur ordinateur. Le chapitre 1 introduit la notion de récursivité des procédures et de récursivité des données conduisant à la notion d’allocation dynamique et de pointeurs. Il introduit ensuite la notion de découpage d’une application en modules communiquant grâce à des interfaces basées sur des appels de fonction. Le module devient un nouveau type de données : l’utilisateur du module n’accède pas directement aux données du module qui sont masquées et internes au module. On parle alors d’encapsulation des données qui sont invisibles de l’extérieur du module. Le type ainsi défini est un type abstrait de données (TAD) pour l’utilisateur qui communique uniquement par un jeu de fonctions de l’interface du module. Cette notion est constamment mise en appli cation dans les programmes de ce livre.