| Kursusnavn (dansk): | Avanceret algoritmik |
| Kursusnavn (engelsk): | Advanced algorithms |
| Semester: | Forår 2002 |
| Udbydes under: | cand. it, softwareudvikling (swu) |
| Omfang i ECTS: | 7,50 |
| Kursussprog: | Dansk |
| Kursushjemmeside: | https://learnit.itu.dk |
| Min. antal deltagere: | 10 |
| Forventet antal deltagere: | 0 |
| Maks. antal deltagere: | 100 |
| Formelle forudsætninger: | Kendskab til algoritmik fra et introducerende kursus i
algoritmik. |
| Læringsmål: | Efter kurset vil den studerende :
- Kunne løse mere avancerede algoritmiske problemstillinger
- Kunne løse mere komplekse kombinatoriske problemstillinger
- Kunne deltage i implementering af algoritmer
til håndtering af store datamængder til f.eks.
søgemaskiner, bioinformatik og databaser.
|
| Fagligt indhold: | Kurset er tilrettelagt således at det kan følges
af studerende som har haft avancerede datastrukturer
eller blot introduktion til algoritmik. Kurset vil
berører forskellige algoritmiske teknikker som
f.eks. randomisering, approksimation, komplekse
analyseteknikker. De teknikker som præsenteres
vil være særdeles anvendelig til f.eks. søgemaskiner,
bioinformatik og databaser hvor der arbejdes med
store datamængder. Fokus i kurset er lagt på teknikkerne
frem for anvendelserne. Få mere information om algoritmekurser på IT-C.
|
| Læringsaktiviteter: | Forelæsninger og opgaveregning. |
| Eksamensform og -beskrivelse: | X. experimental examination form (7-scale; external exam), 13-skala, Intern censur Kursusaktiviteten bliver bedømt "bestået/ikke besåtet"
uden censur, baseret på aflevering og godkendelse
af obligatoriske opgaver.
Dette svaret til eksamensformen :
Skriftlig arbejder uden mundtlig eksamen.
|
| Litteratur udover forskningsartikler: | Udvalgte artikler og uddrag fra lærebøger. |
| | |
Kursusoversigt