Prepa HelpCNC 2016 TSI Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2016, filière TSI, en 2 heures. Thème : Méthodes d'Euler et de Heun pour un circuit RLC, code de Vigenère.
Ce que traite le sujet, partie par partie
- Problème I : calcul scientifique, méthodes à un pas. Schéma général à un pas, méthodes d'Euler et de Heun programmées en Python et complexité d'Euler. Application à un circuit RLC : passage à un système du premier ordre et comparaison graphique avec odeint.
- Problème II : programmation, première partie. Du code de César au code de Vigenère : mise en majuscules sans les méthodes de la classe String et filtrage des lettres. Chiffrement itératif et récursif avec leurs complexités, déchiffrement et choix d'une clé robuste.
- Problème II : programmation, seconde partie. Pour casser le code, la longueur de la clé étant connue, on découpe le texte chiffré en sous-chaînes et on calcule les fréquences des lettres. La clé s'en déduit en supposant que E est la lettre la plus fréquente du texte clair.
Chapitres à revoir avant de traiter ce sujet
- Bases de Python : expressions, types, instructions, fonctions
- Équations différentielles linéaires du second ordre
- Équations différentielles linéaires
- Complexité des algorithmes itératifs et récursifs
- 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.