Visa allastudier.se som: Mobil

Effektiva algoritmer

Umeå universitet
Sammanfattning
Fristående kurser (avancerad nivå)
Umeå
7.5 hp
Deltid
Klassrum
Startdatum: Höst 2020 - Umeå

Effektiva algoritmer

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örkunskaper

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.

Umeå universitet

Umeå universitet

Välkommen till Umeå universitet

Att studera är första steget mot en spännande framtid. Att studera är också att ha kul under tiden. Gör det tillsammans med 36 000 studenter från hela världen! För att studierna ska fungera riktigt bra är det viktigt med en miljö att trivas...


Läs mer om Umeå universitet och visa alla utbildningar

Hitta till utbildaren

Umeå universitet

Recensioner

Det finns inga recensioner för Effektiva algoritmer

Jobb & Lön

Var finns framtidens jobb & hur mycket kommer jag att tjäna?

Få koll på vad du kan tjäna efter din utbildning och om den branschen är värd att investera din tid i.

Till Jobb & Lön

Du kanske också är intresserad av: