TDDE55 · 6 hp · Grundnivå (G2F) · Datateknik, Datavetenskap
Data- och programstrukturer
Nedlagd
Ingen tentastatistik än
Det finns inget tentatillfälle med minst 5 studenter de senaste tre läsåren. Nya kurser och kurser som bara examineras med projekt saknar ofta statistik.
Ingår i 4 program
Om kursen
Mål
Kursen syftar till att studenterna ska förvärva kunskap om olika programmeringsparadigmer och evalueringsstrategier och hur dessa kan implementeras. Efter avslutad kurs ska studenterna kunna:
- redogöra för aspekter av evaluering och exekvering inom olika programspråksmodeller
- förstå hur designval vid programspråkskonstruktion påverkar språkets uttryckskraft och effektivitet
- förstå olika evaluerings- och kompileringsstrategier för olika programmeringsspråk baserat på deras modeller
- implementera programspråk i form av en interpretator och en kompilator.
Innehåll
Följande ämnen behandlas under föreläsningar och lektioner:
- programspråket Python, som används som verktyg i lärobok och på laborationer samt som modellspråk för implementering av programspråk
- substitutions- och omgivningsmodellerna
- programmeringsparadigmer och beräkningsmodeller, såsom deklarativ, funktionell, imperativ och objektorienterad programmering, lat evaluering, strömmar, ickedeterministisk programmering och logikprogrammering
- evalueringsaspekter, parameteröverföring och exekveringsomgivningar samt modeller för rekursion
- studium och implementering av interpretator för ett avgränsat 'kernel langauge'
- bytekod, virtuella maskiner och strategier för skräpsamling av datorminne ('garbage collection').
- Schemalagd tid
- 64 h
- Huvudområde
- Datateknik, Datavetenskap