Algorithmique avancée

Bloc 5 du DIU « Enseignement de l’informatique au lycée »

Cette page regroupe des documents pour le Bloc 5 « Algorithmique avancée » du diplôme inter-universitaire « Enseignement de l’informatique au lycée », proposé par l’Université de Montpellier pour le compte de l’académie de Montpellier. Les stagiaires inscrits sont invités à consulter également la page du DIU sur Moodle.

Cours

Bibliographie commentée

Les ouvrages suivants couvrent ce qui est présenté dans le poly, et permettent surtout d’aller (beaucoup) plus loin.

Parties 1 et 2 du poly

La fameuse bible d’algorithmique. Ce n’est pas l’ouvrage que je préfère, mais il faut reconnaître que son exhaustivité est impressionnante.

Mon bouquin préféré d’algorithmique. Très complet, avec de nombreux exercices. Disponible en ligne.

Super bouquin très concis, efficace (l’anti-thèse du « Cormen »). Disponible très facilement en ligne.

Ouvrage épuisé mais disponible en ligne.

Partie 3 du poly

Mon introduction préférée à la calculabilité ! En 44 pages, l’essentiel est présenté. En ligne.

Très bon bouquin sur la théorie de la complexité, avec une approche assez scolaire. Disponible en ligne.

Ce bouquin ambitieux, toujours en cours d’écriture (mais qui compte déjà 600 pages), explore de manière assez complète la théorie du calcul, de la calculabilité historique à la complexité la plus moderne. Beaucoup de références à d’autres très bons ouvrages anglophones. En ligne.

Dernière modification : 2 juin 2020