DAT102 Algoritmar og datastrukturar

Innhald og oppbygging

Faget skal gi studentane forståelse av omggrepet abstrakte datatypar (ADT) og dei operasjonar som høyrer med til desse. Gjennom teori og praktiske programmeringseksempel blir det gitt ei grundig innføring i definisjon, bruk og implementering av grunnleggande klassiske datastrukturar og algoritmar. Det blir også lagt vekt på dei ulike ADT-ane sine bruksområde og effektiviteten av dei implementerte algoritmane.

Innhald

Abstrakte datatypar (ADT): grensesnitt og implementasjon; tid og plasseffektivitet og teknikkar til analyse av effektivitet; teknikkar til systematisk test; unntakshåndtering; samlingar av element; referansar og kjeda strukturar; stabel; kø og lister; rekursjon som programmeringsteknikk; søking og sortering; trestrukturar; prioritetskø, haug; hash-teknikkar; mengder og ordbøker; grafar; bruk av ADT til algoritmisk problemløysing.

Læringsutbytte

Etter å ha fullført dette emnet skal studenten kunne:

Kunnskapar

• Beskrive kontrakten (interface) til standard abstrakte datatypar
• Forklare oppbygging og virkemåte av grunnleggande datastrukturar
• Forklare prinsipp og omgrep som ligg til grunn for analyse av effektivitet

Ferdigheiter

• Implementere abstrakte datatypar og datastrukturar
• Vurdere effektivitet for algoritmar og operasjonar på datastrukturar
• Anvende systematiske teknikkar til einheitstesting av klassar

Generell kompetanse

• Arbeide i grupper
• Anvende standard datastrukturar til algoritmisk problemløysing

Krav til forkunnskapar

Ingen

Tilrådde forkunnskapar

DAT100 Grunnleggende programmering og MAT101 Diskret matematikk 1, eller tilsvarande emne.

Undervisnings- og læringsformer

 Førelesingar, øvingsoppgåver og prosjektarbeid i grupper.

Obligatorisk læringsaktivitet

5 obligatoriske øvingar må vere gjennomført til fastsette fristar og godkjent før eksamen kan avleggast. Aktuelle former kan vere innleveringar og presentasjonar.

Godkjente øvinger gir også adgang til eventuell utsatt eksamen påfølgende semester. Ved utsatt og ny eksamen neste gang faget blir undervist, må nye øvinger levereast.

Vurderingsform

Skriftleg skuleeksamen, 4 timar.

Tid og stad for eksamen blir opplyst på Studentweb og digitalt eksamenssystem.

Eksamen vil bli avholdt på digitalt eksamenssystem. Studentane må ta med eigen datamaskin. Programvaren som er nødvendig for å gjennomføre eksamen må vere installert og testa før eksamensdagen.

Karakterskala A-F, der F tilsvarar ikkje bestått.

Dersom det er 25 eller færre oppmeldt til eksamen, blir det arrangert muntlig eksamen.

Hjelpemiddel ved eksamen

Ingen

Meir om hjelpemiddel