course-details-portlet

IDATG2102 - Algoritmiske metoder

Om emnet

Vurderingsordning

Vurderingsordning: Skriftlig skoleeksamen
Karakter: Bokstavkarakterer

Vurdering Vekting Varighet Delkarakter Hjelpemidler
Skriftlig skoleeksamen 100/100 4 timer I

Faglig innhold

Opprettelse og bruke av datastrukturer som: tabeller/arrayer, kø, stakk, lister, trær og grafer. Abstrakte datatyper. Avanserte algoritmer for søking, sortering, traversering. Rekursjon. Algoritmers kompleksitet, effektivitet, tids- og plassforbruk.

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.

Læringsformer og aktiviteter

  • Forelesninger
  • Obligatoriske oppgaver
  • Oppgaveløsning
  • Veiledning

Obligatoriske arbeidskrav: 4 av 6 obliger må være godkjent. Klart mangelfullt arbeid, ikke selvstendig eget arbeid eller innleveringsfrist som ikke overholdes regnes som ikke-levert.

Obligatoriske aktiviteter

  • Obligatoriske arbeidskrav

Mer om vurdering

Utsatt eksamen/kontinuasjon i august.

Kursmateriell

Kunngjøres senere.

Studiepoengreduksjon

Emnekode Reduksjon Fra Til
IMT2021 7.5 HØST 2019
IDATA2302 7.5 HØST 2020
Flere sider om emnet

Ingen

Fakta om emnet

Versjon: 1
Studiepoeng:  7.5 SP
Studienivå: Videregående emner, nivå II

Undervisning

Termin nr.: 1
Undervises:  HØST 2024

Undervisningsspråk: Norsk

Sted: Gjøvik

Fagområde(r)
  • Informatikk
Kontaktinformasjon
Emneansvarlig/koordinator:

Ansvarlig enhet
Institutt for datateknologi og informatikk

Timeplan

Listevisning
Kalendervisning

Eksamensinfo

Vurderingsordning: Skriftlig skoleeksamen

Termin Statuskode Vurdering Vekting Hjelpemidler Dato Tid Eksamens- system Rom *
Høst ORD Skriftlig skoleeksamen 100/100 I 13.12.2024 09:00 INSPERA
Rom Bygning Antall kandidater
M433-Eksamensrom 4.etg Mustad, Inngang A 77
M438 Eksamensrom 4.etg, Inngang D Mustad, Inngang D 33
A-atriet-2/3 (A-160) Ametyst 17
Sommer UTS Skriftlig skoleeksamen 100/100 I INSPERA
Rom Bygning Antall kandidater
  • * Skriftlig eksamen plasseres på rom 3 dager før eksamensdato. Hvis mer enn ett rom er oppgitt, finner du ditt rom på Studentweb.
Eksamensinfo

For mer info om oppmelding til og gjennomføring av eksamen, se "Innsida - Eksamen"

Mer om eksamen ved NTNU