CNC 2024 MP Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2024, filière MP. Thème : Exponentiation rapide et polynômes, produit d'une chaîne de matrices, segmentation d'image par k-moyennes.

Ce que traite le sujet, partie par partie

• Exercice : exponentiation rapide et polynômes. Exponentiation rapide, représentation d'un polynôme par une liste, évaluation et complexité, images d'une liste de réels et composition de polynômes.
• Partie I : produit d'une chaîne matricielle. Nombre minimal de multiplications par une fonction récursive, puis programmation dynamique par mémoïsation et de bas en haut, et calcul effectif du produit avec numpy.
• Partie II : segmentation d'image. Codage des pixels RVB et taille mémoire d'une image, histogramme, algorithme des k-moyennes (centroïdes, affectation, mise à jour, inertie), puis base de données des pixels segmentés en algèbre relationnelle et SQL.

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.