Sujets de concours
Des sujets d'écrit des concours, à traiter directement ici : chaque sujet est reproduit avec des cellules pour écrire et exécuter son code, des vérifications automatiques pour la plupart des fonctions, et des données (fichiers, images, bases de données) pour tester les programmes. La correction est accessible avec le code donné en cours.
Comment les utiliser ?
- En conditions d'examen : 2 heures (Mines) ou 3 heures (CCINP), en essayant d'écrire le code avant de l'exécuter, comme sur papier.
- En entraînement : partie par partie, en utilisant les vérifications.
Les données (bases de données, fichiers, images) sont souvent fictives : les résultats ne sont pas toujours ceux donnés dans les énoncés.
Mines-Ponts : épreuve d'informatique commune
Épreuve commune aux filières MP, PC et PSI, en 2 heures. Les sujets de 2021 et 2022 sont antérieurs à la réforme du programme, mais restent très proches de ce qui est demandé.
| Année | Sujet | Thèmes |
|---|---|---|
| 2021 | Marchons, marchons, marchons... | SQL, lecture de fichier CSV, méthode d'Euler, marches aléatoires, tri et complexité |
| 2022 | Modélisation numérique d'un matériau magnétique | dichotomie, SQL (jointures, agrégats), simulation de Monte-Carlo, parcours récursif et avec une pile |
| 2023 | La typographie informatisée | SQL, listes de listes, fonctions en paramètre, tracé de segments (images), programmation dynamique |
CCINP : épreuve d'informatique de la filière TSI
Épreuve de la filière TSI, en 3 heures, souvent plus guidée que celle des Mines : un bon entraînement pour commencer.
| Année | Sujet | Thèmes |
|---|---|---|
| 2019 | Sécurisation de l'entrée du personnel | distance de Levenshtein (programmation dynamique), SQL, binaire, stéganographie dans une image |
| 2023 | Gestion de tests dans une entreprise | clés de contrôle, algorithme de Luhn, dictionnaires, QR codes (matrices, rotations), Dijkstra, SQL |
| 2024 | Colorer un graphe | graphes (représentations), algorithmes gloutons de coloration, tri par répartition, cliques, SQL |
| 2025 | Détection d'objets pour la conduite autonome | dictionnaires, traitement d'image, image intégrale, k plus proches voisins, tri fusion, SQL |