NSI TerminaleChapitre 3
Algorithmique avancée
Maîtrise les techniques algorithmiques avancées : diviser pour régner, programmation dynamique, algorithmes gloutons et graphes.
6 chapitres30 leçons~5h30 de contenu
Chapitres
Chapitre 1Gratuit
Diviser pour régner
Stratégie algorithmique récursive puissante.
5 leçons55 min
Chapitre 2Gratuit
Programmation dynamique
Mémoïsation et résolution de problèmes optimaux.
6 leçons60 min
Points clés du programme
- Appliquer la méthode diviser pour régner
- Utiliser la programmation dynamique
- Implémenter Dijkstra
- Comprendre les limites de la calculabilité
# Mémoïsation (prog dynamique)
def fib(n, memo=):
if n in memo:
return memo[n]
if n <= 1:
return n
memo[n] = fib(n-1) + fib(n-2)
return memo[n]
Activités pratiques
Tri fusion pas à pas
TP Visualisation45 minMoyen
Problème du sac à dos
TP Python60 minAvancé
Implémenter Dijkstra
TP Algorithme70 minAvancé
IDE Python
Implémente et teste tes algorithmes avancés.
Calculateur complexité
Compare les complexités O(n), O(n²), O(log n)...
Ressources
Fiche de révision
PDF - 4 pages
Exercices BAC
PDF - Annales corrigées
