Vak: Algoritmiek II credits: 5

De leerlijn Algoritmiek, die de vakken Algoritmiek I en II omvat, biedt een overzicht van de meer theoretische aspecten van software engineering en informatica. Hierbij ga je aan de ene kant leren hoe je kan bewijzen dat een bepaald algoritme sneller is dan een ander algoritme, en aan de andere kant ga je ook praktisch aan de slag met deze algoritmes, en ga je ze implementeren in Java om concrete problemen op te lossen. Je gaat ook wetenschappelijke bronnen toepassen om je kennis over deze onderwerpen aan te vullen.

Wat je gaat leren:

• Standaardalgoritmes voor veel voorkomende problemen
• Datastructuren die je in dergelijke algoritmes kan toepassen
• Implementeren van algoritmes in Java
• Bewijzen van eigenschappen zoals performance van algoritmes

In Algoritmiek II wordt dieper ingegaan op met name algoritmes die je kan gebruiken om problemen op te lossen waar een boom- of graafstructuur aan ten grondslag ligt. Je kan hierbij bijvoorbeeld denken aan het zoeken van de kortste route, of het vinden van de beste zet in een spel. Hierbij zul je zien dat deze problemen vaak te groot of complex zijn om exact op te lossen, maar dat je wel gebruik kunt maken van heuristieken om snel tot een redelijk resultaat te komen. Daarnaast is er aandacht voor literatuuronderzoek in de vorm van het lezen van verschillende papers.