IN2010 – Algoritmer og datastrukturer
Beskrivelse av emnet
Kort om emnet
Dette emnet gir en innf?ring i grunnleggende algoritmer og datastrukturer. Det legges vekt p? ? forst? hvordan en rekke sentrale algoritmer og datastrukturer fungerer, samt ? kunne resonnere rundt deres kj?retidseffektivitet. Emnet ?ver opp evnen til ? l?se problemer ved ? finne egnede datastrukturer som gir opphav til effektive algoritmer.
Hva l?rer du?
Etter ? ha tatt IN2010:
- kan du analysere effektiviteten til algoritmer, samt beherske notasjon for ? formidle det;
- kan du forst?, analysere og anvende sentrale datastrukturer, eksempelvis arrayer, lenkede lister, s?ketr?r, heaps og datastrukturer basert p? hashing;
- kjenner du til abstrakte datatyper som mengder, ordb?ker og prioritetsk?er, samt egnede datastrukturer som implementerer dem;
- kan du forst?, analysere og anvende flere algoritmer for sortering og s?king;
- behersker du strukturer som tr?r og grafer, og kan implementere algoritmer for slike strukturer, samt anvende disse i probleml?sning;
- er du i stand til ? overf?re konsepter fra emnet til konkrete problemer du m?ter i senere studier.
Opptak til emnet
Studenter m? hvert semester?s?ke og f? plass p? undervisningen og melde seg til eksamen?i Studentweb.
Dersom du ikke allerede har studieplass ved UiO, kan du s?ke opptak til v?re?studieprogrammer,?eller s?ke om ? bli?enkeltemnestudent.
Spesielle opptakskrav
I tillegg til generell studiekompetanse eller realkompetanse?m? du dekke spesielle opptakskrav:
- Matematikk R1 (eller Matematikk S1 og S2)
De spesielle opptakskravene kan ogs? dekkes med fag fra videreg?ende oppl?ring f?r Kunnskapsl?ftet, eller p? andre m?ter. Les mer om spesielle opptakskrav.
Obligatoriske forkunnskaper
Emnet forutsetter IN1010 - Objektorientert programmering/INF1010 - Objektorientert programmering/IN1910 – Programmering for naturvitenskapelige anvendelser/INF101/IN105.
Overlappende emner
- 10 studiepoeng overlapp med INF1020 – Algoritmer og datastrukturer (nedlagt).
- 10 studiepoeng overlapp med INF110 – Algoritmer og datastrukturer (nedlagt).
- 10 studiepoeng overlapp med INF110 – Algoritmer og datastrukturer (nedlagt).
- 10 studiepoeng overlapp med IN115.
- 10 studiepoeng overlapp med INF2220 – Algoritmer og datastrukturer (videref?rt).
Undervisning
2 timer forelesning og 4 timer seminargrupper hver uke. Det kreves gjennomf?ring av obligatoriske oppgaver. Les mer om krav til innlevering av oppgaver, gruppearbeid og lovlig 篮球即时比分_nba比分直播-彩客网重点推荐 under retningslinjer for obligatoriske oppgaver.
Eksamen
4 timers avsluttende skriftlig digital eksamen. Alle obligatoriske oppgaver m? v?re godkjente for ? kunne g? opp til eksamen.
Som eksamensfors?k i dette emnet teller ogs? fors?k i f?lgende tilsvarende emner:?INF2220 - Algoritmer og datastrukturer (videref?rt),?INF1020 - Algoritmer og datastrukturer (nedlagt),?INF110 - Algoritmer og datastrukturer (nedlagt)?og?IN115.
Hjelpemidler til eksamen
Ingen hjelpemidler er tillatt.
Eksamensspr?k
Du kan besvare eksamen p? norsk, svensk, dansk eller engelsk.
Karakterskala
Emnet bruker?karakterskala fra A til F, der A er beste karakter og F er stryk. Les mer om karakterskalaen
Adgang til ny eller utsatt eksamen
Studenter som dokumenterer gyldig frav?r fra ordin?r eksamen, kan ta utsatt eksamen i starten av neste semester.
Det tilbys ikke ny eksamen til studenter som har trukket seg under ordin?r eksamen, eller som ikke har best?tt.
Mer om eksamen ved UiO
- Kildebruk og referanser
- Hvordan bruke KI som student
- Tilrettelegging p? eksamen
- Trekk fra eksamen
- Syk p? eksamen / utsatt eksamen
- Begrunnelse og klage
- Ta eksamen p? nytt
- Fusk/fors?k p? fusk
Andre veiledninger og ressurser finner du p? fellessiden om eksamen ved UiO.