Prepa HelpMines-Ponts 2020 MP Informatique commune : sujet en PDF
Sujet de l'épreuve de Informatique commune du Concours commun Mines-Ponts, France, session 2020, filière MP, en 1 heure 30. Thème : Images de vagues et de structures : maillages, sillage et flottaison d'une gondole.
Ce que traite le sujet, partie par partie
- Partie I : création d'un objet dans la scène. Requêtes SQL sur une base de maillages, facettes et sommets, manipulation de listes de vecteurs, fonctions de calcul vectoriel (barycentre, normale unitaire), comparaison de flottants à une tolérance près et complexité d'une élimination des sommets en double.
- Partie II : génération de vagues. Mémoire occupée par les hauteurs d'eau de toutes les images, écriture d'une matrice dans une chaîne puis dans un fichier texte, et stockage en matrice creuse au format de coordonnées avec son seuil de rentabilité.
- Partie III : mouvement de flottaison. Facettes immergées, force de pression sur chaque facette et résultante d'Archimède, tri fusion récursif des facettes par aire décroissante pour ne garder que les plus grandes, puis mouvement vertical de la gondole par la méthode d'Euler.
Chapitres à revoir avant de traiter ce sujet
- Bases de Python : expressions, types, instructions, fonctions
- Architecture de l'ordinateur et représentation des nombres
- Listes et algorithmes de recherche (séquentielle, dichotomique)
- Complexité des algorithmes itératifs et récursifs
- Chaînes de caractères et algorithmes sur les textes
- Tri par fusion et tri rapide
- Récursivité
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.