Programmier-Wettbewerbe

lagalopex

Nicht ein klassischer Wettbewerb. Es gibt 178 (Tendenz steigend) meist mathematische Aufgaben. Ziel ist es einen Algorithmus für das jeweilige Problem zu schreiben, der es in einer Minute löst. Fast immer ist Brute Force kein realistischer Lösungsweg, statt dessen muss man sich einen optimierter Algorithmus ausdenken.
Hat man eine Aufgabe gelöst, wird das dazugehörige Forum freigeschaltet, in dem man sich mit anderen Austauschen kann oder einfach nur die Genialität der anderen bewundern kann

.filmor

http://codegolf.com

Richter

Messt euch mit Menschen aus der ganzen Welt im programmieren eine KI für Tron! Sehr viele Programmiersprachen zur Auswahl! Leichter Einstieg!

http://csclub.uwaterloo.ca/contest/

Wäre sehr schön ein paar mehr deutsche Fahnen unter den Top 100 zu sehen Wir sind eindeutig Unterrepräsentiert!

scrontch

Und hier auch noch mal:
(siehe auch http://c-plusplus.net/forum/viewtopic-var-t-is-269240.html)

http://trac6.assembla.com/podball

Podball ist ein futuristische Ballspielsimulation, gekoppelt mit einem Programmierwettbewerb in dem es darum geht die Teams im Spiel zu steuern.
Ein Robocup "light" sozusagen!

Alles Wissenswerte steht auf der HP (Englisch).
Dort ist auch ein Link zur Mailing-liste, in die man sich eintragen sollte wenn Interesse besteht am Wettbewerb teilzunehmen. (Deutsche Beiträge dort explizit erlaubt!)

Scrontch.

snOOfy

Topcoder: http://www.topcoder.com/tc

Hier sind wohl vor allem die Algorithm Wettbewerbe interessant. Geld gibt es im Moment nicht (wechselt ab und zu, je nach Sponsor), aber Firmen wie Google bieten den Leuten, die da in der Highscore weit oben sind, Vorstellungsgespräche an. Man überspringt so mehrere Stufen im schwierigen Bewerbungsprozess.

Die Aufgaben können in Java, C++ oder C# gelöst werden. Pro Wettkampf müssen drei Probleme in verschiedenen Schwierigkeitsgraden gelöst werden, es gibt ein 75min Zeitlimit. Die Termine liegen wegen der Zeitverschiebung manchmal etwas ungünstig, aber was solls^^ Der nächste ist am 12.1.

rapso

http://www.fbi.gov/news/stories/2011/march/cryptanalysis_032911/cryptanalysis_032911

ich finde das ist mal ein wirklich interresanter contest, die chancen stehen natuerlich sehr schlecht dass man es schafft, aber es waere sehr nuetzlich.

@rapso
Sehr interessant

Aber ich kaufe es dem FBI nicht ganz ab. Das sieht mir eher nach einem verkappten Einstellungstest aus.

Modus1984

nach etwas googlen bin ich auf das hier gestoßen
klingt plausible

It’s a log of someone on drugs. He substitutes words for letters, there is no cypher involved.

Described a part:

WLD: worst last depression
RLSE: remission lasted several episodes
PRSE: prommised real succide attempt

Worst last depression not cause bad episode, remission lasted several evenings as worst last depression not cause bad episode

(first prescription remission several episodes on december 71, not cause bad episode)
(second new prescription remission several episodes december 74, not cause bad episode)
(sencond new prescription remission several episodes december 75, not cause bad episode)

1994 worst last depression’s, not cause bad episode (try for xl)

..etc.

Regelmäßig stattfindender Contest:
http://www.spieleprogrammierer.de/index.php?page=Board&boardID=32

Aktuelle Aufgabe hier (Deadline 14.08.2011):
http://www.spieleprogrammierer.de/index.php?page=Thread&threadID=16101

Hat meistens nichts mit Spieleprogrammierung zu tun, darum poste ich das hier und nicht in dem anderen Thread.

KPC

Google's AI Challenge geht in die nächste Runde:
http://aichallengebeta.hypertriangle.com/index.php

rapso

beyond 3D's c++AMP contest:
http://www.beyond3d.com/content/articles/121/

Michael E.

Nett, aber TSP? Da braucht man mindestens ein halbes Mathestudium, um was reißen zu können.

Bashar

Michael E. schrieb:

Nett, aber TSP? Da braucht man mindestens ein halbes Mathestudium, um was reißen zu können.

Wieso denn das? Ich würde mal vermuten ein halbes Informatikstudium reicht auch oder ist sogar besser...
Und was für ein Studium braucht man, um die genaue Aufgabenstellung zu finden? Oder gibts die erst nach Registrierung?

cooky451

Please go through the following documents in order to gain familiarity with rules, requirements, and all other such things:

Rules and Regulations (mandatory)
Coding Guidelines (optional but strongly recommended)

Da steht eigentlich alles. Mehr oder weniger. Irgendwie. Na ja, ich würde ja gerne mit machen, aber ein halbes Studium habe ich nicht vorzuweisen. Vermutlich könnte ich den Algorithmus irgendwo abschreiben, aber wenn es spezielle Optimierungen gibt die sich nicht auf das parellele Berechnen oder sonstige Hardwarespezifische Dinge, sondern auf den Algorithmus direkt beziehen, werde ich wohl aufgeschmissen sein.

Michael E.

Bashar schrieb:

Michael E. schrieb:

Nett, aber TSP? Da braucht man mindestens ein halbes Mathestudium, um was reißen zu können.

Wieso denn das? Ich würde mal vermuten ein halbes Informatikstudium reicht auch oder ist sogar besser...

So oder so braucht man ein halbes theoretisches Studium, um die ganzen Tricks aus der linearen Optimierung zu kennen. Ob das nun Mathe oder Informatik ist, soll mir egal sein.

Und was für ein Studium braucht man, um die genaue Aufgabenstellung zu finden? Oder gibts die erst nach Registrierung?

Das hab ich mich allerdings auch gefragt. Wie soll man auf so eine unpräzise Aufgabenstellung hin optimieren?

cooky451 schrieb:

Vermutlich könnte ich den Algorithmus irgendwo abschreiben

Den Algorithmus? Es gibt leider nicht den Algorithmus. Ich hab mir letztes Semester einen Vortrag von William Cook angehört über die Geschichte des TSP und heutige Ansätze. Der Mann wäre arbeitslos, wenn es den Algorithmus gäbe

cooky451

Michael E. schrieb:

Den Algorithmus? Es gibt leider nicht den Algorithmus. Ich hab mir letztes Semester einen Vortrag von William Cook angehört über die Geschichte des TSP und heutige Ansätze. Der Mann wäre arbeitslos, wenn es den Algorithmus gäbe

Sieht schlecht für mich aus.

rapso

ich glaube es ist zZ tatsache dass es keinen algortihmuss gibt der garantiert den perfekten weg findet ausser brute force. womit die aufgabenstellung eigentlich ist "parallelisiert das brute force verfahren".

wenn sie ansonsten so 99.x% loesungen akzeptieren, waere es ein wenig witzlos, da je nach verfahren und aufgabe das resultat mal besser, mal schlechter als das ist. es ist aber relativ random.

Michael E.

rapso schrieb:

ich glaube es ist zZ tatsache dass es keinen algortihmuss gibt der garantiert den perfekten weg findet ausser brute force. womit die aufgabenstellung eigentlich ist "parallelisiert das brute force verfahren".

Wenn man tatsächlich eine optimale Lösung haben will, muss man wohl im Allgemeinen tatsächlich zum Schluss noch einen Haufen Fälle durchprobieren. Nur kann man die Anzahl an Fällen deutlich reduzieren. Daher denke ich nicht, dass man hier mit Brute Force irgendwas reißen könnte.

diesen sticky könnte man auch mal in der versenkung verschwinden lassen ... seit einem jahr nichts mehr los hier und das thema ist sowieso komplett irrelevant für einen sticky in RudP.

Programmier-Wettbewerbe sind sowas von 2009...