Zoekalgoritmen

Vakcode:

INFOZA

Studiepunten:

7.5 ECTS

Periode:

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

Timeslot:

Deelnemers:

tot nu toe 69 inschrijvingen

Rooster:

Dit is een oud rooster!

vorm	groep	tijd	week	zaal	docent
college		wo 15-17	6-10,12-15	AARD-groot	Linda van der Gaag Marinus Veldhorst
college		vr 13-15	6-10,12,13	AARD-klein	Linda van der Gaag Marinus Veldhorst
werkcollege					Janneke Bolt Thomas van Dijk Paul Bouman
	groep 1	vr 11-13	6-10,12,13,15	BBL-471
	groep 1	vr 13-17	16	BBL-433
	groep 2	vr 11-13	6-10,12,13,15	BBL-426
	groep 2	vr 13-17	16	BBL-430
	groep 3	vr 11-13	6-10,12,13,15	BBL-475

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 inspanningsverplichting bestaat uit deelname aan de eindtoets en een voltooid practicumproject. Voor details, zie de vakpagina. Om aan de aanvullende toets te mogen meedoen moet aan de inspanningsverplichting voldaan zijn en moet het eindcijfer voor het vak (gebaseerd op eindtoets en practicum) minstens een 4 zijn. Wie niet aan de eindtoets mee doet, krijgt onder voorwaarden de mogelijkheid van een verlengd tentamen.

wijzigen?