Kursen behandlar tekniker för att konstruera effektiva algoritmer och typiska datastrukturer som används i dessa. Speciell hänsyn tas till faktumet att effektivitet inte bara beror på algoritmens inneboende asymptotiska beteende utan också på de specifika probleminstanser den appliceras på.
Typiska algoritmtekniker är divide-and-conquer, greedy algoritmer och dynamic programming. Eftersom effektiva data strukturer bildar basen för många av dessa tekniker kommer kursen även behandla viktiga data strukturer, deras analyser, fördelar och nackdelar beroende på aktuell tillämpning. Exempel på datastrukturer som behandlas är heap, disjunkta mängder, and träd.
För behörighet krävs antingen en kandidatexamen i datavetenskap eller minst 90 hp varav minst 60 hp i huvudområdet datavetenskap.
Följande kurser (eller motsvarande) krävs: - Introduktion till diskret matematik, 7,5 hp - minst 7,5 hp inom formella språk (t.ex. DV3: Beräkningar och språk eller Datavetenskapens grunder) - minst 7,5 hp inom datastrukturer och algoritmer
Engelska B/6 och svenska för grundläggande behörighet för högskolestudier om utbildningen ges på svenska.
Urval
Högskolepoäng avklarade per sista anmälningsdag (för utbildning på grundnivå 1-165 hp, för avancerad nivå 30-285 hp)
Sökande inom vissa program vid Umeå universitet har platsgaranti till denna kurs. Antalet platser för fristående kurs kan därför bli begränsat.
Studieavgift
Gäller endast medborgare utanför EU, ESS och Schweiz.
Anmälningsavgift: 900 kr.
Studieavgift, första inbetalningen: 17 850 kr.
Total studieavgift: 17 850 kr.
Anmälnings- och studieavgifter
Anmälningskod
UMU-57209
Anmälan
Sista anmälningsdag var den
19 april 2022.
Du kan göra en sen anmälan
via Antagning.se.