2. år, haustsemesteret
Emnet omfattar ulike måtar å organisere data på (datastrukturar) og framgangsmåtar (algoritmar) for å byggje opp slike strukturar, samt søkje og sortere i dei o.l. Det er lagt vekt på å lage raske og effektive algoritmar.
Byggjer på DA200, eller tilsvarande.
–Datastrukturar (tabell, stakk, kø, liste, tre og graf)
–Søkjealgoritmar
–Sorteringsalgoritmar
–Rekursiv programmering
Java blir nytta som programmeringsspråk.
Førelesingar og øvingar, om lag jamt fordelt.
Mappe(Vekt 30%)
Skriftleg eksamen, 5t. (Vekt 70%). Hjelpemiddel: Blir utlevert på eksamen.
Begge delar må vere greidd for at emnet skal vere greidd. Dersom ein student ikkje klarer ein av vurderingsdelane, kan vedkommande ta opp att denne seinare.
Mark Allen Weiss: Data Structures & Problem Solving using JAVA, Addison-Wesley, siste utgåve