Algoritmiek

Website:

website met extra informatie

Vakcode:

INFOAL

Studiepunten:

7.5 ECTS

Periode:

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

Timeslot:

Deelnemers:

tot nu toe 112 inschrijvingen

Rooster:

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

Docenten:

Dit is een oud rooster!

vorm	groep	tijd	week	zaal	docent
college		ma 9.00-10.45	6-9	MIN-208	Gerard Tel
		ma 9.00-10.45	12-14	MIN-208
		ma 11.00-12.45	10	RUPPERT-ROOD
		wo 9.00-10.45	6-9	AARD-GROOT
			12-14	AARD-GROOT
			15	AARD-KLEIN
werkcollege					Ruud Koot Thom Klaasse Tim van Weelden
	groep 1	ma 11.00-12.45	6-10	BBL-083	Han Hoogeveen
		ma 11.00-12.45	12-14	BBL-083
		wo 9.00-10.45	10	BBL-083
		wo 11.00-12.45	6-9	BBL-083
		wo 11.00-12.45	12-14	BBL-083
	groep 2	ma 11.00-12.45	6	MIN-204
			7	MIN-207
			8-10	MIN-204
			12-14	MIN-204
		wo 11.00-12.45	6-10	BBL-005
			12-15	BBL-005
			15	BBL-007

Tentamen:

week: 21

di 21-5-2013

17.00-20.00 uur

zaal: EDUC-BETA

aanvullende toets

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:

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 je tenminste een deeltoets en drie programmeeropgaven hebben gemaakt.
Zie de Vakpagina Algoritmiek voor meer informatie.

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?