contact@nsi.com 01 23 45 67 89

Séquence 9 : Les Algorithmes Gloutons

Dans cette séquence, nous avons abordé les algorithmes gloutons. Ce type d'algorithme consiste à répondre à un problème, tout en choisissant la solution la plus optimale. Par exemple, nous avons fait une activité débranchée sur une personne qui voulait voir le plus de disciplines au Jeux Olympiques de Tokyo 2020 (où bien 2021 maintenant). Nous avons également réalisé un algorithme glouton de rendu de monnaie, mais aussi le problème du sac à dos ou bien de l'implantation d'antennes.