45011      ALGORITM DATASTRUKT
           Algoritmer og datastrukturer
           Algorithms and datastructures
Faglærer:  Professor Arne Halaas
Uketimer:  Høst: 2F + 3Øu = 7Bt
Tid:       Høst: F   to  08-10  S2                          Ø   ti  16-18 KS1
                                                              on  12-13 S5
Eksamen:   20.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, 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).