 |
|
Universiteit Leiden |
|
|
Werkcollege Datastructuren |
Ook in het najaar van 2001 werd er weer een werkcollege Datastructuren
gegeven. Hierbij werd aan de hand van opgaven geoefend met de theorie
die in het hoorcollege behandeld was. Het werkcollege was op de dinsdagen
van 4 september tot en met 4 december 2001,
van 11:15-13:00 uur in zaal 403. Het werkcollege is inmiddels ten einde.
Het werkcollege werd gegeven door
Rudy van Vliet.
Je kunt hem vinden op
kamer 150 in het gebouw van Informatica (en anderen),
aan de Niels Bohrweg 1. Hij is telefonisch bereikbaar onder nummer
071-527 7050.
Behandelde opgaven
Voor degenen die niet in staat waren om het werkcollege Datastructuren
bij te wonen, bijvoorbeeld omdat ze avondstudent zijn, vermelden we hier
de opgaven die iedere week behandeld zijn:
- 4 september 2001: geen opgaven behandeld, inleiding gegeven tot de
eerste programmeeropdracht en vervolgens met de opdracht begonnen;
- 11 september 2001: opgave 1.1(a) en (b), 1.2, 1.5;
verder reclame gemaakt voor de programmeerwedstrijden (voor meer info:
kijk op de webstek van het
Nederlands Kampioenschap Programmeren 2001
of vraag de werkcollege-assistent);
- 18 september 2001: opgave 2.3, 2.4, 3.1, 3.2(b), 3.5(a);
- 25 september 2001: opgave 3.4, 2.5, 3.14(b), uitleg over de Trie
(uit de tweede programmeeropdracht);
- 2 oktober 2001: opgave 3.23(a)-(f), kleine terugblik op eerste
programmeeropdracht;
- 9 oktober 2001: opgave 3.17, 3.16, 3.24;
- 16 oktober 2001: opgave over toevoegen aan en verwijderen uit een
SMM heap, opgave 3.26(b);
- 23 oktober 2001: opgave 3.32(a),(b), 3.30(a)-(c), extra opgave over
verwijderen uit een B-boom, opgave 3.31(a);
- 30 oktober 2001: opgave 4.9, 4.10, 4.7(b),(c), oude tentamenopgave over
keuze beste stapfunctie;
- 6 november 2001: opgave 4.15, 4.4;
- 13 november 2001: opgave 5.2, 5.3, 5.4, 5.5;
- 20 november 2001: opgave 5.10, 5.8, 5.9(a), 5.14;
- 27 november 2001: opgave 5.16, 5.18(a), 5.19, 6.1(a)-(c);
- 4 december 2001: opgave 4 van tentamen 22 augustus 1995, opgave 6.5, 6.9.
Hulpmiddelen
Er is een (ongeautoriseerd) theoriedictaat en een verzameling met uitwerkingen
van opgaven ontwikkeld, samen in één bundel.
Handig voor wie het op het hoor- en/of werkcollege niet allemaal kon
bijschrijven.
Waar gaat het precies om:
- een dictaat waarin (een groot deel van) de behandelde theorie netjes wordt
uitgeschreven, in totaal 90 bladzijden;
- nette uitwerkingen van opgaven uit de bundel `transparanten / opgaven'
Datastructuren, najaar 2001; niet alle opgaven komen aan de orde, maar toch
wel meer dan 60, uit alle hoofdstukken.
Beide onderdelen zijn overigens niet volledig. Met name onderwerpen die recent
aan het college zijn toegevoegd, kunnen ontbreken. Die moet men dus
op basis van eigen aantekeningen of officiële literatuur zien te leren.
De prijs van de bundel bedraag f 7,50 (inclusief BTW)
voor degenen die het besteld hebben.
Bestellen is niet meer mogelijk.
Heeft u belangstelling, terwijl u niet
besteld hebt? U kunt het origineel (tegen kostprijs, 11 cent per copy)
bij (laten) copiëren. Neem hiervoor contact op met
de werkcollege-assistent.
Wie wel heeft besteld, is verplicht tot afname. Anders blijft
de assistent met
dictaten zitten waar hij verder niets mee kan, maar waar hij wel zelf voor
heeft betaald. Omdat de bundel klaar is, is afname inmiddels mogelijk,
op de kamer van de assistent (kamer 150).
Vragenuur voor het tentamen
Op dinsdagochtend 18 december 2001, is er vanaf 11:15 uur een vragenuur,
in zaal 403.
Indien u vragen heeft over de tentamenstof, kunt u die tijdens dit
vragenuur stellen en (waarschijnlijk) beantwoord krijgen.
Uiteraard kunt u ook leren van de
vragen die anderen stellen.
Het vragenuur is inmiddels voorbij.
Tentamenstof
De tentamenstof omvat in principe alles wat tijdens hoorcollege,
werkcollege en bij de programmeeropdrachten aan de orde is gekomen.
U kunt
hier
een lijst aantreffen met onderwerpen die u in ieder geval
voor het tentamen dient te kennen. Aan deze lijst kunnen geen rechten
worden ontleend.
Naar de hoofdpagina van
Datastructuren.
Er is ook informatie over andere
informatica vakken.