Algoritmisk problemlösning, 7.5 hp
Om kursen
Kursen behandlar problemlösning med algoritmiska metoder. Den belyser hela arbetsprocessen, som består i
- formaliseringen av ett konkret beräkningsproblem utifrån en given frågeställning,
- strukturerad analys av problemet,
- val av lösningsmetod baserat på en verktygslåda av algoritmiska tekniker och avancerade datastrukturer,
- implementation av lösningen i ett lämpligt programspråk, och
- utvärdering av resultatet.
Typiska algoritmiska metoder som kan tas upp under kursen är dynamisk programmering, giriga algoritmer, linjärprogrammering, parallellisering, randomisering och approximation. Typiska datastrukturer som behandlas är fibonacci-heapar, B-träd, binära beslutsdiagram och hash-tabeller.
Utbildningsnivå: Avancerad nivå
Kursmeny
