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:zie Osiris Docent
Rooster:De officiële roosters staan in Osiris
Docenten:
vormgroeptijdweekzaaldocent
college          Tomas Klos
werkcollege groep 1        Mees van de Kerkhof
groep 2        Tomas Klos
Nota bene:Er is geen recente vakbeschrijving beschikbaar.
Onderstaande tekst is een oude vakbeschrijving uit collegejaar 2018/2019
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.
Literatuur:Kan veranderen!
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, zes huiswerkopdrachten en zeven programmeeropdrachten.
Inspanningsverplichting voor aanvullende toets:Om aan de aanvullende toets te mogen meedoen moet de oorspronkelijke uitslag minstens 4 zijn.
wijzigen?