Vorschlag: Mini-Programmier-Contests

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

1

31.12.2007, 09:32

Würdest du bei so einem Contest mitmachen?

Insgesamt 31 Stimmen

71%

Ja (22)

23%

Vielleicht (7)

6%

Nein (2)

Hallo,

wie wäre es, wenn wir hier in unregelmäßigen Abständen kleine Programmier-Contests abhalten? Die Aufgaben wären eher allgemeiner Natur, also nicht spielespezifisch, relativ einfach und jeweils innerhalb sehr kurzer Zeit lösbar (< 1 Stunde). Die Lösung besteht darin, eine Funktion in C++ mit vorgegebener Signatur zu implementieren.

Die Funktion muss auf jeden Fall immer das richtige Ergebnis liefern, sonst ist sie disqualifiziert. Korrektheit ist also absolutes K.O.-Kriterium! Zu jeder Aufgabe gibt es eine Referenzlösung und ein Programmgerüst, das die Lösung mit Testdaten füttert, die benötigte Zeit misst und das Ergebnis mit dem der Referenzlösung vergleicht.
Außerdem muss der Code sich mit MSVC und GCC kompilieren lassen. Nur Standard-Libraries sind erlaubt.
Davon abgesehen wird, je nach Aufgabe, entweder die Geschwindigkeit oder die Größe bewertet:

Geschwindigkeit:
Alle eingereichten Lösungen werden auf 2 Rechnern (AMD, Intel) und mit 2 Compilern (MSVC, GCC) mit vorher nicht bekannten Daten getestet. Die Laufzeiten aller vier Konfigurationen (Rechner, Compiler) werden gemittelt. Der Schnellste gewinnt!

Größe:
Gezählt wird hier die Anzahl der Token, die benötigt wurden. Die kürzeste Lösung gewinnt. Folgender Code-Schnipsel besteht zum Beispiel aus 24 Token:

	C-/C++-Quelltext
1 2 3 4 5	unsigned dummeAddition ( unsigned a , unsigned b ) { while ( b ) ++ a , -- b ; return a ; }

Zu gewinnen gibt es natürlich nichts. Aber Ihr werdet schon sehen, wie viel Spaß es machen kann, aus einem kleinen Stück Code das Letzte an Geschwindigkeit herauszuholen, was möglich ist.

Also, wer hätte Lust?

David Scherfgens Website | Konzentrationstest Polizei

Zum Seitenanfang

Ba'el

Alter Hase

Beiträge: 409

Wohnort: Erfurt

Beruf: Student (6 FS angew. Info. - Richtung Medieninformatik)

2

31.12.2007, 09:56

keene schlechte Idee, könnt' bestimmt ganz lustig werd'n

----

Zitat von »"David Scherfgen"«

	C-/C++-Quelltext
1 2 3 4 5	int dummeAddition ( unsigned a , unsigned b ) { while ( b ) ++ a , -- b ; return a ; }

warum dumme Addition ... meine sieht immer so aus *rofl*

aktuelle Projekte:
Ruby on Rails
XNA & Touchless
Progr. mobiler Endgeräte (GPS Trekking)

Zum Seitenanfang

TrommlBomml

Community-Fossil

Beiträge: 2 117

Wohnort: Berlin

Beruf: Software-Entwickler

3

31.12.2007, 11:04

joa ich bin auch dafür, das wird bestimmt lustig! das ist zwar eh nich kontrollierbar, aba an literatur ist doch hoffentlich alles nutzbar! (ich meine damit meine heiligen programmierbücher!)

Zum Seitenanfang

Deviloper

Community-Fossil

Beiträge: 2 872

4

31.12.2007, 11:45

Ey beim Golfen zählt man nicht so

Da zählt jedes Zeichen ...
Ansonsten hab ich, wenn Zeit, auch Lust

Devil Entertainment :: Your education is our inspiration
Der Spieleprogrammierer :: Community Magazin
Merlin - A Legend awakes :: You are a dedicated C++ (DirectX) programmer and you have ability to work in a team? Contact us!
Siedler II.5 RttR :: The old settlers-style is comming back!

Also known as (D)Evil