Målet med dette valgfag er primært at opnå en solid praktisk forståelse for datastrukturer og algoritmer, men at gøre det ved at udvikle små spil i JavaScript. Vi koder alt fra Tic Tac Toe til Super Mario Bros. og udforsker hvordan de fundamentale koncepter inden for datastrukturer og algoritmer er med til at skabe effektive og spændende spil.

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:

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 tids-kompleksitet (Big-O) og hvordan forskellige algoritmer og operationer kan have forskellig kompleksitet.

Kendskab til særlige spil-algoritmer, som fx collision detection, path finding og decision making.

Kan anvende programmeringssprogets indbyggede datatyper, og implementere dynamiske lister, træer og graphs.

Kan anvende programmeringssprogets indbyggede algoritmer til søgning og sortering.

Kan udvide implementere egne datatyper så de kan anvendes af programmeringssprogets indbyggede algoritmer.

Kan programmere små spil og visualiseringer af datastrukturer og algoritmer i JavaScript

Kan udvælge datastrukturer og algoritmer til at løse komplekse problemstillinger.

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

Kan implementere og håndtere algoritmer i procedurale, rekursive såvel som event-baserede programstrukturer.