Datastructuren
Uit Aanvullende Studiegids
Inhoud |
Datastructuren (2010-2011)
Algemeen
ECTS: 6
Uren: 2 hoorcollege, 2 werkcollege
Semester: 3
Literatuur: Data Structures and Algorithms in C++, Adam Drozdek, Third Edition, Thomson Course Technology, isbn 0-534-49182-0.
Docent: Nies Huijsmans (2010-2011)
E-studiegids: http://studiegids.leidenuniv.nl/courses/show/26676/datastructuren Website: http://www.liacs.nl/~szaaijer/DS2010/
Cijferbepaling: schriftelijk tentamen, het tentamen moet minstens een 6 zijn, het gemiddelde van de programmeeropgaven moet minstens 6 zijn.
Voorkennis: Programmeermethoden, algoritmiek
Samenvatting: Het vak datastructuren behandelt verschillende methoden om informatie in computers op te slaan. Zo behandelt het binaire (zoek)bomen, grafen, stacks, lists en queues.
Belangrijk
Het vak heeft per 2010-2011 een nieuwe docent (voorheen Deutz). Het vak is flink veranderd, oude tentamens zijn deels irrelevant.
Programmeeropgaven
6 relatief kleine opgaven met ongeveer twee weken de tijd. Ze zijn goed te doen en kosten gemiddeld tijd. Houd er - zoals altijd - rekening mee dat dit niet aan het einde gebeurt, dit werkt echt! Het gemiddelde van de programmeeropgaven moet minstens 6 zijn om het vak te halen. Kennis van C++ is vereist.
- Opdracht 1: Stacks
- Opdracht 2: Binair Zoeken
- Opdracht 3: Het DSW Algoritme
- Opdracht 4: Random Gegenereerde BSTs
- Opdracht 5: Hashing
- Opdracht 6: Slangen van Triominos
Tentamen
Het tentamen is niet lastig, mits je goed alle sheets goed hebt doorgenomen. De tentamendatabase bevat vrij veel tentamens; alleen de laatste is van de nieuwe docent. Het boek is goed, maar voegt weinig toe aan de sheets omdat het tentamen vrij makkelijk. Wat mij (Lucas) betreft is het volgen van colleges niet noodzakelijk, houd er dan wel rekening mee dat het leren meer tijd kost omdat het doornemen van de sheets vrij veel tijd kost.
Stof
Volgt!
Boek
Het boek is goed, maar voegt weinig toe aan de sheets omdat het tentamen vrij makkelijk. Het boek kan je wel helpen bij de programmeeropgaven, omdat er nuttige algoritmen in staan.
