#acl henrikbe@dsv.su.se:read,write,delete,revert,admin All:read = Algoritmer och datastrukturer = == Requirements == 2 * 7,5 hp objektorienterad programmering, t.ex. kurserna OOP och PROG2 == Aim == 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 == Syllabus == * 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