Innehåll

Matematiska grunder: asymptotisk notation,
summationer, rekursionsformler.
Datastrukturer: träd, prioritetsköer, tabeller. Sökmetoder: binära sökträd, balanserade sökträd, hashtabeller.
Sorteringsmetoder. Enkla grafalgoritmer och "greedy algorithms". Implementering i ett funktionellt språk (ML) och ett imperativt språk (C).

Undervisning

Föreläsningar, lektioner, laborationer och
obligatoriska inlämningsuppgifter.

Examination

Skriftligt prov vid kursens slut (3 poäng). För godkännande krävs godkänt resultat på obligatoriska inlämningsuppgifter och laborationer (2 poäng).