CS2: Algorithms and problemsolving

Utbildningsfakta

Kod: 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.

Behörighet

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

Utbildningstillfällen

Varje tillfälle har egna datum och villkor. Avslutade tillfällen behålls som historik och innebär inte att en ny ansökan är öppen.

• CS2: Algorithms and problemsolving

  Umeå University

  Umeå

  Startdatum: 18 januari 2027

  Slutdatum: 24 mars 2027

  Studietakt: 50 %