Studieguide

Lärandemål

Studerande:
- förstår och kan konstruera datastrukturer
- förstår och kan konstruera O-notation
- kan skapa algoritmer som beaktar olika komplexiteter.

Innehåll

Kursen innehåller de teoretiska och praktiska kunskaper som behövs för att utveckla och implementera effektiva och stabila programmeringslösningar.

Här behandlas bla följande begrepp
1. Datastrukturer, algoritmer och abstraktion.
2. Tidskomplexitet
3. Standard Template Library (STL) koncept
4. Linjära listor
5. Sökningsalgoritmer för linjära listor
6. Hash tabeller
7. Rekursion
8. Sortering
9. Trädstrukturer och grafer

Vitsordsskala

H-5

Bedömningskriterier, tillfredsställande-synnerligen tillfredsställande (1-2)

Förstå sig på begreppet och kunna rangordna vanliga komplexitetsmått samt härleda dessa från enkla programkonstruktioner.
Förstå begreppet datastruktur och algoritm.

Arviointikriteerit, goda-synnerligen goda (3-4)

Kunna härleda komplexitet från mera komplexa program och algoritmer, samt utföra mätningar experimentellt.
Förstå kopplingen datastruktur-algoritm, hur valet av den ena delvis eller helt bestämmer valet av den andra, samt hur kombinationen av de två inverkar på tids- och rumskomplexitet.

Arviointikriteerit, berömliga (5)

Förstå sig på hur man väljer bland olika lösningar och implementerar optimal lösning med beaktande av föreliggande problem.
Kunna välj bland ett brett sortiment av datastrukturer och algoritmer. Kunna hitta och använda implementationer av dessa i standard bibliotek, samt ha goda färdigheter i att själv implementera dessa vid behov, på ett effektivt och välstrukturerat sätt.

Förkunskapskrav

Kursen Grunderna i programmering