Algorithmique : cours avec 957 exercices et 158 problèmes

**Djug** · 17/08/2011, 11h34

Bonjour,

La rédaction de DVP a lu pour vous l'ouvrage suivant:
Algorithmique -Cours avec 957 exercices et 158 problèmes, de Thomas Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein

RÉSUMÉ DE L'ÉDITEUR

Introduction complète à l'algorithmique, cette 3ème édition, révisée et mise à jour, comporte deux nouveaux chapitres, l'un sur les arbres de Van Emde Boas et l'autre sur les algorithmes multithreads. Plusieurs nouveaux énoncés d'exercices et de problèmes ont été ajoutés. Au total, plus de 920 exercices et 140 problèmes sont proposés. Cet ouvrage s'est aujourd'hui imposé comme une référence mondiale pour l'enseignement de l'algorithmique. Exhaustif et facile d'accès c'est un outil de travail complet et indispensable pour les étudiants et les professionnels de l'informatique.

L'éventail des algorithmes étudiés va des plus classiques, comme les algorithmes de tri et les fonctions de hachage, aux plus récents, comme ceux de la cryptographie, permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus.

Les algorithmes sont rédigés en français et dans un pseudo-code proche des langages Pascal, C et Fortran. Ils sont analysés en profondeur et toujours complétés par des preuves mathématiques. De nombreux exemples, figures, études de cas et exercices de difficulté graduée viennent compléter les explications. Au total ce sont les énoncés de plus de 955 exercices et 155 problèmes qui sont proposés. Les solutions de 80 d'entre eux sont accessibles en ligne

L'avez-vous lu? Comptez-vous le lire bientôt?

Quel est votre avis?

Voir aussi les cours et tutoriels algorithmique : http://algo.developpez.com/cours/

**Franck Dernoncourt** · 17/08/2011, 19h30

Effectivement ce livre est incontournable pour quiconque voulant comprendre l'algorithmique. Beaucoup de questions posées sur ce forum (sur la complexité notamment) y ont d'ailleurs leur réponse.

Quelques précisions concernant la critique :

Envoyé par Benwit

Vendu à plus de 20 000 exemplaires

Ca c'est pour la version française, la version anglaise en est à 500,000 (toutes versions confondues) en 20 ans, annonce fêtée il y a justement une semaine : Milestone for MIT Press’s bestseller.

Envoyé par Benwit

Il est probable que ceux qui bloquent sur des problèmes leur reprocheront ce choix.

