Datastructuren

Website:

website met extra informatie

Vakcode:

INFODS

Studiepunten:

7.5 ECTS

Periode:

periode 4 (week 17 t/m 27, dwz 22-4-2013 t/m 5-7-2013; herkansing week 34)

Timeslot:

Deelnemers:

tot nu toe 173 inschrijvingen

Rooster:

Let op: m.i.v. het collegejaar 2008/2009 is het rooster te vinden in Osiris

Docenten:

vorm	groep	tijd	week	zaal	docent
college		wo 13.15-15.00	17-20	ANDRO-C101	Hans Bodlaender
			22	ANDRO-C101
			24-26	ANDRO-C101
		vr 9.00-10.45	17-18	ANDRO-C101
			20	ANDRO-C101
			22-26	ANDRO-C101
werkcollege					Sander van der Hurk Michelle Meekes Willem den Besten Tom van der Zanden Tigran Gasparian
	groep 1	di 13.15-17.00	24	BBL-103 CLZ	Merel Rietbergen
		wo 11.00-12.45	17	BBL-077
			18-20	BBL-005
			21-26	BBL-007
		wo 15.15-17.00	17-20	BBL-079
		wo 15.15-17.00	22-26	BBL-079
		vr 11.00-12.45	17-18	BBL-079
			20	BBL-079
			22-26	BBL-079
	groep 2	wo 15.15-17.00	17-20	BBL-083	Steven Woudenberg
		wo 15.15-17.00	22-26	BBL-083
		vr 11.00-12.45	17-18	BBL-083
			20	BBL-083
			22-26	BBL-083
	groep 3	wo 15.15-17.00	17-20	BBL-205	Roel Bertens
		wo 15.15-17.00	22-26	BBL-205
		vr 11.00-12.45	17-18	BBL-065
			20	BBL-017
			21-26	BBL-065

Tentamen:

week: 23	wo 5-6-2013	13.15-15.15 uur	zaal: EDUC-ALFA
week: 27	vr 5-7-2013	17.00-20.00 uur	zaal: EDUC-GAMMA
week: 33	vr 16-8-2013	13.30-16.30 uur	zaal: EDUC-ALFA	aanvullende toets

Inhoud:

Alvorens men een computerprogramma kan schrijven om een probleem op te lossen, moet een aanpak (een reeks stappen) bedacht worden die het programma kan volgen om het probleem op te lossen. Zo'n reeks stappen wordt een algoritme genoemd. In dit vak worden algoritmen besproken voor het sorteren van en het zoeken in een verzameling gegevens. Zoekalgoritmen spelen een speciale rol, want ze hangen af van de manier waarop de gegevens zijn opgeslagen. Een methode voor gegevensopslag wordt een datastructuur genoemd. In het college worden diverse datastructuren behandeld.

Voor veel problemen zijn er wezenlijk verschillende algoritmen of datastructuren te bedenken. In Datastructuren leer je ook hoe je de looptijd van algoritmen (en het geheugengebruik van datastructuren) kunt inschatten zonder dat daar een implementatie voor nodig is.

Een aantal van de onderwerpen die behandeld worden zijn: sorteren (quicksort, heap sort, bucket sort, ...); hash tabellen; zoekbomen; rood-zwart-bomen, skiplists, ...

Daarnaast zullen een aantal onderwerpen uit de wiskunde worden behandeld. Deze zijn nodig voor de analyse van de algoritmen en datastructuren.

Literatuur:

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Third Edition, MIT Press / McGraw-Hill Book Company, 2009.

De vorige editie kan ook gebruikt worden voor alle onderwerpen op red-black trees na: daar is de tekst gewijzigd. Als je de tweede editie gebruikt, gebruik dan een kopie van het hoofdstuk over red-black trees.

Misschien zal over een enkel onderwerp nog materiaal op de website van het vak verschijnen.

Werkvorm:

Hoor- en werkcollege; programmeerpracticum. Ook is er een programmeerwedstrijd.

Toetsvorm:

Twee deeltentamens; en acht programmeeropgaven. (De eerste opgave is vooral om het systeem uit te proberen.)

Inspanningsverplichting voor aanvullende toets:

Om aan de aanvullende toets te mogen meedoen moet de oorspronkelijke uitslag minstens 4 zijn. Bovendien moet voldoende vaak aan het werkcollege zijn deelgenomen.

Beschrijving:

Let op: op verzoek is het eerste deeltentamen verplaatst naar woensdag 5 juni, 13.15 - 15.15.

wijzigen?