Clemens Grabmayer's pagina voor de werkgroep en het practicum Datastructuren 2006-07

Werkgroep en Practicum Datastructuren 2006-07

Begleiders

Het College Datastructuren voor CKI wordt gegeven door Vincent van Oostrom.

Handouts

  1. Handout in de werkgroep op 13-02-2007 (pdf-file) met uitwerkingen van de twee opgaven die ik [C.G.] in de werkgroep op 6 februari niet meer heb kunnen behandelen.

    [In hier verkrijgbare versie is een fout gecorrigieerd: alle voorkomende constanten c, c1, c2 zijn positieve reelle constanten, maar ongelijk aan 0 (in tegenstelling met dat in de uitgedeelde versie 0 ook was toegestaan): De constante c in de definitie van O(f(n)), voor willekeurige functies f, zou wel gelijk aan 0 kunnen zijn zonder dat deze definitie veranderd. Maar voor de in de definitie van Ω(f(n)) voorkommende constante is het wel essentieel dat deze verschillend van 0 is (anders zou Ω(f(n)), voor willekeurige functies f, functies van alle groeisnelheden bevatten, wat niet de bedoeling is). Excuses voor mijn vergissing! C.G. ]

  2. Uitwerking van Opgave R-10.17 (pdf-file) door Vincent. (Deze opgave is op de werkgroep op 13-03-2007 behandeld.)

  3. Uitwerking van Opgave C-12.16 (pdf-file). (Deze opgave is oorspronkelijk op de werkgroep van 20-03-2007 behandeld.)

  4. Uitwerkingen van Opgave R-13.6 en de Extra Opgave (pdf-file) voor de bijeenkomst op 27-03-2007.

  5. Uitwerkingen van Opgave C-13.21 en de Extra Opgave (pdf-file) voor de bijeenkomst op 03-04-2007.
Beste wensen en veel succes toegewenst by het tentamen!