Faglig innhold

Opprettelse og bruke av datastrukturer som: tabeller/arrayer, kø, stakk, lister, trær og grafer. Abstrakte datatyper. Avanserte algoritmer for søking, sortering, traversering. Rekursjon. Algoritmers kompleksitet, effektivitet, tids- og plassforbruk.

Læringsutbytte

Kunnskaper:

• Bli kjent med, kunne forklare, anvende og i noe grad kunne omskrive en del standard algoritmer for bl.a. sortering, søking og grafhåndtering.
• Beskrive og forklare ulike datastrukturer (arrayer/tabeller, lenkede lister, køer, stakker, trær og grafer).
• Analysere avanserte og kompliserte (ikke-trivielle) problemstillinger, og finne algoritmen for å løse disse.
• Anvende rekursiv tankegang/metode ved problemløsning og programmering.
• Bruke abstraksjon ved konstruksjon av programmer.

Ferdigheter:

• Skrive pålitelige og effektive/raske dataprogrammer.
• Skrive programkoden som løser avanserte og kompliserte problemstillinger.
• Håndtere avanserte datastrukturer (med særlig vekt på trær og grafer).

Generell kompetanse:

• Har evnen til å tenke over og løse avanserte og kompliserte problemer.
• Finne/spore opp annen/nyere kunnskap (her: algoritmer), resultater og forskning innen fagfeltet.

Læringsformer og aktiviteter

• Forelesninger
• Obligatoriske oppgaver
• Oppgaveløsning
• Veiledning

Obligatoriske arbeidskrav: 4 av 6 obliger må være godkjent. Klart mangelfullt arbeid, ikke selvstendig eget arbeid eller innleveringsfrist som ikke overholdes regnes som ikke-levert.

Obligatoriske aktiviteter

• Obligatoriske arbeidskrav

Spesielle vilkår

Anbefalte forkunnskaper

• PROG1003 Objekt-orientert programmering eller IDATG2001/IDATG2003 Programmering 2
• IMAG1001/IMAG1002 Matematikk eller BMA1010

Kursmateriell

Kunngjøres senere.

Studiepoengreduksjon