Datalogisk Sorteringsmesterskab ?
Jeg har hørt om folkvalg hele dagen og et af de faktisk problemer er tilsyneladende at sortere stemmeseddlerne.
Hvis jeg havde troet de ville forstå joken, havde jeg strakt hånden om bag mig og med mandig stemme sagt "Hurtigt Robin, giv mig Bat-Datalogen!"
Men helt seriøst taler vi altså om et konkret sorteringsproblem i maskinrummet på vores demokrati, der kan dårligt findes nogen mere ædelværdig måde for en datalog at bruge sin uddannelse.
Opgaven er kort og godt at opnå den mest præcise og hurtigste sortering og optælling af stemmesedler, udført på en "computer" der består af et antal helt almindelige mennesker der har meldt sig som valgtilforordnede.
Der må simpelthen være noget i Knuth's vol.3 der kan bruges, det jeg selv har oplevet var værre end bubblesort, hvilket ikke kan undre, da det er de færreste almindelige mennesker der nogensinde har tænkt på hvordan man sorterer tusindvis af noget som helst.
Men jeg synes faktisk vi skal malke denne chance helt og aldeles: Når der endelig kaldes på kavaleriet bør de dælme ankomme i fuldt galop med gjaldende trompeter!
Hvert universitet laver en intern konkurrence og stiller derefter med deres bedste hold.
Disse hold dyster imod hinanden om et år, I god tid før kommunalvalget in Nov 2013, så vi kan få spredt algoritmer, demokratiet til gavn.
Vi prøver samtidig at gøre det til en TV-begivenhed, for at reklamere for datalogi som uddannelse, evt. sammen med KL der gerne vil tiltrække unge valgtilforordnede.
Reglerne for konkurrence kunne være noget i stil med:
Et hold er 2 personer.
De får 10 tilfældige ikke-datalogiske valgtilforordnede de aldrig har mødt før, til at hjælpe sig med manuelt at sortere og optælle 12.000 simulerede stemmesedler.
Der skal produceres to resultater: Partistemmer og Personlige stemmer
Resultatet afgøres på tid for hver af de to resultater, men det koster et strafminut for hver stemme resultatet afviger fra facit.
Den helt centrale udfordring er naturligvis at man bliver nødt til at lave en masse tradeoff: Har folk lange nok arme til quicksort ? Kan man lave en 4-bånds mergesort hvis man bruger læsebriller ? Er heap-sort hurtigere at forklare og derfor hurtigere over-all ?
Det tilfører et vidunderligt aspekt af formidling og kommunikation til opgaven, men det vil unægteligt "cramp the style" for rigtige O()-dataloger.
Derfor laver vi også en kategori hvor dataloger ikke får handicap af almindelige mennesker:
Hvert universitet kan også stille deres bedste hold på seks trænede dataloger, der kæmper på præcis samme vilkår som de andre hold og derfor skal sortere dobbelt så hurtigt som de andre hold for at vinde.
Handsken er kastet venner, vis demokratiet hvad i duer til...
phk
...men det er dyrt at lave god journalistik. Derfor beder vi dig overveje at tegne abonnement på Version2.
Digitaliseringen buldrer derudaf, og it-folkene tegner fremtidens Danmark. Derfor er det vigtigere end nogensinde med et kvalificeret bud på, hvordan it bedst kan være med til at udvikle det danske samfund og erhvervsliv.
Og der har aldrig været mere akut brug for en kritisk vagthund, der råber op, når der tages forkerte it-beslutninger.
Den rolle har Version2 indtaget siden 2006 - og det bliver vi ved med.
