Algoritmer och datastrukturer I

Om utbildningen

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?".

Behörighet

10 hp programmering (Programkonstruktion, Programmeringsteknik II eller motsvarande) och 10 hp matematik, inklusive grundläggande algebra. Alternativt 45 hp inom Masterprogram i språkteknologi (HSP2M).

Rekommenderade förkunskaper: uh

Alla tillfällen (1)

Liknande utbildningar

• Introduktion till Cloud ComputingUniversitet/högskola
• Programmering och problemlösning med PythonUniversitet/högskola
• Utökad verklighet (XR) applikationer och interaktionsteknikerUniversitet/högskola
• Artificiell intelligensUniversitet/högskola