Algoritmer och datastrukturer I 2012/2013

Kursinformation

5.0 högskolepoäng

HT12 vecka 36-43 33%

Sista ansökningsdatum: 2012-04-15

Anmälningskod: UU-11000 Anmälan

Undervisningsspråk: Engelska

Studieort: Uppsala

Urval: Högskolepoäng inom teknik/naturvetenskap

Behörighet: 10 hp i programmering (Programkonstruktion 1DL200, Programmeringsteknik II eller motsvarande), 10 hp i matematik, inkl grundläggande algebra.

Avgifter: För dig som inte har medborgarskap i EU, EES-länderna eller Schweiz krävs anmälnings- och studieavgifter.

Från och med hösten 2011 krävs anmälnings- och studieavgifter för sökande som inte har medborgarskap i EU, EES-länderna eller Schweiz. Priserna vid Uppsala universitet varierar mellan 80 000 och 180 000 kr per läsår och kostnaden för respektive utbildning framgår på programsidorna på www.antagning.se (följ länken "Anmälan" ovan). Kryssa i rutan "Visa studieavgifter" under "Fler sökalternativ" och klicka på sök. Anmälningsavgiften är 900 kronor. Det finns även möjlighet att söka stipendier. Läs mer om avgifter och stipendier.

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