Cookies op Tweakers

Tweakers maakt gebruik van cookies, onder andere om de website te analyseren, het gebruiksgemak te vergroten en advertenties te tonen. Door gebruik te maken van deze website, of door op 'Ga verder' te klikken, geef je toestemming voor het gebruik van cookies. Wil je meer informatie over cookies en hoe ze worden gebruikt, bekijk dan ons cookiebeleid.

Meer informatie

Door Jeffrey van Maurik

Feedback • 26-11-2012 16:15 99

Hersens pijnigen op het EK Programmeren in Delft

26-11-2012 • 16:15

99 Linkedin Google+

In het afgelopen weekend vond op de TU Delft het Noordwest-Europees Kampioenschap Programmeren plaats. Bijna negentig teams van drie personen probeerden zo veel mogelijk algoritmische problemen zo goed mogelijk op te lossen, met als hoogste doel om naar de finale in Rusland uitgezonden te worden.

Vorige video Volgende video

Lees meer

Wetenschap Onderwijs en werkgelegenheid Universiteit

Reacties (99)

-Moderatie-faq
-199094+150+210+30Ongemodereerd4
Wijzig sortering
+2Rannasha
26 november 2012 16:26
De officiele website (met daarop de opgaven, voor wie geinteresseerd is) is: http://2012.nwerc.eu/
+1BlackHawkDesign
@Rannasha • 27 november 2012 12:30
Super, ik was namelijk erg benieuwd. De opdrachten lijken veel op onze tentamen vragen voor software testing :) best grappig om er nog eens naar te kijken. Leuk topic en leuk om de sfeer te zien :)
+1dopefish
26 november 2012 16:57
Heel tof. Ze zouden eigenlijk de problemen online moeten zetten zodat buitenstaanders zich eraan kunnen wagen
0Sqlr
@dopefish • 26 november 2012 17:08
Waarschijnlijk komt er ook nog testdata beschikbaar, ergens..

[Reactie gewijzigd door Sqlr op 26 november 2012 17:09]

+2p.de.clown
@Sqlr • 26 november 2012 20:46
Jazeker. We zijn er mee bezig, en we zullen ook onze referentieprogramma's publiceren. Dat laatste is nog een beetje uitzoekwerk... Maar over een dag of twee, drie zal alles wel beschikbaar zijn.

(NB ik ben het jurylid wat je in het filmpje ziet)
+1praseodymium
@dopefish • 26 november 2012 17:23
Er was tegelijk met de 'echte' wedstrijd ook een online content waar iedereen aan mee kon doen. Inzendingen werden in het zelfde systeem beoordeeld. Volgende keer dus vooral zelf een poging wagen!
+1narotic
@dopefish • 26 november 2012 20:39
Er is een online judge systeem beschikbaar met honderden of zelfs duizenden vergelijkbare opgaven. Dit zijn veelal historische opdrachten van regionale, nationale en internationale competities.

http://uva.onlinejudge.org/
+1marcop23
26 november 2012 16:24
Lol, de prijzen zijn machten van 2, dus ¤512 en ¤1024, dat vind ik wel grappig :P
+2Electrowolf
@marcop23 • 26 november 2012 17:16
Heeft 't NWERC dit jaar overgenomen (of was misschien ook al in Bremen) van het BAPC (Benlux Algorithm Programming Contest, de benelux voorronde voor het NWERC: www.bapc.eu)). Maar is indd een leuk aantal: het is niet deelbaar door 3 terwijl een normaal team uit 3 mensen staat... Een van de standaard vragen is dan ook aan winnende teams "wat doen jullie met de overgebleven 1 cent?".

PS voor de redactie: in het Engels uitgesproken "e" is de letter a in het alfabet en dus niet de e ;-).

[Reactie gewijzigd door Electrowolf op 26 november 2012 17:18]

