S1-2-2 : Méthodes par dichotomie et algorithmes gloutons

Objectifs

A la fin de la séquence d’enseignement les élèves doivent :

• pouvoir citer les avantages à adopter une approche par dichotomie en comparaison avec une approche linéaire
• reconnaître un cas où une approche par dichotomie est envisageable
• savoir coder en python un algorithme de recherche dichotomique dans un tableau trié
• avoir quelques notions de coûts linéaire et logarithmique
• distinguer un choix optimal global d’un choix localement optimal
• savoir ce qu’est un algorithme glouton
• savoir coder en python quelques exemples classiques d’algorithmes gloutons

Documents associés au cours

• Cours
• Diaporama du cours

TP

• Algo-I-Tp-1 : Algorithmes dichotomiques