CS2: Algorithms and problemsolving

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.