Au programme
Algorithmique
| Contenus |
Capacités attendues |
Commentaires |
| Algorithmes gloutons |
Résoudre un problème grâce à un algorithme glouton. |
Exemples : problèmes du sac à dos ou du rendu de monnaie. Les algorithmes gloutons constituent une méthode algorithmique parmi d’autres qui seront vues en terminale. |
Introduction
Les algorithmes gloutons forment une catégorie d’algorithmes permettant de
parvenir à une solution pour un problème d’optimisation qui vise à
maximiser/minimiser une quantité (plus court chemin (GPS), plus petite
durée d’exécution, meilleure organisation d’un emploi du temps, etc.)
[Lire]