Point d'entrée Algorithmique et Programmation
Mots-Clés Complexité des algorithmes, Algorithmique.
Requis Axiomatique impérative, Preuve et Notations asymptotiques, Récursivité des actions.
Ce module étudie principalement la complexité en temps d'exécution. Elle présente le contexte mathématique, définit les complexités en temps puis réalise l'étude de cas de la sous-séquence de somme maximale.