Accueil > Informatique > Cours, Td et Tp d’informatique > S1 - Premier Semestre > S1 : Cours > S1-2 : Algorithmes > S1-2-1 : Méthodes par dichotomie et algorithmes gloutons > S1-2-1 : Méthodes par dichotomie et algorithmes gloutons

S1-2-1 : Méthodes par dichotomie et algorithmes gloutons
dimanche 7 novembre 2021, par
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