Övningar

Lärare NamnDatorpostadress (@kth.se) Kursledare/föreläsare Linda Kann lk Övningsassistent Robert Welin-Berger robertwb Övningsassistent Adam Schill Collberg adamco

Övningsuppgifter Varje övningsassistent bestämmer själv vad som gås igenom på övningen, och lägger ev upp egna anteckningar (se ovan). Följande uppgifter ska ses som förslag. Det som övningsassistenten inte använder lämpar sig även att göra på egen hand!

Övning nr Innehåll 1 Pythonuppgifter, abstrakta datatyper 2 Komplexitet, binära sökträd, rekursion 3 Problemträd, breddenförst, djupetförst 4 Hashning, sortering, prioritetskö, bästaförstsökning 5 Automater, reguljära uttryck, syntax och några kanotsyntaxbilder. 6 Komprimering, kryptering, testning 7 Repetition inför tentan