Interessant zeg!

Af en toe krijg ik de gelegenheid om enkele van de theoretische zaken die ons worden aangeleerd om te zetten naar concrete zaken, het zij als taak of uit eigen initiatief (meestal als ik iets niet begrijp :-) ). Eén van die zaken is het plotten van de zogenaamde Sierpinski driehoek, een fractaal die wordt geproduceerd door 3 transformaties toe te passen op een willekeurige veelhoek. De opdracht bestond er echter uit niet alleen deze driehoek te plotten, maar die opnieuw te transformeren (draaiing en verschuiving…). Het plot-programmaatje heb ik in C# geschreven (mocht eender welke taal zijn…), het resultaat zie je hieronder!

[kml_flashembed movie="http://www.dominiek.eu/blog/wp-content/uploads/2008/03/anim.swf" height="250" width="300" /]

Een leuk voorbeeldje van wiskunde "in de praktijk" :-)

Voor het vak "Algoritmen en Datastructuren II" hebben we een aantal zoekalgoritmen gezien (Brute force, KMP, Horspool, Boyer Moore en QuickSearch). Om het KMP (Knuth-Morris-Pratt) algoritme wat te doorgronden heb ik een C# implementatie hiervan gemaakt:

abracadbra.png

De broncode van de KMP search kan je hier vinden!. Misschien zal ik ook één van de andere zoekalgoritmen implementeren en hier posten.

Trackback URI | Comments RSS

Leave a Reply