DATS2300 Algoritmer og datastrukturer Emneplan

Ingen forkunnskapskrav.

Gruppeundervisning basert på digitale engineering-verktøy, forelesninger og laboratoriearbeid.

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

Ingen arbeidskrav.

Arbeidskrav høsten 2020 grunnet Covit19:

To obligatoriske oppgaver

[Arbeidskrav tidligere:]

Følgende arbeidskrav er obligatorisk og må være godkjent for å fremstille seg til eksamen:

• Tre gruppeoppgaver (kode og dokumentasjon)

Eksamen høsten 2020 grunnet Covit-19:

Eksamen i to deler bestående av

1.Mappeeksamen og

2. Avsluttende skriftlig hjemmeeksamen på 1 time.

Begge deler må bestås og må bestås samme semester for å få Bestått i emnet.

[Eksamen tidligere]:

Individuell skriftlig eksamen under tilsyn på 3 timer.

Eksamensresultat kan påklages.

Hjelpemidler høsten 2020:

Alle hjelpemidler tillatt, utenom kommunikasjon med andre.

[Hjelpemidler tidligere:]

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.

Formelsamling: Haugan, J. (2016). Formler og tabeller. NKI-forlaget (med egne notater i formelsamlingen).

Ingen forkunnskapskrav.

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

Kunnskap

Studenten

• kan gjøre rede for ulike maskinsystemer som omformer energi.
• kan gjøre rede vanlige komponenter som inngår i slike systemer

Ferdigheter

Studenten

• kan tegne hydrauliske koblingsskjema og gjøre enkle systemanalyser.
• kan konstruere og dimensjonere enkelte hydrauliske systemer.
• kan regne ut arbeidstrykk, volumstrøm og strømningshastigheter i rørledninger ved hjelp av Bernoullis ligning og kontinuitetsligning.
• kan regne ut trykktap og effekttap over ulike typer komponenter i rørledninger og finne arbeidspunktet til pumper som arbeider i et sammensatt system.

• kan regne ut effekt, dreiemoment, og ulike typer virkningsgrader for systemer basert på termiske og elektriske energimaskiner.

Generell kompetanse

Studenten

• kan utarbeide korrekt dokumentasjon av egne arbeider

Arbeidskrav våren 2021 pga. Covid-19:

• Minst 10 av 13 godkjente øvelser i maskinsystemer.
• Minst 5 av 7 godkjente øvelser i hydraulikk
• To godjente lab-rapporter i hydraulikk, levert i grupper.

[Arbeidskrav tidligere:]

Følgende arbeidskrav er obligatorisk og må være godkjent for å fremstille seg til eksamen:

• Et konstruksjonsprosjekt
• To lab-oppgaver
• Tre innleveringer

Ca beregnet arbeidsbelastning er fire timer forelesning og fire timer øving med veiledning og fem timer selvstudium per uke.