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
|
| |