Vak: Algoritmiek I 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 werkt, of sneller is dan een ander algoritme, maar 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 correctheid en performance van algoritmes

In Algoritmiek I maak je een begin met het analyseren en implementeren van algoritmes en datastructuren voor zoek- en sorteerproblemen, en leer je hoe je de performance van deze algoritmes kan analyseren, zowel experimenteel als wiskundig. Je zult hierbij merken dat er zeer grote verschillen kunnen bestaan in de performance van verschillende algoritmes voor hetzelfde probleem. Je gaat deze algoritmes ook implementeren in Java, waarbij zal worden ingegaan op de functionaliteiten en interfaces die Java hiervoor biedt.