\n| 40 (bo\u00eete de grande taille)<\/td>\n | 6.19 $<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\nConstruire une partie \u00e0 la fois<\/h2>\nAu final, vous souhaitez \u00e9crire un programme o\u00f9 l'entr\u00e9e est P<\/strong>, le nombre<\/strong> de personnes \u00e0 la f\u00eate,<\/strong> et la sortie est le co\u00fbt pour nourrir ce nombre de personnes<\/strong>, taxes comprises<\/strong>. Au plus haut niveau, il ya trois composantes de ce programme:<\/p>\n\n- calculez, pour\u00a0P<\/strong>\u00a0personnes, quel est le nombre T<\/strong>\u00a0de beignets que vous devrez acheter?<\/li>\n
- calculez le prix pour d\u2019achat pour exactement T<\/strong>\u00a0beignets \u00abtimbits\u00bb<\/li>\n
- calculez les taxes et le co\u00fbt total.<\/li>\n<\/ol>\n
Cependant, vous pouvez travailler sur ces trois parties une \u00e0 la fois. En fait, nous vous recommandons de cr\u00e9er une partie \u00e0 la fois, avec les essais et la compl\u00e9tion de chaque partie, avant de passer \u00e0 la partie suivante, car plus votre programme est long, plus il est difficile de trouver et de corriger chaque bogue<\/em>. Il est plus facile de d\u00e9velopper et de tester les trois parties s\u00e9par\u00e9ment, avant de les combiner en un seul programme. Pour le reste de cette le\u00e7on, nous allons nous concentrer sur l'\u00e9tape 2: calculer le prix d'achat pour exactement T beignets \u00abtimbits\u00bb<\/strong>.<\/p>\nR\u00e9soudre quelques exemples \u00e0 la main<\/h2>\nAfin d'\u00eatre en mesure de dire \u00e0 l'ordinateur de faire quelque chose, vous devez \u00eatre en mesure de le faire vous-m\u00eame. Nous devons travailler \u00e0 travers un exemple nous-m\u00eames: quel est le prix pour acheter exactement 45<\/strong> beignets \u00abtimbits\u00bb? En regardant la liste des formats, on peut acheter une grande bo\u00eete (40), qui co\u00fbtera 6,19 $. Cela laisse 45 \u2013 40 = 5<\/strong> timbits plus que nous besoin d'acheter individuellement, ce qui a un co\u00fbt suppl\u00e9mentaire de 5 * 0,20 $ = 1,00 $. Le co\u00fbt total sera 6,19 $ + 1,00 $ = 7,19 $.<\/p>\nPlanifier votre code avant de commencer \u00e0 l'\u00e9crire<\/h2>\nQue faire si nous voulions acheter 4 ou 456 timbits au lieu de 45? En g\u00e9n\u00e9ral, nous devrions acheter autant de grandes bo\u00eetes que possible, puis prendre une bo\u00eete moyenne et \/ ou une petite bo\u00eete, si n\u00e9cessaire, et, finalement, les \u00abtimbits\u00bb individuels pour obtenir le total voulu.<\/p>\n  <\/td> | Est-ce vraiment algorithme optimal? Oui! Vous pouvez voir que l'achat deux bo\u00eetes de taille moyenne (2 * 3,39 $ = 6,78 $) est une mauvaise id\u00e9e car nous pouvons obtenir 2 * 20 = 40 dans une bo\u00eete de beignes, \u00e0 un prix plus avantageux. Des comparaisons similaires de l' achat individuel \/ petit et petit \/ moyen peuvent \u00eatre utilis\u00e9es pour trouver l'algorithme donnant le prix le moins cher d'acheter un nombre exact de beignets. Si les prix ou la taille \u00e9taient diff\u00e9rents, nous devrions \u00eatre plus prudents. <\/span><\/td><\/table><\/p>\n Nous avons dit que vous devez planifier votre code avant de commencer \u00e0 l'\u00e9crire. Vous pouvez:<\/p>\n \n- donner une courte description, \u00e9tape par \u00e9tape, de l\u2019algorithme en fran\u00e7ais au lieu d\u2019en Python.<\/li>\n
- utiliser un diagramme ou organigramme pour montrer les \u00e9tapes<\/li>\n
- se concentrer sur les id\u00e9es principales au lieu des d\u00e9tails, pour l\u2019instant.<\/li>\n<\/ul>\n
Dans notre exemple, nous allons donner une description en fran\u00e7ais. Nous n\u2019allons pas de vous montrer un organigramme pour ce programme particulier, car il repr\u00e9senterait tout simplement un encha\u00eenement de l'\u00e9tape 1 \u00e0 l'\u00e9tape 2 et ainsi de suite de mani\u00e8re lin\u00e9aire. Les programmes avec boucle(s), comme nous le verrons plus tard, profite davantage de diagrammes.<\/p>\n \n Algorithme pour calculer le prix de n'importe quel nombre de beignets<\/strong><\/p>\n\n- obtenir le nombre d\u2019entr\u00e9e de beignets<\/li>\n
- garder l'information du co\u00fbt total, en commen\u00e7ant \u00e0 z\u00e9ro<\/li>\n
- acheter autant de grandes bo\u00eetes que possible\n
\n- calculer le nombre de beignets encore n\u00e9cessaires<\/li>\n
- mettre \u00e0 jour le prix total<\/li>\n
- acheter une bo\u00eete moyenne si vous le pouvez et r\u00e9p\u00e9tez les \u00e9tapes A et B.<\/li>\n
- acheter une petite bo\u00eete si vous le pouvez et r\u00e9p\u00e9tez les \u00e9tapes A et B.<\/li>\n
- acheter des beignets individuels et r\u00e9p\u00e9tez l\u2019\u00e9tape B.<\/li>\n
- fournir, en sortie le co\u00fbt total<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n<\/div>\n
Nous appelons ceci une description pseudocode<\/strong> de l'algorithme, car il s'agit d'une s\u00e9rie de l'\u00e9tape-par-\u00e9tape des instructions, mais pas dans un langage de programmation r\u00e9el.<\/p>\nEcrire le code<\/h2>\nR\u00e9it\u00e9rant le premier conseil, construire une partie \u00e0 la fois, vous pouvez \u00e9galement penser \u00e0 \u00e9crire un morceau de code distinct pour chaque \u00e9tape de 1 \u00e0 7. En outre, ici, voici une chose \u00e0 laquelle\u00a0nous devons penser pour toutes les \u00e9tapes: quelles variables allons-nous utiliser? Quels vont \u00eatre leurs noms, types et valeurs initiales?<\/p>\n Nous allons utiliser timbitsRestant pour repr\u00e9senter le nombre de beignets que nous avons encore \u00e0 acheter, et nous allons utiliser prixTotal pour repr\u00e9senter le co\u00fbt total \u00e0 jour. Nous n'avons pas besoin de dire les types \u00e0 l'avance, mais nous pouvons planifier pour nous-m\u00eames que timbitsRestant sera un int, alors que prixTotal sera une variable de type float qui contient le co\u00fbt total en dollars. (Donc, un cent est 0,01). Nous aurons besoin de certaines variables temporaires suppl\u00e9mentaires \u00e0 chaque \u00e9tape, que nous allons traiter seulement lorsque cela est n\u00e9cessaire.<\/p>\n Les \u00e9tapes 1 et 2 peuvent \u00eatre \u00e9crites avec en une seule ligne de code:<\/p>\n timbitsRestant = int(input()) \u00a0 \u00a0 \u00a0 \u00a0# \u00e9tape 1: obtenir l'entr\u00e9e\r\nprixTotal = 0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0\u00a0 \u00a0 \u00a0 \u00a0 # \u00e9tape 2: initialiser le co\u00fbt total<\/pre>Pour l'\u00e9tape 3, nous avons besoin pour calculer le nombre maximal de grandes bo\u00eetes que l'on peut acheter. Comment exactement pouvons-nous faire cela? Puisqu\u2019une grande bo\u00eete contient 40 timbits, le nombre grandeBoites devrait \u00eatre le quotient entier de timbitsRestant divis\u00e9 par 40. En tenant compte de la division, le co\u00fbt, et en soustrayant, nous avons le fragment de code suivant:<\/p>\n# \u00e9tape 3: acheter autant de grandes bo\u00eetes comme vous pouvez \r\ngrandeBoites = timbitsRestant \/ 40 \r\n# mettre \u00e0 jour le prix total\u00a0: \r\nprixTotal = prixTotal + grandeBoites * 6,19 \u00a0 \u00a0 \u00a0 \u00a0 \r\n# calculer le nombre de timbits encore n\u00e9cessaires : \r\ntimbitsRestant = timbitsRestant - 40 * grandeBoites<\/pre>En fait, il s'av\u00e8re que nous avons d\u00e9j\u00e0 fait une erreur. La meilleure fa\u00e7on de rep\u00e9rer des erreurs est de tester votre code t\u00f4t et souvent! Soyons optimiste et disons que nous avons test\u00e9 le code partiellement \u00e0 ce stade. Nous allons juste ajouter quelques d\u00e9clarations d'impression pour observer son comportement actuel. (Au lieu d'utiliser des instructions d'impression, vous pouvez \u00e9galement utiliser le visualiseur pour v\u00e9rifier chaque \u00e9tape.)<\/em><\/p>\n |
|
![\"\"](\"http:\/\/farm6.staticflickr.com\/5203\/5358233785_13e36e1d76.jpg\")
<\/a>