Tillämpad algoritmisk problemlösning

Om utbildningen

Denna kurs handlar om att effektivt tillämpa algoritmisk problemlösning på verkliga problem. I sådana praktiska fall är problemet ofta informellt formulerat och de exakta behoven kan vara svåra att förutse. De problem som väljs för kursen är också sådana att en lösning typiskt består av mer än en standardiserad algoritm eller datastruktur. Praktiskt involverar detta att självständigt analysera ett givet informellt problem, formalisera det på en lämplig form (t.ex. i form av en graf), implementera en lösning, och designa lämpliga experiment för att undersöka om lösningen uppfyller de behov man förväntar sig. Detta görs genom föreläsningar om generella tekniker, ett stort antal mindre självständiga uppgifter, och några större uppgifter på vilka en djupare experimentell analys genomförs och dokumenteras. Implementationen revideras sedan utifrån resultaten av analysen.

Behörighet

Minst 7,5 hp grundläggande programmering; 15 hp datastrukturer och algoritmer med fördjupning (t.ex. DV1:Datavetenskapens byggstenar, 7,5 hp och DV2:Algoritmer och problemlösning, 7,5 hp); 7,5 hp diskret matematik.

Rekommenderade förkunskaper: uh

Alla tillfällen (1)

Liknande utbildningar

• DV2: Algoritmer och problemlösningUniversitet/högskola
• Algoritmisk problemlösning: Grafer och flödenUniversitet/högskola
• Algoritmisk problemlösning: Sökning och dynamisk programmeringUniversitet/högskola
• AlgoritmerUniversitet/högskola