Banner image by Sebastian Niedlich on Flickr, CC BY-NC-SA 2.0
Programmeermethoden NA
Werkcollege 6: Tweede opgave III
Het zesde werkcollege van het vak Programmeermethoden NA vindt plaats in de computerzalen van het Snellius-gebouw, op dinsdag 17 oktober 2017, van 11:00 tot 12:45 uur.
Voorbereiding
Als voorkennis wordt bekend verondersteld:- Inhoud colleges tot en met deze week (inclusief lijsten).
- Kennis betreffende het omgaan met files. Zie onder meer het collegedictaat Python, Hoofdstuk 9.
Het eigenlijke werkcollege
Doe nu achtereenvolgens deze opdrachten, die van alles met de tweede programmeeropgave te maken hebben:
- Zorg in ieder geval dat je de opdrachten (boven de streep) voor het vijfde werkcollege af hebt.
- Werk vervolgens aan het coderen, eerst weer voor eenvoudige gevallen. Gebruik eerst een vaste k om makkelijk te testen. Bijvoorbeeld k=2. Test daarna een andere k en maak dit pas later random.
-
Doe het Lychrel-gebeuren. Dit heeft eigenlijk niets te maken met het
coderen en ontcijferen, en kan er eenvoudig bij worden gemaakt.
Tip: schrijf een functie die het omgekeerde van het getal x teruggeeft, dus 196 wordt 691. - Zorg ervoor dat er tijdens het ontcijferen wordt gezocht naar getallen in de boodschap. Roep voor elk gevonden getal de Lychrel-functie aan. Houd de gevonden getallen ook bij in een lijst, zodat na afloop van het ontcijferen de statistieken kunnen worden berekend.
- Maak de statistiekjes voor het ontcijferen in orde.
- Worden regelovergangen goed afgehandeld? En het eerste karakter van de file? En het laatste?
- Werk aan het histogram voor het coderen. Maak twee lijsten bestaande uit 26 elementen die allemaal op nul worden geinitialiseerd. Wanneer een bepaald karakter een aantal keer wordt weggeschreven, hoog dan het correcte element van de lijst op. Denk aan ord() en ord("a") om de basis van de lijst (index 0) te berekenen. Schrijf een functie om gegeven deze twee lijsten een net histogram te tekenen. Zie de opdracht voor een voorbeeld hoe dit histogram eruit moet komen te zien.
- Zorg ervoor dat je het bovenstaande een week(je) voor de deadline af hebt!
- Gebruik alle testfiles om te controleren of het programma correct werkt. Zie de testbestanden bij de tweede programmeeropgave.
- Laat de gebruiker de namen van in- en uitvoerfile kiezen.
- Maak nu de tweede programmeeropgave af. Zijn er duidelijke functies gemaakt — daar had je eerder aan moeten denken!? Heeft main hooguit een regel of tien?
- Zie bij het zevende werkcollege hoe het verslag eruit moet zien.
=======================================