Revenir aux pages d'enseignement.
Sujets de devoirs
Épreuves secondaires (MP2I)
- Épreuve numéro 1 : discuter d'une simplification de la correction de l'exercice 9 du TD 7.
- Épreuve numéro 2 (succès déjà attribués).
- Épreuve numéro 2 bis.
- Épreuve numéro 2 ter.
- Épreuve numéro 2 quater.
- Épreuve numéro 3 : trouver une solution à l'instance (3, 3, 8, 8) du jeu 24 (succès déjà attribués).
- Épreuve numéro 4 : trouver une instance où l'algorithme glouton sélectionnant l'ordre de multiplication de matrices échoue (succès déjà attribué).
- Épreuve numéro 5 : faire une seule récursion qui traite les exercices 1 à 4 du TP 9 (succès déjà attribués).
- Épreuve numéro 6 : faire une seule récursion qui traite insertion, recherche et suppression dans les ABR.
- Épreuve numéro 7 : faire tourner l'algorithme de Floyd-Warshall sur le graphe du cours après l'adaptation écrite dans la sous-section sur Bellman-Ford (succès déjà attribué).
Divers