IT-Universitetet i København
 
  Tilbage Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):Algoritmedesign med internetanvendelser 
Kursusnavn (engelsk):Algorithm Design with Internet Applications 
Semester:Forår 2007 
Udbydes under:cand.it., tværfaglig it-udvikling (tit) 
Omfang i ECTS:7,50 
Kursussprog:Dansk 
Kursushjemmeside:http://www.akira.ruc.dk/~keld/teaching/algoritmedesign_f07/ 
Min. antal deltagere:10 
Forventet antal deltagere:30 
Maks. antal deltagere:40 
Formelle forudsætninger:Kurset forudsætter fortrolighed med datastrukturer og algoritmer svarende til gennemførelse af kurset "Datalogi C" eller BRP. Desuden forudsættes matematik på B-niveau. 
Læringsmål:Kursets formål er:
- at supplere den studerendes kendskab til analyse og design af algoritmer
- at udbygge den studerendes evne til at tilegne sig algoritmeorienteret stof og at formidle dette til andre.

 
Fagligt indhold:Kurset er et avanceret kursus i algoritmedesign.

Emner:
- Algoritmeanalyse
- Asymptotisk notation, amortisering, eksperimentel analyse
- Algoritmiske designmønstre
- Grådige algoritmer, del-og-hersk, dynamisk programmering
- Grafalgoritmer
- Traversering, topologisk sortering, korteste vej, mindste udspændende træ, strømning i netværk
- Internetalgoritmer
- Strengsøgning, tekstkomprimering, kryptografi, netværksalgoritmer - Geometriske algoritmer
- Flerdimensionelle træer, konvekst hylster 
Læringsaktiviteter:12 forelæsninger + frivillige øvelsestimer

Undervisningen foregår ved forelæsninger og øvelser.
 

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

30 min. individuel mundtlig eksamen. Den studerende fremlægger en artikel, der er udleveret 3 arbejdsdage inden eksamen.  

Litteratur udover forskningsartikler:Algorithm Design
Foundations, Analysis, and Internet Examples
by
Michael T. Goodrich and Roberto Tamassia
 
 
Afholdelse (tid og sted)
Kurset afholdes på følgende tid og sted:
UgedagTidspunktForelæsning/ØvelserStedLokale
Fredag 09.30-12.00 Forelæsning RUC 43-2.43
Fredag 13.00-15.30 Øvelser RUC 43-2.43

Eksamen afholdes på følgende tid og sted:
EksamensdatoTidspunktEksamenstypeStedLokale
2007-06-11 Tidspunkt oplyses senere Mundtlig eksamen RUC Lokale oplyses senere