FLKM4110 Introduction to International Development, Education, and Sustainabilities Emneplan

Course I is intended to form a common platform for the other courses. By gaining an insight into different traditions in the fields of education and development, the students are expected to develop their ability to apply different theoretical perspectives in their work on different topics. This work both ensures a broad interdisciplinary perspective and supplements students- previous education. Along with the other common courses, this forms the basis for specialisation in the area selected for in-depth studies and in the master-s thesis.

No prerequisite knowledge required.

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 DATS1600 Programutvikling.

I forbindelse med avsluttende vurdering benyttes en karakterskala fra A til E for bestått (A er høyeste karakter og E er laveste) og F for ikke bestått.

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:

• designe, implementere og anvende datastrukturer for ulike behov
• 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

Forelesninger og individuelle øvinger. Øvingene er basert på eget arbeid med veiledning fra faglærer og/eller en studentassistent.

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

• 3 arbeider

Eksamensform: Individuell skriftlig eksamen på 3 timer.

Eksamensresultat kan påklages.

Ingen.