Datastructuren en Algoritmen

Datastructuren en Algoritmen 2011-2012

Nieuws

2011 11 17
De eindcijfers zijn bekend en worden morgen ingeleverd en ook opgehangen.
2011 10 07
Als het goed is heeft iedereen een mail gekregen over het practicum.
2011 10 07
De cijfers van het voortentamen zijn bekend. Ze zijn vandaag rondgegaan op de werkcolleges, en zullen ook rondgaan op het college van aanstaande maandag.
2011 09 06 (di)
plaats en tijd wijziging voor college van donderdag 8 september
zaalwijzigingen voor de werkcolleges van vrijdag 9 september en voor het college van maandag 12 september.

Inschrijven

Inschrijven voor datastructuren en algoritmen 2011-2012 graag via blackboard.
De verdere informatie over het vak is te vinden via deze pagina.

Inhoud

Datastructuren en algoritmen (vakcode 400614) is een vak van 6 ECTS dat wordt gegeven in periode 1. We behandelen elementaire datastructuren zoals stacks, queues, trees, heaps, hash tables. Het college gaat verder voornamelijk over operaties en algoritmes op deze datastructuren, zoals het sorteren van lijsten, het vinden van kortste paden in grafen, het zoeken van een patroon in een tekst. Aan de hand van voorbeelden komen de ontwerp-principes van gulzige algoritmen, verdeel-en-heers algoritmen, en dynamisch programmeren aan bod. Om de algoritmes te kunnen vergelijken bestuderen we de complexiteit, meestal in termen van grote-O en grote-Theta.

Zie ook de beschrijving in de studiegids.

Vereiste voorkennis: inleiding programmeren.

Hoorcollege

week 36-42: maandag 13.30-15.15 in zaal (zie schema hieronder)
week 36-42: donderdag 11.00-12.45 in zaal (zie schema hieronder)
docent: Femke van Raamsdonk, Joerg Endrullis

Werkcollege

week 36-42: dinsdag 11.00-12.45 in zalen M607 (groep 1) en C659 (groep 2)
week 36-42: vrijdag 13.30-15.15 in zalen M607 (groep 1) en P647 (groep 2)
indeling ongeveer: LI, IMM, deel INF in groep 1, en BWI, ECT, WIS, deel INF in groep 2.
docenten: Dennis Andriesse, Michel Degenhardt, Patrick van Rietschoten.

Practicum

Docent Joerg Endrullis.

Boek

Michael T. Goodrich en Roberto Tamassia
Algorithm Design
Foundations, Analysis, and Internet Examples
John Wiley & Sons, Inc. ISBN: 0-471-38365-1

Het boek is te koop bij STORM.

Overzicht stof hoorcollege en opgaven werkcollege

Slides van colleges die geweest zijn in twee versies: 4-up, met 4 slides per pagina (om te printen), en b, de beamer versie (met af en toe een actieve link).

Per werkcollege worden de opgaven, met daarbij de stof van die week vermeld. Er zijn van een aantal opgaven ook uitwerkingen beschikbaar. Bedenk dat vaak verschillende antwoorden mogelijk zijn ! Verbeteringen en toevoegingen graag sturen naar femke at cs.vu.nl.

Kijk voor de zalen (en eigenlijk ook voor de tijden) op het vu-rooster.

week	wat	wanneer
36	college 1	maandag 2011 09 05, om 13.30-15.15
	boek 1.1, 1.2, 1.4, 1.6
	slides 4-up b
	werkcollege 1	dinsdag 2011 09 06, om 11.00-12.45
	opgaven en uitwerkingen
	college 2	donderdag 2011 09 08, om 09.15-10.45 in zaal Q105
	boek 2.1, 2.2, 2.3
	slides 4-up b
	werkcollege 2	vrijdag 2011 09 09, om 13.30-15.15 in M607 en F647
	opgaven en uitwerkingen
	conventies pseudo-code
37	college 3	maandag 2011 09 12, om 13.30-15.15 in MF-G513 (medische faculteit!)
	boek 2.4.2, 2.4.3, 2.4.4
	slides 4-up b
	werkcollege 3	dinsdag 2011 09 13, om 11.00-12.45 in M607 en C659
	opgaven en uitwerkingen
	college 4	donderdag 2011 09 15, om 11.00-12.45 in zaal Q112
	boek 2.4.1, 2.4.2, 2.5
	slides 4-up b
	werkcollege 4	vrijdag 2011 09 16, om 13.30-15.15
	opgaven en uitwerkingen
