ADA 95 - Orientation objet, structures de données et algorithmes

Après avoir exposé les concepts de base de la programmation orientée objet, accompagnés des éléments du langage de programmation Ada 95 qui en permettent l'application, le livre présente en particulier :

• un rappel sur l'analyse des algorithmes (notation grand 0)
• diverses sortes d'arborescence (arbres binaires, arbres binaires de recherche, arbres équilibrés AVL, arbres B)
• des méthodes de tri interne (tri de Shell, tri du monceau, tri radiculaire)
• des méthodes de tri externe (tri par fusion, tri polyphasé)
• le type de données abstrait Table accompagné de divers algorithmes de recherche, de la technique du hachage et des méthodes qui lui sont associées pour la résolution des collisions
• les graphes (algorithmes de Prim, de Floyd, de Warshall, de Dijkstra)
• les ensembles (algorithme de Kruskal)
• les chaînes de caractères et les algorithmes pour l'opération de recherche d'une sous-chaîne dans une chaîne.

• Génie logiciel et orientation objet.
• Programmation orientée objet : hiérarchie et polymorphisme.
• Arborescences.
• Arbres binaires de recherche.
• Arborescences spécialisées.
• Tris internes et externes.
• Tables.
• Graphes.
• Ensembles.
• Chaînes de caractères.