Algoritmer och datastrukturer I
Kurs, Grundnivå, 1DL210
Hösten 2024 Hösten 2024, Uppsala, 33 %, Campus, Engelska
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 2 september 2024–3 november 2024
- Undervisningsspråk
- Engelska
- 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).
- Urval
-
Högskolepoäng inom teknik/naturvetenskap (max 240 hp)
- Avgifter
-
Du som inte är medborgare i ett EU-/EES-land eller Schweiz måste betala anmälnings- och studieavgift.
- Studieavgift, första inbetalningen: 10 833 kr
- Studieavgift, totalt: 10 833 kr
- Sista anmälningsdag
- 15 april 2024
- Anmälningskod
- UU-11032
För dig som är antagen eller reserv
- Registreringsperiod
- 26 juli 2024–9 september 2024
- Institutionens information om registrering
Hösten 2024 Hösten 2024, Uppsala, 33 %, Campus, Engelska För utbytesstudenter
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 2 september 2024–3 november 2024
- Undervisningsspråk
- Engelska
- 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).
För dig som är antagen eller reserv
- Registreringsperiod
- 26 juli 2024–9 september 2024
- Institutionens information om registrering
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?".