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: | 0 |
Forventet antal deltagere: | 0 |
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. |
| |