Om dette emnet

Emnet gir kunnskap om

  • matematiske grunnlag for analyse av algoritmer
  • noen vesentlige algoritmer og datastrukturer
  • metoder for å analysere ytelsen av algoritmer
  • hvordan å bevise at algoritmer er korrekte
  • grunnleggende problemløsningsstrategier
  • algoritmers anvendelse innen datavitenskap.

Dette lærer du

Etter at du har gjennomført emnet kan du analysere ytelse og riktighet av algoritmer og vurdere egnethet av algoritmer og datastrukturer til forskjellige formål, samt kjenne til sentrale problemløsningsstrategier. Du kan også anvende teknikkene innenfor datavitenskap.

  • Læringsaktiviteter

    Stoffet i emner presenteres og drøftes i forelesninger. I øvingstimene gjennomfører du analyser under veiledning. Ved å utarbeide rapporter lærer du å presentere og drøfte teoretiske analyser og praktiske eksperimenter av algoritmers ytelse.

  • Læringsstøtte

    Veiledning under øvingstimer.

  • Pensum

    Vil bli kunngjort ved kursstart.

  • Forutsatte forkunnskaper

    INF120 og INF201 eller tilsvarende programmeringskompetanse, fortrinnsvis i Python.

    MATH111/121 eller tilsvarende kalkulus.

    DAT110/STAT100 eller tilsvarende statistikk.

  • Vurderingsordning, hjelpemiddel og eksamen

    Vurdering: 3,5 timers skriftlig avsluttende eksamen. A-F.

    Skriftlig eksamen

    Karakterregel: Bokstavkarakterer

    Hjelpemiddel: B2 Utdelt kalkulator, spesifiserte andre hjelpemidler: læreboken Algorithms Unlocked ved Thomas Cormen

  • Om bruk av KI

    Skriftlig eksamen: K1

    Obligatoriske innleveringer: Siden det ikke vil være realistisk å kontrollere pålitelig for bruk av KI ved innleveringer, settes koden til K3. Samtidig gjøres studentene på det sterkeste oppmerksom på at formålet med obligatoriske oppgaver er forberedelse til eksamen, der KI ikke vil være tilgjengelig.

    Justeringer er mulig avhengig av den teknologiske utviklingen.

    Bruk av KI må være i tråd med retningslinjene for bruk av kunstig intelligens (KI) ved NMBU.

    Her finner du KI-kategoriene beskrevet.

  • Sensorordning

    Medsensor godkjenner oppgavestillingen for avsluttende eksamen inkludert sensorveiledningen. Medsensor kontrollerer hovedsensors vurdering av et tilfeldig utvalg kandidater som en kalibrering med visse mellomrom i henhold til fakultetets retningslinjer for sensur.

  • Obligatorisk aktivitet

    Obligatoriske oppgaver. Detaljer kunngjøres ved kursstart.

  • Undervisningstider

    26 timer forelesning, 14 timer øving

  • Overlapp

    5 stp med INF220 undervist før 2010 og med INF221 undervist før 2025.

  • Opptakskrav

    Realfag