Här läggs material som delas ut under kursens gång 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.

På föreläsning 6 gavs några instuderingstips. De kan vara bra att ha i bakhuvudet medan man lär sig kursens innehåll.

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!
  • Övning 1: Enkla pythonuppgifter
  • Övning 2: Abstrakta datatyper, rekursion
  • Övning 3: Binära sökträd och problemträd
  • Övning 4: Hashning, sortering, heap
  • Övning 5: Syntax, bästaförstsökning och några kanotsyntaxbilder.
  • Övning 6: Automater, reguljära uttryck, komprimering och huffmanträdet för uppgift 6.
  • Övning 7: Repitition inför tentan