DATS2300 Algoritmer og datastrukturer Emneplan

Emnet handler om analyse, design, implementasjon og anvendelse av de algoritmene og datastrukturene som brukes i vanlig og avansert databehandling.

Emnet bygger på DAPE1300 Diskret matematikk, DAPE1400 Programmering og DATA1700 Webprogrammering.

Ingen ut over opptakskrav.

Etter å ha gjennomført dette emnet har studenten følgende læringsutbytte, definert i kunnskap, ferdigheter og generell kompetanse.

Kunnskap

Studenten kan:

• forklare oppbyggingen og hensikten med datastrukturer som tabeller, lister, stakker, køer av ulike typer, heaper, hashtabeller, trær av ulike typer, grafer og filer
• gjøre rede for virkemåten og effektiviteten til ulike varianter av algoritmer for opptelling, innlegging, søking, sletting, traversering, sortering, optimalisering og komprimering

Ferdigheter

Studenten kan:

• analysere, designe, og implementere datastrukturer, samt vurdere hvilke datastruktur som er egnet til forskjellige konkrete anvendelser
• analysere, designe, implementere og anvende de algoritmene som trengs for å løse konkrete oppgaver
• bruke både egenutviklede og standardiserte algoritmer og datastrukturer til å løse sammensatte og kompliserte problemer

Generell kompetanse

Studenten kan:

• delta i diskusjoner og gi råd om hvilke datastrukturer og algoritmer det er mest hensiktsmessig å bruke i ulike situasjoner
• formidle viktigheten og nødvendigheten av å bruke gode strukturer og effektive algoritmer i programmeringsprosjekter

Etter fullført emne har studenten følgende læringsutbytte definert som kunnskap, ferdigheter og generell kompetanse:

Kunnskap

Studenten

• kjenner til de basale tegnene
• kjenner til håndalfabetene
• kjenner til grunnleggende grammatikk i norsk tegnspråk
• kjenner til turtakingsregler

Ferdigheter

Studenten

• kan kommunisere og bruke enkle setningstyper som fortellende, spørrende, benektende og bekreftende
• kan fortelle både i monologer og dialoger
• kan enkle strategier for å sikre kommunikasjon og unngå misforståelser

Generell kompetanse

Studenten

• har kjennskap til myter og andre misoppfatninger av norsk tegnspråk og om døve mennesker
• har kjennskap til grammatiske strukturer i norsk tegnspråk

Den praktiske undervisningen foregår gruppevis med faglærer. Det forutsettes aktiv bruk av video ved selvstudium. Det blir gitt fortløpende tilbakemeldinger fra faglærerne på studentenes tegnspråklige produksjon. Undervisningen gis i all hovedsak på norsk tegnspråk, av og til på norsk.

Undervisningen gis i form av forelesninger, veiledning og praktiske oppgaver. Gjennomføring av praktiske oppgaver skjer på tegnspråk. Tavlebruk, bilder, skrift, video og håndalfabet vil også bli benyttet.

Følgende arbeidskrav må være godkjent før eksamen kan avlegges:

Studentene skal levere til faglærer og få godkjent to gruppeoppgaver på video, inntil 2,5 minutter per gruppemedlem per oppgave over valgfritt tema. Av praktiske hensyn bør gruppen bestå av to studenter. Formålet med arbeidskravet er å gi studenten tilstrekkelig refleksjonsgrunnlag og veiledning i emnets faglige innhold.

Faglig aktivitet med krav om deltakelse

Det er krav om tilstedeværelse i undervisningen i emnet. Kravet om tilstedeværelse har sammenheng med emnets praktiske karakter. For å få avlegge eksamen kreves minimum 80 prosent tilstedeværelse. Sykdom og dokumentert fravær fritar ikke for kravet om deltakelse.

Alle trykte og skrevne hjelpemidler tillatt. 

Håndholdt kalkulator som ikke kommuniserer trådløst og som ikke kan regne symbolsk. Dersom kalkulatoren har mulighet for lagring i internminnet skal minnet være slettet før eksamen. Stikkprøver kan foretas.

Studentene lærer et grunnleggende vokabular, håndalfabet, skille mellom utsagnssetninger og ulike typer spørresetninger, uttrykke negasjon og bekreftelse på forskjellige måter, bruke lokalisasjon i dialoger og monologer, bruke turtakingssignaler, gi uttrykk for tid i dialoger og monologer, bruke strategier for avlesning, strategier for å sikre kommunikasjon og unngå misforståelser.

En intern sensor. Ekstern sensor brukes jevnlig.

Emnet er ekvivalent (overlapper 10 studiepoeng) med: ITPE2300

Ved praktisering av 3-gangers regelen for oppmelding til eksamen teller forsøk brukt i ekvivalente emner.