Structures de données
Listes chaînées, piles, files, arbres et graphes : choisir une organisation adaptée aux opérations.
Terminale — raisonner à plus grande échelle
Concevoir, comparer, justifier.
En Terminale, les outils deviennent plus puissants. L’enjeu est de choisir une représentation, mesurer un coût et défendre une solution.
Les grands axes
Ce que l’on approfondit.
On relie structures abstraites, implantation concrète et efficacité pour résoudre des problèmes plus riches.
Récursivité
Décomposer un problème, identifier le cas de base et comprendre la pile d’appels.
Algorithmique avancée
Diviser pour régner, programmation dynamique, parcours de graphes et comparaison des coûts.
Bases de données
Modèle relationnel, clés, schémas et requêtes SQL pour interroger des données cohérentes.
Architectures et processus
Composants, systèmes sur puce, processus et synchronisation : comprendre l’exécution concurrente.
Réseaux et sécurité
Protocoles de routage, chiffrement et vulnérabilités : analyser les échanges et leurs protections.
Préparer les épreuves
Une méthode en trois temps.
COMPRENDRE
Identifier le modèle
Repérer les données, les invariants, la structure mobilisée et le résultat à produire.
RÉDIGER
Rendre le raisonnement visible
Écrire des étapes lisibles, utiliser un vocabulaire précis et justifier les choix importants.
VÉRIFIER
Contrôler sans improviser
Tester sur un petit exemple, vérifier les bornes et relire les types attendus.
Après le lycée
Prolonger en CPGE.
L’ITC mobilise programmation, données et algorithmique au service de la modélisation scientifique.