Algoritmisk problemlösning: Sökning och dynamisk programmering

Kursinnehåll Målet med kursen är att utveckla förmågan att lösa algoritmiska problem genom att utnyttja kunskaper om algoritmer, data strukturer och komplexitetsteori med ett fokus på sökning och dynamisk programmering. För att lösa den här typen av problem är det viktigt att kunna analysera problemet, välja eller designa en algoritm, avgöra hur mycket resursers (tid och minne) algoritmen kräver samt att implementera och testa algoritmen snabbt och korrekt. Det är en fördel, men inget krav, att ha förmåga att programmera i något vanligt programspråk samt grundläggande kunskap om datastrukturer och algoritmer. Kursformat Kursen är en distanskurs som görs i egen takt och hanteras i sin helhet i en web-baserad kursmiljö (https://liu.kattis.com/). Kursen baseras på självstudier av kursmaterialet och examineras med automaträttande programmeringsuppgifter. Du kan börja läsa kursen i stort sett när du vill då kursen är en online-kurs med flexibel antagning. Du gör ansökan till den termin du tänker börja läsa kursen. Vill du börja direkt så ansöker du till innevarande termin, eller så väljer du den termin du tänker börja. Termin väljer du här ovan, så kommer du till rätt ansökningstillfälle. Kursen handleds över internet. Information om behörighet Observera att du vid ansökan till kursen måste kunna styrka din behörighet. Om dina gymnasiemeriter inte redan finns på dina sidor på antagning.se så behöver du ladda upp dem i samband med din ansökan.