0tweakerss
@Electrowolf • 26 november 2012 21:39
Voor die 1 cent koop je iets en dat deel je door 3.
0ZesPak
@marcop23 • 26 november 2012 16:55
De hoofdprijs is 1 Gibieuro, of Gi¤
0p.de.clown
@ZesPak • 26 november 2012 20:43
Was het maar zo'n feest, zo rijk is de organisatie niet ... :)

[Reactie gewijzigd door p.de.clown op 26 november 2012 21:06]

+1dEX2340
26 november 2012 17:24
Dit is ongetwijfeld het moeilijkste: "A space should separate the percentage number and the subsequent percent sign." :+
+2p.de.clown
@dEX2340 • 26 november 2012 20:59
Ha, dat is mijn opgave (ik ben het jurylid in het filmpje, en ik heb die opgave bedacht).

Ik denk dat de meeste mensen onderschatten hoeveel werk het is om zo'n opgaveset te maken, daar gaan letterlijk honderden uren inzitten. Over iedere punt en komma wordt nagedacht, want als er ook maar iets dubbelzinnig kan worden opgevat, en je laat er een horde slimme whizkids op los, dan gaan ze het ondermijdelijk verkeerd lezen of interpreteren.

Dit jaar moesten we bijvoorbeeld een vraag van een deelnemer beantwoorden over opgave F ("Foul Play"). Daarin staat niet 100% duidelijk dat er altijd een toernooischema bestaat waarbij het gewenste team wint, en ze vroegen of ze daarvan uit moeten gaan. Terechte vraag, dus daar hebben zij (en de andere teams) netjes antwoord op gekregen.
+1TheCodeForce
27 november 2012 03:01
Even snel de eerste opdracht bekeken, maar dit is duidelijk meer een wiskunde probleem oplossen dan programmeren. Natuurlijk kun je nadat je de wiskunde ervan beheerst en de oplossing hebt, die oplossing gaan uitwerken in een programma, maar veruit het meeste programmeren heeft in de praktijk helemaal niets met wiskunde te maken. Ook de ingewikkelde aspecten van software niet!

Ze zouden dit wat mij betreft dan ook geen programmeer wedstrijd moeten noemen en het is schokkend dat de deelnemers dit zelf wel zien als programmeren. Zo testen ze niet op onderhoud, snelheid, consurrency issues, en beperken ze zichtzelf tot slechts een enkel algoritme wat slechts een miniem deel is van normale software. Het enige wat ze controleren is de uitkomst en mogelijk hoe snel men er mee klaar is.

Wat ze zouden moeten doen is de wiskundige oplossing loskoppelen van het programmeren. Waarbij het programmeren het efficiënt uitwerken van een gegeven oplossing is door middel van de juiste algoritmische keuzen, modellering en gebruik van datastructuren. Als men dan een betere oplossing bedenkt, mooi, bonus...maar dan testen ze in ieder geval programmeren in plaats van beheersing van wiskunde en de daarbij gebruikelijke taal. Ook meer complete software moeten moeten schrijven die dan wordt beoordeeld door experts uit het bedrijfsleven zou mooi zijn.
+2p.de.clown
@TheCodeForce • 27 november 2012 07:46
Daar zijn ook wedstrijden voor. Die zijn heel anders van aard; bijvoorbeeld veel subjectiever.

> Zo testen ze niet op onderhoud, snelheid, consurrency issues,

Onderhoud (onderhoudbaarheid) is geen issue hier, inderdaad. We testen zeker wel op snelheid, dat is juist een zeer centraal aspect van de wedstrijd; als de programma's een te hoge ordecomplexiteit hebben krijgen de deelnemers een afkeuring op basis van "time limit exceeded". Concurrency issues zijn uitgesloten; oplossingen moeten strikt single-threaded, single-process zijn.

Je hebt zeker gelijk dat deze wedstrijd vaardigheden test die aan de wiskundige / "computer science" kant van de informatica liggen. Dat deel is inderdaad niet zo zichtbaar voor de meeste IT'ers, die zijn vooral bezig met het in elkaar legoën van prefab componenten en libraries.

