CHAPITRE 25
MATHÉMATIQUES · BTS
Algorithmique appliquée
BTS | Mathématiques | Groupement D2
📚 1 ressource
Objectifs du chapitre
1Analyser et écrire des algorithmes de recherche (séquentielle, dichotomique) et en comprendre la complexité.
2Implémenter et comparer les principaux algorithmes de tri (bulles, insertion, sélection, rapide).
3Maîtriser les structures de données linéaires : pile (LIFO), file (FIFO), liste chaînée.
4Comprendre la récursivité et l'appliquer à des problèmes classiques (factorielle, Fibonacci, Hanoï).
5Traiter des données : calcul de statistiques (moyenne, médiane, variance), recherche et filtrage.
6Écrire des fonctions Python documentées pour tous ces algorithmes.
7Analyser la complexité algorithmique avec la notation Big-O.