Titre : | ADA 95 : orientation objet structures de données et algorithmes |
Auteurs : | Philippe Gabrini |
Type de document : | texte imprimé |
Editeur : | Bruxelles : De Boeck, 2000 |
Collection : | Bibliothèque des universités |
ISBN/ISSN/EAN : | 978-2-8041-3790-8 |
Format : | 1 Vol. (XVI-672 p.) / ill., couv. ill. en coul. / 23 cm |
Note générale : | Bibliogr. Index |
Langues originales: | |
Index. décimale : | 004 (Informatique, traitement des données) |
Catégories : |
Ouvrages > Généralités (ouvrages généraux), information, informatique > Informatique |
Mots-clés: | ADA 95 (langage de programmation) Programmation orientée objet |
Résumé : |
Destiné aux professeurs et étudiants du premier cycle en informatique, ce manuel a trois objectifs :
• introduire la programmation orientée objet en Ada 95 • décrire des structures de données avancées • présenter un certain nombre d'algorithmes classiques. Après avoir exposé les concepts de base de la programmation orientée objet, accompagnés des éléments du langage de programmation Ada 95 qui en permettent l'application, le livre présente en particulier : • un rappel sur l'analyse des algorithmes (notation grand 0) • diverses sortes d'arborescence (arbres binaires, arbres binaires de recherche, arbres équilibrés AVL, arbres B) • des méthodes de tri interne (tri de Shell, tri du monceau, tri radiculaire) • des méthodes de tri externe (tri par fusion, tri polyphasé) • le type de données abstrait Table accompagné de divers algorithmes de recherche, de la technique du hachage et des méthodes qui lui sont associées pour la résolution des collisions • les graphes (algorithmes de Prim, de Floyd, de Warshall, de Dijkstra) • les ensembles (algorithme de Kruskal) • les chaînes de caractères et les algorithmes pour l'opération de recherche d'une sous-chaîne dans une chaîne. |
Note de contenu : |
Sommaire
• Génie logiciel et orientation objet. • Programmation orientée objet : hiérarchie et polymorphisme. • Arborescences. • Arbres binaires de recherche. • Arborescences spécialisées. • Tris internes et externes. • Tables. • Graphes. • Ensembles. • Chaînes de caractères. |
Côte titre : | S8/60372 |
Exemplaires (1)
Cote | Support | Localisation | Disponibilité |
---|---|---|---|
S8/60372 | Livre | Bibliothèque centrale | Disponible |
Accueil