Structures de données avancées avec la STL - Programmation orientée objet en C++

Licence, écoles d'ingénieurs, IUT - Cours et exercices corrigés

Philippe Gabrini - Collection Sciences sup

438 pages, parution le 10/11/2005

Ajouter à une liste

Indisponible

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

L'avis du libraire Eyrolles

Outre les principes fondamentaux de la programmation en C++, Structures de données avancées avec la STL offre un tour d'horizon complet des éléments fournis par la Bibliothèque STL (Standard Template Library). Un ouvrage clair et synthétique.

L'auteur - Philippe Gabrini

Philippe GABRINI. Professeur à l'Université du Québec à Montréal, directeur du département d'informatique, il a également dirigé, pendant deux ans, le département d'informatique de la New Mexico State University aux Etats-Unis. Après avoir participé à un grand nombre de projets internationaux, il concentre ses intérêts de recherche actuels sur la production de compilateurs haut de gamme incluant des environnements de programmation intégrés, ainsi que sur l'aspect génie logiciel de ces projets et le développement de normes de programmation.

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

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Dunod
Auteur(s)	Philippe Gabrini
Collection	Sciences sup
Parution	10/11/2005
Nb. de pages	438
Format	18 x 22,5
Couverture	Broché
Poids	708g
Intérieur	Noir et Blanc
EAN13	9782100495238
ISBN13	978-2-10-049523-8