Studenten skal ved avslutta emne ha oppnådd følgjande læringsutbyte definert i kunnskapar, ferdigheitar og generell kompetanse:

Studenten skal:

• kunne anvende algoritme-design-teknikkar for diskrete problem. Desse teknikkane omfattar grådige algoritmar, dynamisk programmering, ulike former for graf-traversering, og nettverk-flyt algoritmar.
• kunne kjenne att nye problem som egnar seg til å løysast med dei metodane ein har lært på emnet, og å utlede nye algoritmar for liknande problem.
• bevise korrektheta av algoritmar og analysere køyretida til algoritmar.
• kjenne til kompleksitetsklassane P og NP, og termane NP-hardt og NP-komplett, samt korleis desse nyttast for å vise at konkrete problem antakeleg ikke lar seg løyse i polynomisk tid.

3 timar skriftleg eksamen. Eksamen kan føregå digitalt (på datamaskin). Sjå meir informasjon på: www.uib.no/digitaleksamen. Opp til 30% av karakteren blir satt på grunnlag av aktivitet i løpet av semesteret, som innleveringsoppgåver og midtsemestereksamen i førelesningstimane. Informasjon om aktivitet som teller på karakteren og vekting av desse vil bli gjeve i byrjinga av semesteret.

Hausten 2021 er det følgande endringar i vurdering i emnet:

Skriftleg digital skuleeksamen heime i staden for skriftleg skuleeksamen på campus

Studierettleiar kan kontaktast her:

mailto:studieveileder@ii.uib.nostudierettleiar

Tlf 55 58 42 00