Wiskundemeisjes

In 1998, toen ik nog een informaticameisje was, stond ik in een lange rij min of meer naïeve eerstejaarsstudenten op een parkeerplaats in Delft. Een oudere student schreeuwde ons door een megafoon toe dat we ons alfabetisch moesten sorteren op voornaam. We moesten een bubble sort gebruiken: je vroeg de naam van je buurman (of in zeer zeldzame gevallen van je buurvrouw) en als je verkeerdom stond, dan wisselde je van plaats. Het werd een lange middag...

Ik moest hieraan denken toen Joris ons een tijdje terug wees op Sorting Algorithm Animations, een heldere site waarop je verschillende sorteeralgoritmes met elkaar kunt vergelijken voor verschillende beginvoorwaarden.

Elk algoritme heeft een aparte pagina met een beschrijving, een lijstje eigenschappen en referenties. Mooi!

Herinneren jullie je deze strip van Fokke en Sukke nog?

Freek wees ons op de algoritme-dans: de ultieme dans voor wiskundigen en informatici! De dans komt uit het knettermaffe Japanse kinderprogramma Pythagoras Switch. Hieronder laten een paar studenten zien hoe het moet.

Er staan nog veel meer filmpjes van de algoritme dans op YouTube: van Filipijnse gevangen tot informatici op een Duitse zomerschool.

Ik zie ineens mogelijkheden om volgend jaar de Science Dance Competition te winnen door een echt gaaf algoritme te dansen! Welk algoritme zouden jullie dansen en hoe?

In 1959 publiceerde Edsger W. Dijkstra zijn kortste-padalgoritme, een efficiënt rekenrecept om de snelste route van A naar B op een kaart te berekenen. Nu, vijftig jaar later, zijn algoritmen niet meer weg te denken uit ons leven. We hebben ze nodig om veilig te pinnen, om de trein op tijd te laten rijden en om DNA van muis en mens met elkaar te vergelijken. Het Nederlandse wiskundecluster DIAMANT organiseert een publieksmiddag over zulke algoritmen. Iedereen is welkom!

De sprekers komen uit verschillende vakgebieden: Niko Beerenwinkel spreekt over algoritmen in de biologie, Edward Schaefer over algoritmen in de cryptologie en Alexander Schrijver over de algoritmen achter het Nederlandse spoorboekje.

Kortom: biologen, wiskundigen, boeren, informatici en buitenlui, spoed u allen op zaterdag 18 april 2009 naar het Spoorwegmuseum in Utrecht. Voor 5 euro wordt u vanaf 13 uur 's middags vermaakt. Meer informatie en een aanmeldingsformulier staan op de site van Algoritmen alom.

ps Ik kom er tot mijn eigen verbazing achter dat we hier nog nooit iets over Edsger W. Dijkstra hebben geschreven. Dat zal ik binnenkort rechtzetten!