Kursusnavn (dansk): | Introduktion til algoritmik og datastrukturer |
Kursusnavn (engelsk): | Introduction to algorithms and data structures |
Semester: | Forår 2001 |
Udbydes under: | cand. it, softwareudvikling (swu) |
Omfang i ECTS: | 7,50 |
Kursussprog: | Dansk |
Kursushjemmeside: | https://learnit.itu.dk |
Min. antal deltagere: | 15 |
Forventet antal deltagere: | 0 |
Maks. antal deltagere: | 125 |
Formelle forudsætninger: | Grundlæggende programmering på IT-C eller tilsvarende. |
Læringsmål: | Målet med kurset er at give dig en grundlæggende algoritmisk forståelse, så du kan forholde dig til softwares tid-og pladsforbrug. Du skal lære at beherske de mest almindelige algoritmiske problemstillinger, der opstår i en softwareudviklingsproces. |
Fagligt indhold: | Kurset tager udgangspunkt i forskellige problemer som løses ved hjælp af udvalgte emner inden for fundamental algoritmik. Emner der bliver berørt er: <UL type=1> Metoder til sortering og søgning Metoder til at finde korteste vej i et netværk Metoder til kompakt at repræsentere store datamængder. Metoder til at analysere effektivitet og korrekthed.
Mere detaljeret vil vi f.eks. arbejde med: <UL type=1> Stakke, køer, lister og sekvenser. Prioritetskøer, balancerede søgetræer og ordbøger. Sortering og selektion. Mængder og partitioner.
Vi vil også berøre forskellige analyseværktøjer såsom korrekthedsbeviser via invarianter, asymptotisk analyse og notation, amortiseret analyse og probabilistisk analyse. Få mere detaljeret information om algoritmekurser på IT-C.
|
Læringsaktiviteter: | Ugentlige forelæsninger og øvelser samt obligatoriske opgaver. |
Eksamensform og -beskrivelse: | X. experimental examination form (7-scale; external exam), 13-skala, Intern censur Skriftlig eksamen (fire timer) som forudsætter at de obligatoriske opgaver er afleveret og godkendt.
|
Litteratur udover forskningsartikler: | Cormen, Leiserson & Rivest: Intruduction to Algorithms, McGraw-Hill. |
| |