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