Mines-Ponts 2015 MP Informatique commune : sujet en PDF
Sujet de l'épreuve de Informatique commune du Concours commun Mines-Ponts, France, session 2015, filière MP, en 1 heure 30. Thème : Tests de validation d'une imprimante : acquisition, base de données, codage de Huffman et simulation.
Ce que traite le sujet, partie par partie
- I Réception des données issues de la carte d'acquisition. Plage et résolution d'un convertisseur sur 10 bits en complément à deux, lecture d'une trame de caractères ASCII sur une liaison série avec vérification du checksum et tracé de la mesure.
- II Analyse des mesures. Valeur moyenne et écart type d'un courant échantillonné, calculés par la méthode des trapèzes.
- III Base de données. Requêtes SQL sur les tables des tests et de la production : sélection entre deux bornes, comparaison à une moyenne par sous-requête et imprimantes non validées.
- IV Préparation du fichier : la compression. Codage de Huffman : table des fréquences par dictionnaire, lecture de fonctions fournies qui construisent l'arbre, insertion récursive dans une liste triée et invariant, commentaires du code, nombre de tests et complexité dans le meilleur et le pire cas, arbre obtenu sur un exemple.
- V Simulation physique. Résolution approchée en Scilab d'une équation différentielle du premier ordre par un schéma d'Euler et critère pour décider, par comparaison à un enregistrement, si le moteur est défectueux.
Chapitres à revoir avant de traiter ce sujet
- Architecture de l'ordinateur et représentation des nombres
- Chaînes de caractères et algorithmes sur les textes
- Bibliothèques numpy et matplotlib
- Bases de Python : expressions, types, instructions, fonctions
- Listes et algorithmes de recherche (séquentielle, dichotomique)
- Arbres binaires, arbres binaires de recherche et tas
- Tuples, dictionnaires et ensembles
- Spécifier, tester, prouver : terminaison et correction
- Complexité des algorithmes itératifs et récursifs
- Équations différentielles : méthode d'Euler
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.