02105 (2002/2003)

02105 Algoritmer og Datastrukturer I

2002/2003

Engelsk titel:

Algorithms and Data Structures I

Sprog:

Dansk

Point (ECTS )

Kursustype:

Kursus for civilingeniørstuderende-

Kurset udbydes under Tompladsordningen

Undervisningsform:

Forelæsninger og obligatoriske opgaver

Kursets varighed:

13-uger

Evalueringsform:

Skriftlig eksamen
For at blive indstillet til eksamen skal de obligatoriske opgaver være løst tilfredsstillende

Bedømmelsesform:

13-skala, ekstern censur

Faglige forudsætninger:

Ingen, men et kursus i programmering skal følges senest samtidigt.

Overordnede kursusmål:

At forstå en række fundamentale begreber og teknikker til design og analyse af algoritmer og datastrukturer.

Kursusindhold:

Algoritmebegrebet og relationer til programmering. 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. Elementære graf-algoritmer.

Kursusansvarlig:

Jørgen Villadsen, 322, 132, (+45) 4525 3733, jv@imm.dtu.dk

Institut:

02 Informatik og Matematisk Modellering

Kursushjemmeside:

http://www.imm.dtu.dk/courses/02105

Sidst opdateret: 16. marts, 2003