Datastructuren

docent: H.J. Hoogeboom (Hendrik Jan, hoogeboom@...)

Materiaal

• Datastructuren: transparanten 'kleurboek' .
  Ook beschikbaar als pdf-bestanden, 1 overhead per vel in kleur.
• Datastructuren: opgaven [met uitwerkingen] 'puzzelboek'. pdf
• Datastructuren: dictaat 'leesboek'. pdf (eerste bladzijde is leeg)

FAQ. ``Ik heb mijn tentamen gehaald, maar nog geen verklaring gekregen.'' U krijgt een voldoende tentamen-verlaring als zowel het tentamen als het practicum gehaald zijn. Dit kan eventueel in verschillende jaren gebeuren, maar dan moet u de docent meestal even herinneren aan uw eerdere uitslag. Als u een onvoldoende voor het tentamen haalt krijgt u deze thuisgestuurd zonder dat naar het practicum gekeken wordt. In geval van twijfel langskomen om na te vragen.

Oefenstof

Web

• Animaties
• Dictionary of Algorithms, Data Structures, and Problems
• Priority Queues
• Exact string matching algorithms Animation in Java (Laboratoire d'Informatique de Rouen)
• The Algorithm Design Manual
• A pitfall is C++ code that compiles, links, runs, and ... does something different than you expect...

archief

Najaar 2007

evaluatie: dit zijn uw opmerkingen en suggesties (overgenomen van de enquete formulieren).

Programmeeropgaven

1. eerste programmeeropgave, virtuele methoden in C++. 16.8'07
2. tweede programmeeropgave, Trie en ZLW. 26.9'07

Najaar 2006

evaluatie: dit zijn uw opmerkingen en suggesties (overgenomen van de enquete formulieren).

Programmeeropgaven

1. eerste programmeeropgave, virtuele methoden in C++.
2. tweede programmeeropgave, de symmetrische min-max heap.

Najaar 2005

evaluatie: dit zijn uw opmerkingen en suggesties.

let op! Bij Algoritmiek is een nieuw boek gebruikt. Daardoor is bij dat vak een aantal onderwerpen behandeld dat 'traditioneel' tot Datastructuren behoorde (algoritme van Dijkstra bv). Dit zal zijn effect hebben op de stof van dit vak, maar hoe precies weet ik nog (steeds) niet.

Programmeeropgaven

1. eerste programmeeropgave, virtuele methoden in C++.
2. tweede programmeeropgave: Fibonacci Queue en gebruik in Dijkstra's Algoritme.

Najaar 2004

evaluatie: dit zijn uw opmerkingen en suggesties (overgenomen van de enquete formulieren).

let op! Vorig jaar is bij Algoritmiek een nieuw boek gebruikt. Daardoor is bij dat vak een aantal onderwerpen behandeld dat 'traditioneel' tot Datastructuren behoorde (algoritme van Dijkstra bv).
NB. Niet behandeld dit jaar: algoritme van Floyd (dynamisch programmeren om korste afstand in een graaf tussen alle paren punten te berekenen), wèl behandeld: alignment (ook wel bekend als edit distance, dynamisch programmeren om de mate van verschil tussen strings te berekenen).

Programmeeropgaven

1. eerste programmeeropgave, virtuele methoden in C++.
2. tweede programmeeropgave: ZLW-codering met trie als datastructuur. In twee delen.

Uitslagen van dit moment

Najaar 2003

evaluatie: dit zijn uw opmerkingen en suggesties (overgenomen van de enquete formulieren). 17.12.03

Programmeeropgaven

1. eerste programmeeropgave, virtuele methoden in C++. werkcollege, 2.9.03.
2. tweede programmeeropgave, de symmetrische min-max heap. In twee delen, U boft maar.

Najaar 2002

evaluatie: dit zijn uw opmerkingen en suggesties (overgenomen van de enquete formulieren).

Programmeeropgaven

1. eerste programmeeropgave, virtuele methoden in C++. werkcollege, 3.9.02.
2. tweede programmeeropgave: Fibonacci Queue en gebruik in Dijkstra's Algoritme (2.10.02)

Najaar 2001

werkgroep: R. van Vliet (Rudy, rvvliet@...) werkcollege
programmeerwerk: M. Oosten (Maarten, moosten@...)

evaluatie: dit zijn de opmerkingen en suggesties overgenomen van de enquete formulieren.

Programmeeropgaven

1. eerste programmeeropgave, virtuele methoden in C++.
2. tweede programmeeropgave: ZLW-codering met trie als datastructuur. In twee delen.

Najaar 2000

Programmeeropgaven

1. eerste programmeeropgave, virtuele methoden in C++.
2. tweede programmeeropgave, Symmetrische min-max-tree .

Datastructuren 1999/2000

College voorjaar 2000 (deeltijd)

College najaar 1999

Programmeeropgaven 99/00

1. eerste programmeeropgave, virtuele methoden in C++. 6.9.99
2. tweede programmeeropgave, Fibonacci queue. 23.9.99

Najaar 1998

Programmeeropgaven 98/99

1. eerste programmeeropgave, virtuele methoden in C++.
2. tweede programmeeropgave, inderdaad ZLW-codering (zie beneden).

Programmeeropgaven 97/98

1. eerste programmeeropgave.
2. tweede programmeeropgave, Fibonacci queue.

Programmeeropgaven 96/97

tweede opgave: ZLW-codering.
Staat ook in 98/99 weer op de rol.