Algoritmeutvikling

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.
• Velje riktig algoritme og datastruktur for eit gitt problem, og tilpasse algoritmar og datastrukturar til nye problem.
• Implementere algoritmar som er basert på algoritme design-teknikkane som blir dekket.
• Gjenkjenne når ein med fordel kan nytte seg av implementasjonar av algoritmar og datastrukturar frå standardbibliotek, samt nytte seg av desse.
• Implementere effektive datastrukturar.

Generell kompetanse

• Studenten kan omsetje eit algoritmisk problem til eit korrekt og effektivt dataprogram for dette problemet.

Vår

Emnet har eit avgrensa tal plassar og inngår i undervisningsopptaket. Meir info: www.uib.no/matnat/utdanning/studiehverdag/undervisningsopptaket

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.

Det er obligatorisk oppmøte på første forelesing/orienteringsmøtet, og du kan risikere å miste plassen om du ikkje møter. Dersom du ikkje kan møte på første forelesing/orienteringsmøtet må du kontakte studieseksjonen på e-post: studieveileder@ii.uib.no. Tidspunkt for første forelesing/orienteringsmøtet finn du i timeplanen under «Ressursar» øvst til høgre eller på Mitt UiB.

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.