INF-1101

Datastrukturer og algoritmer

Datastrukturar og algoritmar

Data structures and algorithms

Fagtilhørighet:

Informatikk

Studiepoeng

10

Ansvarlig institutt:

Institutt for informatikk

Innhold:

Emnet gir et teoretisk og praktisk grunnlag for valg, design og implementasjon av algoritmer og de datastrukturer som understøtter disse. Forelesningene omhandler representasjon av problemer gjennom dynamiske datastrukturer og metoder for søking og sortering, iterasjon og rekursjon.

Content:

INF-1101 offers theoretical and pragmatic reasoning for the choice and implementation of data structures and algorithms working on them. The lectures will cover how dynamic data structures are applied to represent problems, and methods for searching and sorting, iteration and recursion.

Anbefalte forkunnskaper:

INF-1100, MAT-1005

Obligatoriske forkunnskaper:

Undervisningsperiode:

1 semester – Vår

Eksamenstermin:

Vår og Høst

Undervisningsform:

Forelesninger: 30 timer

Kollokvier: 30 timer

Lab. veiledning: 30 timer

Undervisningsspråk:

Norsk

Evalueringsform:

Karakterform:

Eksamen omfatter inntil 3 skriftlige innleveringer som evalueres med bestått/ikke bestått eller bokstavkarakter. Det kan kreves muntlig presentasjon av innleveringene og demonstrasjon av et fungerende system. Emnet avsluttes med en skriftlig prøve av 4 t varighet som evalueres med bokstavkarakter A-F.

Emneoverlapping:

D-110: 5 studiepoeng

D-130: 5 studiepoeng

Studieprogram emnet inngår i:

Bachelorstudium i informatikk, Bachelorstudium i matematikk med informatikk, Bachelorstudium i matematikk og statistikk, Masterstudium i informatikk (300 sp), Masterstudium i industriell matematikk (300 sp), Masterstudium i kommunikasjon og mikroelektronikk (300 sp).

Estimert studentantall:

Ressursbehov:

Emnereferanser internasjonalt: