78010     ALGORITM DATASTRUKT
          Algoritmer og datastrukturer
          Algorithms and datastructures
Faglærer: Professor Arne Halaas
Uketimer: Høst: 2F + 3Øu = 7Bt
Tid:      Høst:  F   on  10-12  EL5                         Ø   ti  18-19 EL5
                                                              to  17-19 EL5
Eksamen:  13.desember          Hjelpemidler: C1            Øvinger: O    Karakter: TE

Mål: Faget gir en innføring i metoder for analyse og realisering av generelt nyttige datastrukturer og tilhørende algoritmer.

Forutsetning: Fag 45001 Grunnkurs i databehandling (se studieplan for 1996/97), m/bruk av pekere og rekursjon (PASCAL, C, el.lign.).

Innhold: Faget gir en innføring i metoder for analyse og realisering av generelt nyttige datastrukturer og tilhørende algoritmer. Sentralt står analysemetoder for algoritmers effektivitet, med vekt på rekursive problemer, abstrakte datatyper, metoder for sortering og søking, bruk av trestrukturer og nettverk, korteste­vei problemer, flyt i nettverk og dynamisk programmering. Utvalgte algoritmer for geometriske problemer og tekstsøking, samt en introduksjon til NP­komplette problemer inngår.

Undervisningsform: Forelesninger og øvinger.

Kursmateriell: Cormen, Leiserson, Rivest: Introduction to Algorithms, The MIT Press. (Utvalgte deler).