Pensum:

Følgende er pensum:

1. "Algorithms in C++", av Robert Sedgewick
   • Kap.1: Hele (Ikke eksamensrelevant, kun bakgrunnsstoff.)
   • Kap.2: Hele (Ikke eksamensrelevant, kun bakgrunnsstoff.)
   • Kap.3: s.15-22, 25-34
   • Kap.4: Hele
   • Kap.5: s.51-61, 65-66
   • Kap.6: s.67-76, 78-80
   • Kap.7: Hele
   • Kap.8: Hele
   • Kap.9: s.115-121 (t.o.m property 9.1), 122-126, 131
   • Kap.11: s.145-159, 161-162
   • Kap.12: s.163-168, 171-176
   • Kap.14: s.193-211, 213
   • Kap.15: Hele
   • Kap.16: Hele
   • Kap.22: Hele
   • Kap.29: s.415-428, 431-436
   • Kap.30: Hele
   • Kap.31: s.451-458, 461-465
   • Kap.32: s.471-481, 484
   • Kap.33: s.485-490 (frem til avsnittet "With the priority graph ...")
                  s.491 (f.o.m avsnittet "Though this algorithm ...")-493.
   Stikkord for kapitlene i pensum.
   Begreper ifm. trær.
   Teknikker for algoritmedesign.
   
   
2. Ett A4-ark med forklaring av permuteringskoden i EKS_06.CPP.
    
3. Notat om "Tilstandsmaskiner", prinsipper for implementasjon og kode for generell FSM (dette fås også utlevert av foreleseren).
    
4. Notat om "Introduction to data compression" (denne fås også utlevert av foreleseren).
    
5. Heftet med (uke)oppgaver og eksamensoppgaver (og deres løsningsforslag)
   Oversikt over hvilke eksamensoppgaver som er basert på hvilke kapitler.
   
   

Tilbake til hjemmesiden for kurset.