CCINP 2021 TSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2021, filière TSI, en 3 heures. Thème : Optimisation des livraisons d'une entreprise : problème du sac à dos et base de données.

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

Ce que traite le sujet, partie par partie

• Partie I : optimisation du chargement. Problème du sac à dos : énumération sur un exemple, méthode gloutonne avec tri selon le ratio valeur sur poids, analyse d'un tri, puis relation de récurrence, terminaison, fonction récursive et version mémoïsée par programmation dynamique.
  À revoir : Bases de Python : expressions, types, instructions, fonctions, Récursivité
• Partie II : données liées aux livraisons. Clé primaire et requêtes SQL sur les livraisons, codage binaire d'identifiants de clients et correction d'une fonction de conversion.
  À revoir : Architecture de l'ordinateur et représentation des nombres, Bases de Python : expressions, types, instructions, fonctions

Chapitres à revoir avant de traiter ce sujet

• Bases de Python : expressions, types, instructions, fonctions
• Récursivité
• Architecture de l'ordinateur et représentation des nombres

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.