CCINP 2015 TSI Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2015, filière TSI, en 3 heures. Thème : Acquisition et exploitation du déplacement d'un véhicule à partir de trames GPS.
Ce que traite le sujet, partie par partie
- Partie 1 : acquisition des trames NMEA par liaison série. Protocole RS-232 et débit utile, lecture caractère par caractère d'une trame GPRMC et algorithme de lecture, codes ASCII et enregistrement des trames dans un fichier texte.
- Partie 2 : exploitation du fichier de trames. Recherche d'un caractère dans une chaîne, conditions d'extraction d'une trame valide, découpage des champs par comptage des séparateurs ou par positions fixes, structure de liste pour un point GPS et programme d'affichage du fichier.
- Partie 3 : structure avancée de données. Tas binaire max implanté dans un tableau (indices du père et des fils), fonction de remontée après insertion adaptée à des points GPS, insertion d'un point et lecture du point de plus grande vitesse avec sa complexité.
- Parties 4 et 5 : interface graphique et synthèse. Moyenne glissante sur cinq vitesses et nombre de moyennes possibles, algorithme de lissage à compléter, correspondance affine entre vitesse lissée et code couleur, tracé du parcours sur une carte puis synthèse de la démarche.
Chapitres à revoir avant de traiter ce sujet
- Architecture de l'ordinateur et représentation des nombres
- Chaînes de caractères et algorithmes sur les textes
- Fichiers texte et lecture de données
- Bases de Python : expressions, types, instructions, fonctions
- Listes et algorithmes de recherche (séquentielle, dichotomique)
- Spécifier, tester, prouver : terminaison et correction
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.