Fakta om emnet

Studiepoeng:
10
Ansvarlig avdeling:
Avdeling for informasjonsteknologi
Studiested:
Halden
Emneansvarlig:
Jan Høiberg
Undervisningsspråk:
Norsk
Varighet:
½ år

ITF20006 Algoritmer og datastrukturer (Vår 2019)

Emnet er tilknyttet følgende studieprogram

Obligatorisk emne i

  • bachelorstudiet i informatikk - design og utvikling av IT-systemer.

Valgfritt emne for øvrige.

Anbefalte forkunnskaper

Kunnskaper tilsvarende emnet Objektorientert programmering.

Undervisningssemester

4. semester (vår).

Studentens læringsutbytte etter bestått emne

Kunnskap

Studenten kan

  • forklare oppbyggingen og hensikten med lineære datastrukturer (lister, køer), trestrukturer (binærtrær, søketrær, balanserte trær, binærheaper) og nettverkstrukturer
  • greie ut om tabellbaserte og lenkede datastrukturer kunne forklare hva det ligger i begrepet "effektivt" i en algoritmisk sammenheng
  • gjøre rede for virkemåten og effektiviteten til ulike algoritmer for lagring, innsetting, søking, sletting, sortering, traversering og backtracking, både som iterative og rekursive varianter


Ferdigheter

Studenten kan

  • designe, implementere og anvende datastrukturer for ulike behov
  • analysere, designe, implementere og anvende fundamentale og klassiske algoritmer
  • bruke både egenutviklede og ferdig tilgjengelige algoritmer og datastrukturer til å løse sammensatte og kompliserte problemer


Generell kompetanse

Studenten

  • har innsikt i fundamentale og varige prinsipper innen klassisk informatikk, som vil bestå uavhengig av maskinplattformer og programmeringsspråk
  • behersker begreper og terminologi som brukes i vide kretser i informatikken verden over
  • kan diskutere i faglige fora og gi råd om bruk av datastrukturer og algoritmer i ulike situasjoner
  • kan formidle viktigheten og nødvendigheten av å bruke hensiktsmessige strukturer og effektive algoritmer

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.

Undervisnings- og læringsformer

Forelesninger og øvingstimer.

Arbeidsomfang

Ca 240 timer.
4 timer forelesning + øving per uke.

Arbeidskrav - vilkår for å avlegge eksamen

Fire oppgaver må gjennomføres og godkjennes. Arbeidskrav må være godkjent før studenten kan fremstille seg til eksamen.

Eksamen

Skriftlig eksamen
4 timers skriftlig eksamen. Det benyttes bokstavkarakter A-F.
Hjelpemiddel: Alle trykte og skrevne hjelpemidler er tillatt.

Sensorordning

Emneansvarlig sensurerer sammen med ekstern eller intern sensor.

Evaluering av emnet

Dette emnet evalueres på følgende måte:

  • Midtsemesterevaluering (obligatorisk)

Den emneansvarlige lager en oppsummering på bakgrunn av studentenes tilbakemeldinger og sine egne erfaringer med emnet. Oppsummeringen behandles av studiekvalitetsutvalget ved avdeling for informasjonsteknologi.

Litteratur

Litteraturlisten er sist oppdatert 2. desember 2015.

Lewis, John; Chase, Joseph: "Java Software Structures - Designing and Using Data Structures (Fourth Edition)", ISBN-13: 978-0-273-79332-8, ISBN-10: 0-273-79332-2

Sist hentet fra Felles Studentsystem (FS) 20. nov. 2019 09:55:27