Algoritmiske metoder
2014-2015
-
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)
Ingen kontinuasjon
Tillatte hjelpemidler (gjelder kun skriftlig eksamen)
Alle trykte og skrevne
Læremidler
Lærebok kunngjøres ved semesterstart.
Faglærer. Kompendium. Gjøvik: HiG.
Faglærer. Annet utdelt litteratur/artikler/notater. Gjøvik: HiG.