studiehandbok@lith   Länk
 

Linköpings tekniska högskola

Länk
TDDB27 Programmering-abstraktion och modellering, 4 poäng
/Programming: Abstraction and Modelling/

För: M3

Utbildningsområde: Teknik    Ämnesgrupp: Datalogi
Fördjupningsnivå: B

Mål:
Kursen ger grundläggande kunskaper och färdigheter i design och konstruktion av program. Kursen baseras på en ingenjörsmässig syn på programmering och betonar abstraktion som ett generellt och effektivt sätt för problemlösning och modellering av beräkningsprocesser och tekniska system.

Förkunskaper:
Grundläggande kunskaper i programmering.

Organisation:
Kursen ges över två perioder och består av 34 timmar föreläsningar och lektioner, och 26 timmar laborationer. Föreläsningarna behandlar kursens grundläggande begrepp. Lektioner och laborationer ger exempel på deras användning. Utöver den schemalagda undervisningen krävs av deltagarna en hel del hemarbetstid.

Kursinnehåll:
Översiktlig introduktion till datavetenskap. Abstraktion: procedurell abstraktion, dataabstraktion. Iterativa och rekursiva beräkningsprocesser. Datastrukturer: träd, köer, tabeller. Modellering av objekt och tillstånd. Programmodularitet. Orientering i några olika programmeringsparadigmer. Programspråket SCHEME (en LISP-dialekt): symboler, uttryck, listor, variabler och omgivningar, procedurer, högre ordningens procedurer. Modeller för interpretering av program: substitutionsmodellen, omgivningsmodellen.

Kurslitteratur:
Abelson, H, Sussman, G, J, Structure and Interpretation of Computer Programs . MIT Press.

TEN1Kontinuerlig datortentamen under kursens gång. Omtentamen sker i form av en traditionell skriftlig tentamen., 2 p.
LAB1En laborationskurs., 2 p.


Undervisningsspråk är svenska.


Examinator: Jalal Maleki
Kurshemsida: http://www.ida.liu.se/~TDDB27/

Engelsk kursplan



Gäller 2001, beslut av utbildningsnämnden november 2000

 
 

Linköpings tekniska högskola

Länk


Informationsansvarig: Info-LiTH, info-lith@tfk.liu.se
Senast ändrad: