Lärare (& övningsmaterial)

Lärare NamnDatorpostadress (@kth.se)Övningsmaterial Kursledare/föreläsare Linda Kann lk Grupp Hackberry in English Hamed Nemati hnnemati notes Grupp Mullbär Mikael Lindahl lindahlm anteckningar Grupp Päron Per Sedholm sedholm anteckningarXXX Marko Petrovic marko Grupp XXX Robert Welin-Berger robertwb

Ö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 - Exempel för den som inte läst Python tidigare 1 Pythonuppgifter, abstrakta datatyper 2 Listor med pekare, binära sökträd, rekursion, komplexitet 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, dokumentering & testning och huffmanträdet för uppgift 6. 7 Repetition inför tentan