Cours d’informatique (option), classe de MPSI

Denis Monasse, lycée Louis le Grand, Paris

1994

Préface
Table des matières
1 Eléments d’algorithmique
 1.1 Notion d’algorithme
 1.2 Programmation modulaire
 1.3 Un exemple d’algorithme mathématique: le pivot
2 Introduction à la programmation en Caml
 2.1 Le calculateur Caml
 2.2 Effets de bord
 2.3 Les structures de contrôle
 2.4 Types de données
 2.5 Les motifs
 2.6 Les exceptions
3 Récursion et itération
 3.1 Itération
 3.2 Le principe de récurrence
 3.3 Récursivité
 3.4 Récursivité et itération
 3.5 Exemples de tris
4 Notions de logique
 4.1 Eléments du calcul propositionnel
 4.2 Fonctions booléennes
 4.3 Circuits logiques élémentaires
5 Diviser pour régner
 5.1 Quelques idées sur la complexité
 5.2 Principes généraux de ”diviser pour régner”
 5.3 Recherches et tris
6 Listes et piles
 6.1 Listes
 6.2 Piles
 6.3 Expressions algébriques postfixées