Repetisjonsforelesning 16.11

Basert p? innkomne ?nsker, er forel?pig plan for fredagens forelesning som f?lger:

• Hva er O-notasjon?
• Enkel O-notasjon.
  Oppgave 2a Eksamen 2011
  Oppgave 1a Eksamen 2015
• Grafer (spenntr?r, bikonnektivitet, SCC, Dijkstra).
  Oppgave 5b.1 Eksamen 2011
  Oppgave 1b Eksamen 2012
  Oppgave 3a Eksamen 2014
  Oppgave 3a Eksamen 2013
  Oppgave 3b Eksamen 2014
• Heap.
  Oppgave 1 Eksamen 2011
• Mer O-notasjon.
  Oppgave 1 Eksamen 2014
  Oppgave 1a Eksamen 2013
• Tekstalgoritmer.
  Oppgave 7b Eksamen 2011
• Hashing.

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.