CNC 2022 PSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2022, filière PSI, en 2 heures. Thème : Approximation de pi, tournois de tennis, méthode de Brent, traitement d'images en niveaux de gris.

Ce que traite le sujet, partie par partie

• Exercice : approximation du nombre pi. Puissances de -1, termes et somme de la série de Nilakantha, complexité et approximation de pi.
• Partie I : base de données et langage SQL. Joueurs, tournois et gains des internationaux de tennis : suppression, tri, algèbre relationnelle, agrégats et vainqueurs des quatre tournois du Grand Chelem la même année.
• Partie II : calcul numérique, méthode de Brent. Zéro d'une fonction issue de l'équation d'état de Van der Waals : tracé, dichotomie, sécante, interpolation quadratique inverse et méthode de Brent.
• Partie III : problème, traitement des images numériques. Image en niveaux de gris sous forme de matrice : taille mémoire, inverse, luminosité, seuillage, histogrammes simple, normalisé et cumulé, entropie et égalisation d'histogramme.

Chapitres à revoir avant de traiter ce sujet

• Architecture de l'ordinateur et représentation des nombres
• Bases de Python : expressions, types, instructions, fonctions
• 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.