Date de parution : 21/06/2001

Résumé : Destiné aux professeurs et étudiants du premier cycle en informatique, ce manuel a trois objectifs : introduire la programmation orientée objet en Ada 95, décrire des structures de données avancées et présenter un certain nombre d'algorithmes classiques.Destiné aux professeurs et étudiants du premier cycle en informatique, ce manuel a trois objectifs : introduirela programmation orientée objet en Ada 95, décrire desstructures de données avancées et présenter un certain nombre d'algorithmes classiques.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 O) ; 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.