Algoritmiek

Website:

website met extra informatie

Vakcode:

INFOAL

Studiepunten:

7.5 ECTS

Periode:

periode 3 (week 6 t/m 16, dwz 4-2-2013 t/m 19-4-2013; herkansing week 22)

Timeslot:

Deelnemers:

tot nu toe 132 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		ma 9.00-10.45	6-10	ANDRO-C101	Gerard Tel
			12-13	ANDRO-C101
			15	ANDRO-C101
		wo 9.00-10.45	6-10	ANDRO-C101
		wo 9.00-10.45	12-15	ANDRO-C101
werkcollege					Sander van der Hurk Ines Carvajal Gallardo Tom van der Zanden
	groep 1	ma 11.00-12.45	6-10	MIN-204	Gerard Tel
			12-13	MIN-204
			15	MIN-204
		wo 11.00-12.45	6-10	BBL-077
			6	BBL-083
			7	BBL-165
			8	BBL-079
			9-10	BBL-083
			12-15	BBL-077
			12-13	BBL-083
			14	BBL-079
			15	BBL-083
	groep 2	ma 11.00-12.45	6-10	BBL-109 CLZ	Roel Bertens
			6-10	MIN-207
			12-13	BBL-109 CLZ
			12-13	MIN-207
			15	BBL-109 CLZ
			15	MIN-207
		wo 11.00-12.45	6-10	BBL-071
		wo 11.00-12.45	12-15	BBL-071

Nota bene:

Er is geen recente vakbeschrijving beschikbaar.
Onderstaande tekst is een oude vakbeschrijving uit collegejaar 2011/2012

Inhoud:

Voor veel toepassingen is de snelheid van de gebruikte software van groot belang. Vaak betekent dit dat er, naast bijvoorbeeld snelle computers en goede compilers, efficiente algoritmen nodig zijn. In het vak Algoritmiek zullen we een aantal technieken bestuderen om efficiente algoritmen te ontwikkelen. De technieken worden geintroduceerd aan de hand van een aantal concrete problemen.

Literatuur:

kan veranderen!
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms, third edition, MIT Press / McGraw Hill, 2009.

Werkvorm:

Hoorcollege, werkcollege, en practicum.
Zie de Vakpagina Algoritmiek voor meer informatie.

Toetsvorm:

Praktikum en twee deeltoetsen. Beide deeltoetsen zijn gesloten boek.
De toetsen tellen voor 40 en 60 procent van het eindcijfer, door het maken van 5 of 6 van de opgaven kun je 1 of 2 punten bonus krijgen.
Zie de Vakpagina Algoritmiek voor meer informatie.

Inspanningsverplichting voor aanvullende toets:

Om aan de aanvullende toets te mogen meedoen moet de oorspronkelijke uitslag minstens 4 zijn.

Beschrijving:

Veel van de algoritmen in het college worden behandeld in het kader van een algoritmische techniek: divide-and-conquer; greedy algoritmen; dynamisch programmeren; probabilistische algoritmen. Daarbij komen verschillende algoritmen aan bod, met name ook een aantal algoritmen voor problemen op grafen, bijvoorbeeld: kortste paden, network flow. Ook worden het begrip NP-volledigheid en de benaderingsalgoritmen behandeld.

wijzigen?