Datastructuren

Datastructuren 4032DATAS. Voor bachelor Informatica.

Editie najaar 2024.

Docenten: H.J. Hoogeboom (@ liacs.leidenuniv, Hendrik Jan) en M.J.H. van den Bergh (Mark)

Brightspace: 2425-S1 Datastructuren.
We gebruiken Brightspace voor communicatie (mededelingen, inleveren opdrachten, cijfers). Bestanden voor het college staan op deze site: zie beneden.

Inschrijven. De docent kan geen studenten inschrijven. Controleer alsjeblieft of je ingeschreven staat voor de tentamens, dat scheelt veel administratieve problemen 🙄.

Voorkennis. Dit vak bouwt voort op het eerste jaar Informatica, in het bijzonder op de onderwerpen van het college Algoritmiek, terminologie uit het college Foundations CS, en de programmeerervaring C++ opgedaan bij Programmeermethoden en -Technieken.

College

Hoorcollege (H.J. Hoogeboom). Het hoorcollege is op woensdag 11:00-12:45 in Huygens Sitterzaal. Rooster op de studentenwebsite Rooster en jaarkalender, of log in op rooster.universiteitleiden.nl/schedule. De planning is om de colleges op te nemen. Zie de pagina voor "materiaal".

Eerste bijeenkomst 4.9'24. Geen college op 23.10'24 (toetsweek).

Het vak wordt afgesloten met een tentamen. Om het vak te halen moet tevens aan de drie opdrachten zijn voldaan. Zie hieronder. Er zijn twee tentamens, zie de roosters voor de juiste data. Op tijd inschrijven!

Materiaal. Er is een uitgebreid diktaat beschikbaar, zie APARTE PAGINA. Dat dekt vrij goed het behandelde materiaal.

Verder staan op die pagina de gebruikte slides. Deze slides illustreren de stof, maar bevatten erg weinig woorden. U kunt een boek kopen als u dat prettig vindt voor alternatieve uitleg en meer C++. Een boek dat ik als inspiratie gedeeltelijk heb gevolgd is: Adam Drozdek, Data Structures and Algorithms in C++, 4th / International Edition. ISBN13: 9781133613053. En verder: Mark Allen Weiss, Data Structures and Algorithm Analysis in C++ [International ed of 4th revised edition], 2013.

Oefen regelmatig! Maak gebruik van de oude tentamens, waarvan veel met uitwerkingen. Als je op een bepaald onderwerp wilt oefenen, gebruik dan de "index": de onderwerpen die aan bod komen staan bij de tentamens vermeld.

Werkcollege

Opdrachten (M. van den Bergh). Het praktisch werk bestaat uit een drietal programmeeropdrachten in C++, waarbij de twee grotere in delen zijn geknipt. Deze opdrachten kun je (te zijner tijd) vinden op Brightspace. De drie opdrachten moeten voldoende worden gemaakt om te kunnen slagen, bij zeer goed werk een kleine bonus. Elke opdracht kan worden herkanst.
Graag in tweetallen. Groepen vormen en inleveren via BrightSpace (wanneer beschikbaar).

Begeleiding. Assistentie via het wekelijkse werkcollege, woensdag 13:15-15:00, Gorlaeus BM 1.26, BW 0.39 (tweede week andere zalen). De programmeeropdrachten worden begeleid (en nagekeken) door de studentassistenten Soham Chatterjee, Niels Heslenfeld, Max Ruigrok, Yoeri Veltink.

Editie najaar 2022.

Opmerkingen gemaakt in de enquetes over het college. Het afgelopen jaar zijn geen enquetes uitgedeeld.