ITF20006 Algoritmer og datastrukturer (Vår 2011)
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.
Evaluering av emnet
Dette emnet evalueres på følgende måte:
- Midtsemesterevaluering (frivillig)
- Sluttevaluering (obligatorisk)
Den emneansvarlige lager en emnerapport på bakgrunn av studentenes tilbakemeldinger og sine egne erfaringer med emnet.
Emnerapporten behandles av studiekvalitetsutvalget ved avdeling for informasjonsteknologi.
Litteratur
Litteraturlisten er sist oppdatert 10.12.09
Java software structures. Designing and using data structures, av Lewis og Chase. Tredje utgave.