|
Vejledende placering: Først i studiet. |
|
Undervisningsform: Forelæsninger. Obligatoriske opgaver. |
Evalueringsform: Skriftlig eksamen
For at blive indstillet til eksamen skal de obligatoriske opgaver være løst tilfredsstillende |
| Karakter: 13-skala |
| Faglige forudsætninger: 02100 |
| Kursusmål: At beherske et imperativt programmeringssprog. At forstå en række fundamentale begreber og teknikker til design og analyse af algoritmer og datastrukturer, samt at kunne anvende disse til konstruktion af mindre programmer. |
| Kursusindhold: Introduktion til et imperativt, objektorienteret programmeringssprog. Algoritmebegrebet og relationer til funktionsprogrammering. Værktøjer til analyse af algoritmers effektivitet, herunder tids- og lagerforbruget. Abstrakte datatyper, f.eks. stakke, køer og tabeller. Algoritmer og datastrukturer til bl.a. søgning og sortering. |
Kontaktperson: Jørgen Villadsen, building 322, (+45) 4525 3715, jv@imm.dtu.dk
Jens Thyge Kristensen, building 322, (+45) 4525 3711, jtk@imm.dtu.dk |
| Institut: 002 Informatik og Matematisk Modellering |
| Kursus URL: http://www.imm.dtu.dk/courses/02110 |
| Nøgleord: Imperativ programmering. Objektorienteret programmering. Algoritmer. Datastrukturer. Effektivitet. |
| Opdateret: 14-09-2001 |
