Datastructuren 2019/20 Rooster

Datastructuren voorjaar 2020

Rooster

Wk	Woensdag hoorcollege	Vrijdag hoorcollege	WerkCol (kern) 2-5 d later	Prac
17	Invariant: Binary Search	Bewijzen: Inductie	Bin Srch & Inv (3, 4, 7, 8) Bewijzen en inductie (1, 6, 8, 10)
18	QuickSort Boek: Sec 2.1, Ch 7.	Sommaties Boek: App A.	Sorting (1, 2, 9, 15) Som-sommen (4, 8, 9, 12)	P1 Wo!!
19	Analyse van Algoritmen Boek: 2.1, 3.1, 3.2.	Sneller Sorteren? Boek: Ch 8.	Analyse (1, 2, 4, 11) Lineair Sorteren (2, 4, 8, 13)	P2
20	Abstracte Datastructuren Boek: pp 229vv.	Recursie, Master Theorem Boek: Sec 2.3, Ch 4, Sec 3.2.	Abstracte DS (1, 2, 9, 10) Recursie en MT (3, 4, 12, 22)	P3
21	Binomiaal en Kansrekenen Boek: Sec C.1 en C.2	Brugdag: Geen College	Kansrekenen (4, 12, 13, 14)
22	Toets 1 (Toetsregels) Stof: Les 1 t/m 8 (Wk 17 t/m 20)	Stack, Array, Queue, List Door Jelle O., Boek: Ch 10.	Stack en Queue (1, 5, 6, 12)	P4
23	Heaps en PrioQueue Boek: Ch 6.	Verwachting Boek: Sec C.3 en C.4	Heaps (3, 13, 17, 18) Verwachting (2, 4, 6, 9)	P5
24	Hash Tabellen Boek: Ch 11. Berekening.	Zoekbomen: Queries, Insert Boek: Ch 12.	Hash (4, 7, 13, 16) Tree (8, 10, 18, 25)
25	Fibonacci	Log en Sinus, Regularity Condition	Fibonacci (1, 4, 7, 13) Log	P6
26	Toets 2 (Toetsregels) Stof: les 9 (Recursie & MT) t/m 16			P7
27	Reparatietoetsen Blok 3
28		Hertoets (Toetsregels) Stof: T1 OF T2		Her Vr!!

Hoor- en Werkcolleges

Er zijn hoorcolleges op woensdag en vrijdag, gevolgd door werkcolleges. Beide zijn belangrijk!

De werkcolleges lopen een halve week achter op de hoorcolleges. Na een hoorcollege kun je enkele dagen gebruiken om de opgaven te maken, waarna je op het volgende werkcollege vragen kunt bespreken waar je niet uit kwam. Daarom wordt de stof van de woensdagse hoorcolleges op het werkcollege verwerkt op de daaropvolgende vrijdag, en de stof van de vrijdagse werkcolleges pas op woensdag. (In het rooster staan de opgaven in dezelfde week als waarin de stof behandeld wordt.)
Gebruik die tussenliggende dagen goed! Dwz., probeer zoveel mogelijk de vragen al voor het werkcollege te maken.

Kernopgaven: Bij elke werkcollege-opgavenset worden ongeveer vier opgaven benoemd als kern-opgaven. Die moet je sowieso maken om de stof een beetje te begrijpen. Bijna alle opgaven zijn representaief voor wat op de toets kan worden gevraagd.

Extra uitleg en opgavendemonstratie: Op woensdag wordt het werkcollege in groep 1 grotendeels klassikaal ingevuld met extra uitleg van stof en uitgebreid voordoen van opdrachten. Op vrijdag gebeurt datzelfde in groep 2. Je hoeft je niet aan de groepenindeling van Osiris te houden. Als je vindt dat je behoefte hebt aan meer uitleg, kun je daarvoor in groep 1 of 2 terecht; ga niet naar beide uitlegsessies want er gebeurt hetzelfde. Na de uitleg heb je misschien wat meer tijd thuis nodig om alles wat gezien hebt te verwerken en nog meer opgaven te maken.

Zijn de colleges verplicht?

Nee, de Hoor- en Werkcolleges zijn niet verplicht. Simpelweg omdat wij geen tijd willen steken in het bijhouden van presentielijsten of het aanhoren van verhalen over lekke banden en ziektes. Deze activiteiten zijn wel geheel gratis!! (Of beter: inbegrepen in je collegegeld.) Wij geloven ook dat ze nuttig zijn! Dus, wil je Datastructuren halen, kom dan gewoon naar alle Hoor- en Werkcolleges en bereid ze voor.

Urenbegroting

Bij een vak van 7,5EC hoort een werkbelasting van 210 uur. Hoe werk je 210 uur aan Datastructuren? Dit is natuurlijk maar een voorbeeld, maar geeft wel aan wat er van je verwacht wordt.

Hoorcolleges: Er zijn 16 hoorcolleges, die elk 2 uur duren en waar je meer aan hebt als je ze een uur voorbereidt (bekijken van notes en boek). Dat is 16x3 dus 48 uur.
Verwerking: Van elk college oefen je de stof door een uur lang het werkcollege voor te bereiden, dan het werkcollege te bezoeken, en na afloop de sommen uit te werken en te vergelijken met uitwerkingen op de vakpagina. Dat kost je per college bijvoorbeeld 5 uur dus samen weer 80.
Huiswerk: Misschien hebben we een paar uur over om aan de huiswerksets mee te doen. Elke set moet je maken, wat je een paar nuttige uren oplevert, en van een ander team nakijken en dat levert je ook wat tijd op.
Toetsen: Er zijn twee deeltoetsen van 2 uur, samen 4. Moet je niet leren voor die toetsen? NEE! Ik geloof niet in leren voor toetsen, ik geloof in bijblijven! Maar vooruit, laten we zeggen dat je voor de toets nog vier uur boven je aantekeningen hangt, dan kom je op 12 uur voor de twee toetsen.
Praktikum: Er zijn 7 opdrachten die je in 9 uur maakt (gemiddeld, de eerste kosten minder en de latere meer tijd). Deze tijdschatting is gebaseerd op dat je de theorie van het vak beheerst. Het praktikum kost je dus 63 uur.