38	college 5	maandag 2011 09 19, om 13.30-15.15
	boek 3.1, 3.2
	slides 4-up b
	werkcollege 5	dinsdag 2011 09 20, om 11.00-12.45
	opgaven en uitwerkingen
	college 6	donderdag 2011 09 22, om 11.00-12.45
	boek 4.1, 4.3
	slides 4-up b
	werkcollege 6	vrijdag 2011 09 23, om 13.30-15.15
	opgaven en uitwerkingen
39	college 7	maandag 2011 09 26, om 13.30-15.15
	boek 4.3, 4.4, 4.5, 4.6, 4.7
	slides 4-up b
	werkcollege 7=VOORTENTAMEN	dinsdag 2011 09 27, om 11.00-12.45 (later meer)

	college 8	donderdag 2011 09 29, om 11.00-12.45
	boek 5.2, begin 5.1
	slides 4-up b
	werkcollege 8	vrijdag 2011 09 30, om 13.30-15.00 (!)
	opgaven 7 en uitwerkingen
	opgaven 8 en uitwerkingen
40	college 9	maandag 2011 10 03, om 13.30-15.15
	boek 5.3, 5.1
	slides 4-up b
	werkcollege 9	dinsdag 2011 10 04, om 11.00-12.45
	opgaven en uitwerkingen
	college 10	donderdag 2011 10 06, om 11.00-12.45
	boek 5.2, 5.1, 6.2, 7.1.1 (9.4 LCS)
	slides 4-up b
	werkcollege 10	vrijdag 2011 10 07, 13.30-15.15
	opgaven en uitwerkingen
41	college 11	maandag 2011 10 10, om 13.30-15.15
	boek 1.5, 7.1, 7.2
	slides 4-up b
	werkcollege 11	dinsdag 2011 10 11, 11.00-12.45
	opgaven en uitwerkingen
	college 12	donderdag 2011 10 13, om 11.00-12.45
	boek 9.1, 9.3
	les door Joerg Endrullis
	slides dit jaar: b
	slides vorig jaar: 4-up b
	werkcollege 12	vrijdag 2011 10 14, om 13.30-15.15
	opgaven en uitwerkingen
42	college 13	maandag 2011 10 17, om 13.30-15.15
	7.3.1, 7.3.2, overzicht
	slides 4-up b
	werkcollege 13	dinsdag 2011 10 18, 11.00-12.45
	opgaven (oude tentamensommen)
	college 14	donderdag 2011 10 20, 11.00-12.45
	extra vragenuurtje
	geen werkcollege	op vrijdag 2011 10 21
43	TENTAMEN	zie het rooster voor tijd en plaats !

Voortentamen

Op dinsdag 27 september is in plaats van het werkcollege een voortentamen. Het voortentamen duurt anderhalf uur: 11.00-12.30. Er is geen herkansing van het voortentamen. Het voortentamen is niet verplicht.

Indeling van de zalen :
M655 Aa tot en met Graaff
M607 Graauw tot en met Meester
02A02 (hoofdgebouw!) Meijjer tot en met Tjallinks
C659 Tjoe-A-On tot en met Yokaribas

Tentamen

Normering: meer informatie volgt.
De tentamenstof is alles wat op de hoor- en werkcolleges behandeld is. De stof uit het boek wordt vermeld op de blaadjes van de werkcolleges en op de slides.
Zie het rooster voor tijd en plaats van het tentamen !
Zie ook het rooster voor tijd en plaats van de herkansing !

Oude Tentamens

herkansing van 11 januari 2012
tentamen van 22 oktober 2011
voortentamen met uitwerkingen van 27 september 2011
herkansing van 4 januari 2011
tentamen van 26 oktober 2010
voortentamen van 27 september 2010
tentamen van 19 oktober 2009 met uitwerkingen
voortentamen van 29 september 2009 met uitwerkingen
herkansing van 8 januari 2009.
tentamen van 27 oktober 2008.
herkansing van 4 februari 2008.
tentamen van 20 december 2007.

Vragen ?

Stuur dan een email aan femke at cs.vu.nl.