Algoritmeutvikling
Masteremne
- Studiepoeng
- 10
- Undervisningssemester Vår
- Emnekode
- INF237
- Talet på semester
- 1
- Undervisningsspråk
- Engelsk. Norsk om kun norskspråklege deltek
- Ressursar
- Timeplan
Emnebeskrivelse
Mål og innhold
Læringsutbytte
Studenten skal ved avslutta emne ha følgjande læringsutbyte definert i kunnskapar, ferdigheiter og generell kompetanse:
Kunnskapar
Studenten
- kjenner til algoritme-design-teknikkar, som grådige algoritmer, dynamisk programmering, og brute-force søk.
Ferdigheiter
Studenten
- kan analysere køyretida til ein gitt algoritme i O-notasjon, og bruke dette til å estimere køyretida til eit dataprogram på ei gitt datamaskin på eit gitt datasett.
- kan velje riktig algoritme og datastruktur for eit gitt problem, og tilpasse algoritmar og datastrukturar til nye problem.
- kan implementere algoritmar som er basert på algoritme design-teknikkane som blir dekket.
- kan gjenkjenne når ein med fordel kan nytte seg av implementasjonar av algoritmar og datastrukturar frå standardbibliotek, samt nytte seg av desse.
- kan implementere effektive datastrukturar.
Generell kompetanse
Studenten
- kan omsetje eit algoritmisk problem til eit korrekt og effektivt dataprogram for dette problemet.
Studiepoeng, omfang
Studienivå (studiesyklus)
Undervisningssemester
Vår
Emnet har eit avgrensa tal plassar og inngår i undervisningsopptaket. Meir info: www.uib.no/nt/53575/undervisningsopptaket-ved-nt-fakultetet
Fristen for å melde seg til undervisning i emnet er onsdag i veke 2. Du får svar på om du har fått plass på emnet på Studentweb seinast måndag i veka etter fristen.
For å behalde plassen på emnet må du oppfylle følgjande krav:
Møt opp på den første førelesinga/orienteringsmøtet Tid og stad for den første førelesinga/orienteringsmøtet finn du i timeplanen på emnets nettside og på Mitt UiB.
Registrer deg på Kattis innan den oppgitte fristen. Fristen blir kunngjort under den første førelesinga og publisert på Mitt UiB.
Manglande oppfylling av krav
Studentar som ikkje oppfyller begge krava, risikerer å miste plassen på emnet.
Om du ikkje kan møte på den første førelesinga/orienteringsmøtet, må du melde frå til Studieseksjonen på:
studieveileder@ii.uib.no
Prioriteringer for opptak til emnet er som følgjer:
1. Studentar som har har emnet som obligatorisk i studieplanen har førsteprioritert.
2. Studenter som har tatt INF234
3. Studenter som ikkje kjem under punkt 1 og 2.
Undervisningssted
Krav til forkunnskaper
Krav til studierett
Arbeids- og undervisningsformer
Obligatorisk undervisningsaktivitet
Godkjente obligatoriske oppgåver.
Obligatoriske aktiviteter er gyldige i to semester, det semesteret aktiviteten godkjennes samt det påfølgjande semesteret.