bild
Skolan för
elektroteknik
och datavetenskap


Här kommer material som delas ut under kursens gång att läggas upp. För hemtal och laborationer se dock respektive länkar. Via kurspm finns även en del utdelat material.

För de som känner sig lite osäkra på Unix finns en Jättekort introduktion till Unix.

Föreläsningsanteckningar

Föreläsningsanteckningar:
  • Föreläsning 1 - Introduktion: Python
  • Föreläsning 2 - Abstrakta datatyper
  • Föreläsning 3 - Komplexitetsanalys, sökning, rekursion
  • Föreläsning 4 - Binära träd, binära tal
  • Föreläsning 5 - Problemträd
  • Föreläsning 6 - Hashning
  • Föreläsning 7 - Sortering
  • Föreläsning 8 - Prioritetskö, trappa (heap)
  • Föreläsning 9 - Automater, textsökning
  • Föreläsning 10 - Syntax, rekursiv medåkning
  • Föreläsning 11 - Datakomprimering
  • Föreläsning 12 - Dokumentering, testning, kryptering
  • Föreläsning 13 - Repetition inför tentan
  • Föreläsning 14 - Tentaåterlämning och -genomgång

    Förslag till övningsanteckningar

    Varje övningsassistent bestämmer själv vad som gås igenom på övningen. De följande ska ses som förslag. Det som övningsassistenten inte använder lämpar sig även att göra på egen hand!

    ÖvningInnehållMikasLindasÖjvinds
    Övning 1 Enkla pythonuppgifter X X X
    Övning 2 Abstrakta datatyper, rekursion X X
    Övning 3 Binära sökträd och problemträd X X
    Övning 4 Hashning, sortering, heap X X
    Övning 5 Syntax, bästaförstsökning och några kanotsyntaxbilder. X
    Övning 6 Automater, reguljära uttryck, komprimering och huffmanträdet för uppgift 6.
    Övning 7 Repitition inför tentan

Copyright © Sidansvarig: Linda Kann <lk@csc.kth.se>
Uppdaterad 2007-10-04