Er zijn echter ook mensen die de componenten moeten maken, en de kernel van het OS, en de programmeertalen. Dat is meer het soort werk waar de mensen die aan deze wedstrijd meedoen zich voor interesseren.
+1Free rider
26 november 2012 16:23
Waarom moeten dit soort rapportages altijd als een filmpje?
Boeiende materie maar ik ga geen zeven minuten kijken voor wat flauwe muziekjes en nietszeggende soundbites - wat de eerste minuut lijkt te suggereren. Zijn er ook transscripties van die filmpjes beschikbaar?
+2Wilbert de Vries
@Free rider • 26 november 2012 16:53
Omdat niet alles zich even goed leent voor tekst. Tekst is in sommige gevallen voor ons als redactie omslachtiger dan een video. Bovendien kun je met video de sfeer veel beter weergeven, zoals hier goed gelukt is. Als we de informatie die we uit alle interviews hadden moeten verwerken in een artikel, had dit aanzienlijk meer tijd gekost dan nu het geval was. Grote kans dat het artikel er dan op voorhand al niet gekomen was, omdat de agenda's al vol genoeg zitten. Op deze manier kunnen we het dus extra doen.
+1p.de.clown
@Wilbert de Vries • 26 november 2012 20:51
Hulde hoor voor het filmpje, jullie hebben de positieve sfeer goed gepakt vind ik ... Een hoop slimme gasten en meiden die doen waar ze lol in hebben, mooi toch.
+1BasZer
@p.de.clown • 27 november 2012 10:31
Ik vond het filmpje ook tien x beter. Als het tekst was geweest was ik er niet aan begonnen. Nu toch een leuk beeld gekregen. :D
0frits1986
@p.de.clown • 28 november 2012 11:35
Ik had die programmeer babe ook niet willen missen... :9
+1Despen
@Wilbert de Vries • 28 november 2012 09:36
Voor mij is het altijd al video > tekst geweest.

Met video kan je gewoon veel meer naar mijn gevoel; a picture says more than a thousand words, en als je dan 29,7 van die pictures hebt PER SECONDE .. you do the math ;)
0i-chat
@Wilbert de Vries • 29 november 2012 09:08
ben ik het mee eens, maar dat neemt de meeste inhoudelijke bezwaren niet weg...
+1De_Bastaard
@Free rider • 26 november 2012 16:28
+1

Van mij mag dit ook gewoon in tekst beschikbaar zijn zodat je het tussen je werk door kunt lezen :)
0Biinjo
@De_Bastaard • 26 november 2012 21:07
Nu kan je het tussen je werk door luisteren, even better! :)
+2kramer65
@Biinjo • 27 november 2012 15:03
Ik vind zo'n filmpje eigenlijk ook wel prima. Ik zou het alleen wel leuk gevonden te hebben om iets technischere info te krijgen. Bijvoorbeeld, in welke talen mag men programmeren, wat staat er allemaal op zo'n pc waarop je de opgaves mag maken, en wat zijn de grootste moeilijkheden waar de deelnemers tegenaan lopen?

Ook zou ik een voorbeeldje van een opgave leuk hebben gevonden.. :)
0.oisyn

@Free rider • 26 november 2012 16:43
Eens. Een artikel kan ik gewoon lezen op mijn mobiel. Een video kijken gaat natuurlijk niet (geen Flash)
0Joost
@.oisyn • 26 november 2012 16:47
Een video kijken gaat natuurlijk niet (geen Flash)
We hebben een superkekke html5-videoplayer hoor.
0Tijmen007
@Joost • 28 november 2012 12:42
Die niet werkt onder 4.0.4 stock Galaxy Note / 4.1 JellyBam Galaxy Note. Geen idee waar dit aan ligt, mijn voorkeur gaat in ieder geval uit naar het oude systeem dat ook kon streamen. Dat ging prima met MX player bijvoorbeeld. Ik gebruik trouwens de standaard Android browser (geen fratsen, dat scheelt... dacht ik).

