Page de Garde

The Design and Analysis of Computer Algorithms

Type doc. :

Livre

Langue :

Anglais

Auteur(s) :

Aho, Alfred V
Hopcroft, John E.

Editeur(s) :

Addison-Wesley

Année d'édition :

1974

Sujet(s):
algorithmique
Analyse de complexité

Thème :

Informatique, traitement des données

ISBN :

0201000296
Voir Plus

Afficher le Résumé

Cet ouvrage est l'un des livres fondateurs de l'algorithmique moderne. Il présente les principes permettant de concevoir, d'analyser et d'évaluer l'efficacité des algorithmes utilisés en informatique. Les auteurs expliquent comment mesurer les performances d'un algorithme en termes de temps d'exécution et d'espace mémoire, puis montrent comment choisir la meilleure méthode pour résoudre un problème donné. Le livre aborde les principales structures de données (listes, arbres, graphes, tables de hachage) ainsi que les techniques classiques de conception d'algorithmes telles que la méthode « diviser pour régner », la programmation dynamique, les algorithmes gloutons et le retour arrière. De nombreux exemples illustrent les applications dans le tri, la recherche, le traitement des graphes, les réseaux et les problèmes d'optimisation. L'ouvrage introduit également les notions fondamentales de théorie de la complexité, notamment les limites du calcul algorithmique et les problèmes difficiles. Il constitue une référence historique et pédagogique pour les étudiants, enseignants et professionnels de l'informatique souhaitant comprendre les bases théoriques des algorithmes.

Voir le Sommaire

N° Bulletin Date / Année de parution Titre N° Spécial Sommaire
N° d'Exemplaire / inventaire Cote Localisation Type de Support Type de Prêt Statut Date de Restitution Prévue Réservation
100209A89 004 AHO 4 C1 BIB-Centrale / Ouvrages Papier interne disponible
Aho, A. & Hopcroft, J. (1974). The Design and Analysis of Computer Algorithms . Addison-Wesley;