Algoritmer og datastrukturer

Algoritmebegrepet og kompleksitetsanalyse, rekursjon, sortering, heapstrukturen, grådige algoritmer, grafteori, trær, hashtabeller, huffmannkoding, datakompresjon, dynamisk programmering, NP-kompletthet, diskret matematikk: grafteori, relasjoner og språk og automater.

Kunnskaper
Kandidaten
- kan sammenligne algoritmers kompleksitet
- kan forklare en rekke standardalgoritmer, f.eks. innen sortering og grafteori
- kan beskrive np-kompletthet
- kan bruke sentrale definisjoner og resultater om grafer, relasjoner og språk til å løse enkle problemer

Ferdigheter
Kandidaten
- kan benytte en rekke kjente algoritmer for å løse praktiske programmeringsproblemer
- kan kombinere standardalgoritmer til større programenheter

Generell kompetanse
Kandidaten
- er klar over sammenhengen mellom kompleksitet og kjøretid for programmer

Forelesninger og programmeringsoppgaver