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.