MPSI: OPTION INFO

Bienvenue sur la page de l'option informatique des MPSI de l'ENCPB à Paris

Table des matières

Documents

Les documents de cours sont à télécharger et seul le dernier cours et dernier sujet/correction de TP seront disponibles.

current.pdf

Dernier cours

Éditeurs de texte : WinCaml (Windows), MacCaml (Mac OSX), JavaCaml (Linux)
- Sous windows, si vous avez un problème, essayez de placer WinCaml.exe directement dans votre répertoire racine WinCaml6 (voici aussi, retranscrites, les information d'installation sous windows d'un ancien élève)
- Vous pouvez aussi utiliser Emacs (XEmacs, Aquamacs) avec le mode tuareg (ce que j'utilise moi-même)

Les bases
1. Présentation
2. Types d'objets
3. Impression
4. Fonctions
5. Tester
6. Récursivité
Récursivité
1. Rappels
2. Principe
3. Exécution et usage mémoire
4. Récursivité terminale
5. Exemples
Listes + Exceptions
1. Un nouveau type
2. Manipulations de base
3. Fonctions usuelles
4. Actions sur les listes
5. Tris sur les listes
6. Exceptions
Diviser pour mieux régner
1. Principe général
2. Dichotomie
3. Exponentiation rapide
4. Multiplication d'entiers (Karatsuba)
5. Tris par partition-fusion
6. Plus petite distance dans un nuage de points
Programmation impérative
1. Généralités
2. Références
3. Instructions d'itérations
4. Tableaux
Structures de données
1. Enregistrements
2. Variants
3. Structures de données classiques (Piles, Files, Arbres)
Programmation dynamique
1. Généralités
2. Principe
3. Exemple

Google Sites

Report abuse