Följande bok används i kursen:
Notera att boken innehåller övningar, men inte lösningar. Det finns dock lösningsförslag för ett antal gamla tentauppgifter samt några andra övningar. De som vill ha tillgång till fler uppgifter med lösningar kan ta en titt på följande bok:
För funktionella datastrukturer används en kort text:
Ytterligare information om funktionella datastrukturer:
Chris Okasakis Fun with binary heap trees (ev tillgänglig gratis som "Sample Chapter") kan vara intressant för den som vill lära sig mer om datastrukturer som liknar leftistheapar.
Chris Okasakis Purely Functional Data Structures (en utökad version av hans avhandling) är en klassiker, men kanske lite för svår för den här kursen.
För den som är väldigt intresserad: What's new in purely functional data structures since Okasaki?
Den som saknar förkunskaper inom funktionell programmering och vill studera lite på egen hand kan t ex använda följande text:
Följande koncept är relevanta för kursen:
Avsnitt 1-8 i Learn You a Haskell behandlar ovanstående koncept och en hel del annat.
Förhoppningsvis har alla kursdeltagare tagit en kurs i objektorienterad programmering. Om kunskaperna har fallit i glömska så kanske det kan vara lämpligt att titta igenom det gamla kursmaterialet, och göra om (delar av) någon gammal laboration.