| studiehandbok@lith | |
|
|
|
|
|
| TDDB81 | Programmering, 8 poäng /Programming/ För: D1 | |
| Utbildningsområde: Teknik Ämnesgrupp: Datalogi | ||
| Fördjupningsnivå: B | ||
| Mål: Kursen skall ge - kunskap om begrepp för programspråk, såsom kompilering, interpretering, datatyper, datastrukturer, styrstrukturer, underprogram, parameteröverföring och andra programenheter. - kunskap om den funktionella och imperativa programmeringsparadigmen och orientering om andra paradigmer. - förmåga att formulera algoritmer, iterativa och rekursiva samt förmåga att lösa problem. - färdigheter i funktionell programmering i programspråket Lisp och användandet av ett inkrementellt programmeringssystem, där stor tonvikt läggs på metodik och på ett interaktivt arbetssätt vid programmering och programanvändning. - färdigheter i programmering i imperativa programspråk, i första hand Ada, men även orientering om andra språk. t ex C, Java och Pascal. Förkunskaper: Begrepp (mängder, funktioner, relationer, induktion, grafer) från TATM90 Diskret matematik och logik. Påbyggnadskurser: TDDA69 Data- och programstrukturer och TDDB58 Objektorienterad programmering och andra avancerade programmeringskurser.Organisation: Kursen ges under två perioder, som planeras enligt följande: Period 3: Allmän introduktion till de funktionella och imperativa programmering med tonvikt på Lisp och den funktionella programmeringen. Period 4: Projektuppgift i Lisp. Imperativ programmering i Ada. Skriftlig tentamen i Lisp.Kursinnehåll: - Översikt om programspråk och programmeringsparadigmer - Funktionell programmering. Data- och programabstraktion, abstrakta datatyper. Datadriven programmering. - Programspråket Lisp. Grundläggande funktioner för tal, symboler, listor och andra datatyper. Rekursion och högre ordningens funktioner. Makrofunktioner och strukturändrande funktioner. Metodik för interaktiv och inkrementell programutveckling, testnings- och felsökningsmetodik. Laborationer och större projektuppgift. - Programspråksbegrepp med tonvikt på imperativa och kompilerade språk, såsom variabler, datatyper, styrstrukturer, modulariseringsprinciper, exekveringsenheter, organisation av exekveringsssystem ("run time"), parameteröverföring, felhantering. - Programspråket Ada med laborationer.Kurslitteratur: Haraldsson, Anders, Programmering i Lisp, Studentlitteratur, 1993. Barnes, J G P, Programming in Ada95, Addison-Wesley, 1995 alt. Skansholm, Jan, ADA från början, Studentlitteratur. Kursmaterial, utges av institutionen för datavetenskap. | ||
| TEN1 | Skriftlig tentamen efter period 4 , 2 p. | |
| LAB1 | Laborationskurs med projektuppgift i Lisp , 4 p. | |
| LAB2 | Laborationskurs i Ada , 2 p. | |
Undervisningsspråk är Svenska.
| |
|
|
 |
|||||
|
|
||||||
