Algoritmisk problemlösning: Sökning och dynamisk programmering

Om kursen

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.

För deltagande i kursen förväntas du kunna programmera i något vanligt programspråk samt ha 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 webbaserad 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.

Behörighet: 150 hp godkända varav 15 hp programmering och 15 hp matematik. Engelska 5 eller Engelska nivå 1 Undantag ges för svenska

Beskrivning från Susa-navet (Skolverket). Kontrollera alltid aktuella krav hos lärosätet. Kursens sida hos Linköpings universitet

Vanliga frågor

Vad krävs för att komma in på Algoritmisk problemlösning: Sökning och dynamisk programmering vid Linköpings universitet?

UHR redovisar ingen poänggräns i de vanliga urvalsgrupperna för ST 2026.

Hur många sökte Algoritmisk problemlösning: Sökning och dynamisk programmering ST 2026?

280 personer sökte, och 29 hade kursen som förstahandsval. 199 antogs i urval 1.