[Algoprog] Python2 Algorithmique et Traduction en Python
Topic outline
-
Objectifs : Introduire le pseudo-code qui permettra d'établir une convention pour décrire les algorithmes, Donner les objectifs de l'algorithmique
-
Objectifs : Connaître la terminologie (variant de boucle, invariant de boucle, pré/post-condition), Prouver qu'un algorithme termine, Prouver qu'un algorithme fait bien ce qu'on attend de lui, Calculer la complexité d'un algorithme
-
Objectifs : Définir la récursivité, Décrire les types de récursivité, Analyser quelques algorithmes récursifs
Pour aller plus loin : Définir l'arbre d'exécution, Analyser le coût de la récursivité
-
Objectifs : Étudier la recherche linéaire, Étudier la recherche dichotomique
-
Objectifs : Définir ce qu'est un tri par comparaison, Analyser les tris par comparaison naïfs, Analyser les tris par comparaison efficaces