Applied Algorithmic Problem Solving

Education facts

Code: 5DV239

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.

Entry requirements

At least 7.5 credits introductory programming; 15 credits data structures and algorithms with progression (e.g., DV1 and DV2); 7.5 credits discrete mathematics.

Education offerings

Each offering has its own dates and conditions. Closed offerings are retained as history and do not mean that a new application is open.

• Applied Algorithmic Problem Solving

  Umeå University

  Umeå

  Start date: 18 January 2027

  End date: 24 March 2027

  Pace of study: 50 %