Titre : |
Structures de données avancées avec la STL : Programmation orientée objet en C++ |
Type de document : |
texte imprimé |
Auteurs : |
Philippe Gabrini, Auteur |
Editeur : |
Paris : Dunod |
Année de publication : |
2005 |
Collection : |
Sciences sup |
Importance : |
1 vol. (438 p.) |
Présentation : |
ill., couv. ill. en coul. |
Format : |
23 cm |
ISBN/ISSN/EAN : |
978-2-10-049523-8 |
Note générale : |
STL = Standard template library. La couv. porte en plus : "licence, écoles d'ingénieurs, IUT"
Bibliogr. p. 428-431. Index |
Langues : |
Français (fre) |
Catégories : |
Informatique
|
Mots-clés : |
Programmation orientée objets (informatique)
Structures de données (informatique)
Standard template library |
Index. décimale : |
005.1 Programmation |
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 : |
Sommaire
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
Annexe A : ensemble des caractères ASCII étendu
Annexe B : bibliographie
Index |
Côte titre : |
Fs/16086-16087 |
Structures de données avancées avec la STL : Programmation orientée objet en C++ [texte imprimé] / Philippe Gabrini, Auteur . - Paris : Dunod, 2005 . - 1 vol. (438 p.) : ill., couv. ill. en coul. ; 23 cm. - ( Sciences sup) . ISBN : 978-2-10-049523-8 STL = Standard template library. La couv. porte en plus : "licence, écoles d'ingénieurs, IUT"
Bibliogr. p. 428-431. Index Langues : Français ( fre)
Catégories : |
Informatique
|
Mots-clés : |
Programmation orientée objets (informatique)
Structures de données (informatique)
Standard template library |
Index. décimale : |
005.1 Programmation |
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 : |
Sommaire
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
Annexe A : ensemble des caractères ASCII étendu
Annexe B : bibliographie
Index |
Côte titre : |
Fs/16086-16087 |
|  |