| Kursusnavn (dansk): | Algoritmedesign med internetanvendelser |
| Kursusnavn (engelsk): | Algorithm Design with Internet Applications |
| Semester: | Forår 2004 |
| Udbydes under: | cand.it., tværfaglig it-udvikling (tit) |
| Omfang i ECTS: | 7,50 |
| Kursussprog: | Dansk |
| Kursushjemmeside: | https://learnit.itu.dk |
| Min. antal deltagere: | 0 |
| Forventet antal deltagere: | 30 |
| Maks. antal deltagere: | 200 |
| Formelle forudsætninger: | Kurset forudsætter fortrolighed med datastrukturer og algoritmer svarende til gennemførelse af kurset Begreber og Redskaber i Programmering.
Desuden forudsættes matematik på B-niveau. |
| Læringsmål: | Kurstes formål er at supplere den studerendes kendskab til analyse og design af algoritmer. |
| Fagligt indhold: | Kurset er et avanceret kursus i
algoritmedesign.
Anvendelser inde for områderne
internetalgoritmik og algoritmisk geometri vil blive
behandlet.
Emner:
-Algoritmeanalyse</
i>
Asymptotisk notation, amortisering, eksperimentel
analyse
- Algoritmedesign
Grådige
algoritmer, del- og hersk, dynamisk programmering
-Grafalgoritmer
Traversering, topologisk
sortering, korteste vej, mindste udspændende træ,
strømning i netværk
- Internetalgoritmer</
i>br>Strengsøgning, tekstkomprimering, kryptografi,
netværksalgoritmer
- Geometriske algoritmer</
i>
Flerdimensionelle træer, konvekst hylster |
| Læringsaktiviteter: | Undervisningen foregår ved forelæsninger (25 timer) og øvelser (25 timer). |
| Eksamensform og -beskrivelse: | X. experimental examination form (7-scale; external exam), 13-skala, Ekstern censur Mundtlig eksamen.
Den studerende fremlægger en artikel, der er udleveret 3 arbejdsdage inden eksamen.
|
| Litteratur udover forskningsartikler: | Michael T. Goddrich og Roberto Tamassia:
Algorithm Design: Foundations, Analysis, and Internet Examples, John Wiley & Sons, Inc., 2002. |
| | |
Kursusoversigt