Structures de données avec la STL – POO en C++

Structures de données avec la STL – POO en C++, Philippe Gabrini

ISBN 9782921180839
448 pages
178 x 229 mm

Destiné aux étudiants de premier cycle en informatique ainsi qu'aux professionnels de l'informatique, ce manuel a trois objectifs: le premier est de présenter des structures de données avancées; le deuxième, d'introduire la programmation orientée objet telle qu'elle a été définie en C++; et le troisième, de présenter un certain nombre d'algorithmes classiques liés aux structures de données.

Après avoir exposé les concepts de base de la programmation et des aspects orientés objet de C++, le livre présente en particulier:

• un rappel sur l'analyse des algorithmes (notation grand O);
• des méthodes de tri interne efficaces (tri de Shell, tri du monceau);
• un rappel sur les structures de données linéaires;
• les structures de données et les algorithmes de la STL (Standard Template Library);
• les divers algorithmes de recherche dans une chaîne de caractères;
• diverses sortes d'arborescences (arbres binaires de recherche, arbres équilibrés AVL, arbres Rouge-Noir);
• les graphes et les algorithmes de Prim, de Warshall, de Floyd, de Dijkstra, de Sharir, et de Kruskal;
• le type de données abstrait Table accompagné de la technique du hachage et des méthodes qui lui sont associées pour la résolution des collisions.