Some of the errors in the previous edition have unfortunately not been been corrected in the printed version, and other errors will show up. Please report them to:

doaitse AT cs.uu.nl
stefan AT cs.uu.nl

Op pagina 18 staat de volgende tekst: "Bij de aanroep even 5 ‘past’ alleen het tweede patroon (waarbij n het natuurlijke getal 2 is). Het

eerste patroon past niet, want dan zou n het niet-natuurlijke getal 2.5 moeten zijn." Dit slaat nog op een oude definitie van 'even'. De definitie van even is nu: "even n = (n ‘mod‘ 2) ≡ 0"

Pagina 27 van het dictaat 2008-2009, in de laatste alinea, staat de volgende fout: "Zo heeft 3 + 4 < 8 de betekenis die je ervan zou verwachten: 3 + 4 wordt met 8 vergeleken (resultaat False), ..."

Deze False moet natuurlijk True zijn.

Antwoorden op opgaven: vraag 5.9, die vraagt om een inductieve definitie van

boomdiepte. Hierin wordt echter nergens de diepte verhoogd.

diepte (Blad2 x ) = 0
diepte (Tak2 p q) = max (diepte p) (diepte q)

moet zijn:

diepte (Blad2 x ) = 0
diepte (Tak2 p q) = (max (diepte p) (diepte q)) + 1

Op de eerste pagina van bijlage E, onder het kopje 'Declaraties', daar moet in de eerste regel niet 'Varid' staan, maar 'conid'.

Hoofdstuk (Huffman-codering):

de functie encode moet als volgt gedefinieerd:

encode :: Tree -> Message -> Bits
encode =  concatMap . encodeSymbol

in opgave 6, onderdeel (ii) wordt collate bedoeld i.p.v. huff.

-- StefanHoldermans - 10 Mar 2009