Till KTH:s startsida Till KTH:s startsida

Gruppwebben som samarbetsyta stängs 1 oktober 2026. Du som administratör behöver nu exportera gruppens innehåll och/eller radera gruppen.

Observera: Från och med den 1 oktober 2026 kommer delar av gruppwebben som inte längre används, successivt att stängas ned, exempelvis gruppwebbar som redan har flyttats eller varit inaktiva under en längre tid.

Mer information hittar du i nyheten: Gruppwebben och Social stänger den 1 oktober 2026. Stöd och instruktioner för hur du exporterar en gruppwebb finns i: Gruppwebben som samarbetsyta stängs 1 oktober 2026..

Föreläsningar

Föreläsningsanteckningar

Här kan du se vad som händer på kursens föreläsningar (se vänstermenyn för länkar). Observera att detta är preliminära föreläsningsanteckningar; dom kommer att ändras.

  • Föreläsning 1 - Introduktion till kursen
  • Extramaterial om klasser i Python
  • Föreläsning 2 - Abstrakta datatyper
  • Föreläsning 3 - Komplexitetsanalys, sökning, rekursion
  • Föreläsning 4 - Binära träd
  • Föreläsning 5 - Grafer
  • Föreläsning 6 - Hashning, bloomfilter 
  • Föreläsning 7 - Sortering
  • Föreläsning 8 - Prioritetskö, trappa (heap), bästaförstsökning, heapsort,
  • Föreläsning 9 - Automater, textsökning
  • Föreläsning 10 - Syntax, rekursiv medåkning, testning
  • Föreläsning 11 - Datakomprimering + Harry Potter komprimerat
  • Föreläsning 12 - Kryptering, datasäkerhet
  • Föreläsning 13 - Repetition inför tentan
  • Föreläsning 14 - Kattis, syntaxträd, tentagenomgång