- Listes, piles et files sont des structures linéaires
- LIFO pour les piles, FIFO pour les files
- Différentes implémentations possibles (tableau, liste chaînée)
- Implémenter une pile et une file
- Choisir entre tableau et liste chaînée
Numérique et Sciences Informatiques
Spécialité NSI en Terminale : approfondissement des structures de données, algorithmique avancée, langages, bases de données, systèmes et réseaux.
Annales officielles du Bac (Ministère de l'Éducation nationale via Eduscol, + ECE/EP pratiques via ecebac.fr) — Métropole, Asie, Polynésie, Centres étrangers, Amérique du Nord, Amérique du Sud, Antilles-Guyane.
Sujets officiels d'Épreuve Pratique (EP) — épreuves sur ordinateur, 1 heure, manipulation autonome de logiciels (Python, GeoGebra, environnements de programmation).
Source : Site bénévole géré par un professeur de CPGE qui regroupe et catégorise les sujets ECE/EP officiels du ministère par thème, outil et année.
Licence : CC BY-NC 4.0Maîtriser les structures de données fondamentales et savoir choisir la bonne structure pour un problème donné.
Maîtriser la programmation modulaire, récursive et orientée objet en Python.
Concevoir, analyser et implémenter des algorithmes classiques.