| Kursusnavn (dansk): | Datastrukturer og Algoritmer (DA) |
| Kursusnavn (engelsk): | Data Structures and Algorithms |
| Semester: | Efterår 2002 |
| 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: | 25 |
| Maks. antal deltagere: | 200 |
| Formelle forudsætninger: | Der er ingen formelle forudsætninger.
De anbefalede forudsætninger er:
- fulgt kurset Indledende Programmering (IP)
- bemærk, at det ikke er tilstrækkeligt at
følge kurset IP samtidigt,
som det er ved kurset
Begreber og Redskaber til Programmering,
der i vid udstrækning har samme emnekreds som
Datastrukturer og Algoritmer, men ikke går så
hurtigt frem som ved nærværende kursus. |
| Læringsmål: | Studiet af datastrukturer og algoritmer
er en central del af datalogien.
Ved udvikling af et program er det vigtigt,
at man har et solidt kendskab til egnede
datastrukturer og algoritmer,
og kan foretage et kvalificeret valg imellem disse.
Kursets formål er at give den studerende:
- viden om centrale datastrukturer og algoritmer.
- færdighed i at designe datastrukturer og algoritmer.
- kendskab til analyse og verifikation af algoritmer.
|
| Fagligt indhold: | Kurset omhandler design, analyse og implementering
af datastrukturer og algoritmer. Emner:
- Datastrukturer:
Stakke, køer, hægtede lister, hashtabeller, prioritetskøer m.v.
- Algoritmer:
Algoritmeanalyse, korrekthed, sortering og søgning m.v.
- Eksempler på anvendelser.
Som programmeringssprog anvendes Java.
|
| Læringsaktiviteter: | Forelæsninger og øvelser. |
| Eksamensform og -beskrivelse: | X. experimental examination form (7-scale; external exam), 13-skala, Intern censur Skriftlig 2 timers eksamen
|
| Litteratur udover forskningsartikler: | |
| | |
Kursusoversigt