At give den studerende en forståelse for de fundamentale begreber og teknikker til konstruktion og analyse af algoritmer og datastrukturer. En algoritme er en abstrakt beskrivelse af en metode til at løse et givet problem på en computer. En datastruktur gemmer og understøtter behandlingen af data.
Kursusindhold:
Fundamentale algoritmer til sortering af data (hobsortering, quicksort, radix-sortering). Elementære datastrukturer (stakke, køer, lænkede lister, rød-sorte træer). Teknikker til analyse af algoritmers effektivitet (kørselstids-analyse).
Litteratur::
T. Corman et al.: Introduction to Algorithms, Second Edition, The MIT Press, 2001.
