At få kendskab til begreberne 'algoritme' og 'datastruktur'. At blive i stand til at analysere og konstruere algoritmer. At kunne beskrive, vurdere og anvende algoritmer til sortering, søgning og beregning på grafer.
Kursusindhold:
Begrebet algoritme; begreberne graf og træ; rekursion og iteration; fundamentale algoritmer til sortering af data (fletsortering, hobsortering m.m.); teknikker til analyse af algoritmers effektivitet (køretidsanalyser); O-notation; elementære datastrukturer (stakke, køer, lænkede lister m.m.); avancerede datastrukturer (hash-tabeller, binære søgetræer m.m.); algoritmer på grafer (bredde-først søgning, dybde-først søgning, topologisk ordning, korteste stier af vægtede grafer m.m.).
Litteratur::
T. Corman et al.: Introduction to Algorithms, Second Edition, The MIT Press, 2001.
