Programmeermethoden
Werkcollege 11: Vierde opgave I

Het elfde werkcollege van het vak Programmeermethoden vindt plaats in zaal 302/304, zaal 303, zaal 306/308 en zalen 307 en 309 (de PC-zalen), op donderdagmiddag 23 november 2017, van 13:30 tot 15:15 uur voor de Informatica-studenten en op vrijdag 24 november 2017, van 13:30 tot 15:15 uur voor de Wiskunde-studenten. Anderen mogen kiezen. Het wordt verzorgd door de vaste staf.

Spreek/Vragenuur in zalen 302 ... 309: woensdag 22 november 2017, van circa 11:00 tot 12:45 uur; en donderdag 23 november 2017, van circa 15:15 tot 17:00 uur.

Het eigenlijke werkcollege

Werk aan de vierde programmeeropgave! Enkele tips:
  1. Het pointerpracticum gedaan van het vorige werkcollege?
  2. Hergebruik (stukken van) het menu van de derde programmeeropgave, in het bijzonder de functies leesoptie en leesgetal.
  3. Splits in meerdere files, en produceer een makefile, zoals uitgelegd op een van de laatste sheets over datastructuren. Doe dit meteen vanaf het eerste begin!
  4. Maak de goede klassestructuur voor een groot getal, en ook die voor een "dom" cijfervakje.
  5. Doe het eerst voor een vaste k-waarde, zeg 4. Dus in feite het 10000-tallig stelsel.
  6. Zorg ervoor dat het opbouwen van de dubbelverbonden pointer-lijstjes goed werkt. Goed testen aub.
  7. En het afdrukken? Zonder "voorloopnullen", en juist wel met het juiste aantal nullen erbij als de cijfervakjes een waarde kleiner dan 1000 bevatten!
  8. Optellen. Denk eraan dat er soms een cijfervakje meer vooraan bijkomt.
  9. Fibonacci: misschien een kopieerfunctie erbij? Maar het kan op allerlei manieren. Vergelijk sheet 22 van OOP en sheet 15 van Recursie. Tip: gebruik WolframAlpha voor testmateriaal; zo geeft fibonacci(100) het 100ste Fibonacci-getal.
    [En dit zou rond 1 december klaar moeten zijn ...]
  10. [en nu nog moeilijker:] Vermenigvuldigen.
  11. En destructoren? Ruim dus netjes alles op!
  12. Gomoku Hoe gaat het "experiment"? Wat moet in de grafiek? Reken bijvoorbeeld een stel Fibonacci-getallen uit, en plot deze.
    Hoe maak je een mooi grafiekje? Stel je hebt een file stats.txt, zoiets als:
    1  7
    2  12
    3  14
    ...
    Gebruik nu gnuplot, en wel als volgt. Geef eerst het commando gnuplot, en dan (waarbij gnuplot> de prompt binnen gnuplot is):
        gnuplot> plot "stats.txt" with lines
    Er is een pdf-exportfunctie.
    En dan dat plaatje in je LaTeX-file binnenhalen. Op internet staat alles en meer over gnuplot, bijvoorbeeld hier of [wie heeft deze geweldige site weggehaald?] daar (Wayback machine).

Huiswerk

De antwoorden op de opgaven worden tevens via WWW verspreid. Als er vragen over de opgaven zijn, stel deze dan (ook) op het college.