Chargement...
Chargement...
Sciences - SavoirsInformatiqueInformatique, réseaux et internetInformatique Etudiant
Structures de données avancées avec la STL : programmation orientée objet en C++

Structures de données avancées avec la STL : programmation orientée objet en C++

Auteur : Philippe Gabrini

33,00 €
Chargement...
Livraison à partir de 0,01 €
-5 % Retrait en magasin avec la carte Mollat
en savoir plus

Résumé

Présente des structures de données avancées, introduit la programmation orientée objet telle qu'elle a été définie en C++, présente un certain nombre d'algorithmes classiques liés aux structures données. ©Electre 2025

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.

Fiche Technique

Paru le : 15/09/2005

Thématique : Informatique Etudiant

Auteur(s) : Auteur : Philippe Gabrini

Éditeur(s) : Dunod

Collection(s) : Sciences sup

Série(s) : Non précisé.

ISBN : Non précisé.

EAN13 : 9782100495238

Reliure : Broché

Pages : X-438

Hauteur: 23.0 cm / Largeur 18.0 cm


Épaisseur: 2.5 cm

Poids: 712 g