Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):
Algoritmik
Kursusnavn (engelsk):
Algorithmes
Semester:
Efterår 1999
Udbydes under:
cand.it., tværfaglig it-udvikling (tit)
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:
At man har fulgt kurset "Indledende programmering" eller har tilsvarende forudsætninger
Læringsmål:
Du skal opøve evnen til at designe algoritmer og få viden om centrale algoritmer og datastrukturer
Fagligt indhold:
Kursets indhold kan overordnet beskrives ved følgende punkter:
 Algoritmiske metoder: del-og-hersk, dynamisk programmering og baksporing
 Datastrukturer og abstrakte datatyper: arrays, hægtede lister, køer, stakke, træer og grafer
Algoritmer: sortering (O(N2) og O(NlogN) metoder), søgning (O(N), O(logN) og O(1) metoder), strengsøgning og syntaksanalyse
Søgning i grafer (dybde-først, bredde-først og bedste-først)
Grafalgoritmer (mindste udspændende træ, korteste vej, topologisk sortering)
Kompleksitet: eksempler på algoritmeanalyse, O-notation, NP-komplethed og afgørlighed
Læringsaktiviteter:
Forelæsninger og øvelser
Eksamensform og -beskrivelse:
X. experimental examination form (7-scale; external exam), 13-skala, Intern censur
Skriftlig eksamen
Litteratur udover forskningsartikler: