Proefrit Informatica: 19 jan

Het aanbevelingsalgoritme van Netflix, het rankingalgoritme van
Google, het GPS-algoritme, de algoritmes van Facebook en Twitter voor het samenstellen van jouw persoonlijke tijdlijn,… de lijst is eindeloos en toch weten velen niet wat een algoritme juist is.

In deze workshop komen verschillende algoritmes aan bod en we tonen hoe algoritmes specifieke problemen oplossen. Aan het Nobelprijswinnende “Stable Marriage Algoritme” (SMA) besteden we meer aandacht.
Het SMA is een oplossing voor een gekend toewijzingsprobleem uit de wiskunde, de economie en de informaticawetenschappen. Het SMA heeft als doel partners aan elkaar te koppelen op zo’n manier dat er “stabiele” relaties ontstaan.
Het voordeel van het SMA is dat het voor iedereen toegankelijk is (er komt geen wiskunde aan te pas), dat je het zelf handmatig kan uitvoeren of door de computer, dat je kan bewijzen dat het werkt, dat je de efficiëntie vrij makkelijk kan inschatten EN … dat er een belangrijke levensles uit voortkomt.

We introduceren, tonen en bewijzen dit algoritme aan de hand van een praktisch voorbeeld. Je voert het algoritme eerst zelf handmatig uit vooraleer we de computer het werk laten overnemen. De computer laat toe om - ook bij grote sets - snel tot de oplossing komen.

Het SMA toont hoe computationeel denken en het gebruik van de computer oplossingen oplevert die anders moeilijk haalbaar zijn. 

• Doelpubliek: leerlingen derde graad secundair onderwijs, tweede graad is mogelijk mits de nodige voorkennis
• Data: woensdag 13 oktober 2021, 19 januari, 9 maart en 4 mei 2022| 14u00 - 16u00
• Verplicht inschrijven
• Locatie: Universiteit Hasselt - Campus Diepenbeek - Agoralaan - Gebouw D - 3590 Diepenbeek
• Contactpersoon: Thijs Vandenryt, thijs.vandenryt@uhasselt.be