Mines-Ponts 2018 MP Informatique commune : sujet en PDF
Sujet de l'épreuve de Informatique commune du Concours commun Mines-Ponts, France, session 2018, filière MP, en 1 heure 30 minutes. Thème : Mesures de houle : stockage, analyse vague par vague, tris, base de données et transformée de Fourier rapide.
Ce que traite le sujet, partie par partie
- Partie I : stockage interne des données. Taille en octets d'un enregistrement et de toute la campagne de mesures, gain obtenu en retirant un chiffre significatif et lecture d'un fichier texte pour construire une liste de flottants.
- Partie II : analyse vague par vague. Hauteurs et périodes de vagues lues sur un graphique, moyenne simple et moyenne par la méthode des trapèzes, recherche du premier et du dernier passage par le niveau moyen en descente, découpage du signal en vagues et calcul de leur hauteur et de leur période.
- Partie III : contrôle des données. Hauteur maximale, tri rapide d'une liste de vagues avec passage au tri par insertion pour les petites sous-listes, puis coefficients d'asymétrie et d'aplatissement de la distribution des hauteurs et correction d'un calcul de complexité quadratique.
- Partie IV : base de données relationnelle. Requêtes SQL sur les tables des bouées, des campagnes et des tempêtes : sélections, bouées sans tempête et hauteur maximale par site avec jointure et regroupement.
- Partie V : analyse spectrale. Transformée de Fourier discrète calculée par l'algorithme de Cooley-Tukey qui sépare indices pairs et impairs : complexité de cette méthode diviser pour régner et écriture d'une fonction récursive.
Chapitres à revoir avant de traiter ce sujet
- Fichiers texte et lecture de données
- Architecture de l'ordinateur et représentation des nombres
- Listes et algorithmes de recherche (séquentielle, dichotomique)
- Bases de Python : expressions, types, instructions, fonctions
- Complexité des algorithmes itératifs et récursifs
- Tri par fusion et tri rapide
- Tris par sélection, à bulles, par insertion et par comptage
- 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.