Kursen mål är att ge färdigheter i konstruktion och effektivitetsanalysav algoritmer och datastrukturer, fördjupad kunskap om algoritmiska metoder för problem på mängder, grafer, aritmetik, nätverk, och geometri, samt orientering om beräkningskomplexitet av olika problem.

 Efter kurs ska studenten kunna

• visa kunskap omden vetenskapliga grunden för att utveckla och analysera algoritmer och datastrukturer omfattande kunskap om dess beprövade erfarenhet

• visa förmåga attutveckla, analysera och kritiskt utvärdera olika algoritmiska lösningarmed avseende på korrekthet, effektivitet, och pålitlighet

• visa förmåga att identifiera, formulera och hantera problem med hög komplexitet genom att konstruera datorprogram som effektivt utnyttjar datorresurs

• visa kunskap om matematiska verktyg för analys av algoritmer

• visa förmåga att planera och, med adekvata metoder, genomföra kvalificerade uppgifter inom givna ramar

• visa förmåga att modellera, förutsäga och utvärdera skeenden även med begränsad information

Algoritmanalys: korrekthet och effektivitet, amorterad och kompetitivitetanalys.
Algoritmkonstruktionsprinciper: dynamisk programmering, approximation, augmenterad datastrukturer, probabilistiska, dynamiska, parallella,och on-line algoritmer.
Beräkningskomplexitet: effektivitetsmått, övre och undre gränser, reduktionsbegreppet, komplexitetsklasserna P, NP, och NP-fullständiga problem.

Undervisningen består huvudsakligen av föreläsningar. Under tiden kursen ges kan det förekomma hemuppgifter som ger bonuspoäng på den tentamen som följer direkt efter kursen.

Skriftlig tentamenmed differentierade betyg.