Datastructures and algorithms for AI

Course goals

Toetsing
Twee deeltoetsen en programmeeropdrachten.
Je kunt het vak alleen halen als je tenminste vijf van de zeven programmeeropdrachten afrondt. Je eindcijfer is het gemiddelde van je cijfers voor de twee deeltoetsen, afgerond volgens de regels in het OER.

Ingangseis
INFOB1MNP Modelleren en Programmeren en KI1V13005 WIskunde voor KI behaald.

Content

Als je een computationeel systeem ontwerpt en programmeert, dan schrijf je algoritmen die ‘opereren op’ data, die in je programma wordt opgeslagen in datastructuren.
In het vak DAKI bestuderen we zulke datastructuren, en een aantal standaard algoritmen die ervan gebruik maken.
Datastructuren bieden mogelijkheden om in je programma de data op te slaan waar het programma gebruik van maakt. Dit loopt van eenvoudige arrays en linked lists, via binaire bomen en hash tabellen om key-value paren op te slaan, naar priority queues om wachtrijen te modelleren, en datastructuren om grafen mee te modelleren.
We besteden ook aandacht aan veelgebruikte algoritmen, bijvoorbeeld voor het sorteren van gegevens, en voor het doorzoeken en analyseren van grafen, en aan algemene ontwerp principes voor algoritmen zoals recursie.
Tenslotte komt van alle onderdelen in het vak aan de orde hoe je kunt vaststellen (‘bewijzen’) dat ze doen wat ze moeten doen—dat ze correct zijn—en hoeveel tijd het kost om ze uit te voeren—hoe efficiënt ze zijn—als functie van de omvang van de input die ze gebruiken.


Werkvorm
Hoorcolleges, werkcolleges

Literatuur

• Thomas Cormen, Charles Leiserson, Ronald Rivest, en Clifford Stein, “Introduction to Algoritms”, vierde editie, The MIT Press, 2022.