Visa version
Version skapad av Linda Kann 2015-09-01 14:19
Visa
< föregående
|
nästa >
Jämför
< föregående
|
nästa >
Övningar
Lärare
| Namn | Datorpostadress (@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 | 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, testning |
| 7 | Repetition inför tentan |