ITF20006 Algoritmer og datastrukturer (Vår 2010)

Fakta om emnet

Studiepoeng:: 10
Ansvarlig avdeling:: Fakultet for informasjonsteknologi, ingeniørfag og økonomi
Emneansvarlig:: Gunnar Misund
Undervisningsspråk:: Norsk
Varighet:: ½ år

Emnet er tilknyttet følgende studieprogram

Obligatorisk emne som inngår i bachelorstudiet i informatikk.

Valgfritt emne for bachelorstudiet i ingeniørfag, data.

Forkunnskapskrav utover opptakskrav

Kunnskaper tilsvarende emnet ITF10609 Objektorientert programmering (10 studiepoeng).

Undervisningssemester

Bachelorstudiet i informatikk: 4. semester (vår)
Bachelorstudiet i ingeniørfag, data: 4. semester eller 6. semester (vår)

4 timer forelesning + øving pr. 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.

Undervisnings- og læringsformer

Forelesninger og øvingstimer.

Arbeidskrav - vilkår for å avlegge eksamen

Fire oppgaver må gjennomføres og godkjennes.
Arbeidskrav må være godkjent før studeten kan fremstille seg til eksamen.

Eksamen

Skriftlig eksamen
4 timers skriftlig eksamen. Bokstavkarakter A-F.
Hjelpemiddel: Fire A4-ark (åtte sider) med egne notater.

Litteratur

Litteraturlisten er sist oppdatert 10.12.09

Java software structures. Designing and using data structures, av Lewis og Chase. Tredje utgave.

Sist hentet fra Felles Studentsystem (FS) 18. juli 2024 02:44:26