| Studiepoeng | 10 |
| Undervisningssemester | Haust (Fargekode: gul) |
| Fagleg overlapp | I234: 10stp |
| Timeplan | |
| Pensumliste |
Undervisningsspråk
Engelsk
Krav til forkunnskapar
Ingen
Læringsutbyte
Ved fullført emne INF234 skal studenten kunne:
- anvende algoritme-design-teknikker for diskrete problem. Desse teknikkane omfattar grådige algoritmar, dynamisk programmering, ulike former for graf-traversering, og nettverk-flyt algoritmar.
- vere i stand til å gjenkjenne nye problem som egnar seg til å løysas med de metodane ein har lært på kurset, og å utlede nye algoritmar for liknande problem.
- bevise korrektheita av algoritmar og analysere køyretida til algoritmar.
- vite skilnaden på kompleksitetsklassene P og NP, samt NP-komplettheit.
Kontaktinformasjon
Forelesar og Administrativ kontaktperson finn du på Mi side, kontakt ev studiekonsulenten på Insituttet.
Undervisningssemester
Haust (Fargekode: gul)
Eksamenssemester
Det er ordinær eksamen kvart semester
Undervisningsspråk
Engelsk
Krav til studierett
For oppstart på emnet er det krav om ein studierett knytt til Det matematisk-naturvitskaplege fakultet, samt at du oppfyller ev opptakskrav
Mål og innhald
Emnet gjennomgår avanserte metodar for utvikling og analyse av effektive algoritmar for diskrete problem. Teknikkar som blir presenterte, inkluderer mellom anna grådige algoritmar, dynamisk programmering og ulike former for graf-traversing. I tillegg dekkjer emnet òg korleis ein kjenner att problem som ikkje lar seg løyse effektivt, såkalla NP-komplette problem, og korleis desse kan håndterast.
Læringsutbyte/resultat
Ved fullført emne INF234 skal studenten kunne:
- anvende algoritme-design-teknikker for diskrete problem. Desse teknikkane omfattar grådige algoritmar, dynamisk programmering, ulike former for graf-traversering, og nettverk-flyt algoritmar.
- vere i stand til å gjenkjenne nye problem som egnar seg til å løysas med de metodane ein har lært på kurset, og å utlede nye algoritmar for liknande problem.
- bevise korrektheita av algoritmar og analysere køyretida til algoritmar.
- vite skilnaden på kompleksitetsklassene P og NP, samt NP-komplettheit.
Krav til forkunnskapar
Ingen
Tilrådde forkunnskapar
Byggjer på INF102
Fagleg overlapp
I234: 10stp
Undervisning og omfang
Undervisningsformen kan bli endret dersom det er få studenter som deltar.
Obligatoriske arbeidskrav
Oppgåver
Obligatoriske aktiviteter er gyldige i to semester, det semesteret aktiviteten godkjennes samt det påfølgende semesteret.
Vurderingsformer
3 timar skriftleg eksamen. Det er høve til å gi karakter på obligatoriske oppgåver som kan inngå i sluttkarakteren. Dersom det er færre enn 20 deltakarar kan det bli muntleg eksamen.
Ingen lovlege hjelpemiddel.
Karakterskala
Ved sensur av emnet vert karakterskalaen A-F nytta.
Undervisningsstad
Bergen
Emneevaluering
Studentane skal evaluere undervisninga i tråd med UiB og instituttet sitt kvalitetssikringssystem.
Kontaktinformasjon
Forelesar og Administrativ kontaktperson finn du på Mi side, kontakt ev studiekonsulenten på Insituttet.