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:
- Konkret gennemgang af flere programmeringssprog. Imperative sprog, logiksprog. - 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.
