Repetisjonsforelesning torsdag 23.11

Basert på innkomne ønsker, er planen for torsdagens forelesning som følger:

• Enkel O-notasjon.
  Oppgave 2a Eksamen 2011
  Oppgave 1a Eksamen 2015
• B-trær.
  Oppgave 6a+b Eksamen 2012
• Grafer (topologisk sortering, spenntrær).
  Oppgave 5a Eksamen 2010
  Oppgave 5b.1 Eksamen 2011
• Heap.
  Oppgave 1 Eksamen 2011
• Rød-svarte trær
  Oppgave 3 Eksamen 2011
• Mer O-notasjon.
  Oppgave 1 Eksamen 2014
  Oppgave 1a Eksamen 2013
• Mer om grafer (bikonnektivitet, SCC)
  Oppgave 1b Eksamen 2012
  Oppgave 3a Eksamen 2014
  Oppgave 3a Eksamen 2013
• Venstreorientert heap

Fokus vil være på forståelse av algoritmene, ikke koding. Vi tar så mye vi rekker, med rom for spørsmål og omrokkeringer underveis.

Merk at det IKKE vil bli gjort opptak av denne forelesningen.