|
Vejledende placering: 4. semester |
|
Undervisningsform: Klasseundervisning og laboratoriearbejde |
Evalueringsform: Skriftlig eksamen
8 timers skriftlig eksamen i datalaboratorium |
| Karakter: 13-skala |
| Pointspærring: 92403, 49142 |
| Kursusmål: 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. Objektorienteret programmering.
- 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. |
| Kontaktperson: Knud Smed Christensen, building 451, (+45) 4525 5334, ksc@imm.dtu.dk |
| Institut: 002 Informatik og Matematisk Modellering |
| Kursus URL: http://www.imm.dtu.dk/courses/02348 |
| Opdateret: 28-01-2002 |
