Prepa HelpMines-Ponts 2020 PSI Informatique commune : sujet en PDF
Sujet de l'épreuve de Informatique commune du Concours commun Mines-Ponts, France, session 2020, filière PSI, en 1 heure 30 minutes. Thème : Images de vagues et de structures : maillages, sillage d'un bateau 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, manipulation de facettes triangulaires en listes Python, fonctions vectorielles (norme, barycentre, normale unitaire), comparaison de sommets à une tolérance près à cause des flottants et complexité de l'extraction des sommets distincts.
- Partie II. Génération de vagues. Mémoire occupée par les hauteurs d'eau codées sur 64 bits, écriture des matrices dans un fichier texte, puis stockage en matrice creuse au format de coordonnées avec calcul du seuil de rentabilité.
- Partie III. Mouvement de flottaison. Sélection des 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 intégration du mouvement vertical 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)
- Chaînes de caractères et algorithmes sur les textes
- 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.