Prepa HelpCNC 2017 TSI Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2017, filière TSI. Thème : Compression de fichiers, codage de Huffman, inverse d'une matrice par Gauss-Jordan.
Ce que traite le sujet, partie par partie
- Partie I : base de données et langage SQL. Base sur les algorithmes et les fichiers compressés, avec taux de compression. Requête en algèbre relationnelle, requêtes SQL avec jointures, agrégats et tri, puis programme Python avec sqlite3 qui affiche un taux moyen.
- Partie II : programmation Python, la compression de Huffman. Plus grand entier sur 12 bits, écriture binaire et évaluation par la méthode de Horner. Liste des fréquences triée en temps quasi linéaire, construction de l'arbre binaire de Huffman, dictionnaire des codes, compression et décompression d'une liste d'entiers.
- Partie III : calcul scientifique, matrice inverse par Gauss-Jordan. Test d'inversibilité avec numpy, matrice identité, transvection, échange de lignes et recherche du pivot de plus grande valeur absolue. Triangularisation, diagonalisation et inverse, puis lecture d'une matrice dans un fichier texte avec gestion d'exception.
Chapitres à revoir avant de traiter ce sujet
- Arbres binaires, arbres binaires de recherche et tas
- Architecture de l'ordinateur et représentation des nombres
- Tri par fusion et tri rapide
- Complexité des algorithmes itératifs et récursifs
- Bases de Python : expressions, types, instructions, fonctions
- Calcul algébrique : sommes, produits, binôme et systèmes linéaires
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.