Hoppa direkt till innehållet
printicon

Effektiva algoritmer

  • Antal högskolepoäng 7,5 hp
  • Nivå Avancerad nivå
  • Starttid Hösttermin 2019

Om kursen

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.

Anmälan och behörighet

Effektiva algoritmer, 7,5 hp

Visa tillfällen för föregående termin Hösttermin 2019 Det finns inga senare terminer för kursen

Startar

Hösttermin 2019, vecka 36

Slutar

Vecka 44, 2019

Studieort

Umeå

Undervisningsspråk

Engelska

Studieform

Dagtid, 50%

Behörighetskrav

Univ:För tillträde till kursen krävs 90 hp avklarade studier varav 60 hp i huvudområdet datavetenskap eller 2 års avklarade studier (120hp) inom ett studieprogram, i båda fallen inkluderande minst 7.5hp kurser som behandlar diskret matematik (tex 5MA143), minstt 7,5hp kurser som behandlar formella språk (tex. 5DV037 eller 5DV169 tillsammans med 5DV162)  samt minst 7.5hp datastrukturer och algoritmer (tex 5DV149, 5DV150 eller 5DV169) eller motsvarande. En avlagd kandidatexamen med datavetenskap som huvudämne anses vara motsvarande kunskaper.

Svenska för grundläggande behörighet för högskolestudier samt Engelska A/5. Krav på svenska gäller endast 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.

Anmälningskod

UMU-57209

Anmälan

Du kan inte anmäla dig ännu. Anmälan öppnar 15 mars 2019 klockan 13:00. Sista anmälningsdag är den 15 april 2019.

Studieavgifter

Anmälnings- och studieavgifter krävs för dig som inte har medborgarskap i EU, EES-länderna eller Schweiz. Läs mer på antagning.se

Kontaktformulär

Kontaktformulär

Tänk på att universitetet är en statlig myndighet och att det du skriver här kan bli en allmän handling. Var därför försiktig med att skriva känsliga eller personliga frågor här i kontaktformuläret. Alla uppgifter behandlas enligt dataskyddsförordningen (GDPR)

Kontaktperson för kursen är:
Studentexpeditionen på datavetenskap