Algoritmer og datastrukturer

Faget handler om problemløsning ved hjelp av algoritmisk tenkning.

Teknikker og algoritmer:

• Rekursjon
• Sortering
• Søking
• Hashing
• Grafalgoritmer
• Velkjente algoritmer

Datastrukturer:

• Tabeller/array
• Lister
• Kø
• Stakk
• Trær
• Grafer

Teori om kompleksitet:

• Kompleksitet og O-notasjon
• Tids- og plassforbruk

Kunnskap - kandidaten

• Er kjent med, kunne forklare og anvende en del standard algoritmer for bl.a. sortering, søking og grafhåndtering.
• Kan beskrive og forklare ulike datastrukturer (arrayer/tabeller, lenkede lister, køer, stakker, trær og grafer).
• Forstår rekursiv tankegang/metode ved problemløsning og programmering.
• Kan sammenligne algoritmers kompleksitet.
• Kan beskrive NP-kompletthet.

Ferdigheter - kandidaten

• Kan benytte en rekke kjente algoritmer for å løse praktiske programmeringsproblemer effektivt.
• Kan håndtere avanserte datastrukturer (med særlig vekt på trær og grafer)

Generell kompetanse - kandidaten

• Kan kombinere standardalgoritmer til større programenheter.
• Er klar over sammenhengen mellom kompleksitet og kjøretid for programmer.

Forelesninger, oppgaveløsning, veiledning.