Mines-Ponts 2024 PC Informatique commune : sujet en PDF

Sujet de l'épreuve de Informatique commune du Concours commun Mines-Ponts, France, session 2024, filière PC, en 2 heures. Thème : Introduction à deux problèmes en communication numérique.

Lire le sujet 13 pages · sujet sans corrigé, reproduit sans retouche−+Télécharger le PDF (0,6 Mo)

Ce que traite le sujet, partie par partie

• 1 Compression du message d'Alice : codage arithmétique. Codage ASCII, comptage des occurrences des caractères d'un texte avec des listes puis un dictionnaire et complexités, table des fréquences obtenue en SQL, codage et décodage arithmétique par emboîtement d'intervalles et limite de la précision des flottants.
  À revoir : Architecture de l'ordinateur et représentation des nombres, Chaînes de caractères et algorithmes sur les textes, Dictionnaires et principes du hachage, Bases de Python : expressions, types, instructions, fonctions
• 2 Décodage du message reçu par Bob. Canal bruité décrit par une matrice de probabilités, recherche de la suite d'états la plus probable par une stratégie gloutonne puis par programmation dynamique, et lien avec un plus court chemin dans un graphe pondéré.
  À revoir : Listes et algorithmes de recherche (séquentielle, dichotomique), Bases de Python : expressions, types, instructions, fonctions

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
• Dictionnaires et principes du hachage
• Bases de Python : expressions, types, instructions, fonctions
• Listes et algorithmes de recherche (séquentielle, dichotomique)

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.