DV2: Algoritmer och problemlösning 7,5 hp
Om kursen
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.
Denna kurs är en del av ett program
Den här kursen innehåller tillfällen som är en del av ett program på Umeå universitet. Du kan bara söka kursen om du går programmet. Information om ansökningstider och vad som gäller för dig får du från din institution.
Anmäl dig
Kontakta oss
Ditt meddelande går till Infocenter som ser till att det hamnar hos rätt person – så att du får ett så bra och relevant svar som möjligt.