CCINP 2024 TSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2024, filière TSI, 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,5 Mo)

Ce que traite le sujet, partie par partie

• Partie I : des algorithmes pour colorer un graphe. Matrice et listes d'adjacence, degrés, test d'une coloration valide et sa complexité, coloration gloutonne, tri des sommets par degrés décroissants, algorithme DSATUR, puis minoration du nombre de couleurs par une clique.
  À revoir : Bases de Python : expressions, types, instructions, fonctions
• Partie II : base de données géographiques. Requêtes SQL sur des tables de continents, de pays et de frontières, avec jointures et agrégation.

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.