ITF20006 Algoritmer og datastrukturer (Vår 2008)
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 bachelor i informatikk.
Valgfritt emne for bachelor i ingeniørfag, data.
Forkunnskapskrav utover opptakskrav
Kunnskaper tilsvarende emnet ITF10606 Objektorientert Programmering (10 studiepoeng).
Undervisningssemester
Bachelor i informatikk: 4. semester (vår)
Bachelor 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
4 oppgaver må gjennomføres og godkjennes.
Eksamen
4 timers skriftlig eksamen. Bokstavkarakter A-F.
Litteratur
Java software structures. Designing and using data structures, av Lewis og Chase. Andre utgave.
Sist hentet fra Felles Studentsystem (FS)
18. juli 2024 02:44:09