Kurset introducerer fundamentale koncepter og teknikker til konstruktion og analyse af effektive algoritmer og datastrukturer. At kunne anvende, evaluere og kombinere basale algoritmer og datastrukturer. At kunne anvende asymptotisk analyse og notation. At kunne modellere problemer ved hjælpe af algoritmiske teknikker. En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:

• Anvende asymptotisk analyse og notation.
• Anvende og analysere basale algoritmer, som sortering og søgning.
• Anvende og analysere basale grafalgoritmer, som DFS, BFS og Dijsktra's algoritme.
• Anvende og analysere basale datastrukturer, som stakke, køer, hobe og binære søgetræer.
• Identificere det underliggende algoritmiske koncept i et givet problem.
• Anvende grafer til at modellere et givet problem.
• Modificere kendte algoritmer og data strukturer til effektivt at løse et givet problem.
• Sammenligne algoritmer og datastrukturer og bruge det til at vælge en passende og effektiv løsning til et givet problem.

Introduktion til algoritmer, datastrukturer, asymptotisk analyse og notation, grafer og andre kombinatoriske strukturer, modellering. "Introduction to Algorithms" af Cormen, Leierson, Rivest og Stein. 15. august, 2025