Deltagerne skal forstå en række fundamentale begreber og teknikker til konstruktion og analyse af effektive algoritmer og datastrukturer. De skal endvidere forstå forskellige principper for programmeringssprog. De skal kunne konstruere simple fortolkere og oversættere.
Kursusindhold:
- Præsentation af en række fundamentale algoritmer og datastrukturer til bl.a. sortering og søgning. - Rekursion. Analyse af algoritmers effektivitet. O-notation. - Fortolkning contra oversættelse. Principper for konstruktion af oversættere/fortolkere: EBNF-notation, leksikal analyse, syntaksanalyse ved såvel rekursiv nedstigning som tabelmetoder, semantisk analyse, kodegenerering. Oversætter-oversættere. - Anvendelse og implementering af de indlærte principper til at løse praktiske opgaver, som for eksempel en simpel fortolker. - Konkret gennemgang af flere programmeringssprog. Imperative sprog, logiksprog
Bemærkninger:
Den teoretiske del af algoritmelæren vil have undervisningsfællesskab med kurset 02105 torsdag formiddag.
