CNC 2024 PSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2024, filière PSI. Thème : Chiffres d'un entier, produit d'une chaîne de matrices, partitionnement par k-moyennes.

Ce que traite le sujet, partie par partie

• Exercice. Liste des chiffres d'un entier, produit des éléments d'une liste et sa complexité, produit des chiffres et reconstitution de la valeur décimale.
• Partie I : programmation et calcul scientifique, produit d'une chaîne matricielle. Nombre de multiplications selon le parenthésage, solution récursive, mémoïsation par dictionnaire puis programmation dynamique ascendante avec les matrices des coûts et des coupures.
• Partie II : problème, apprentissage automatique. Partitionnement de fleurs d'Iris par les k-moyennes : lecture du fichier, distance euclidienne, centroïdes, affectation et mise à jour des groupes, choix de k par la méthode du coude, puis requêtes en algèbre relationnelle et SQL sur la table des fleurs.

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.