CNC 2022 TSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2022, filière TSI, en 2 heures. Thème : Approximation de pi, tournois de tennis, méthode de Dekker et sudoku.

Ce que traite le sujet, partie par partie

• Exercice : approximation du nombre pi. Factorielle, produits d'impairs et somme d'Euler qui approche pi.
• Partie I : base de données et SQL. Joueurs, tournois et gains de tennis : insertion, tri, algèbre relationnelle et requêtes avec agrégats.
• Partie II : calcul numérique. Zéro d'une fonction issue de l'équation d'état de Van der Waals : dichotomie, sécante et méthode de Dekker.
• Partie III : problème. Résolution d'un sudoku par retour sur trace : lignes, colonnes, sections, cases vides, candidats et tri des cases.

Chapitres à revoir avant de traiter ce sujet

• 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.