Emne

Algoritmer og datastrukturer (DAT200)


Dette er emnebeskrivelsen for studieåret 2013-2014

Se emnebeskrivelse og eksamens-/vurderingsinfo for dette studieåret (2024-2025)

Fakta

Emnekode

DAT200

Vekting (stp)

10

Semester undervisningsstart

Høst

Undervisningsspråk

Engelsk

Antall semestre

1

Vurderingssemester

Høst

Timeplan

Vis 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

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 01.11.2013 25.11.2013


Vilkår for å gå opp til eksamen/vurdering

Innleveringsoppgaver

Fagperson(er)

Instituttleder:

Tom Ryen

Emneansvarlig:

Mina Farmanbar

Arbeidsformer

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

Bachelor- nivå på Det teknisk-naturvitenskaplige fakultetet.

Master nivå på Det teknisk-naturvitenskaplige fakultetet

Emneevaluering

Skjer vanligvis gjennom skjema og/eller i samtaler etter til gjeldende retningslinjer.

Litteratur

Data Structures and Problem Solving Using Java Mark Allen WeissPublished by Addision-Wesley

Kontakt

Instituttleder:

Tom Ryen

Emneansvarlig:

Mina Farmanbar

Tilbys av

Det teknisk-naturvitenskapelige fakultet

Institutt for data- og elektroteknologi

Emnebeskrivelsen er hentet fra Felles studentsystem Versjon 1