IN2010 – Algoritmer og datastrukturer
Beskrivelse av emnet
Kort om emnet
Emnet gir en gjennomgang av datastrukturer som stakker, tr?r, grafer, hashtabeller og prioritetsk?er, samt algoritmer for sortering, s?king, innsetting?og s? videre?knyttet til disse. Ulike implementasjoner vurderes med vekt p? effektivitet, programstruktur og abstrakte datatyper. Viktige elementer i emnet er rekursiv programmering samt vurdering og beskrivelse av programmers effektivitet.
Hva l?rer du?
Etter ? ha tatt IN2010:
- har du oversikt over datastrukturer som lister, tr?r, grafer, hashtabeller og prioritetsk?er og behersker bruk av disse til ? oppn? effektive programmer
- behersker du gode l?sninger for problemer knyttet til s?king, sortering og grafer
- kan du bruke rekursiv programmering til ? l?se noen av problemene nevnt over p? effektive m?ter
- kjenner du vanlige m?ter ? angi effektiviteten til programmer og du kan estimere kj?retiden for et gitt program med datasett av ulik st?rrelse
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 欧洲杯在线买球_欧洲杯投注网站推荐@ 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.
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
- 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.