Codefest Algoritmiek

29-09-2014

Op 9 September waren wij zeer welkom bij Atos voor een nieuwe Devnology Codefest. Bij een codefest is het de bedoeling echt in de code te duiken, vaak gekoppeld aan een bepaald thema. Dit keer was het thema algoritmiek, in het bijzonder sorteren.

Felienne behandelde wat theorie over sorteren. Zo werd onder andere het verschil uitgelegd tussen comparatieve sorteeralgoritmen, bijvoorbeeld quicksort, en niet comparatieve sorteeralgoritmen, zoals bucketsort. Daarnaast werden enkele eigenschappen die sorteeralgoritmen kunnen bezitten besproken zoals stabiliteit.

Na de theorie was het tijd om de laatste hand, en voor sommige de eerste hand, aan hun gekozen sorteeralgoritme te leggen. Na een klein uur van intens coderen was het tijd om de resultaten met elkaar te delen. De spits werd afgebeten door een insertionsort geïmplementeerd in Scratch.

InsertionSort in Scratch

Scratch is een visuele programmeertaal ontwikkeld aan MIT om kinderen bekend te maken met programmeren. Dit maakte het mogelijk om een kat te laten miauwen wanneer de lijst gesorteerd was.

Na de Scratch implementatie volgende nog vele even bijzondere ideeën. Zo werd in een oplossing SQL gebruikt om data te sorteren, zonder direct de query mogelijkheden van SQL te gebruiken.

Sorteren in SQL

Felienne gaf een voorproefje van een deel van haar Strangeloop praatje door een (goed leesbaar!) sorteeralgoritme in Excel te demonstreren.

Excel excelleert in sorteren

Daarna volgde nog implementaties in D, een implementatie zonder if-while-case te gebruiken in JavaScript

Zelf sorterende bomen in JavaScript

en een zeer elegante implementatie van quicksort in Haskell.

De klap op de vuurpijl was een implementatie van een wel heel bijzonder sorteeralgoritme, genaamd bogosort. Het idee achter dit algoritme is om net zo lang de lijst te schudden tot dat deze door toeval op volgorde is gekomen.

News @devnologynl

@michielovereem @JoyOfCoding OOOOPS! It is June 30th!

21-03-2017 at 09:20

RT @JoyOfCoding: Very early bird tickets available for the fifth anniversary conference! Check out our new web site and order yours https:/…

09-03-2017 at 08:47

@JeroenSoeters The jury’s still out on that one. Come and talk to us in April :)

06-03-2017 at 15:27

Qwan 5dff39510bacfcefb54e89f953eddfc1a7a21185b7128d96ff6b466f56acb6d9
Macaw 06e9331a5321067b592bf45ea39db7df6792dc976000d24d3ee4043d99203514
Finalist e304343cdbeb0996cc1e7a26527993a5fa2db87ca53a81fb15dca22a35d7f28c

Devnology is a non-profit organisation and thus depends on sponsors. Thanks to our wonderful sponsors all Devnology events are free!