Mines-Ponts 2016 PSI Informatique commune : sujet en PDF
Sujet de l'épreuve de Informatique commune du Concours commun Mines-Ponts, France, session 2016, filière PSI, en 1 heure 30. Thème : Modélisation de la propagation d'une épidémie : bases de données, modèles à compartiments et automates cellulaires.
Ce que traite le sujet, partie par partie
- Partie I : tri et bases de données. Tri par insertion : déroulé sur un exemple, invariant de boucle et complexité dans le meilleur et le pire cas, tri d'une liste de couples, puis clé primaire et requêtes SQL sur des tables de cas de paludisme et de population (sélection, taux d'incidence par jointure, deuxième plus grand nombre de cas) et lien avec l'algèbre relationnelle.
- Partie II : modèle à compartiments. Mise du modèle sains, infectés, rétablis, décédés sous la forme dX/dt = f(X) et résolution par la méthode d'Euler avec numpy, influence du nombre de pas, puis prise en compte d'un temps d'incubation par une équation à retard et d'une densité d'incubation par la méthode des rectangles.
- Partie III : modélisation dans des grilles. Automate cellulaire sur une grille de listes : initialisation aléatoire, comptage des états, voisinage d'une case, évolution avec des tirages de Bernoulli et simulation complète, recherche par dichotomie du seuil critique de pandémie et effet d'une vaccination aléatoire.
Chapitres à revoir avant de traiter ce sujet
- Tris par sélection, à bulles, par insertion et par comptage
- Spécifier, tester, prouver : terminaison et correction
- Complexité des algorithmes itératifs et récursifs
- Équations différentielles : méthode d'Euler
- Bibliothèques numpy et matplotlib
- Bases de Python : expressions, types, instructions, fonctions
- Listes et algorithmes de recherche (séquentielle, dichotomique)
- Images : matrices de pixels, opérations, convolution
Chaque chapitre a son cours, ses méthodes, ses pièges et des exercices corrigés. L'essai gratuit donne accès aux chapitres offerts de ta filière.