\n| 40 (grote doos)<\/td>\n | $6.19<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\nSchrijf een programma, het ene deel na het andere<\/h2>\nNaar we aannemen, wil je een programma schrijven waarbij de invoer bestaat uit het aantal mensen P aanwezig op het feestje<\/strong>\u00a0en de uitvoer is wat het feestje kost inclusief BTW<\/strong>. Op het hoogste niveau, zijn er drie deelprogramma's:<\/p>\n\n- bereken voor P<\/strong> mensen, wat het aantal timbits T<\/strong> is dat je moet kopen<\/li>\n
- bereken de prijs van precies T<\/strong>\u00a0timbits<\/li>\n
- bereken de BTW en daarna de totale kosten.<\/li>\n<\/ol>\n
Je kunt echter elk van de drie delen \u00e9\u00e9n voor \u00e9\u00e9n\u00a0schrijven. We bevelen ten zeerste aan dat je \u00e9\u00e9n deel schrijft, het test en verbetert voordat je aan het volgende deel begint, omdat\u00a0hoe groter je programma is, des te moeilijker het zal zijn om een fout te vinden en die te herstellen<\/em>. Het is gemakkelijker om de drie delen van het programma apart te testen, voor dat je ze combineert tot \u00e9\u00e9n geheel. Voor de rest van deze les zullen we ons focussen op stap 2: de prijs bepalen van precies T timbits.<\/strong><\/p>\nEen paar voorbeelden handmatig oplossen<\/h2>\nOm een computer te kunnen vertellen om iets te doen, moet je in staat zijn het zelf te doen. Laten we zelf een voorbeeld doorwerken: wat is de prijs van precies 45<\/strong> timbits? Kijken we naar de grootte van de dozen, dan kunnen we \u00e9\u00e9n grote doos kopen met 40 timbits, met een prijs van $6.19. Daarna is het nodig om 45 \u2013 40 = 5<\/strong> losse timbits te kopen die dan 5 * $0.20 = $1.00 kosten. De totale prijs is dan $6.19 + $1.00 = $7.19.<\/p>\nMaak een plan voor je programma voordat je het gaat schrijven<\/h2>\nMaar wat wanneer we 4 timbits willen kopen of 456 in plaats van 45? In het algemeen dienen we zoveel mogelijk grote dozen te kopen als maar mogelijk is, en daarna zonodig een medium doos en\/of een kleine doos en\/of losse timbits om het juiste aantal te krijgen.  <\/td> | Is dit algoritme echt het beste? Ja! Je kunt zien dat het kopen van twee medium dozen (2*$3.39 = $6.78) geen goed idee is omdat 2*20=40 timbits in \u00e9\u00e9n grote doos goedkoper is. Zo maakt een vergelijking van losse timbits tegenover een kleine doos en een kleine doos tegenover een medium doos duidelijk dat het algoritme de laagste prijs oplevert om welk aantal timbits dan ook te kopen. Wanneer de prijzen anders waren, zouden we wellicht voorzichtiger moeten zijn.<\/em> <\/span><\/td><\/table><\/p>\n We gaven aan dat je je programma moet structureren voor dat je het schrijft. Je kunt<\/p>\n \n- een korte stap-voor-stap-beschrijving geven van het algoritme in gewoon Nederlands in plaats van in Python.<\/li>\n
- een diagram gebruiken of stroomschema om de stappen te laten zien.<\/li>\n
- focus op de algemene lijnen in plaats van op de details, althans in het begin.<\/li>\n<\/ul>\n
In het volgende voorbeeld geven we je een stap-voor-stap-beschrijving in het Nederlands. We zullen geen stroomschema geven voor dit programma omdat voor dit programma dat zou bestaan uit een stroomschema met stappen onder elkaar van stap 1 naar stap 2 enz. Alles in een rechte lijn.\u00a0Bij programma's met een lus, zoals we die later zullen tegenkomen, hebben we meer aan een stroomschema.<\/em><\/p>\n\n Algoritme om de prijs te berekenen van een willekeurig aantal timbits<\/strong><\/p>\n\n- leg het aantal timbits vast via invoer<\/li>\n
- houd de totale kosten bij, beginnend met nul<\/li>\n
- koop zoveel grote dozen als je kunt\n
\n- bereken het aantal timbits dat je nog steeds nodig hebt<\/li>\n
- update de totale kosten<\/li>\n<\/ol>\n<\/li>\n
- koop een medium doos wanneer dat mogelijk is en herhaal de stappen A en B.<\/li>\n
- koop een kleine doos wanneer dat mogelijk is en herhaal de stappen A en B.<\/li>\n
- koop losse timbits en herhaal stap B.<\/li>\n
- voer de totale kosten uit<\/li>\n<\/ol>\n<\/div>\n
We noemen dit een beschrijving van het algoritme in\u00a0pseudocode<\/strong>, omdat het uit een rij instructies bestaat, stap voor stap weergegeven, maar niet in een echte programmeertaal.<\/p>\nSchrijf het programma<\/h2>\nWe roepen het eerste advies in herinnering, schrijf je programma deel voor deel.\u00a0<\/i>Je kunt daarbij denken aan het schrijven van een apart stukje code voor elk van de stappen 1 tot en met 7. Verder moeten wij bij elk van de stappen nagaan welke variabelen we zullen gebruiken. Welke namen krijgen ze en wat is hun beginwaarde?<\/p>\n Laten we timbitsLeft<\/code>\u00a0gebruiken om het aantal timbits vast te leggen die we nog moeten kopen, en laten we totalCost<\/code>\u00a0gebruiken om de totale kosten tot dusver vast te leggen. We hoeven in Python niet vooraf het type vast \u00a0te leggen, maar we kunnen inzien dat\u00a0timbitsLeft<\/code> een\u00a0int<\/code> zal zijn, terwijl\u00a0totalCost<\/code> een \u00a0float<\/code>-variabele zal zijn waarmee de totale kosten in dollars is vastgelegd. (Dus is een dollarcent 0.01<\/code>.) We zullen nog enkele extra tijdelijke variabelen bij elke stap nodig hebben, maar dat zullen we bekijken op het moment dat we ze nodig hebben.<\/p>\nStap 1 en 2 kunnen geschreven worden door middel van een regel per stap:<\/p>\n timbitsLeft = int(input()) # stap 1: leg de invoer vast\r\ntotalCost = 0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0# stap 2: initialiseer de totale kosten<\/pre>In Stap 3 dienen we het maximaal aantal grote dozen te berekenen dat we \u00a0kunnen kopen. Hoe kunnen we dat doen? Omdat een grote doos 40 timbits bevat, zal het aantal\u00a0bigBoxes<\/code>\u00a0gelijk zijn aan het gehele quoti\u00ebnt van\u00a0timbitsLeft<\/code> gedeeld door\u00a040<\/code>. Door de deling, de kosten en het verschil bij te houden krijgen we het volgende programmadeel:<\/p>\n# stap 3: koop zoveel mogelijke grote dozen\r\nbigBoxes = timbitsLeft \/ 40\r\ntotalCost = totalCost + bigBoxes * 6.19 \u00a0 \u00a0# pas de totale prijs aan\r\ntimbitsLeft = timbitsLeft - 40 * bigBoxes \u00a0# bereken het aantal timbits dat we nog nodig hebben<\/pre>Eigenlijk, zo blijkt,\u00a0 hebben we al een fout gemaakt. De beste manier om een fout te ontdekken is je programma zo vroeg mogelijk (en ook vaak) te testen! Laten we daarom dit deel van het programma testen. We zullen een paar print<\/code>-opdrachten toevoegen om de werking tot hier te kunnen bekijken. (In plaats van print<\/code>-opdrachten te gebruiken, kun je ook de visualizer gebruiken om elke stap te checken.<\/em>)<\/p>\n |
|
![\"\"](\"http:\/\/farm6.staticflickr.com\/5203\/5358233785_13e36e1d76.jpg\")
<\/a><\/dt>\n