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
-
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:
- 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?
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
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.