CS2: Algorithms and problemsolving

Education facts

Code: 5DV204

Kursen behandlar *algoritmer och problemlösning* och bygger vidare på kursen DV1: Datatyper och datastrukturer som fokuserar på organisation och abstraktion av data och därtill hörande algoritmer. Syftet med kursen är att träna upp en färdighet i att *formulera* och *lösa* problem vars lösning tar formen av en *algoritm* (så kallade *algoritmiska problem*). Utöver detta tränas en färdighet i att undersöka algoritmers *korrekthet* och *effektivitet* genom experimentella metoder samt en förmåga att *jämföra lämpligheten* mellan olika lösningar i ett verkligt scenario. Kursen är uppdelad i två moduler: Teori (3 hp) och Problemlösning (4,5 hp). Teorimodulen syftar till att bygga en verktygslåda bestående av *problemlösningsstrategier* (exempelvis brute force, greedy, divide & conquer) och *klassiska problem och algoritmer*. Problemlösningsmodulen syftar primärt till att träna en färdighet i att formulera och lösa algoritmiska problem samt att utvärdera en algoritms korrekthet, effektivitet och lämplighet i ett viss sammanhang. Även programmeringsfärdigheten tränas genom att algoritmer implementeras och på olika sätt undersöks genom experiment.

Entry requirements

För behörighet krävs följande kurser (eller motsvarande): \- Imperativ programmering (C), 7,5 hp \- DV0: Datavetenskapligt tänkande, 7,5 hp \- DV1: Datatyper och datastrukturer, 7,5 hp \- Algebra och analys för datavetare, 7,5 hp

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.

• CS2: Algorithms and problemsolving

  Umeå University

  Umeå

  Start date: 18 January 2027

  End date: 24 March 2027

  Pace of study: 50 %