CCINP 2018 TSI Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2018, filière TSI, en 3 heures. Thème : Optimisation d'un correcteur PID par algorithme génétique.
Ce que traite le sujet, partie par partie
- Parties I et II : problématique et correction du système. Système asservi à retour unitaire et correcteur PID, fonctions de transfert représentées par les listes des coefficients de polynômes, produit de polynômes pour les boucles ouverte et fermée, puis programme de tracé de la réponse temporelle avec la bibliothèque scipy.signal.
- Partie III : critères d'optimisation. Réglage pratique par compensation de pôles, test de stabilité par les racines du dénominateur, fonctions donnant le temps de réponse à 5 %, le dépassement relatif et l'intégrale de la valeur absolue de l'erreur par la méthode des trapèzes, puis fonction coût pondérée et coût d'une recherche exhaustive.
- Partie IV : résolution par algorithme génétique. Gènes codés en chaînes binaires, génération aléatoire et décodage des candidats, conversion décimal-binaire, tri des candidats selon leur score et sélection, croisement à un point et mutation.
- Parties V et VI : historique des candidats et conclusion. Table SQL des meilleurs candidats de chaque itération et requêtes de sélection et d'agrégation, puis comparaison de la réponse obtenue avec un réglage expérimental.
Chapitres à revoir avant de traiter ce sujet
- Bases de Python : expressions, types, instructions, fonctions
- Modélisation des systèmes asservis : structure, SLCI, transformée de Laplace, schéma-blocs
- Correction des systèmes asservis : correcteurs P, PI et à avance de phase
- Performances des systèmes asservis : stabilité, précision, rapidité
- Listes et algorithmes de recherche (séquentielle, dichotomique)
- Architecture de l'ordinateur et représentation des nombres
- Chaînes de caractères et algorithmes sur les textes
- Tris par sélection, à bulles, par insertion et par comptage
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.