IN2010 – Algoritmer og datastrukturer

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