EPN-V2

DATS2300 Algorithms and Data Structures Course description

Course name in Norwegian
Algoritmer og datastrukturer
Study programme
Bachelor in Applied Computer Technology
Bachelor's Degree Programme in Software Engineering
Bachelor's Degree Programme in Mathematical Modelling and Data Science
Bachelor's Degree Programme in Information Technology
Weight
10.0 ECTS
Year of study
2020/2021
Curriculum
FALL 2020
Schedule
Course history

Introduction

The course deals with the analysis, design, implementation and application of commonly used algorithms and data structures in ordinary and advanced data processing.

Recommended preliminary courses

Avsluttende vurdering er en individuell muntlig eksamen på om lag 30 minutter. Eksamen består av en faglig samtale med utgangspunkt i emneplanens innhold. Kandidaten/studenten trekker emner fra hovedområder dagen før eksamen

Ny/utsatt eksamen

Ny og utsatt eksamen arrangeres som ved ordinær eksamen.

Studentens rettigheter og plikter ved ny/utsatt eksamen framgår av forskrift om studier og eksamen ved OsloMet. Studenter er selv ansvarlige for å melde seg opp.

Skikkethetsvurdering

Se programplanen for bachelorstudium i barnehagelærerutdanning, heltid (180 studiepoeng) for nærmere informasjon.

Required preliminary courses

No requirements over and above the admission requirements.

Learning outcomes

After completing the course, the student is expected to have achieved the following learning outcomes defined in terms of knowledge, skills and competence:

Knowledge

The student is capable of:

  • explaining the structure and purpose of data structures such as tables, lists, stacks, different types of queues, heaps, hash tables, different types of trees, graphs and files
  • explaining the function and efficiency of different variants of algorithms for counting, entering, searching for, deleting, traversing, sorting, optimising and compressing data

Skills

The student is capable of:

  • analysing, designing, and implementing data structures, and evaluate which data structures are suited for specific tasks
  • analysing, designing, implementing and using the algorithms required to solve specific tasks
  • using both self-developed and standardised algorithms and data structures to solve complex and complicated problems

General competence

The student is capable of:

  • participating in discussions and providing advice on what data structures and algorithms are most expedient in different situations
  • communicating the importance and necessity of using good structures and efficient algorithms in programming projects

Teaching and learning methods

Lectures and individual exercises. The exercises are based on the students’ own work, supervised by the lecturer and/or a student assistant.

Course requirements

Coursework autumn 2020 due to Covit-19:

The following coursework is compulsory and must be approved before the student can take the exam:

  • Two compulsory assignments.

[Coursework earlier:]

The following coursework is compulsory and must be approved before the student can take the exam:

  • Three compulsory assignments. Each assignment corresponds to 30 hours’ work.

The deadlines for submitting the compulsory assignments and other details are stipulated in the teaching plan made available at the start of the semester.

Assessment

Emneplanen bygger på Forskrift om rammeplan for barnehagelærerutdanning (180 studiepoeng), fastsatt av Kunnskapsdepartementet 4. juni 2012.

Undervisningen i emnet gis i utdanningens 1. studieår.

Kunnskapsområdet skal gi studentene en særlig forståelse for hvordan ulike miljøer med vekt på naturen kan være en kilde til opplevelser, utforsking, lek, læring og danning hos barn. Kunnskapsområdet skal gi studenten en helhetlig tilnærming til barns helse, kropp og kroppslige væremåte. Undervisningen i vil i stor grad være praktisk rettet der studentene er aktive og undersøkende

Permitted exam materials and equipment

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

Kunnskap

Studenten har

  • kunnskap om hvordan barn lærer om verden og forstår seg selv gjennom kropp og sanser
  • kunnskaper om natur, kroppslig lek, mat og helse, og hvordan disse inngår i barnehagens ulike læringsmiljøer
  • kunnskap om fysiske fenomen, biologisk mangfold og bærekraftig utvikling
  • kunnskap om barns fysiske vekst, motoriske utvikling og kroppslig lek
  • didaktisk kunnskap om hvordan legge til rette for leke-, lærings- og utforskningsprosesser
  • kjennskap til samisk årstidskalender

