Aujourd'hui, nous avons fini de corrigé la série d'exercices sur les algorithmes gloutons.
Voici le corrigé complet.
Voici des programmes Python qui cherchent les meilleurs sacs à dos pour l'exercice 2:
- Avec un algorithme brutal (version1 ou version2)
- Avec un algorithme glouton et les 3 critères gloutons (utilité max, masse min et (utilite/masse) max )
DEVOIRS:
- Faire le devoir Moodle "Traduire le pseudocode de rendu de monnaie glouton en Python"
-
Exécutez les programmes dont les liens sont ci-dessus (dans Thony ou en ligne, dans Basthon, par exemple) puis lisez leur contenu attentivement pour essayer de comprendre leur fonctionnement. On les exploitera en classe.
Remarque pour Basthon: il faut charger le programme que vous aurez préalablement téléchargé sur votre ordi avec la touche:
puis cliquer sur "charger dans l'éditeur" (l'éditeur se trouvant à gauche). Enfin, vous pouvez exécuter le code pour voir le résultat dans la console (à droite)
Bonne semaine!
JCB