Wat meer achtergrond info zou inderdaad fijn zijn, al is een vlugge google zoekopdracht ook maar 6 muisklikken veder.
0Ron-ner
@Free rider • 28 november 2012 08:13
Waarom in een filmpje? Het zal wel niet de reden zijn, maar een leuke bijkomstigheid is natuurlijk de advertentie inkomsten van de reclame aan het begin.
0Paul Hulsebosch
@Ron-ner • 28 november 2012 12:32
Rond een tekst kan ook reclame staan.
+1F4RR3L
26 november 2012 16:58
leuke teamnaam ook: getRandomNumber(){return 4;}
+1Gammro
@F4RR3L • 26 november 2012 17:14
false'); DROP TABLE teams; ook een mooie :P
+2Jaap-Jan
@Gammro • 27 november 2012 13:37
En beide zijn referenties naar XKCD strips.

Random Number

Exploits of a Mom
+1martijn2008
26 november 2012 18:45
Nou dat viel ff tegen, volgend jaar beter. Maar 1 probleem opgelostf (op BAPC 3 solvs) , volgende jaar beter. Over het prijzen geld: het team dat eerste is geworden op het BAPC dat slechts 1 vraag niet op kon lossen bestond uit één persoon, dus dat 'team' heeft geen last van het 1 cent probleem.

[Reactie gewijzigd door martijn2008 op 27 november 2012 20:19]

+1Chrotenise
@martijn2008 • 26 november 2012 19:56
In het interview praat hij de hele tijd over 'we' en er stonden volgens mij ook 9 mensen op 't podium?

In ieder geval een zeer mooie prestatie. Ik betwijfel of het mij zou lukken om zelfs 1 van die opgaven goed te krijgen in 'slechts' 5 uur tijd :P
+1p.de.clown
@Chrotenise • 26 november 2012 20:48
Teams bestaan uit (maximaal) drie personen. De meeste teams komen met een coach, meestal een docent van de universiteit of hogeschool waar ze studeren. Het winnende team had niet minder dan drie coaches, die hadden het erg professioneel aangepakt!
+1Kalief
@p.de.clown • 27 november 2012 04:03
Is dat geen vals spel? De coaches kunnen dan het werk doen met de drie studenten als reglementaire dummies.
+1GeniusDex
@Kalief • 27 november 2012 08:25
Dat kan niet, aangezien tijdens de wedstrijd de coaches niet bij de teams mogen en de opgaven pas aan het begin van de wedstrijd bekend worden gemaakt.
0Kalief
@GeniusDex • 29 november 2012 22:17
Aha, maar wat valt er dan nog te coachen?
0Muchachooo
@Chrotenise • 26 november 2012 22:35
Het ging in de reactie van Martijn ook om de winnaar van het BAPC ;)
+1LinuX-TUX
26 november 2012 16:35
Leuk. Vooral Team 9 op het scoreboard aan het einde B)
+1BeerenburgCola
@LinuX-TUX • 26 november 2012 20:38
Hey, goed gezien. Er staat: "false') DROP TABLE teams; --"

:)
+1_WgV_
26 november 2012 17:48
Nice, hij zegt: "Problem A" en de slide van "Problem E" wordt getoond in het filmpje. :?
+1GeniusDex
@_WgV_ • 26 november 2012 18:55
Probleem A was ook een stuk moelijker dan probleem E, dus ik gok ook dat daar A bedoeld werd ipv E.
1 2 3 4

Op dit item kan niet meer gereageerd worden.

Call of Duty: Black Ops 4 HTC U12+ dual sim LG W7 Google Pixel 3 XL OnePlus 6 Battlefield V Samsung Galaxy S9 Dual Sim Google Pixel 3

Tweakers vormt samen met Tweakers Elect, Hardware.Info, Autotrack, Nationale Vacaturebank en Intermediair de Persgroep Online Services B.V.
Alle rechten voorbehouden © 1998 - 2018 • Hosting door True