Ferdigheter

Studenten kan

  • utforske naturen og eksperimentere med fenomen i den fysiske verden og ta i bruk hverdagsteknologi sammen med barn
  • reflektere over og forholde seg til ulike kulturelle perspektiv i arbeidet med helse, natur og bevegelse
  • initiere, lede og evaluere didaktiske prosesser i barnehagen ute og inne og legge til rette for barns lek og risikomestring
  • bruke hensiktsmessige materialer, råvarer, teknikker og redskaper i praktisk arbeid med barn

Generell kompetanse

Studenten

  • kan orientere seg i og anvende nærmiljøets muligheter for utforsking, naturopplevelser og bevegelse sammen med barna
  • er bevisst pedagogiske praksiser som et grunnlag for bærekraftig utvikling og barns forhold til naturen

Grading scale

Det vil være teoretiske og praktiske tilnærminger til kunnskapsområdet. Det vil være flere ekskursjoner i nærområdet/regionen og eventuelle kostnader knyttet til dette må dekkes av studenten selv.

Veiledet praksisstudier

Det er 15 dager praksisstudier i 1. semester (del 1) og 25 dager i 2. semester (del 2). Praksisstudiet i begge perioder er i samarbeid med kunnskapsområdet Barns utvikling, lek og læring og Kunst, kultur og kreativitet . Disse praksisperiodene utføres i samme barnehage. Del 1 og del 2 vurderes under ett. Fravær skal tas igjen innen utgangen av høstsemesteret for del 1 og innen utgangen av vårsemesteret for del 2.

Mer informasjon om praksisstudier finnes i retningslinjer for praksisstudiet og i heftet "Informasjon om praksisoppgaven", som publiseres på OsloMets digitale læringsplattform før oppstart av praksisperioden

For utfyllende informasjon om praksisstudier se programplanen for bachelorstudium i barnehagelærerutdanning, heltid, (180 studiepoeng).

Examiners

Retten til å avlegge eksamen forutsetter godkjente arbeidskrav, deltakelse i faglige aktiviteter og tilstedeværelse i undervisning.

Arbeidskrav

Arbeidskrav 1: Individuell skriftlig oppgave med omfang inntil 1500 ord.

Arbeidskrav 2: Gruppeoppgave med muntlig fremføring og en individuell skriftlig del på inntil 800 ord.

Arbeidskrav 3: Individuell oppgave - Multiple choice, omfang inntil to timer.

Faglige aktiviteter med krav om deltakelse

Praktisk arbeid med barn i gymsal (krav om 100 prosent deltakelse)

Krav om 80 prosent tilstedeværelse i undervisning

Det er krav om 80 prosent tilstedeværelse i all undervisning. I læringsløpet skal studentene dele erfaringer og faglig kompetanse med hverandre, slik at mangfold og variasjon i fagbakgrunn og erfaringer utnyttes som ressurs for gjensidig læring. Denne typen faglig aktivitet kan ikke tilegnes ved selvstudium, men må opparbeides gjennom reell dialog med medstudenter og lærere. Fravær utover 20 prosent medfører at studenten ikke kan avlegge eksamen i emnet. Studenter som overstiger fraværskvoten på grunn av gyldig dokumentert fravær, vil kunne få alternative oppgaver. Slike alternative oppgaver gis ikke studenter som har fravær som overstiger 50 prosent, uansett fraværsgrunn.

For utfyllende informasjon om arbeidskrav og krav om deltakelse se programplanen for bachelorstudium i barnehagelærerutdanning, heltid, (180 studiepoeng).

Overlapping courses

Ingen hjelpemidler.