Prepa HelpMines-Ponts 2023 PC Informatique commune : sujet en PDF
Sujet de l'épreuve de Informatique commune du Concours commun Mines-Ponts, France, session 2023, filière PC, en 2 heures. Thème : La typographie informatisée.
Ce que traite le sujet, partie par partie
- Partie I : Préambule. Écriture d'un nombre en base 16, vocabulaire de la typographie et description vectorielle d'un glyphe par une liste de multi-lignes.
- Partie II : Gestion de polices de caractères vectorielles. Base de données de familles, de polices et de glyphes et requêtes SQL d'extraction et de dénombrement.
- Partie III : Manipulation de descriptions vectorielles de glyphes. Glyphes décrits par des listes de multi-lignes, transformations point par point comme l'étirement ou l'inclinaison d'un caractère.
- Partie IV : Rasterisation. Tracé de segments sur une grille de pixels, repérage d'un cas défaillant et assertion de précondition.
- Partie V : Affichage de texte. Passage des coordonnées d'un glyphe à des pixels de la page et affichage des caractères d'une chaîne dans une police et une taille données.
- Partie VI : Justification d'un paragraphe. Découpage d'une liste de mots en lignes équilibrées selon une fonction de coût, algorithme récursif naïf puis programmation dynamique et comparaison des complexités.
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
- 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.