Algoritmiske metoder
2016-2017 - 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
  • 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)

Utsatt eksamen/kontinuasjon i august.

Tillatte hjelpemidler (gjelder kun skriftlig eksamen)

Alle trykte og skrevne

Læremidler

Lærebok kunngjøres ved semesterstart.
Faglærer. Kompendium. Gjøvik.
Faglærer. Annet utdelt litteratur/artikler/notater. Gjøvik.