Emne
Algoritmer og datastrukturer (DAT200)
Emnet gir en grundig innføring i en del mye brukte datastrukturer og algoritmer.
Dette er emnebeskrivelsen for studieåret 2016-2017. Merk at det kan komme endringer.
Fakta
Emnekode
DAT200
Vekting (stp)
10
Semester undervisningsstart
Høst
Undervisningsspråk
Engelsk
Antall semestre
1
Vurderingssemester
Høst
Timeplan
Innhold
Effektivitetsanalyse. Definisjon, bruk og implementeringer av abstrakte datatyper som: Stabler, køer, lister, trestrukturer, grafer, prioritetskøer, hauger. Hash-teknikker. Bruk og implementering av datastrukturer som kan representere grafer. Sorterings teknikker. Rekursjon som programmeringsteknikk.
Læringsutbytte
Etter å ha tatt dette emnet skal studenten:
Kunnskap
- Kunne bruke standard datastrukturene til å lage effektive program.
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 for lister, køer, stabler (stack), hauger (heap), binære tre, og grafer kan implementeres ved hjelp av Java.
Forkunnskapskrav
Ingen
Anbefalte forkunnskaper
Objektorientert programmering (DAT100)
Eksamen / vurdering
| Vurderingsform | Vekting | Varighet | Karakter | Hjelpemiddel | Exam system | Withdrawal deadline | Exam date |
|---|---|---|---|---|---|---|---|
| En skriftlig eksamen | 1/1 | 4 Timer | Bokstavkarakterer | Ingen hjelpemidler tillatt | Inspera assessment | 24.11.2016 | 08.12.2016 |
Vilkår for å gå opp til eksamen/vurdering
Innleveringsoppgaver
Fagperson(er)
Instituttleder:
Tom RyenEmneansvarlig:
Mina FarmanbarArbeidsformer
Forelesinger i klasserom og veiledning på datalab. For å ta eksamen i kurset må følgende oppgaver være godkjente: oppgave 1, oppgave 2 eller oppgave 3, oppgave 4 eller oppgave 5. Siste frist for å få godkjent øvinger er tre uker før eksamen.
Overlapping
| Emne | Reduksjon (SP) |
|---|---|
| Algoritmer og datastrukturer (DAT200_1) , Datastrukturer og algoritmer (TE0458_1) | 6 |
| Algoritmer og datastrukturer (DAT200_1) , Datastrukturer og algoritmer (TE0458_A) | 6 |
| Datastrukturer og algoritmer (BIE270_1) , Algoritmer og datastrukturer (DAT200_1) | 10 |
Åpent for
Bachelornivå på Det teknisk-naturvitenskapelige fakultetet.
Masternivå på Det teknisk-naturvitenskapelige fakultetet
Emneevaluering
Skjer vanligvis gjennom skjema og/eller i samtaler etter til gjeldende retningslinjer.
Litteratur
Data Structures and Problem Solving Using Java, Mark Allen Weiss, Published by Addision-Wesley
Emnebeskrivelsen er hentet fra Felles studentsystem Versjon 1