Kursusnavn (dansk): | Avanceret algoritmik og data strukturer |
Kursusnavn (engelsk): | Avanceret algoritmik og data strukturer |
Semester: | Efterår 1999 |
Udbydes under: | cand. it, softwareudvikling (swu) |
Omfang i ECTS: | 0,00 |
Kursussprog: | Dansk |
Kursushjemmeside: | https://learnit.itu.dk |
Min. antal deltagere: | 10 |
Forventet antal deltagere: | 0 |
Maks. antal deltagere: | 0 |
Formelle forudsætninger: | Introducerende kursus til algoritmik såsom "Effektive algoritmer og programmer" på ITU eller tilsvarende. Det vil sige, at du er bekendt med emner som prioritetskøer, korteste vej, maxflow algoritmer m.m. |
Læringsmål: | Målet med kurset er at du skal være fortrolig med både teoretisk og praktisk udfordrende problemstillinger i området. Du skal kunne tilegne dig ny forskning i området, samt lære at beherske og anvende flere af områdets nyeste teknikker og metoder.
Kurset giver dig et solidt grundlag for at udføre egen forskning inden for området
|
Fagligt indhold: | Eksempler på emner vi vil gennemgå er
Dynamiske problemer for træer og grafer
Nedre grænse-teknikker for dynamiske problemer
Rute-protokoller for pakker i netværk
Algoritmer i forbindelse med konstruktion af effektive oversættere
Effektive databaser
Algoritmisk geometri
Konstruktion af ordbøger
Streng behandling
Sortering ved minimering af tid og plads forbrug
Vi gennemgår emnerne med fokus på asymptotisk effektive løsninger
|
Læringsaktiviteter: | Forlæsninger og seminarer, samt obligatoriske opgaver |
Eksamensform og -beskrivelse: | X. experimental examination form (7-scale; external exam), 13-skala, Intern censur Efter aftale med læren.
|
Litteratur udover forskningsartikler: | |
| |