Rayon Développement d'applications, langages de programmation

Ada 95 : orientation objet, structures de données et algorithmes

Fiche technique

Format : Broché
Nb de pages : XV-672 pages
Poids : 806 g
Dimensions : 19cm X 23cm
EAN : 9782804137908

Ada 95

orientation objet, structures de données et algorithmes

De Philippe Gabrini,

Chez De Boeck supérieur

Collection(s) | Bibliothèque des universités

Paru le 21/06/2001

Broché XV-672 pages

Quatrième de couverture

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 et 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 O) ;

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.

Biographie

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.

Fiche technique

Ada 95

orientation objet, structures de données et algorithmes

Quatrième de couverture

Biographie

Avis des lecteurs

Du même auteur : Philippe Gabrini

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