TDDC91 · 6 hp · Grundnivå (G1X) · Informationsteknologi
Datastrukturer och algoritmer
Nedlagd
Ingen tentastatistik än
Det finns inget tentatillfälle med minst 5 studenter de senaste tre läsåren. Nya kurser och kurser som bara examineras med projekt saknar ofta statistik.
Ingår i 1 program
Om kursen
Mål
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.
Innehå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
- Examinator
- Erik Nilsson
- Schemalagd tid
- 52 h
- Huvudområde
- Informationsteknologi