Le manuel des solutions de la seconde version est disponible en ligne (je remercie celui qui a pris le temps de le faire car personnellement je n'apprécie vraiment pas les exercices non corrigés). Je n'ai pas encore lu la troisième version, mais probablement la plupart des exercices sont les mêmes (Benwit, confirmes-tu ?).

Envoyé par Benwit

Je me suis étonné de l'utilisation du français dans le pseudo-code à l'heure des langages de développement majoritairement anglophones. Finalement, ce choix se comprend pour un ouvrage didactique destiné à un public francophone.

Je lis rarement des ouvrages informatiques en français, mais cela ne me choque pas... je dirais que tu l'as bien mérité

**Acrim** · 18/08/2011, 10h51

Sans le message de Franck je ne me serai pas rendu compte qu'il s'agit de la version française de "Introduction to Algorithms". Si le contenu est effectivement le même, c'est un peu une bible de l'algorithmique (complet, bien illustré).

**benwit** · 18/08/2011, 12h00

@Acrim, oui, j'ai oublié de le préciser.
Même si le nombre d'algorithmes est infini, je comprend que le terme d'introduction ait été retiré (vis à vis d'autres ouvrages)

@Franck
Il y a à priori les exercices de la version précédente.
Ils ont ajoutés 100 nouveaux exercices et 28 problèmes.

Pour ce qui est de la langue, c'est vrai qu'en tant qu'informaticiens, on sait l'importance de l'anglais et d'autant plus pour les chercheurs et les publications.
C'est vrai qu'il n'y a rien de pire qu'une mauvaise traduction ou une traduction inusité par les pros. J'ai trouvé l'ouvrage bien traduit. C'est juste qu'ils ont poussé la traduction jusqu'aux algos et quand on voit le volume, cela leur a fait du travail en plus. D'ailleurs, j'ai moi même appris l'algo avec ce genre de pseudo code français, c'est juste que depuis, à force de développer en anglais, j'avais oublié.
Et puis pour répondre à ton smiley

, je dirai que je défend notre langue française !

**kdmbella** · 18/08/2011, 12h04

Envoyé par Acrim

Sans le message de Franck je ne me serai pas rendu compte qu'il s'agit de la version française de "Introduction to Algorithms". Si le contenu est effectivement le même, c'est un peu une bible de l'algorithmique (complet, bien illustré).

c'est un livre à avoir absolument dans sa bibliothèque perso!

quand je pense aux difficultés par lesquelles je suis passé pour comprendre certain concept et que j'avais pas une bonne bibliographie j'en ai encore les yeux tout rouge

donc moi aussi je le conseil autant au débutant qu'au expert et en particulier pour les enseignants.

**zuymanto** · 18/08/2011, 14h37

Envoyé par Franck Dernoncourt

[…]
Le manuel des solutions de la seconde version est disponible en ligne (je remercie celui qui a pris le temps de le faire car personnellement je n'apprécie vraiment pas les exercices non corrigés). Je n'ai pas encore lu la troisième version, mais probablement la plupart des exercices sont les mêmes (Benwit, confirmes-tu ?). […]

Bonjour aurais tu les corrigés de la seconde édition en main? Ca peut être frustrant de ne pas avoir la correction de ces exercices.

Merci d'avance.

**Franck Dernoncourt** · 18/08/2011, 14h51

Envoie-moi un email à franck.dernoncourt (at) gmail (dot] com et je t'envoie ça.

**kdmbella** · 19/08/2011, 11h47

juste pour ceux qui veulent les corrections voici le lien :
http://www.dunod.com//document/97821..._Solutions.pdf
NB: il s'agit juste de la correction de 80 exercices

**Aspic** · 20/08/2011, 14h10

Bonjour,

J'ai aussi flashé sur ce livre mais j'ai peur que ce soit trop dur pour moi.
Je rentre en 4eme année d'ingénieur dans l'informatique et l'électronique. J'ai d'excellente notion de programmation dans la plupart des langages (C, C++, C#, Java, Vb.net, php, html...) mais en algorithmie je suis un peu nul ^^ (c'est à peine si je sais trouvé la complexité d'un algorithme). J'ai un bon niveau mathématique sauf sur la théorie ensembliste (pas de chance, je pense que c'est le plus important)

Je voudrais donc apprendre à travers un livre comment étudier un problème sous tous ses angles afin de trouver le meilleur algo possible. Mon but ultime est d'utiliser ces connaissances pour créer des l'IA pour résoudre des problèmes allant du simple jeu (morpion...) à des problèmes très compliqués (mario subokan, jeu de go...) en passant par les réseaux de neurones, colonies de fourmis...

Voilà, me conseillez vous d'acheter ce livre au risque de ne rien comprendre ?

Merci

**a1z2e3r** · 29/09/2014, 23h04

salut j'arrive pas à tèlècharger ce livre , qui peut me l'envoyer

**250rgv** · 30/09/2014, 14h45

Envoyé par a1z2e3r

salut j'arrive pas à tèlècharger ce livre , qui peut me l'envoyer

ici par exemple.

**Aooka** · 21/10/2015, 16h00

Bonjour à tous,

Tout d'abord excusez-moi de remonter le post, mais bon j'ai une question sur ce livre donc je n'allais tout de même pas refaire un topique.

Je souhaiterais simplement savoir si tout les exercices et problèmes étaient corrigés dans cet ouvrage ? Car, je n'ai aucune base en algorithmie pour l'instant et je souhaite m'auto former sur le sujet.

Je vous remercie d'avance,
Bonne fin de journée,