Bienvenue en MPI¶

Présentation de rentrée

Présentation de rentrée de la MPI du 1er septembre 2022 : l'organisation décrite est celle de cette année-là.

Organisation¶

4h de cours
2h de TP/TD
2 créneaux de colles d'1h au tableau avec votre ordi portable au besoin
5 DS et 1 concours blanc
2 niveaux : E3A/CCINP et Mines/Centrale/X/ENS
- pour les TD/TP
- pour les devoirs (avec partie commune)

Thème	Contenu	Heures
Langages	Mots	4
	Automates	6
	Grammaires	4
Structures	Union-Find	4
Algorithmes	Algorithmes probabilistes	4
	Algorithmes d'approximation	6
	Branch and bound	4
Graphes	Kruskal, couplages	6
IA	Apprentissage	6
	Stratégies (jeux)	6
	Heuristiques	4
Système	Concurrence et synchronisation	8
Logique	Déduction naturelle	4
Décidabilité	Décidabilité	6
	Complexité, NP-complétude	8
Révisions	Programme de sup	8
	Avant les écrits	8
Total		96

Beaucoup de sujets théoriques : plus de TD.
Mais la pratique est très importante pour les concours :
- il est nécessaire de reprendre les TP précédents ;
- de finir les TP ;
- de programmer en dehors en OCaml et en C.

Sup : travail et évaluation dirigés vers les profs et le passage.
Spé : travail et évaluation dirigés vers les concours :
- on est là pour travailler ensemble pour votre réussite ;
- donnant-donnant.