Prepa HelpMines-Ponts 2023 MP Informatique commune : sujet en PDF
Sujet de l'épreuve de Informatique commune du Concours commun Mines-Ponts, France, session 2023, filière MP, en 2 heures. Thème : La typographie informatisée : glyphes vectoriels, rasterisation et justification.
Ce que traite le sujet, partie par partie
- Parties I et II : préambule et gestion de polices. Base hexadécimale, description vectorielle d'un glyphe par des multi-lignes, puis requêtes SQL sur une base de familles, polices, caractères et glyphes (comptage, jointures, regroupement trié).
- Partie III : manipulation de descriptions vectorielles. Fonctions utilitaires sur des listes de listes, largeur d'un glyphe, fonctions passées en paramètre pour transformer tous les points, effet d'une compression horizontale et glyphe penché.
- Parties IV et V : rasterisation et affichage de texte. Tracé d'un segment en pixels inspiré de l'algorithme de Bresenham, analyse de ses défauts selon la pente, assertion de précondition, tracé dans toutes les directions, passage des coordonnées du glyphe à celles de la page et affichage d'un caractère puis d'un mot.
- Partie VI : justification d'un paragraphe. Découpage glouton des lignes et sa non-optimalité, fonction coût, équation de Bellman, mémoïsation par un dictionnaire, version de bas en haut et comparaison des complexités, reconstruction des lignes et formatage de la chaîne justifiée.
Chapitres à revoir avant de traiter ce sujet
- Architecture de l'ordinateur et représentation des nombres
- Bases de Python : expressions, types, instructions, fonctions
- Spécifier, tester, prouver : terminaison et correction
- Dictionnaires et principes du hachage
- Complexité des algorithmes itératifs et récursifs
- Récursivité
- Chaînes de caractères et algorithmes sur les textes
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.