Programmeermethoden
Werkcollege 6: Tweede opgave III

Het zesde werkcollege van het vak Programmeermethoden vindt plaats in de week van 9 tot en met 13 oktober 2023.

Voorbereiding

Als voorkennis wordt bekend verondersteld:

• Inhoud colleges tot en met deze week.

Het eigenlijke werkcollege

1. Maak de tweede programmeeropgave af. Deadline: maandag 16 oktober 2023, 18:00 uur.
   Zie verder het vijfde werkcollege.

Hoe moet het verslag eruit zien? Allereerst natuurlijk weer in PDF, met LaTeX (zie het derde werkcollege).
Dit keer moet in Hoofdstuk 1 kort, aan de hand van een kleine eigengemaakte voorbeeld-file (bestaande uit zeg twee regels, met \begin{verbatim} en \end{verbatim} eromheen), worden uitgelegd wat het programma doet: geef originele file en doelfile. Leg ook kort het Collatz-vermoeden uit. Verder moet hier kort en duidelijk staan voor welke situaties het programma niet werkt, indien van toepassing.
Geef een paar voorbeelden van getallen die veel stappen nodig hebben. Beantwoord ook deze vragen:

1. Voor welke files geldt dat de gecodeerde versie precies hetzelfde is als de originele?
2. Wat is de compressie-ratio voor een file die uit precies k keer (k ≥ 2) de letter a, en een regelovergang, bestaat?
3. (voor de liefhebbers) Kun je iets zeggen over het volgende? Begin met een file die alleen uit een backslash en een regelovergang bestaat. Codeer deze, codeer het gecodeerde bestand opnieuw, en opnieuw, enzovoorts. Heb je een recurrente betrekking voor het aantal bytes bij de n-de stap? Uit welke karakters bestaat de file dan?

Tot slot verwachten we hier een korte tijdsverantwoording, in uren, per week; voor duo's: voor beide partners een tijdsverantwoording! Gebruik een LaTeX-tabel; geef ook het totaal aantal gewerkte uren.
Samengevat:

• In Hoofdstuk 1:
  \begin{verbatim}
  Blabla 6171\\\66XY {{
  eKLMeeeeeeeeeeeeeeen 55}}6klm
  \end{verbatim}
• En voor de tijdstabel: kijk hier voor inspiratie.
• Liefhebbers — En vlak voor het (ongenummerde) Code-hoofdstuk:
  \begin{thebibliography}{XX}
  \bibitem{spannendboek}
  Auteur(s), titel, jaartal, enzovoorts.
  \end{thebibliography}
  En daar in Hoofdstuk 1 naar verwijzen met ..., zie~\cite{spannendboek}.

Huiswerk

• Lees de derde programmeeropgave.
• Maak de opgaven 18 tot en met 25 uit de opgavenbundel.

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.