Programmeermethoden
Werkcollege 6: Tweede opgave III
Het zesde werkcollege van het vak
Programmeermethoden
vindt plaats in
de week van 5 tot en met 9 oktober 2026.
Voorbereiding
Als voorkennis wordt bekend verondersteld:- Inhoud colleges tot en met deze week.
Het eigenlijke werkcollege
-
Maak de
tweede programmeeropgave
af. Deadline: 12 oktober 2026, 18:00 uur
Zie verder het vijfde 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.
Beantwoord ook deze vragen:
- Voor welke files geldt dat de gecodeerde versie precies hetzelfde is als de originele?
- Wat is de compressie-ratio voor een file die uit precies k keer (k ≥ 2) de letter a, en een regelovergang, bestaat?
- (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?
Samengevat:
- In Hoofdstuk 1:
\begin{verbatim}
Blabla 6171\\\66XY {{
eKLMeeeeeeeeeeeeeeen 55}}6klm
\end{verbatim}
moet worden: ... - 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.