Datastructuren 2010

College slides

• College 1
  ADT Stack Specificatie

• College 2
  ADT Array Specificatie
  ADT FIFO Queue Specificatie
  ADT Single Linked List Specificatie
  Huiswerk voor volgend college:
  Volwaardig maken ADT Single Linked List

• College 3
  ADT Single Linked List Compleet (pdf)
  ADT Double Circular Linked List Specificatie (pdf)
  ADT DCLL Implementatie (pdf)

• College 4
  ADT BinTree Specificatie

• College 5
  ADT BST Specificatie
  ADT BST Implementatie

• College 6
  ADT Heap Specificatie
  ADT Priority Queue Specificatie

• College 7

• College 8

• College 9
  ADT Graaf Specificatie

• College 10

• College 11

• College 12

• College 13

Programmeeropdrachten

Introductie Sheets (pdf) (ppt)

• Opdracht 1: Stacks

• Opdracht 2: Binair Zoeken

• Opdracht 3: Het DSW Algoritme

• Opdracht 4: Random Gegenereerde BSTs

• Opdracht 5: Hashing
  Lijst met achternamen

• Opdracht 6: Slangen van Triominos
  Lijst met triominostenen

Resultaten

Werkgroepopdrachten

Opgaven behandeld uit Data Structures and Algorithms in C++, Third Edition, by Adam Drozdek

• 4.8: 1a, 1c, 2, 3, 4

• 3.11: 1, 2, 4 t/m 8, 10 t/m 16

• 6.12: 2, 3, 4, 5c, 6 t/m 10, 12, 16, 19

• 6.12: 21 t/m 25 en Extra opgaven

• kd-Trees en Graaf wandelingen

• Huffman en LZW op string "datastructuren" en een string representatie van Vader Jacob