Kursusnavn (dansk): | Introduktion til algoritmik og data strukturer |
Kursusnavn (engelsk): | Introduction to algorithms and data structures |
Semester: | Efterår 1999 |
Udbydes under: | cand. it, softwareudvikling (swu) |
Omfang i ECTS: | 0,00 |
Kursussprog: | Dansk |
Kursushjemmeside: | https://learnit.itu.dk |
Min. antal deltagere: | 10 |
Forventet antal deltagere: | 0 |
Maks. antal deltagere: | 20 |
Formelle forudsætninger: | Grundlæggende programmering på ITU eller tilsvarende. Kurset bliver tilrettelagt, så det ikke er nødvendigt for den studerende at have flair for matematik.
|
Læringsmål: | Grundlæggende programmering på ITU eller tilsvarende. Kurset bliver tilrettelagt, så det ikke er nødvendigt for den studerende at have flair for matematik.
|
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:
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:
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, asymtotisk analyse og notation, amortiseret analyse og probabilistisk analyse. |
Læringsaktiviteter: | Kurset afholdes ved ugentlige forelæsninger og øvelser. Der vil være obligatoris |
Eksamensform og -beskrivelse: | X. experimental examination form (7-scale; external exam), 13-skala, Intern censur Skriftlig eksamen som forudsætter at de obligatoriske opgaver er afleveret og godkendt.
|
Litteratur udover forskningsartikler: | Litteratur |
| |