Pour la deuxième année de CPGE : option informatique

Année scolaire 2011-2012

Cette page est maintenue par Laurent Chéno

Le programme officiel de l'option informatique a été publié au Bulletin officiel de l'Éducation nationale le 29 avril 2004.

Un très bon cours d'algorithmique (en français), de Beauquier, Berstel et Chrétienne, a été généreusement mis en ligne par ses auteurs sous format pdf, leur ouvrage étant aujourd'hui épuisé.

Les solutions de quelques exercices (en anglais) du célèbre cours du MIT Introduction to Algorithms, de Cormen, Leiserson et Rivest, sont disponibles en ligne — l'ouvrage est disponible en français sous le titre Algorithmique, (ISBN-13: 978-2100545261), environ 57 €.

L'ouvrage des créateurs du langage Caml est disponible au format pdf : il s'intitule tout simplement Le langage Caml.


Contrat Creative Commons Tous les documents ci-dessous de ce site sont, sauf mention explicite du contraire, œuvre de Laurent Chéno ; ils sont mis à disposition selon les termes de la licence Creative Commons Paternité - Pas d'Utilisation Commerciale - Partage à l'Identique 3.0 non transcrit.

Des transparents de cours pour la deuxième année

Chapitreversion pour affichageversion 4 pages/pageversion 2 pages/page
Les récurrences combinatoires au programmeiciiciici
Automates, langages rationnels et expressions régulièresiciiciici
Arbresiciiciici
Logique propositionnelleiciiciici
Rappels de Camliciiciici

Complément sur les séries génératrices (statistique sur les nœuds classés par nombre de fils)


Quelques séances de TD


Les séances de TP

Les TP du vendredi sont assurés par M. Édouard Bonnet. On les retrouvera sur cette page.
Les TP du mercredi sont assurés par M. Nathanaël Fijalkow. On les retrouvera sur cette page.

Les devoirs


Les devoirs surveillés