ITF20006 Algoritmer og datastrukturer (Vår 2006)

Emnet er tilknyttet følgende studieprogram

Emnet inngår i bachelorstudiet i informatikk, obligatorisk.

Forkunnskapskrav utover opptakskrav

Kunnskaper tilsvarende faget Objektorientert Programmering.

Undervisningssemester

Vår 2006. 2. semester i 2. studieår. 4 timer forelesning per uke + øving per uke.

Innhold

Rekursive problemer. Gjennomgang av de viktigste datastrukturer som tabeller, lister, køer, stakker, hashtabeller, trær, grafer med tilhørende operasjoner. Algoritmer for sortering, søking, lagring og rekursjon. Programmeringsspråket er Java. Det legges vekt på definisjon av problemer, beskrivelse av løsningsforslag i komplekse situasjoner, samt at dokumentasjonen skal være egnet som grunnlag for videre arbeid. 

Undervisnings- og læringsformer

Forelesninger og gruppearbeider. Obligatoriske innleveringer er en del av kurset.

Arbeidskrav - vilkår for å avlegge eksamen

Obligatoriske oppgaver og prosjekter er en del av kurset.

Eksamen

4 timer skriftlig eksamen. Bokstavkarakter A-F.

Litteratur

Denne ble brukt i fjor, og kan bli byttet ut:
Data Structures & Problem Solving Using Java
Mark Allen Weiss, siste utgave.