ITF20006 Algoritmer og datastrukturer (Vår 2007)
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 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.
Sist hentet fra Felles Studentsystem (FS)
18. juli 2024 02:44:01