Algoritmeutvikling
Masteremne
- Studiepoeng
- 10
- Undervisningssemester ³ÕÃ¥°ù
- Emnekode
- INF237
- Talet på semester
- 1
- ±«²Ô»å±ð°ù±¹¾±²õ²Ô¾±²Ô²µ²õ²õ±è°ùÃ¥°ì
- Engelsk. Norsk om kun norskspråklege deltek
- Ressursar
Emnebeskrivelse
MÃ¥l og innhold
³¢Ã¦°ù¾±²Ô²µ²õ³Ü³Ù²ú²â³Ù³Ù±ð
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
³ÕÃ¥°ù
Emnet har eit avgrensa tal plassar og inngår i undervisningsopptaket. Meir info:
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 ºÚÁϳԹÏ×ÊÔ´.
Registrer deg pÃ¥ Kattis innan den oppgitte fristen. Fristen blir kunngjort under den første førelesinga og publisert pÃ¥ Mitt ºÚÁϳԹÏ×ÊÔ´.
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.