CCINP 2024 TPC Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2024, filière TPC, en 3 heures. Thème : Coloration de graphes et base de données géographiques.

Lire le sujet 20 pages · sujet sans corrigé, reproduit sans retouche−+Télécharger le PDF (1,1 Mo)

Ce que traite le sujet, partie par partie

• Partie I.1 à I.3 : représentation et coloration intuitive. Matrice et liste d'adjacence, degré, test d'une coloration valide et sa complexité, puis coloration gloutonne des sommets dans un ordre donné.
  À revoir : Bases de Python : expressions, types, instructions, fonctions
• Partie I.4 à I.6 : Welsh-Powell, DSATUR et cliques. Tri des sommets par degré décroissant et sa complexité, algorithme DSATUR fondé sur le degré de saturation, puis cliques comme minorant du nombre de couleurs avec itertools.combinations.
  À revoir : Bases de Python : expressions, types, instructions, fonctions
• Partie II : interrogation d'une base de données géographiques. Requêtes SQL sur des tables de continents, pays et frontières : sélection, jointures, somme des longueurs de frontière et pays frontaliers.

Chapitres à revoir avant de traiter ce sujet

• Bases de Python : expressions, types, instructions, fonctions

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.