CNC 2025 PSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2025, filière PSI, en 2 heures. Thème : Sommes et listes, prix des téléphones mobiles par KNN, réduction d'image par seam carving.

Ce que traite le sujet, partie par partie

• Exercice. Sommes, complexité, somme de puissances, produit d'une liste, nombres pairs et impairs, indices des occurrences d'un élément.
• Partie II : apprentissage automatique, prix des téléphones mobiles (première partie, numérotée II dans le sujet). Base des entreprises et des mobiles en algèbre relationnelle et SQL, normalisation des caractéristiques, distance de Manhattan et prédiction du prix par les k plus proches voisins.
• Partie II : réduction d'image, algorithme seam carving (seconde partie, numérotée II elle aussi). Chemins verticaux dans une matrice et leur coût, méthode gloutonne puis programmation dynamique ascendante, gradients d'une image en niveaux de gris et suppression des chemins de coût minimal.

Chapitres à revoir avant de traiter ce sujet

• Bases de Python : expressions, types, instructions, fonctions
• Complexité des algorithmes itératifs et récursifs
• Tri par fusion et tri rapide

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.