CCINP 2017 TSI Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2017, filière TSI, en 3 heures. Thème : Application « Rugby Manager » : traitement d'images, base de données des joueurs et simulation d'une passe.
Ce que traite le sujet, partie par partie
- Partie I : modes jeu et statistiques. Image du terrain en tableau de pixels RGB, dimensions et couleur dominante, repérage des maillots, filtrage par produit de convolution avec flou moyen puis flou gaussien, histogrammes des statistiques et fonction donnant minimum, maximum et moyenne.
- Partie II : traitement du transfert des joueurs. Tables des joueurs et des clubs, requêtes SQL de sélection, de jointure et d'agrégation sur les salaires et les budgets.
- Partie III : évaluation des performances de l'équipe. Lecture de la base depuis Python, correction d'un tri par sélection et sa complexité, tri rapide récursif commenté et nombre d'appels, puis conversion d'un réel en binaire et codage IEEE 754 simple précision avec estimation de la mémoire occupée.
- Partie IV : entraînement à la passe vissée. Modèle du premier ordre de la vitesse du ballon, solution analytique, méthode d'Euler programmée pour plusieurs pas et comparaison graphique des résultats.
Chapitres à revoir avant de traiter ce sujet
- Images : matrices de pixels, opérations, convolution
- Bases de Python : expressions, types, instructions, fonctions
- Listes et algorithmes de recherche (séquentielle, dichotomique)
- Tris par sélection, à bulles, par insertion et par comptage
- Récursivité
- Architecture de l'ordinateur et représentation des nombres
- Équations différentielles : méthode d'Euler
- Équations différentielles linéaires du premier ordre
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.