Målet med dette valgfag er primært at opnå en solid praktisk forståelse for datastrukturer og algoritmer ved at udvikle små spil og visualiseringer. Vi koder alt fra små spil til simuleringer. og udforsker hvordan de fundamentale koncepter inden for datastrukturer og algoritmer er med til at gøre programmer effektive nok til at løse interessante problemer.

Gennem praktiske opgaver og projektarbejde får du både mulighed for at udvide din teoretiske forståelse, og forstå hvordan principperne kan anvendes i praksis.

Efter valgfaget er gennemført, vil du have opnået følgende viden, færdigheder og kompetencer:

Den studerende har:
- Kendskab til de fundamentale datastrukturer: arrays, grids, lists, stacks, queues, maps, trees og graphs.

- Kendskab til klassiske algoritmer for søgning, sortering, etc.

- Forståelse for algoritmers og datastrukturers koncept vs. implementation

- Forståelse for kompleksitet (Big-O) og hvordan forskellige algoritmer og operationer på datastrukturer kan have forskellig kompleksitet.

Den studerende kan:
- Anvende datatyper der er indbygget i standardbiblioteker.

- Implementere dynamiske lister, træer og graphs fra bunden.

- Anvende programmeringssprogets indbyggede algoritmer til søgning og sortering.

- Implementere egne datastrukturer, så de kan anvendes af programmeringssprogets indbyggede algoritmer.

- Programmere små spil og/eller visualiseringer af datastrukturer og algoritmer.

Den studerende kan:

- Udvælge datastrukturer og algoritmer til at løse komplekse problemstillinger.

- Begrunde og optimere valget af datastrukturer og algoritmer baseret på krav til tids- og/eller plads-kompleksitet.

- Analysere og implementere algoritmer med både procedurelle og rekursiv programstruktur