Algoritmiske metoder
2015-2016
-
IMT2021
- 10sp
Anbefalt forkunnskap
- IMT1082 - Objekt-orientert programmering
-
REA1101 - Matematikk for informatikkfag
eller
REA2091 Matematikk 2 for data
Forventet læringsutbytte
Kunnskaper:
- Bli kjent med, kunne forklare, anvende og i noe grad kunne omskrive en del standard algoritmer for bl.a. sortering, søking og grafhåndtering.
- Beskrive og forklare ulike datastrukturer (arrayer/tabeller, lenkede lister, køer, stakker, trær og grafer).
- Analysere avanserte og kompliserte (ikke-trivielle) problemstillinger, og finne algoritmen for å løse disse.
- Anvende rekursiv tankegang/metode ved problemløsning og programmering.
- Bruke abstraksjon ved konstruksjon av programmer.
Ferdigheter:
- Skrive pålitelige og effektive/raske dataprogrammer.
- Skrive programkoden som løser avanserte og kompliserte problemstillinger.
- Håndtere avanserte datastrukturer (med særlig vekt på trær og grafer).
Generell kompetanse:
- Har evnen til å tenke over og løse avanserte og kompliserte problemer.
- Finne/spore opp annen/nyere kunnskap (her: algoritmer), resultater og forskning innen fagfeltet.
Emnets temaer
Teknikker og algoritmer:
- Objekt-orientering
- Abstrakte datatyper
- Rekursjon
- Søking
- Sortering
- Hashing
- Komprimering
Datastrukturer:
- Tabeller/arrayer
- Kø
- Stakk
- Pekere og dynamisk allokering
- Lister
- Trær
- Grafer (connectivity, vekting, rettet)
- Nettverksflyt
Effektivitet:
- Kompleksitet og O-notasjon
- Tids- og plassforbruk
Pedagogiske metoder
Forelesninger
Oppgaveløsning
Veiledning
Vurderingsformer
Skriftlig eksamen, 5 timer
Karakterskala
Bokstavkarakterer, A (best) - F (ikke bestått)
Sensorordning
Vurderes av intern og ekstern sensor.
Utsatt eksamen (tidl. kontinuasjon)
Kontinuasjon/utsatt eksamen august 2016.
Tillatte hjelpemidler (gjelder kun skriftlig eksamen)
Alle trykte og skrevne
Læremidler
Algorithms in C++, Robert Sedgewick, Addison-Wesley Publishing Company
Faglærer. Kompendium. Gjøvik: HiG.
Faglærer. Annet utdelt litteratur/artikler/notater. Gjøvik: HiG.