| TDDE22 |
Datastrukturer och algoritmer, 6 hp
/Data Structures and Algorithms/
För:
I
Ii
|
| |
Prel. schemalagd
tid: 52
Rek. självstudietid: 108
|
| |
Utbildningsområde: Teknik
Huvudområde: Datateknik Nivå (G1,G2,A): G2
|
| |
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)
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
UPG1
|
Datortentamen (U,3,4,5)
Datorbaserade inlämningsuppgifter (U,G)
Laborationskurs (U,G)
Frivillig uppgift (U,G)
|
2 hp
2 hp
2 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. |