Programmering för effektiv problemlösning 7,5 hp

Om kursen

Denna kurs handlar om hur programmering används för effektiv problemlösning, med en form inspirerad av Nordic Collegiate Programming Competition (NCPC) och liknande programmeringstävlingar. Denna typ av problemlösning, där en snabb engångslösning för ett informellt beskrivet problem ska konstrueras, är vanlig också i forskning och näringsliv. Kursens fokus är övning på att analysera problem, applicera kunskap i datastrukturer och algoritmer, och implementera algoritmer snabbt och korrekt. Under kursen kommer studenterna att lösa ett större antal mindre övningsuppgifter, men studenterna tävlar inte mot varandra.

Kursen ges i hybridform och kan läsas med fysisk närvaro och/eller på distans online. Under kursens första del behandlar en serie föreläsningar ett antal klasser av algoritmiska tekniker, ett antal specifika användbara algoritmer, och generella tekniker för att angripa informellt formulerade problem. Föreläsningarna ges på campus med möjlighet till deltagande på distans. Utöver föreläsningar ges löpande ett urval övningsuppgifter, från vilket studenterna själva väljer ett antal att individuellt lösa. Övningsuppgifterna hanteras helt på distans online. Ett urval av uppgifterna diskuteras under kursen i seminarieform (med lösningsförslag) medan ett annat urval är obligatoriska uppgifter och utgör examinationen på kursen.