Algoritmer och datastrukturer

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