Datastructuren en Algoritmen

  1. Inleiding (overzicht cursus gewijzigd op 21-4-2004)
  2. Structuren
    1. Arrays en Lijsten
    2. Hashing
    3. Bomen
  3. Complexiteit
  4. Recursie
  5. Sorteeralgoritmen
    1. Elementaire Sorteeralgoritmen
    2. Quicksort
  6. Grafen
  7. Gebalanceerde bomen
  8. Cryptografie deel 1, deel 2, deel 3, deel 4, deel 5
  9. Computability (door Prof. Edmund Burke, University of Nottingham) Tekst, Transparanten, Oefeningen, Extra oefening, Literatuur
  10. Operationeel Onderzoek (les vrijdag 23-4-2004)
    1. Dynamisch programmeren (nieuw 22-4-2004)
    2. Lineair programmeren (nieuw 22-4-2004) Excel oefening
  11. Patroonherkenning (facultatief)

OPGAVE:
  • Decrypteer de volgende geheimschriften: code1, code2, code3, code4.
    • EN

  • Schrijf een programma voor gebalanceerde bomen (elementen inlezen, toevoegen, uitlezen van de boom).
    • OF
  • Schrijf een kort artikel (2 a 3 bladzijden) over moderne cryptografie.