Avancerad algoritmik

10 hp

Kursplan, Avancerad nivå, 1DL480

Kursen är avvecklad.

Kod: 1DL480
Utbildningsnivå: Avancerad nivå
Huvudområde(n) med fördjupning: Datavetenskap A1N
Betygsskala: Underkänd (U), godkänd (3), icke utan beröm godkänd (4), med beröm godkänd (5)
Fastställd av: Teknisk-naturvetenskapliga fakultetsnämnden, 2 september 2010
Ansvarig institution: Institutionen för informationsteknologi

Behörighetskrav

120 hp varav 30 hp i matematik och 45 hp i datavetenskap, inkl. Algoritmer och datastrukturer II.

För godkänt betyg ska studenten kunna

använda sig av avancerade standardmetoder inom algoritmteori, såsom perfect hashing och heltalsprogrammering;
analysera NP-fullständighet;
använda sig av analysmetoder inom områden som amorterad analys, randomiserade algoritmer;
angripa svåra algoritmiska problem från en pragmatisk utgångspunkt.

Avancerade och moderna algoritmiska tekniker och analysmetoder. Heuristiska tekniker. Anknytning till modern forskning inom området.

Föreläsningar, laborationer, lektioner, uppgifter, projekt.

Skriftlig och/eller muntligt prov (7 hp) och ett projekt (3 hp).

Kursen får inte räknas in i examen med Algoritmer och datastrukturer III (1DL104, 1DL113, 1DL030).