ITF20006 Algoritmer og datastrukturer (Høst 2006)

Emnet er tilknyttet følgende studieprogram

Obligatorisk for Bch.Informatikk

Forkunnskapskrav utover opptakskrav

Kunnskaper tilsvarende faget Objektorientert Programmering.

Undervisningssemester

Tidspunkt/varighet: Vår 2007/ ett semester
Plass i utdanningen: 2. semester i 2. studieår
Timer pr. uke: 4 timer forelesning per uke + øving.

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, men kan bli byttet ut:
Data Structures & Problem Solving Using Java Mark Allen Weiss, siste utgave.