Prepa HelpMines-Ponts 2023 PSI Informatique commune : sujet en PDF
Sujet de l'épreuve de Informatique commune du Concours commun Mines-Ponts, France, session 2023, filière PSI, en 2 heures. Thème : La typographie informatisée : polices vectorielles, rasterisation et justification d'un paragraphe.
Ce que traite le sujet, partie par partie
- Partie I : préambule. Conversion d'un nombre écrit en base 16, vocabulaire de la typographie et description vectorielle d'un glyphe par des listes de multi-lignes.
- Partie II : gestion de polices de caractères vectorielles. Requêtes SQL sur une base de familles, polices, caractères et glyphes : comptage, extraction d'une description et regroupement par famille.
- Partie III : manipulation de descriptions vectorielles de glyphes. Fonctions utilitaires sur les listes imbriquées, largeur d'un glyphe, passage d'une fonction en argument pour transformer tous les points, effets d'étirement et d'inclinaison.
- Partie IV : rasterisation. Tracé d'un segment dans une image bitmap selon l'algorithme de Bresenham : analyse des pixels encrés, défauts selon la pente, assertion et tracé d'un segment quelconque.
- Partie V : affichage de texte. Passage des coordonnées d'un glyphe aux pixels d'une page, affichage d'un caractère puis d'un mot à partir des descriptions vectorielles.
- Partie VI : justification d'un paragraphe. Découpage d'un texte en lignes par un algorithme glouton puis par programmation dynamique : fonction coût, équation de Bellman, mémoïsation avec un dictionnaire, version de bas en haut, complexités comparées et reconstruction des lignes justifiées.
Chapitres à revoir avant de traiter ce sujet
- Architecture de l'ordinateur et représentation des nombres
- Bases de Python : expressions, types, instructions, fonctions
- Dictionnaires et principes du hachage
- 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.