| TDDC91 |
Datastrukturer och algoritmer, 6 hp
/Data Structures and Algorithms/
För:
IT
|
| |
Prel. schemalagd
tid: 52
Rek. självstudietid: 108
|
| |
Utbildningsområde: Teknik
Huvudområde: Informationsteknologi Nivå (G1,G2,A): G1
|
| |
Mål:
IUAE-matris
Kursens syfte är att ge studenten verktyg att självständigt kunna konstruera datorprogram som effektivt utnyttjar tid och minne.
Efter genomgången kurs skall den studerande:
- ha god förmåga att analysera tids- och rumskomplexitet hos iterativa och enkla rekursiva algoritmer.
- kunna redogöra för och använda de vanligaste abstrakta datatyperna och sorteringsalgoritmerna.
- kunna implementera de vanligaste abstrakta datatyperna med olika datastrukturer och algoritmer.
- kunna beskriva etablerade metoder för design (och analys) av algoritmer i allmänhet.
|
| |
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan)
Diskret matematik. Analys i en variabel. Grundläggande programmering och programspråket Java.
OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.
|
| |
Påbyggnadskurser
Konstruktion och analys av algoritmer. Komplexitetsteori.
|
| |
Organisation:
Föreläsningarna används till genomgång av teori. Lektionerna används till övningar. Laborationerna är huvudsakligen datorbaserade men innehåller även vissa "skrivbordsmoment".
|
| |
Kursinnehåll:
- Grundläggande begrepp
- Matematiska grunder för algoritmanalys
- Grundläggande abstrakta datatyper och datastrukturer såsom listor, stackar, köer, sökträd, hashtabeller och grafer.
- Resursanalys av algoritmer
- Sortering och urval
- Paradigmer för design av algoritmer
|
| |
Kurslitteratur:
Kursspecifik version av OpenDSA.
Laborationskompendium och annat material finns på kursens webbsidor.
|
| |
Examination: |
DAT1
UPG2
LAB1
BAS1
UPG1
|
Datortentamen (U,3,4,5)
Datorbaserade inlämningsuppgifter (U,G)
Laborationskurs (U,G)
Basggruppsarbete (U,G)
Frivillig uppgift (U,G)
|
2 hp
1 hp
2 hp
1 hp
0 hp
|
| |
|
UPG1 består av en samling frivilliga progammeringsuppgifter som, om de löses, ger bonuspoäng till kursomgångens första tentamenstillfälle.
|