CNC 2023 TSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2023, filière TSI, en 2 heures. Thème : Intervalles d'entiers, élections, interpolation polynomiale et chiffrement RSA.

Ce que traite le sujet, partie par partie

• Exercice : intervalles des entiers. Fonctions d'affichage, d'appartenance, de somme et de produit sur un intervalle d'entiers, avec complexité.
• Partie I : base de données et SQL. Tables des personnes et des votes : insertion, algèbre relationnelle, requêtes de sélection, tri et agrégats sur les comptes de voix.
• Partie II : calcul numérique. Interpolation polynomiale : matrice de Vandermonde, résolution avec numpy.linalg et tracé du polynôme.
• Partie III : problème. Chiffrement RSA : PGCD d'Euclide, coefficients de Bézout, test de primalité, clés, exponentiation rapide par décomposition binaire, chiffrement et déchiffrement.

Chapitres à revoir avant de traiter ce sujet

• Architecture de l'ordinateur et représentation des nombres
• Bases de Python : expressions, types, instructions, fonctions
• Récursivité
• Complexité des algorithmes itératifs et récursifs

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.