IT-Universitetet i København
 
  Tilbage Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):Effektive Algoritmer og Programmering 
Kursusnavn (engelsk):Efficient Algorithms and Programming 
Semester:Efterår 2001 
Udbydes under:cand.it., internet- og softwareteknologi (int) 
Omfang i ECTS:7,50 
Kursussprog:Dansk 
Kursushjemmeside:https://learnit.itu.dk 
Min. antal deltagere:
Forventet antal deltagere:
Maks. antal deltagere:200 
Formelle forudsætninger:Introduktion til Algoritmer og Datastrukturer eller tilsvarende. 
Læringsmål:At sætte deltagerne i stand til at forstå udvalgte algoritmers opbygning og deres effektivitet samt i stand til at implementere algoritmerne som effektive programmer. De skal desuden kunne anvende og tilpasse algoritmerne til løsning af konkrete problemer indenfor bl.a. områderne ruteplanlægning, computer-støttet design, netværk og programmers korrekthed. Endelig skal de være bekendt med og kunne identificere en række hyppigt forekommende svære problemer som kun har delvist effektive løsninger.  
Fagligt indhold:



Emner der dækkes: dybde-først og bredde-først søgning i grafer, korteste vej-algoritmer, letteste udspændende træer, hashing, dynamisk programmering, binære beslutningsdiagrammer (BDDer), NP-fuldstændighed og, approksimative algoritmer for svære problemer. 

Læringsaktiviteter:

To parallelle forløb: forelæsninger og opgaveregninger til indøvning af teorien 

Eksamensform og -beskrivelse:X. experimental examination form (7-scale; external exam), 13-skala, Intern censur

4 timers skriftlig eksamen  

Litteratur udover forskningsartikler:Kurset er baseret på Cormen, Leiserson, Rivest, "Introduction to Algorithms" MIT Press og udleverede noter.