Valfritt emne i 4. semester i informasjonsbehandling.
Etter studiet skal studentane kjenne prinsippa for:
• analyse og utvikling av algoritmar
• vurdering av tids- og plassforbruk for algoritmane
• val av passande datastruktur ved implementasjon av algoritmar
• implementering av sentrale algoritmar og strukturar vha Java
Undervisninga byggjer på IN650 Objektorientert programmering,
IN620 Operativsystem og datakommunikasjon, IN640 Datahandteringssystem eller tilsvarande.
Innhald: Emnet tek føre seg dataabstraksjon og bruk av ulike datastrukturar som stakk, kø, graf, binære søkjetre, heap og hashtabell. Vidare vil konstruksjon, analyse og implementering av algoritmar stå sentralt, særleg i samband med sortering og søking Det vert lagd vekt på bruk av generiske datatypar i implementering av algoritmar og strukturar ved hjelp av objekt-orienterte teknikkar som arv og polymorfisme. Studentane må kunne implementere datastrukturar og algoritmar ved hjelp av programmeringsspråket Java.
Gruppearbeid, førelesingar.
Godkjende innleveringsoppgåver.
Skriftleg skuleeksamen, 6 timar.
Lovlege hjelpemiddel: Alle trykte og skrivne.
Vert oppgjeve ved oppstart av emnet.
Aktuell litteratur kan vere:
Weiss, Mark Allen: Data Structures & Problem Solving Using Java,
Addison-Wesley, 2002.
Aho, Alfred V: Data Structures and Algorithms, Addison-
Wesley,1987.
Standish, Thomas A: Data Structures in Java, Addison-Wesley,
1998.
Ladd, Scott Robert: Java Algorithms, McGraw-Hill, 1998.
Harel, David: Algorithmics The Spirit of Computing, Addison-
Wesley, 1996.
Goodrich, Michael T. og Tamassia, Roberto: Data Structures and
Algorithms in Java, John Wiley & Sons, 1998.
Lewis, John og Loftus, William: Java Software Solutions
Foundations of Program Design, Addison Wesley Longman, 2000.
Weiss, Mark Allen: Data Structures & Algorithm Analysis in Java,
Addison Wesley Longman, 1999.
Koffman, Elliot og Ursula Wolz: Problem Solving with Java,
Addison-Wesley, 1999.