Programmeermethoden

Programmeermethoden
Werkcollege 5: Op papier I en Tweede opgave II

Het vijfde werkcollege van het vak Programmeermethoden vindt plaats in de week van 29 september tot en met 3 oktober 2025. Doe het thuis: de universiteit is op 3 oktober gesloten in verband met Leidens ontzet.

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 thuis 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. Gebruik voorlopig deze file voor het testen.
  4. Tel het aantal karakters van invoer- en uitvoerfile. Gebruik onder meer een functie die bepaalt hoeveel cijfers een getal heeft. Geen logaritmes nodig. 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
    ===== Zorg ervoor dat je het bovenstaande grotendeels rond 3 oktober af hebt!=====
  12. Doe het Lychrel-gebeuren. Dit heeft eigenlijk niets te maken met het bovenstaande, en kan er eenvoudig bij worden gemaakt. Gebruik de technieken van de eerste punten betreffende files van het vierde werkcollege. Zorg er dus eerst voor dat de getallen uit de te coderen file één voor één op het scherm worden afgedrukt (als int).
  13. Schrijf een functie die de Lychrel-eigenschap controleert. Let in de buurt van het omkeren en van het optellen op "overflow", denk aan INT_MAX!
  14. Drieletterwoorden herkend? Let op hoofdletters en kleine letters.
  15. Gebruik alle testfiles om te controleren of het programma correct werkt.
  16. Laat de gebruiker de namen van in- en uitvoerfile kiezen.
  17. 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?
  18. 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.