| Kursusnavn (dansk): | Avancerede datastrukturer |
| Kursusnavn (engelsk): | Advanced data structures |
| Semester: | Efterår 2001 |
| 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: | 125 |
| Formelle forudsætninger: | Kendskab til algoritmik fra et introducerende kursus |
| Læringsmål: | At give de studerende kendskab til avancerede datastrukturer og nogle af dets anvendelser.
Den studerende skulle således efter endt kursusforløb være i stand til at kunne løse mere avancerede algoritmiske problemstillinger ved hjælp af de lærte teknikker og have
optrænet sin evne til at arbejde med svære kombinatoriske
problemstillinger. |
| Fagligt indhold: | Kurset er tilrettelagt således at det kan følges af studerende som har haft avancerede algoritmik eller
blot introduktion til algoritmik.
Kurset vil berøre forskellige algoritmiske teknikker og analyser. Vi vil se på hvilke informationer der effektivt
kan opdateres som f.eks. ved brug af et søgetræ. Der vil blive givet eksempler på hvad kan klares i konstant tid, hvad der skal bruges inverse ackermann tid på, log log n, log n osv.
Med de stigende datamængder på f.eks. internettet,
genforskning, databaser er kendskab til konstruktion af effektive datastrukturer en vigtig byggeklods i
softwareudvikling.
I kurset vil det være de rene fundamentale algoritmiske problemstillinger vi fokusere på. Disse problemstillinger vil således hver især have mange anvendelser, men deres applikationer vil være overladt som selvstudie for de studerende.
Få mere detaljeret information om algoritmekurser på IT-C. |
| Læringsaktiviteter: | Seminar, forelæsninger og øvelser |
| Eksamensform og -beskrivelse: | X. experimental examination form (7-scale; external exam), 13-skala, Intern censur Kursusaktivitet bliver bedømt "bestået/ikke bestået" med intern censur, baseret på aflevering og godkendelse af obligatoriske opgaver.
|
| Litteratur udover forskningsartikler: | Udvalgte artikler |
| | |
Kursusoversigt