Prépa:Informatique

Informatique — accès rapide

Définitions · Théorèmes · Démonstrations · Méthodes · Formules · Exercices · Pièges · À revoir

Tronc commun et option MP2I, puis MPI. Code : boutons OCaml et C dans l'onglet Prépa de l'éditeur.

Langages

1. OCaml
2. C
3. Gestion de la mémoire en C
4. SQL et bases de données

1re année (MP2I)

1. Récursivité
2. Complexité
3. Preuve de programmes
4. Listes, piles et files
5. Tableaux et tables de hachage
6. Arbres
7. Arbres binaires de recherche
8. Tas et files de priorité
9. Diviser pour régner
10. Programmation dynamique
11. Algorithmes gloutons
12. Graphes : parcours
13. Plus courts chemins
14. Logique propositionnelle

2e année (MPI)

1. Langages réguliers et automates
2. Grammaires
3. Logique du premier ordre
4. Arbres couvrants
5. Couplages
6. Calculabilité
7. Complexité et NP-complétude
8. Algorithmes probabilistes
9. Apprentissage
10. Jeux et attracteurs
11. Concurrence et synchronisation

Toutes les pages

• Diviser pour régner
• OCaml