= Algoritmer och datastrukturer = [[http://play.dsv.su.se/hypercaster/4693/width=640/height=360/link.js|{{attachment:alda-film-play.PNG}}]] == Förkunskapskrav == 2 * 7,5 hp objektorienterad programmering, t.ex. kurserna OOP och PROG2 == Mål == Studenten ska efter avklarad kurs kunna: * analysera datastrukturer och algoritmer med avseende på korrekthet och effektivitet * resonera kring lämplighet, effektivitet, etc. hos två eller flera lösningar av samma problem * implementera och dokumentera vanliga datastrukturer och algoritmer som en del av ett klassbibliotek == Innehåll == * Abstrakta datatyper, stackar, köer, listor, träd, hashtabeller. Algoritmanalys och design. * Datastrukturer: lista, stack, kö, träd, graf, etc. * Algoritmer: sökning, sortering, hashning, etc. * Algoritmanalys * Algoritmdesigntekniker