Titre :	Structures de données avancée avec la STL : programmation orientée objet en C++ : cours et exercices corrigés
Type de document :	texte imprimé
Auteurs :	Philippe Gabrini, Auteur
Editeur :	Paris ; Malakoff : Dunod
Année de publication :	2005
Collection :	Sciences sup
Sous-collection :	Informatique
Importance :	438 p.
Présentation :	ill.
Format :	24 cm
ISBN/ISSN/EAN :	978-2-10-049523-8
Note générale :	Accès au code des exemples. Licence, écoles d'ingénieurs, IUT Bibliogr. p. [429]-431. Index
Langues :	Français (fre)
Mots-clés :	Programmation orientée objets (informatique) -- Manuels d'enseignement supérieur Structures de données (informatique) -- Manuels d'enseignement supérieur Standard template library
Index. décimale :	681.3.066 Systemes opérationnels. Programme : moniteurs. Superviseur.
Résumé :	Destiné aux étudiants de premier cycle en informatique ainsi qu'aux développeurs, 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, 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.
Note de contenu :	* Prolégomènes. * Fondements du langage de programmation C ++. * Tableaux, structures, pointeurs et entrée-sortie. * Algorithmes et leur complexité. * Génie logiciel et orientation objet. * STL, algorithmes et structures de données. * Structures de données simples. * Programmation orientée objet : hiérarchie et polymorphisme. * Arborescences. * Arborescences spécialisées. * Graphes. * Tables.

Structures de données avancée avec la STL : programmation orientée objet en C++ : cours et exercices corrigés [texte imprimé] / Philippe Gabrini, Auteur . - Paris ; Malakoff : Dunod, 2005 . - 438 p. : ill. ; 24 cm. - (Sciences sup. Informatique) .
ISBN : 978-2-10-049523-8
Accès au code des exemples. Licence, écoles d'ingénieurs, IUT
Bibliogr. p. [429]-431. Index
Langues : Français (fre)

Mots-clés :	Programmation orientée objets (informatique) -- Manuels d'enseignement supérieur Structures de données (informatique) -- Manuels d'enseignement supérieur Standard template library
Index. décimale :	681.3.066 Systemes opérationnels. Programme : moniteurs. Superviseur.
Résumé :	Destiné aux étudiants de premier cycle en informatique ainsi qu'aux développeurs, 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, 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.
Note de contenu :	* Prolégomènes. * Fondements du langage de programmation C ++. * Tableaux, structures, pointeurs et entrée-sortie. * Algorithmes et leur complexité. * Génie logiciel et orientation objet. * STL, algorithmes et structures de données. * Structures de données simples. * Programmation orientée objet : hiérarchie et polymorphisme. * Arborescences. * Arborescences spécialisées. * Graphes. * Tables.