Algoritmer og datastrukturer (DAT200)

Etter å ha tatt dette emnet skal studenten:

Kunnskap

• Vite hvordan grunnleggende algoritmer for sortering, søking, og veifinning i grafer virker
• Vite hvordan grunnleggende datastrukturer for lister, stabler, køer, mengder, assosiative tabeller og grafer virker

Ferdigheter

• Være i stand til å beregne effektiviteten til algoritmer
• Være i stand til å forstå og lage effektive rekursive algoritmer
• Være i stand til å implementere effektive algoritmer for sortering og søking

Generell kompetanse

• Vite hvordan datastrukturer og algoritmer for lister, køer, stabler (stack), hauger (heap), binære tre, og grafer kan implementeres ved hjelp av Java.
• Kunne bruke standard algoritmer og datastrukturer til å lage effektive programmer

Fagperson(er)

Instituttleder:

Emneansvarlig:

6 timer forelesning i uka. Alle studenter får tilbud om å delta på øvingstimer 4 timer i uken. På datalaben får en hjelp til å fullføre de obligatoriske oppgavene. Dessuten skal studentene presentere løsningene sine på laben.

Gjennomføring av obligatoriske øvinger skal gjøres til de tider og i de grupper som er oppsatt og publisert på Canvas. Fravær på grunn av sykdom eller av andre årsaker skal snarest mulig kommuniseres til laboratorie- eller fagansvarlig. Det kan ikke påregnes å få godkjent øvinger utenom oppsatt tid hvis dette ikke er kommunisert og ny avtale gjort.

Konsekvensen av at du ikke har fått godkjent øvingsoppgavene er at du ikke får gå opp til eksamen i faget.

Bachelornivå på Det teknisk-naturvitenskapelige fakultetet.

Masternivå på Det teknisk-naturvitenskapelige fakultetet

Data Structures and Problem Solving Using Java, Mark Allen Weiss, Published by Addision-Wesley.

Et kompendium som legges ut på Canvas