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
Hösten 2025 Hösten 2025, Uppsala, 33 %, Campus, Engelska
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 1 september 2025–2 november 2025
- 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 2025
- Anmälningskod
- UU-11032
För dig som är antagen eller reserv
- Registreringsperiod
- 25 juli 2025–7 september 2025
- Institutionens information om registrering
Hösten 2025 Hösten 2025, Uppsala, 33 %, Campus, Engelska För utbytesstudenter
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 1 september 2025–2 november 2025
- 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
- 25 juli 2025–7 september 2025
- 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?".
Kursplan
- Kursplan giltig från och med höstterminen 2025
- Kursplan giltig från och med höstterminen 2022
- Kursplan giltig från och med höstterminen 2019
- Kursplan giltig från och med höstterminen 2017
- Kursplan giltig från och med höstterminen 2010
- Kursplan giltig från och med höstterminen 2009
- Kursplan giltig från och med höstterminen 2007
Litteraturlista
- Litteraturlista giltig från och med höstterminen 2025
- Litteraturlista giltig från och med höstterminen 2022
- Litteraturlista giltig från och med höstterminen 2019
- Litteraturlista giltig från och med höstterminen 2017
- Litteraturlista giltig från och med höstterminen 2009
- Litteraturlista giltig från och med höstterminen 2007