Zoekalgoritmen

Vakcode:

INFOZA

Studiepunten:

7.5 ECTS (=5.25 oude studiepunten)

Periode:

periode 3 (week 6 t/m 16, dwz 6-2-2006 t/m 21-4-2006; herkansing week 21)

Timeslot:

Deelnemers:

tot nu toe 83 inschrijvingen

Rooster:

Dit is een oud rooster!

vorm	groep	tijd	week	zaal	docent
college		wo 15-17	6-11, 13-15	AARD-klein	Linda van der Gaag Marinus Veldhorst
		vr 13-15	10	UNNIK-groen
			14	Rup-wit
			6-9,11,13	AARD-klein
practicum	groep 1	wo 13-15	7-11	BBL-408
	groep 2	wo 13-15	7-11	BBL-412
	groep 3	wo 13-15	7-11	BBL-458
werkcollege		wo 13-15	13-15	BBL-569	Martijn Bosma Paul Bouman Martijn van Steenbergen
	groep 1	vr 11-13	6-11, 13,14	BBL-471
	groep 2	vr 11-13	6-11, 13,14	BBL-475
	groep 3	vr 11-13	6-11, 13,14	BBL-505

Inhoud:

Veel praktijkproblemen, zoals het maken van roosters, het configureren van computernetwerken en het plannen van routes, worden gekenmerkt door een grote ruimte van potentiële oplossingen. Het oplossen van een dergelijk probleem komt dan neer op het zoeken naar een daadwerkelijke oplossing in deze ruimte. Als de ruimte heel groot is, zou het systematisch doorzoeken veel te veel tijd kosten. In de cursus Zoekalgoritmen zullen we aandacht besteden aan het ontwerpen van slimme algoritmen waarmee een grote ruimte van potentiële oplossingen efficiënt doorzocht kan worden.

De volgende onderwerpen zullen onder andere in de cursus aan bod komen:

het representeren van een praktijkprobleem als zoekprobleem;
algoritmen voor ongeïnformeerd zoeken: breadth-first search, depth-first search, backtracking;
heuristisch zoeken: best-first search, heuristische depth-first search, A, A*;
zoeken met beperkt geheugen: hill-climbing, tabu search, simulated annealing;
zoeken met een tegenstander: minimax, alfa-beta pruning;
constraint satisfaction.

Literatuur:

Voor de cursus wordt gebruikt gemaakt van de volgende literatuurbronnen:

kopieën van de tijdens de colleges getoonde transparanten;
S. Russell and P. Norvig (2003). Artificial Intelligence: A Modern Approach (Second Edition), Prentice Hall. ISBN: 0-13-080302-2 (US ISBN: 0-13-790395-2).

Werkvorm:

De cursus omvat hoorcolleges, werkcolleges/vragenuren en een practicum. Tweemaal per week wordt een hoorcollege verzorgd en eenmaal per week wordt een bijbehorend werkcollege/vragenuur aangeboden; bij het practicum worden enkele (verplichte) contactmomenten georganiseerd.

Toetsvorm:

De toetsing van het vak vindt plaats door middel van een tussentijdse toets over de eerste helft van de behandelde stof en een eindtoets die in principe over de gehele stof gaat; daarnaast wordt het practicum getoetst door middel van programmatuur, een scriptie en een mondelinge voordracht.

Inspanningsverplichting voor aanvullende toets:

De inspanning die geleverd moet zijn om aan een aanvullende toets te mogen meedoen is deelname aan een van de twee toetsen, ingeleverde programmatuur en scriptie, en een gehouden voordracht.

wijzigen?