Programmeermethoden
Werkcollege 5: Op papier I en Tweede opgave II

Het vijfde werkcollege van het vak Programmeermethoden vindt plaats in de week van 4 tot en met 7 oktober 2022.

Voorbereiding

Als voorkennis wordt bekend verondersteld:

Het eigenlijke werkcollege

Maak deze week thuis van deze A4: De antwoorden zijn hier te vinden.

Doe nu achtereenvolgens deze opdrachten, die van alles met de tweede programmeeropgave te maken hebben.

  1. Het vierde werkcollege was om er een beetje in te komen. Nu de opgave, waarvoor je het vorige werkcollege goed kunt gebruiken. Verander steeds weinig aan je programma. In het bijzonder, voeg geen get's (en put's) meer toe! Voorlopig nog niet doen: filenamen kiezen.
  2. Hint: alleen een paar eenvoudige "eigenschappen" zijn nodig, zoals later "wat was het vorige karakter?", en: "wat is de getalswaarde van het getal tot nu toe (vaak 0)?".
  3. Maak een eenvoudige testfile met een paar regels, en nog geen cijfers en geen tabs. Gebruik voorlopig deze file voor het testen.
  4. Maak het coderen. Begin eerst met een eenvoudige vaste pincode, zoals 1111. Elk karakter moet dan één opschuiven. (Dit heet overigens Caesar's code.)
  5. Gebruik nu een "willekeurige" pincode. Denk aan de randgevallen (zoals een z 8 opschuiven), en zorg ervoor dat regelovergangen en tabs goed worden afgehandeld.
  6. Detecteer getallen in de file, zie het vierde werkcollege.
  7. En maak hier eventueel een nieuwe pincode van. Let goed op de juiste "timing".
  8. Het decoderen! Eigenlijk is dat hetzelfde als het coderen, maar dan met negatieve verschuiving. Let goed op tijdelijke negatieve getallen voor ASCII-waardes — vermijd deze liever. En let weer goed op de juiste "timing". Misschien moet op een andere plek in de C++-code dan bij het coderen een nieuwe pincode worden afgehandeld.
  9. Tel hoevaak het drietal karakters the voorkwam bij het decoderen.
  10. Zorg ervoor dat er een optie is om bij het decoderen niet naar een file te schrijven. (Anders duurt het straks te lang.)
  11. Probeer alle 10000 mogelijke pincodes op de juiste testfile, en kijk of je de geheime pincode kunt vinden!
  12. Zorg ervoor dat je het bovenstaande grotendeels rond 7 oktober af hebt!
    ======================================================
  13. Doe het Lychrel-gebeuren. Dit heeft eigenlijk niets te maken met het coderen, en kan er eenvoudig bij worden gemaakt. Gebruik de technieken van de eerste punten betreffende files van het vierde werkcollege.
  14. Schrijf een functie die een getal omkeert. Let op "overflow", denk aan INT_MAX!
  15. Schrijf een (korte) functie die controlert of een getal een palindroom is. Gebruik de vorige functie, en let opnieuw op "overflow"!
  16. Maak een functie die test of een getal misschien aan de Lychrel-eigenschap voldoet.
  17. Gebruik alle testfiles om te controleren of het programma correct werkt.
  18. Laat de gebruiker de namen van in- en uitvoerfile kiezen. En tel regels en karakters.
  19. 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?
  20. Zie bij het zesde werkcollege hoe het verslag eruit moet zien.

Huiswerk

De antwoorden op de opgaven worden tevens via WWW verspreid, evenals de uitwerkingen van oude tentamens. Als er vragen over de opgaven zijn, laat het weten.