Zoekalgoritmen

Vakcode:

INFOZA

Studiepunten:

7.5 ECTS

Periode:

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

Timeslot:

Deelnemers:

tot nu toe 70 inschrijvingen

Rooster:

Dit is een oud rooster!

vorm	groep	tijd	week	zaal	docent
college		wo 15-17	6-9,11,13-15	AARD-klein	Marinus Veldhorst Linda van der Gaag
college		vr 13-15	6-11,13-15	AARD-klein	Marinus Veldhorst Linda van der Gaag
werkcollege					Jesper Nederlof Arnoud Pastink Dirk Koning
	groep 1	vr 11-13	6-11,13-15	BBL-416
	groep 2	vr 11-13	6-11,13-15	BBL-420
	groep 3	vr 11-13	6-11,13-15	BBL-426

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 kosten: cost-based search, heuristische cost-based search;
zoeken met beperkt geheugen: hill-climbing, tabu search, simulated annealing;
zoeken met een tegenstander: minimax, alfa-beta pruning;
constraint satisfaction: chronologische backtracking, forward checking, backjumping.

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 minimale inspanningsverplichting bestaat uit deelname aan de eindtoets en een voltooid practicum (inleveren van programmatuur en een paper, en het houden van een voordracht). Men komt in aanmerking voor deelname aan aanvullende toetsing als het eindcijfer van het vak op basis van de toetsen en het practicum minstens 4.0 is. Voor verdere details wordt verwezen naar de vakpagina van Zoekalgoritmen.

wijzigen?