IDATT2101 Algoritmer og datastrukturer

Kunnskap

Kandidaten skal:

• være kjent med, kunne forklare og anvende en del standard algoritmer for bl.a. sortering, søking og grafteori.
• kunne beskrive og forklare ulike datastrukturer (arrayer/tabeller, lenkede lister, køer, stakker, trær og grafer).
• forstå rekursiv tankegang/metode ved problemløsning og programmering.
• kunne sammenligne algoritmers kompleksitet, og slik velge den mest bærekraftige løsningen
• kunne beskrive kompleksitetsklasser og np-kompletthet

Ferdigheter

Kandidaten skal:

• kunne benytte en rekke kjente algoritmer for å løse praktiske programmeringsproblemer effektivt.
• kunne skrive programkoden som løser avanserte og kompliserte problemstillinger (D)
• kunne håndtere avanserte datastrukturer (med særlig vekt på trær og grafer)

Generell kompetanse

Kandidaten skal:

• kunne kombinere standardalgoritmer til større programenheter

Emnet består av to delvurderinger: skriftlig skoleeksamen og mappe. Begge delvurdringer må være bestått for å få karakter i emne.

Skriftlig eksamen:

• Teller 60% av endelig karakter.
• Hjelpemidler: Skriftlig eksamen - ett A4-ark med notater.
• Utsatt eksamen i august kan bli gjort om til muntlig.

Mappe:

• Mappe teller 40%, der alle oppgavene som er gitt, er med i mappevurderingen.
• Mappa består av 7-9 programmeringsoppgaver, som også kan ha teorispørsmål.
• Oppgavene har frist på 1-3 uker avhengig av størrelse, men kan leveres senere med mindre uttelling.
• For å bestå mappevurderingen, må kandidaten bestå et visst antall oppgaver. Antall oppgaver som må bestås for å få vurdering i mappa oppgis ved semesterstart.

Kontinuasjon og frivillig gjentak/forbedring kan gjennomføres for enkelte delvurderinger uten at alle delvurderingene i emnet må tas opp igjen.

Ved frivillig gjentak, stryk (F) eller gyldig fravær, må hele mappen tas på nytt i semester med undervisning.