NSI (première) · Chapitre 8 · Application directe du cours
Vérifier sur le système [6, 4, 1] et la somme 8 que le glouton rend…
Dichotomie, voisins et gloutons · Voisins et gloutons · niveau 1 (application)
Énoncé
Vérifier sur le système [6, 4, 1] et la somme que le glouton rend une solution correcte mais pas optimale.
Corrigé
assert rendu_monnaie(8, [6, 4, 1]) == [6, 1, 1]
assert sum(rendu_monnaie(8, [6, 4, 1])) == 8 # la postcondition est TENUE
assert len(rendu_monnaie(8, [6, 4, 1])) == 3 # mais 4 + 4 ferait deux piecesLes deux lignes disent tout le chapitre : la postcondition porte sur la somme, pas sur le nombre de pièces. L'algorithme fait exactement ce qu'il promet, et ce qu'il promet n'est pas l'optimalité. Un programme correct n'est pas nécessairement un bon programme — encore faut-il que sa spécification dise ce qu'on attendait.
100 % gratuit
Essaie le suivant avec le tuteur
- L'exercice suivant avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
- 16 autres exercices corrigés dans ce chapitre, et 20 à chercher avec le tuteur
- Le podcast et la vidéo du chapitre et la correction filmée du TD : 2 minutes sans compte
Sans compte : le cours, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.