DV2: Algoritmer och problemlösning

Om utbildningen

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

Rekommenderade förkunskaper: uh

Alla tillfällen (1)

Liknande utbildningar

• Tillämpad algoritmisk problemlösningUniversitet/högskola
• Programmering och datastrukturerUniversitet/högskola
• DV1: Datatyper och datastrukturerUniversitet/högskola
• Datastrukturer och algoritmer (Python)Universitet/högskola