Department of Information and Computing Sciences

Departement Informatica Onderwijs
Bachelor Informatica Informatiekunde Kunstmatige intelligentie Master Computing Science Game&Media Technology Artifical Intelligence Human Computer Interaction Business Informatics

Onderwijs Informatica en Informatiekunde

Vak-informatie Informatica en Informatiekunde

Datastructuren en algoritmen voor KI

Vakcode:INFOB2DAKI
Studiepunten:7.5 ECTS
Periode:periode 4 (week 17 t/m 26, d.w.z. 20-4-2020 t/m 26-6-2020; herkansing week 28)
Timeslot:D
Deelnemers:tot nu toe 202 inschrijvingen
Rooster:De officiële roosters staan in MyTimetable
Docenten:
vormgroeptijdweekzaaldocent
college          Tomas Klos
werkcollege groep 1        Mees van de Kerkhof
Jos Hens
groep 2        #ica
Amir Pliev
groep 3        Lianne Roest
Maarten Burger
groep 4        Niels Scholten
Stijn Heijnekamp
Inhoud:In deze cursus leert u datastructuren gebruiken aan de hand van veel voorkomende problemen in de AI. Dit loopt van eenvoudige linked lists om wachtrijen te modelleren, via priority queues om wachtrijen met prioriteiten te modelleren, tot datastructuren om b.v. kortste paden in grafen te vinden. Ter vergelijking van de algoritmen op deze datastructuren wordt ook de complexiteit van de diverse algoritmen en operaties besproken.

Nota bene: dit is het vak DAKI voor KI studenten (INFOB2DAKI), niet het vak Datastructuren voor Informatica studenten (INFODS).
Literatuur:T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Third Edition, MIT Press / McGraw-Hill Book Company, 2009.
Werkvorm:Elke week twee hoorcolleges, en twee werkcollege/practicum-sessies.
Toetsvorm:Twee deeltentamens en zeven programmeeropdrachten (waarvan er tenminste vijf correct moeten zijn).
Inspanningsverplichting voor aanvullende toets:Om aan de aanvullende toets te mogen meedoen moet de oorspronkelijke uitslag minstens 4 zijn.
wijzigen?