ADA 95

Orientation objet, structures de données et algorithmes

Philippe Gabrini

672 pages, parution le 21/06/2001

Ajouter à une liste

Indisponible

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.

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

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

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	De Boeck
Auteur(s)	Philippe Gabrini
Parution	21/06/2001
Nb. de pages	672
Format	19 x 22,8
Couverture	Relié
Poids	795g
Intérieur	Noir et Blanc
EAN13	9782804137908
ISBN13	978-2-8041-3790-8

Avantages Eyrolles.com

Livraison à partir de 0,01 € en France métropolitaine

Paiement en ligne SÉCURISÉ

Livraison dans le monde

Retour sous 15 jours

+ d'un million et demi de livres disponibles

Nouveautés "Ada"

Programmation concurrente et temps réel en ADA 95