Algoritmer och datastrukturer I

5 hp

Kurs, Grundnivå, 1DL210

Hösten 2023 Hösten 2023, Uppsala, 33 %, Campus, Engelska

Hösten 2023 Hösten 2023, Uppsala, 33 %, Campus, Engelska För utbytesstudenter

Hösten 2024 Hösten 2024, Uppsala, 33 %, Campus, Engelska

Hösten 2024 Hösten 2024, Uppsala, 33 %, Campus, Engelska För utbytesstudenter

Om kursen

Kursen behandlar ett antal fundamentala datastrukturer som länkade listor, stackar, köer och träd. Man undersöker hur dessa strukturer kan användas för att implementera abstrakta datatyper som sekvenser, mängder och grafer och vilka effekter på utrymme och exekveringstid olika val har. En viktig del är (matematisk) analys av exekveringstidernas beroende av problemens storlek. Allmänna principer för konstruktion av algoritmer tas också upp samt frågeställningar av typen "vilket är det teoretiskt snabbast möjliga sättet att lösa detta problem?".

FÖLJ UPPSALA UNIVERSITET PÅ

facebook
instagram
twitter
youtube
linkedin