Algoritmer och datastrukturer I 2020/2021 (5 hp)

HT20, 33 %, Campus

Startdatum: 31 augusti 2020

Slutdatum: 25 oktober 2020

Sista ansökningsdatum: 15 april 2020

Anmälningskod: UU-11032 Anmälan

Undervisningsspråk: Engelska

Studieort: Uppsala

Urval: Högskolepoäng inom teknik/naturvetenskap (max 240 hp)

Behörighet: 10 hp programmering (Programkonstruktion, Programmeringsteknik II eller motsvarande) och 10 hp matematik, inklusive grundläggande algebra.

Avgifter: Du som inte är medborgare i ett EU-/EES-land eller Schweiz måste betala anmälnings- och studieavgift.

Läs mer om avgifter och stipendier.

Anmälningsavgift: 900 kr

Studieavgift, första inbetalningen: 10833 kr

Studieavgift, totalt: 10833 kr

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

Mer information

Kursplan med litteraturlista

Kursplan med litteraturlista

För varje kurs finns en formell kursplan. Den innehåller kursens benämning, omfattning och syfte. I kursplanen får man också upplysningar om huvudsakligt innehåll, kurslitteratur och hur examination går till.

Studentportalen

Studentportalen

Studentportalen ger inloggade studenter tillgång till kurs- och programsidor, studieresultat, studieintyg, kårinformation med mer. För att kunna logga in krävs att du skaffar ett studentkonto. Kurs- och programsidor i Studentportalen går också att se utan inloggning här. Sidorna innehåller basinformation samt de funktioner som institutionerna har valt att göra synliga.

Kontakt

Institutionen för informationsteknologi

ITC, hus 1, 2 och 4, Lägerhyddsvägen 2

Box 337, 751 05 UPPSALA

Fax: 018-511925

E-post: info@it.uu.se

Studievägledare

E-post: studievagledare@it.uu.se

Telefon: 018-471 31 54