Entwickler-Ecke :: Thema anzeigen - Kein AGS - Ideen für zukünftige Gewinnspiele gesucht!

Christian S. - Di 12.11.13 13:35
Titel: Kein AGS - Ideen für zukünftige Gewinnspiele gesucht!

Hallo, EE'ler!

Einige von Euch haben es vielleicht schon geahnt: Dieses Jahr wird es kein Adventsgewinnspiel geben. Wir haben uns die Adventsgewinnspiele der letzten Jahre angesehen und der Trend war klar, nämlich dass wir einen großen Aufwand für eine sehr begrenzte Anzahl von Benutzern treiben. Die Art des Gewinnspiels war anscheinend nicht so, dass wir damit noch einen breiten Benutzerkreis anziehen konnten. :-(

Wir hängen aber trotzdem noch an der Idee, ein Gewinnspiel für Euch zu veranstalten, aber eben für mehrere von Euch als dies bisher der Fall war. Daher möchten wir hiermit einen Ideenwettbewerb ins Leben rufen: Schickt uns Euer Konzept für ein neues Gewinnspiel! :zustimm: Wir werden uns Eure Konzepte ansehen und derjenige, der das für uns beste Konzept einreicht, wird mit einem noch zu entwerfenden Benutzerrang "geehrt". Alle Konzepte stellen wir dann der Community zur Diskussion. Mit etwas Glück können wir dann aus den Konzepten und Euren Kommentaren ein neues Gewinnspiel "stricken". :-)

Welche Anforderungen gibt es also an ein Gewinnspiel? Einige fallen einem sofort ein: Wie schon oben erwähnt muss es für eine möglichst breite Anzahl von Nutzern attraktiv sein, wir möchten sowohl die alten Hasen als auch die Frischlinge ansprechen. Es sollte den einzelnen schon fordern, aber es darf auch nicht so sein, dass man nur gewinnen kann, wenn man Stunde um Stunde damit verbringt. Die Antworten müssen entweder maschinell auswertbar sein, oder bei manueller Auswertung keinen allzu großen Aufwand erfordern.

Andere Anforderungen möchten wir über die Diskussion hier im Thread mit Euch erarbeiten, denn am Ende seid Ihr es, die Ihren Spaß an einem solchen Gewinnspiel haben sollen. Damit Zeit für Diskussion und die Erstellung von neuen Konzepten ist, möchten wir einen großzügigen Zeitraum für die Einreichung von Konzepten setzen, nämlich bis zum 12. Januar 2014. Solltet Ihr nicht alleine an einem Konzept arbeiten, ist das natürlich auch kein Problem! ;-)

Ich hoffe, Ihr seid nicht allzu enttäuscht und freue mich auf Eure Vorschläge! :-)

Viele Grüße
Christian

Xion - Di 12.11.13 17:28

Auch von mir ein großes Danke für die Gewinnspiele der letzten Jahre. Ich kann absolut verstehen, dass es sich nicht lohnt wegen ein paar Leutchen so viel Aufwand in die Organisation zu stecken.

Was ich gut an den Gewinnspielen fand, war die hohe Hürde um teilzunehmen. Also das genaue Gegenteil wie bei den Fernseh-Gewinnspielen nach dem Motto "welche Farbe hat ein grünes Hemd". Genau das reduziert den sonst üblichen hohen Zufall bei der Auswahl des Gewinners...und getreu Murphy's Law steh ich auf Kriegsfuß mit dem Zufall. Das war also erstmal eine tolle Sache. Wenn man eins der kniffligen Rätsel geknackt hat, war einem ein Gewinn schon fast sicher (besonders letztes Jahr) :zustimm:

Genau das ist aber natürlich auch das Problem. Damit wenige übrig bleiben, muss die Aufgabe schwer und selektiv sein. Da sind natürlich theoretisch geschulte Leute mit mehr Zeit (Studenten z.B. ;) ) im Vorteil. Dadurch werden aber auch viele abgeschreckt, die keine Ausbildung in diese Richtung haben. Das ist für die Teilnehmeranzahl natürlich nicht so gut.

Wenn man nun Rätsel stellt, die keine exakte Lösung haben, wäre die Beteiligung sicher höher. Muss man z.B. eine Traveling-Salesman-Route annähern, so kann jeder mitmachen. Würde man anschließend entsprechend mit der Güte seiner Lösung gewichtet an der Verlosung teilnehmen, wäre dies auch mit meiner Abneigung gegenüber dem Zufall vertretbar. Oder es werden erstmal für die drei besten Lösungen Gewinne gezogen, und dann für den Rest entsprechend gewichtet. (Oder es gibt "Gewichtsklassen" für bestimmte Lösungs-Güte-Intervalle etc....) Aber auch "schlechtere" Lösungen hätten so eine Chance.

Leider gibt es für TSP schon passende Näherungs-Algorithmen. Gut wäre also ein Problem, für die es diese noch nicht (direkt) gibt. Etwas, wo die eigene Kreativität gilt. Die Trank-Brau-Aufgabe aus dem letzten Jahr fand ich z.B. ziemlich gut. Wobei dort die perfekte Lösung mit Brute-Force zu ermitteln war.

Am Ende noch ein paar Gedankenfetzen (braindump):
- die EE ist ein Programmiererforum, also darf die Aufgabenstellung eine Implementierung und eine Konstruktion eines Algorithmus' erfordern
- wenn ich am Gewinnspiel teilnehme, dann hoffe ich auch, etwas zu gewinnen (das Adventsgewinnspiel ist für mich keine "Arbeitsbeschaffungsmaßnahme", da ich auch selbt Ideen haben, die ich in der Zeit implementieren kann. Dieser Punkt ist sicherlich eine persönliche Sicht). Ich bin zwar nicht enttäuscht, wenn ich nicht gewinne, aber ganz ohne Preise würde ich wohl nicht teilnehmen.
- der Zufall bei der Auslosung sollte durch die Güte der Lösung eingeschränkt werden. Es sollte also sehr unwahrscheinlich sein, dass die schlechteste Lösung den Hauptgewinn bekommt
- es sollte verschiedene Wege geben, zur Lösung zu gelangen. Deshalb finde ich auch eine Approximationsaufgabe gut geeignet. Ich sollte nicht darauf angewiesen sein, schonmal etwas vom (verbreiteten) Lösungsverfahren gehört zu haben.
- die Aufgaben sollten nicht zu leicht sein. Deshalb fand ich das Banner-Klick-Spiel nicht so gut, obwohl es ja eine Rangliste hatte (die Rangliste fand ich gut :mrgreen: ). Ok, dieses Spiel konnte man etwas manipulieren, wenn man erstmal herausbekommen hatte, wo/wann die Banner auftauchen. Das hatte aber in meinen Augen was von mogeln und hat deswegen das "Erfolgserlebnis" doch reduziert.

Nersgatt - Mi 13.11.13 08:25

Ich hab beim letzten Spiel nicht mehr teilgenommen. Das hatte für mich einfach den Grund, dass es meine zur Verfügung stehende Zeit nicht zuließ. Die Rätsel waren recht schwer, man musste sich erst in das Thema recht weit einlesen. Mir wäre lieber gewesen etwas zu haben, was man mal als kleine Ablenkung zur eigentlichen Arbeit machen kann. Dafür waren die Aufgaben definitiv zu komplex.

Nur so vielleicht als Ansatz (ist hier nicht ganz geeignet): Ich bin Admin/Mod in einem Motorradforum, wo ich jetzt im 5. Jahr ein Adventsspiel veranstalte. Dabei stelle ich jeden Tag eine Frage, dessen Antwort sich in den Postings des letzten Jahres finden lassen. Die Teilnehmer haben jeweils 24 Stunden Zeit, die Frage zu beantworten. Derjenige mit den meisten richtigen Antworten gewinnt. Die Leute, die etwas mehr Zeit zur Verfügung haben, suchen die richtige Antwort. Diejenigen die nicht so viel Zeit haben, raten einfach.

Das Problem ist, dass in dem Forum der Smalltalk- und Blödelfaktor 100x höher ist, als hier. Da ist es einfach amüsante Fragen zu finden. Dazu kennen sich die meisten Mitglieder persönlich. Daher kann man sich viele Antworten herleiten, wenn man die Person kennt, zu der die Frage gestellt wird.
Wie gesagt, mir ist klar, dass das Konzept in diesem Forum nicht funktionieren würde. Aber was man aber vielleicht für dieses Forum übernehmen kann ist das Prinzip, eher viele kleine Fragen zustellen, die man "mal eben" zwischendrin lösen kann. Durch die Masse der Fragen bleiben die Teilnehmer bei der Stange. Und 5 Minuten Zeit findet sich im Arbeitsalltag immer.
Es muss ja nicht mal eine Wissensfrage sein. Vielleicht kann man ein Tippspiel machen, wo man täglich irgendwelche Tipps abgeben muss.

Die Preise sind meiner Meinung nach nebensächlich.

Delete - Mi 13.11.13 09:08

Nersgatt hat folgendes geschrieben :

Aber was man aber vielleicht für dieses Forum übernehmen kann ist das Prinzip, eher viele kleine Fragen zustellen, die man "mal eben" zwischendrin lösen kann. Durch die Masse der Fragen bleiben die Teilnehmer bei der Stange. Und 5 Minuten Zeit findet sich im Arbeitsalltag immer. Es muss ja nicht mal eine Wissensfrage sein. Vielleicht kann man ein Tippspiel machen, wo man täglich irgendwelche Tipps abgeben muss.

Also mir als Nicht-Informatiker, Nicht-Mathematiker und überhaupt unstudiertem Menschen sind diese Nußknackersachen viel zu hoch. Ich hatte mich letztes Jahr mal angemeldet und stand wie der Ochs im Wald: Ich hatte keinen blassen Schimmer, wie ich das angehen könnte. Nun, macht ja nix, man kann ja nicht alles können. Wenn ihr als Moderatoren und Admins dieser Seite mit euren Advents-Gewinnspielen jedoch mehr Nutzer ansprechen wollt als bisher, jedoch die anspruchsvolleren Teilnehmer nicht durch zu simple Fragen vergraulen wollt, wäre es vielleicht möglich, ein zweites Gewinnspiel zu starten, das auch von weniger hochbegabten bzw. von weniger gut ausgebildeten Teilnehmern gelöst werden könnte. Es könnten ja z.B. Aufgaben im Bereich Objektorientierter Programmierung sein oder überhaupt irgend ein Tool oder eine Komponente zu entwickeln oder irgend eine programmtechnische Lösung für irgend ein Problem, über dessen beste Ausführung am Ende abgestimmt wird ...

Nersgatt hat folgendes geschrieben :

Die Preise sind meiner Meinung nach nebensächlich.

Sehe ich auch so: Dabeisein ist alles :lol:

OlafSt - Do 14.11.13 12:34

Mir ergeht es ähnlich wie @Perlsau. Ich programmiere zwar schon seit 3 Jahrzehnten, 2 davon professionell. Aber die hier gestellten Aufgaben sind ohne ein abgeschlossenes Informatik-Studium plus einen gehörigen Schuß Mathewissen jenseits des Abiturs nicht mal zu verstehen. So ging es mir jedenfalls die letzten Jahre so - ich wußte nicht mal, welchen Begriff in Google ich eingeben sollte, um überhaupt in die Richtung einer Lösungsidee zu kommen.

Bisher wurden auch immer Aufgaben gestellt, die ein Programm erfordern. Doch muß das unbedingt so sein ? Wie wäre es mit der Idee "Schreibe ein Tutorial zu 'Interfaces in Delphi', das sogar OlafSt kapiert" oder "Erkläre den Nutzen von Unit-Tests, besonders im Hinblick auf Klassen wie die folgende:

Delphi-Quelltext

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:

TFilterObject = Class(TObject)
    private
      FStrasse: string;
      FOrt: string;
      FPLZ: integer;
      procedure SetOrt(const Value: string);
      procedure SetStrasse(const Value: string);
    protected
    public
      property Strasse: string read FStrasse write SetStrasse;
      property Ort: string read FOrt write SetOrt;
      property PLZ: integer read FPLZ write FPLZ;
    End;

Die Setter wandeln im übergebenen String Umlaute um, anschließend wird der bearbeitete String in UCase gewandelt."

Sind ebenso anspruchsvolle Aufgaben, erfordern ebenso Einarbeitung in die Materie, erfordern aber keinen konkreten Algorithmus.

jasocul - Do 14.11.13 14:49

Ich kann mich erinnern, dass wir auch mal eine Reihe von Gewinnspielen hatte, die mit Multiple-Choice beantwortet wurden. Wenn mein Gedächtnis noch richtig funktioniert, waren es dort auch verschiedene Schwierigkeitsgrade, so dass auch Anfänger durchaus eine Chance auf einen Gewinn hatten.
Blöde Fragen dafür sollte es genug geben:
- Wer hat das erste OnTopic-Posting geschrieben?
- Wieviele Threads mit einem Posting gibt es?
- Wer hat den längsten User-Namen?
- Wieviele Foren-Bereiche gibt es?
- Wer ist am längsten Moderator?

Es muss also nicht immer was kompliziertes sein. :wink:

Für anspruchsvolle Programmier-Aufgaben kann man vielleicht einen Extra-Wettbewerb machen, an dem sich die Spezis die Zähne ausbeißen können. Ich fand einige der Aufgaben auch sehr interessant, aber wie schon einige geschrieben haben, kosten die zum Teil viel Zeit, die viele von uns einfach nicht haben.

Oder man gibt einen möglichst unlesbaren Source (durchnummerierte Variablen, keine Zeilenumbrüche, keine Einrückungen, ...) vor und die User müssen feststellen, was dieser macht. Vielleicht schafft man es sogar einen Source zu basteln, bei dem Refactoring und automatische Formatierung fehlschlägt.

Und einmal die Woche bekommen alle "aktiven" User eine Zufallsnachricht mit einer Gewinnzahl. Daraus wird einfach verlost, ohne dass man etwas dafür tun muss. Am besten wird nicht gesagt, wann die Nachricht kommt und man muss innerhalb von 24 Stunden reagiert haben. Sonst wird der Gewinn an die nächste Losnummer gegeben.

OK, jetzt muss ich wieder arbeiten.

Ralf Jansen - Do 14.11.13 15:10

Also ich würde mich über ein kleines Repository der bisherigen Aufgaben freuen. Einfach um die die ich spannend finde ohne Gewinnspiel ~Druck~ mal einfach so zum Spass zu lösen. Das mit der Zeit ist nun mal ein Problem und der Druck es bis zu einer bestimmten Deadline erledigt zu haben hat mich bisher immer abgeschreckt es überhaupt zu versuchen obwohl es mich gereizt hätte.

Um am Jahresende Gewinner aufzurufen bedarf es meiner Meinung auch keines klassischen Gewinnspiels. Können wir nicht einfach das zur Grundlage nehmen was wir hier täglich tun? Nämlich Fragen zu stellen und zu beantworten. Also die beste/lustigste/informatiste oder was auch immer Frage/Antwort nach irgendwelchen Kriterien auszuzeichnen? Vielleicht fällt uns da ja was vernünftiges ein ohne gleich so einen Unsinn wie dem Badge-Terror zu verfallen.

Delete - Do 14.11.13 16:08

Man könnte ja auch – die Idee kam mir heute nacht, während ich im Delphi-Treff herumrätselte [http://forum.delphi-treff.de/index.php?page=Thread&postID=437601#post437601], was ein gewisser Fragesteller wohl meinte – die allgemeinsten und am wenigsten spezifisch gestellten Fragen ans Forum heranziehen, um die potentiellen Gewinnspieler erraten zu lassen, was der User wohl gemeint hat oder wie wohl sein Code aussieht. Voraussetzung zur Teilnahme ist natürlich der Besitz einer blitzblank gebohnerten Glaskugel ab einem Durchmesser von 30 cm (bei den kleineren finden nicht alle Eventualitäten auf der Kugeloberfläche Platz). Die Gewinner werden dann offiziell als Glaskugelbesitzer und Hellseher gekürt und stehen bei weiteren derartigen Fragen immer sofort zur Verfügung, so daß keiner dieser Fragesteller pushen muß.

Mathematiker - So 17.11.13 01:06

Hallo,
da bisher alle für eine starke Veränderung des AGS plädiert haben, denke ich, muss es auch jemanden geben, der das bisherige Verfahren verteidigt.
Ich habe zwar nur einmal teilgenommen, voriges Jahr, bin aber sofort Fan gewesen.
Die Aufgaben waren anspruchsvoll, aber machbar. Natürlich kostet es etwas Zeit, aber die Preise waren ja auch nicht nur ein "warmer Händedruck", sondern zum Großteil wertvoll.
Ja ja, ich weiß, das kommt von einem Lehrer (Achtung! Kein Beamter!). Der hat ohnehin viel Zeit, während die "richtig" berufstätige Bevölkerung nicht stundenlang über solchen Aufgaben sitzen kann. :wink:
"Keine Zeit" zu haben, ist heute allgemein verbreitet. Allerdings sollte man besser "Dafür keine Zeit" sagen, denn, wenn wir ehrlich sind, für das Hobby findet man doch immer Zeit.

Und für die richtig komplizierten Aufgaben, für diejenigen EE-Mitglieder mit der "vielen Zeit", gab's ja die Paranüsse.
D.h., ich fand das alte System gut und ich gestehe auch, dass ich schon etwas enttäuscht bin :cry: , dass es dieses Jahr kein AGS gibt. Das ist aber kein Vorwurf an das EE-Team! Die haben ohnehin genug zu tun.

Wenn die Teilnahme immer mehr zurückgeht, ist das traurig. Dass damit Veränderungen vorgenommen werden müssen, ist mir auch klar. Und im Moment habe ich auch keine Idee, die ich vorstellen kann. :autsch: Leider.

Aber! Vorschläge, Gewinner durch eine subjektive Einschätzung zu ermitteln, gleichgültig ob durch Abstimmung in der EE oder durch Auswahl in einer besonderen Gruppe, finde ich nicht gerade prickelnd. So etwas erzeugt immer Ärger.
Ein objektives Kriterium, z.B. Lösung richtig oder falsch, Programm korrekt oder eben nicht, ist immer die bessere Wahl. :zustimm:

Beste Grüße
Mathematiker

Troubadix - So 17.11.13 12:53

Hallo Leute,

ich möchte jetzt auch mal meinen Senf dazu geben.
Ich habe letztes Jahr zum ersten mal teil genommen und muss sagen: Es hat mir Spaß gemacht.
Ich fand allerdings auch, dass die "normalen" Aufgaben schon sehr knackig waren. Bei einigen wusste ich deswegen auch nicht im entferntesten wo ich überhaupt anfangen soll. Weswegen ich da wo es multiple choice gab auch mal einfach geraten habe.
Meine Meinung ist daher: Das Gewinnspiel in seiner bisherigen Form beibehalten aber die Aufgaben etwas leichter machen. Für die ganz Erfahrenen gibt es dann ja noch die Paranüsse zu knacken (wie es ja auch Mathematiker schon schrieb). Die normalen Aufgaben sollten eben auch von weniger erfahrenen Programmierern ohne Master und 30 Jahre Programmiererfahrung lösbar sein. Ich denke es gilt hier vor allem den richtigen Mittelweg zwischen zu schwer und zu einfach zu finden. Also: Anspruchsvoll Ja aber eben nicht gleich Eiger Nordwand.

Ich würde mich dieses Jahr so oder so wieder anmelden und einfach versuchen ob ich die eine oder andere Aufgabe lösen kann.

Gruß
Troubadix

Lemmy - So 17.11.13 13:29

Hallo,

ich glaube ich habe mich beim AGS jedes Jahr angemeldet. Alledings habe ich in den letzten Jahren keine Lösungen mehr abgeschickt, weil ich schlicht keinen Lösungsansatz gefunden habe. Durch die vorgestellten Lösungsansätze wurde mir dann klar, dass es immer gewisse Grundlagen bzw Erfahrung in Mathematik / Informatik gefehlt haben bzw. die Einarbeitung in das Thema mehrere Stunden gebraucht hätte mit dem Problem, dass es sich ggf als Sackgasse heraus gestellt hätte.

Mathematiker hat folgendes geschrieben :

Aber! Vorschläge, Gewinner durch eine subjektive Einschätzung zu ermitteln, gleichgültig ob durch Abstimmung in der EE oder durch Auswahl in einer besonderen Gruppe, finde ich nicht gerade prickelnd. So etwas erzeugt immer Ärger.
Ein objektives Kriterium, z.B. Lösung richtig oder falsch, Programm korrekt oder eben nicht, ist immer die bessere Wahl. :zustimm:

Mathematiker - So 17.11.13 13:49

Hallo,
nach einer unruhigen Nacht ist mir eine erste, vielleicht komische, Idee gekommen. Eine Art Kompromissvorschlag.

Das AGS besteht nur noch aus 2 Aufgaben, die allerdings jeweils 14 Tage laufen.
Von jeder Aufgabe gibt es eine wirklich einfache Variante und eine verschärfte, d.h. für das Team sind es in Vorbereitung und Auswertung genau 4 Aufgaben, also kein höherer Aufwand.

Jeder Teilnehmer kann eine Lösung entweder in der leichten oder aber in der komplizierten Version abgeben. Nicht in beiden.
Wenn man dann noch die Preise z.B. 2:1 aufteilt, d.h. in der leichten Variante gibt es mehr Preise, so kann jeder selbst entscheiden, welche Variante er bevorzugt.
In der leichten Variante gibt es bestimmt mehr Teilnehmer, aber auch mehr zu gewinnen. Bei der schweren Aufgabe werden weniger Lösungen kommen, allerdings auf weniger Preise. Insgesamt dürfte es sich ausgleichen. Hoffe ich.

Die Paranüsse sollten aber so bleiben. Gerade die fand ich richtig gut, auch wenn ich selbst ab und an versagt hatte.
Insbesondere durch user profile icon

Khas Erklärung der Schneekanonen-Aufgabe konnte ich nur staunen und lernen(!).
Außerdem war ich wirklich sehr glücklich, wenigstens eine Paranuss geknackt zu haben, und trage seitdem voller Stolz unter meinem Userprofil den Nussknacker-Award. Vielleicht geht es anderen auch so.
Die Awards sollten zu Halloween doch gelöscht werden?

Der Inhalt der Fragen wird wohl doch auf die Umsetzung irgendwelcher Algorithmen hinauslaufen. Da das aber das Kernthema der Programmierung ist, sehe ich da keine andere Möglichkeit.

Beste Grüße
Mathematiker

Martok - So 17.11.13 17:53

Also Konsens scheint ja zu sein, dass man (€: spezielles) Fachwissen für den Ansatz gebraucht hat (ihr braucht euch nicht ärgern, dass ein Studium da helfen würde. Meine Erfahrung mit studierten Informatikern ist ne andere :roll: ) und das doof ist. Aber mal andersrum gefragt: wie könnte man das besser ausgleichen?

Travelling Salesman oder Steganographie in Bildern oder MP3s ist, sobald man den Ansatz hat, eben nicht mehr wirklich eine Herausforderung und das wird nicht davon besser, dass wir das ja jedes Jahr machen und im Endeffekt um die gleichen Algorithmen neue Geschichten stricken. Deswegen waren die letztes Jahr auch so (zu?) anders.

ub60 - So 17.11.13 19:15

Seit ich 2007 den ersten Nussknacker-Award weghamstern konnte, ging bei mir so etwa seit Anfang Januar :wink:, spätestens aber ab dem späten Herbst die Vorfreude auf das neue Gewinnspiel und besonders auf die Paranüsse los. Obwohl ich die Paranüsse immer einen kleinen Tick zu schwer fand, habe ich mich doch riesig darauf gefreut und habe (zumindest bei denen, die ich lösen konnte) auch immer sehr viel beim Lösen, spätestens aber beim Lesen der Lösung anderer, gelernt.
Auch die Wochenaufgaben waren immer sehr schön und haben mich manchmal ganz schön auf Trab gehalten.

Was ich nicht so schick fand (haut mich nicht dafür), waren Aufgaben, die meiner Meinung nach nichts mit Programmieren zu tun hatten, wie z.B. die Schnitzelsuche.

Die zu erreichenden Preise waren für mich ein Ansporn, im Vordergrund stand aber eindeutig die Freude, eine Aufgabe gelöst zu haben.
Schade, dass es in dieser Form nicht weitergeht :( :( , aber ich kann verstehen, dass die Vorbereitungsarbeit für das Adventsgewinnspiel riesig war.
An dieser Stelle großer Dank an alle, die uns in den vergangenen Jahren soviel "Weihnachtsfreude und -vorfreude" bereitet haben! :wink2:

Vorschläge für ein neues Gewinnspiel: Eventuell könnte man ja einige einfache Aufgaben zu Algorithmen der Informatik stellen, wo man eventuell auch mal mit brute force zum Ziel kommt. Gute Ideen könnte man (eventuell auch mit Angabe des zu programmierenden Verfahrens) auf der Seite "Algorithmus der Woche" der RWTH Aachen finden.

ub60

Horst_H - Mo 18.11.13 00:58

Hallo,

Zitat:

Vorschläge für ein neues Gewinnspiel: Eventuell könnte man ja einige einfache Aufgaben zu Algorithmen der Informatik stellen, wo man eventuell auch mal mit brute force zum Ziel kommt. Gute Ideen könnte man (eventuell auch mit Angabe des zu programmierenden Verfahrens) auf der Seite "Algorithmus der Woche" der RWTH Aachen finden.

Das bringt sicher mehr Mitspieler, aber die meisten Sachen kann man doch dann abkupfern, wo doch so viel schon hier in der Rubrik "Algorithmen, Optimierung und Assembler" und diversen anderen Delphi-Foren steht.Dann kann man eben losen.
user profile icon

Mathematiker und user profile icon

Fiete haben doch immer interessante Probleme, man denke nur an den sinnfreien "196-Algorithmus" oder Pentomino oder Länge der Periode eines Bruches.
Leider habe ich keinen blassen Schimmer, was junge Programmierer begeistern könnte, was gab es schöneres als Wichtel, die den Weihnachtsmann unterstützen....

Gruß Horst

Oliver Marx - Mo 18.11.13 06:04

Da hier (wie überall) verschiedene Geschmäcker festzustellen sind, könnte man ja auch, ähnlich den Paranüssen, alle Aufgaben parallel anbieten. Dabei könnte man z.B. ein such-und-find Spiel, ein Algorithmen-/Optimierungsproblem, eine Serverinteraktionsaufgabe und ein Verschlüsselungs-/Steganographierätsel, bzw. verschiedene Aufgabenarten anbieten, so dass nicht jemand in den ersten 2 Wochen sich sagt, dass er/sie die Aufgaben nicht lösen kann und frsutriert aufgibt, obwohl die letzten Aufgaben für einen interessanter wären. In jeder Kategorie können dann am Ende Gewinner ermittelt werden.
Dann könnte man anstatt den Paranuss-Bannern Banner einführen, bei der jedes Symbol anzeigt, dass man in der entsprechenden Kategorie die Aufgabe erfolgreich gelöst, bzw. ein vorgegebenes Ziel erreicht hat.
Der Aufwand wäre wahrscheinlich nicht geringer, aber man könnte vielleicht durch das breitere Aufgabenspektrum mehr Teilnehmer motivieren.

Oliver

Mathematiker - Mo 18.11.13 12:07

Hallo,

Horst_H hat folgendes geschrieben :

Mathematiker und user profile icon

Fiete haben doch immer interessante Probleme, man denke nur an den sinnfreien "196-Algorithmus" ...

also "sinnfreie" Probleme habe ich genug.

Beispiel Addington-Ketten:
Durch Susan Addington wurde folgendes Problem vorgestellt.
Gegeben sind die zehn Zahlen 0 bis 9. Zwei der Zahlen werden als Startzahlen gewählt und addiert. Die Summe wird modulo 10 (Anzahl der Ausgangszahlen) gebildet und mit dem Ergebnis und der vorhergehenden Zahl der Vorgang wiederholt, bis eine Zahl erreicht ist, so dass anschließend sich die schon gebildete Folge wiederholt.
Startet man zum Beispiel mit (0, 4), so ergibt sich die endliche Folge
0 4 4 8 2 0 2 2 4 6 0 6 6 2 8 0 8 8 6 4

Die beiden nächsten Zahlen wären wieder 0 und 4. Eine solche endliche, in sich geschlossene Folge, nennt man Addington-Kette (engl. Bracelet). Die Länge der Beispielkette wäre 20.

Die kürzeste Kette hat die Länge 1 und beginnt mit 0, 0. Startet man mit 0 und 5, so ergibt sich die Länge 3: 0 5 5; bei 2 und 6 die abgebildete Kette der Länge 4.
Der zweite abgebildete Zyklus beginnt mit 1, 3. Allerdings würden auch 3, 4 oder 4, 7 … die gleiche Kette geben.
Eine vollständige, analytische Lösung des Problems existiert noch nicht.

Was hat das mit dem AGS zu tun?
So eine Aufgabe oder ähnlich könnte man für verschiedene Schwierigkeitsstufen anbieten.
Anfänger bestimmen alle Ketten, Fortgeschrittene alle möglichen verschiedenen(!) Ketten und Profis alle verschiedenen Ketten für unterschiedliche Ausgangsmengen inkl. des auftretenden Längenmaximums, Häufigkeit der Längen usw. usf. Die Geschwindigkeit der Berechnung könnte ebenso ein Bewertungskritierium sein.

Ich habe zwar eine Lösung, die aber algorithmisch so schlecht ist, dass man sie nicht zeigen kann. Ganz so einfach, wie es am Anfang aussieht, ist das Problem nicht.

Ich hoffe, ich habe mich einigermaßen verständlich ausgedrückt und habe noch viele, viele Ideen ...
Beste Grüße
Mathematiker

Mathematiker - Mo 18.11.13 12:37

Hallo,

baumina hat folgendes geschrieben :

"blonde Software-Entwicklerin" war einzig und alleine auf meine Person bezogen, ...

War ja auch von mir nicht böse gemeint. :lol:
Mir ist gerade noch eingefallen, dass eine weitere blonde(!) Ex-Schülerin 2004 beim Jugend forscht-Bundeswettbewerb mit einem Superprogramm zu "Untersuchungen zu sozialen, intelligenten Agenten" einen Sonderpreis (Studienaufenthalt in den USA) gewann. Den zugehörigen Quelltext habe ich bis heute nicht verstanden.
Das einzige Mädchen in unserem diesjährigen Klasse 12-Informatikkurs ist (natürlich) blond. Sie arbeitet gerade an einem Programm zum 3D-Drucken und erzeugt dort die verrücktesten Polyeder, darunter Catalansche Polyeder, deren Berechnung schon allein schwierig ist. Helfen kann ich ihr kaum noch.
Es kommt immer wieder vor; leider zu selten; dass junge Damen, unabhängig von der Haarfarbe, richtig gute Programmiererinnen sind/werden.
Das ist zwar Off-Topic, ich bitte aber um Nachsicht.

Beste Grüße
Mathematiker

jfheins - Mo 18.11.13 13:05

Also bisher fand' ich die AGS eigentlich immer relativ anspruchsvoll, aber gut. (Im Gegensatz zu einigen Gewinnspielen auf den privaten TV Sendern...)

Die Steganographieaufgaben sind mir ab und an zu schwierig, aber das mag daran liegen dass ich da keine Erfahrung habe. Ich erinnere mich da an dieses Rätsel [http://www.entwickler-ecke.de/topic_Das+MultilevelRaetsel+Die+Aufloesung_67903,0.html], bei dem ich nur eine kleine Teilmenge der Antworten gefunden habe.

Nachdem ich gemerkt habe, dass der Lösungszeitpunkt auch eine Rolle bei der "Auslosung" spielt, hat sich auch der erhoffte Erfolg eingestellt.

Die Paranüsse habe ich sehr gemocht, da man hier auch ein bisschen mehr Zeit hat. Der Grat zwischen "zu aufwändig" und "zu billig" ist aber schwer zu treffen. 2011 war auch so ein Spiel wo Mitglieder gegeneinander programmiert haben, da fand' ich es dann etwas aussichtslos später dazu zu kommen. Das war sicher sehr aufwändig vorzubereiten und dann etwas enttäuschend dass nur drei Leute teilgenommen haben. :?

So als Ideen: Die Stegano-Aufgaben sollten entweder mit Zahlen und Chiffrirung zu tun haben, oder Bilder, oder MP3. Nicht alles komplett mischen. Jemand der MP3 Frames sortieren kann, hat vielleicht keine Ahnung von Bildverarbeitung. Paranüsse beibehalten, gerne auch mit Serverdiensten.

Die AGS waren für mich auch immer eine nette Möglichkeit mehr über Informatik zu lernen. Also zumindest bei den Paranüssen dürfen (imho) auch ruhig Studiumsinhalte drankommen. Oft lässt sich das dann entweder durch Brute-Force lösen (falls man keine Ahnung hat) oder mit dem passenden Algo. Die Zaubertränke sind so ein Beispiel: Ich kannte diese formale Beschreibung boolescher Funktionen nicht, aber gelöst bekam ich es dennoch :-) Graphentheorie war auch immer nett (nach dem ersten mal bekommt man dann ein Gefühl dafür, welche Problemstellungen nach Graphen "riechen") aber da gibt es halt leider auch nur endlich viele Problemstellungen.

P.S.: Die Probleme von user profile icon

Mathematiker könnten sich schon ganz gut eignen. So praxisfern, dass es keine Standardlösungen gibt, aber noch einfach genug für eine verständliche Beschreibung. Die letzten Postings sind aber oft auf ein Performance-Wettrennen hinaus gelaufen, das fände ich nicht so gut für ein AGS. Da geht's dann ja echt nur darum, wer am meisten Zeit da rein steckt. Man sollte schon irgendwann "fertig" sein können. (Vll. ein Grund, warum die Paranuss 2011 so wenige Einsendungen hatte?)

Achja, natürlich auch von mir ein großes Dankeschön :-)

Popov - So 01.12.13 17:24

Ärgert euch nicht, vielleicht ist es auch gut so. Vielleicht wart ihr die letzten Jahre sogar illegal, weil die Fragen zu schwer waren :shock:

Ich kann mich an eine Computerzeitschrift erinnern. Sie existierte nur für kurze Zeit, es war so Anfang der 80'er Jahre. Aber sie machte Spaß, denn man konnte an sie seine Quellcodes schicken. Und wenn der gut war, wurde er in einer der Ausgaben abgedruckt.

Auf jeden Fall haben auch die irgendwann ein Gewinnspiel veranstaltet. Und es war nicht eine von den dummen Fragen, wie z. B.: "wie hieß im 17. Jahrhundert der holländische Maler, der im Rembrandt-Haus gewohnt hat?" Auf jeden Fall haben sie eine Frage gestellt an der man etwas grübeln musste. Und sie haben Probleme bekommen. Es ist inzwischen zu lange her um mich an die Details zu erinnern, aber irgendwer hat geklagt, weil das Gewinnspiel zu schwer war, und derjenige hat gewonnen. Ich kann mich noch gut an den verbitterten Kommentar der Redaktion erinnern, der in etwas hieß: in diesem Land darf man nur Gewinnspiele für Dumme veranstaltet. Vielleicht ist das der Grund wieso ein im Fernsehen ständig die Gewinnspiele gibt bei denen die Frage ist: "wie heißt die Spanische Urlaub Insel, die mit M anfängt und LLORCA. Die Hauptstadt der Insel heißt Palma de Mallorca".

Also, vielleicht ist alles auch gut so ;)

Delete - Di 03.12.13 08:27

Xion hat folgendes geschrieben :

Perlsau hat folgendes geschrieben :

Gewinnspiel zu schwer, weil ich zu dumm, also klage ich und bekomme recht! Irgendwie eine verkehrte Welt ...

Nur leicht verändert:

Zitat:

Schule zu schwer, weil ich zu dumm, also klage ich und bekomme recht! Irgendwie eine verkehrte Welt ...

ist das doch alltäglich geworden
http://www.zeit.de/gesellschaft/schule/2010-03/lehrer-eltern-klage-gericht

Wenn eine Lehrerin, nachdem sie von einem Schüler in die Wade getreten wurde (was äußerst schmerzhaft sein kann), diesen am Arm packt, um Gegenmaßnahmen einzuleiten, dann tolerieren die Eltern durch ihre Klage im Grunde die Gewaltbereitschaft ihres Kindes, weil sie damit ja verhindern wollen, daß sich jemand gegen ihr Kind zur Wehr setzt, wenn es sich gewalttätig verhält. Daß das kein Gericht unterstützt, ist zumindest ein kleiner Lichtblick. Vielleicht darf der Kleine zu Hause seine Eltern straflos vermöbeln? Wäre ich Richter, hätte ich die Lehrerin dazu aufgefordert, ebenfalls eine Klage auf Schmerzensgeld einzureichen, und zwar eine weitaus höhere, und dann die Eltern vor die Wahl gestellt, ob sie einem Vergleich zustimmen oder die Klage doch lieber noch einmal überdenken wollen.

Aber mal ganz davon abgesehen, inwieweit Prüfungen, Tests, Gewinnspiele und dergleichen mehr, wo die menschliche Intelligenz gefordert ist, sinnvoll sind oder nicht: Man kann doch einer Aufgabe nicht die Schuld geben, daß man sie nicht zu lösen versteht. Wenn ich die Paranüsse und Adventsratespiele hier nicht lösen kann, dann bin ich doch zumindest so intelligent zu verstehen, daß hier das Problem zwischen den Ohren sitzt, und zwar meinen eigenen Ohren, und nicht denen des Spiele-Entwicklers. Dann spiele ich eben nicht mit, das ist nicht meine Liga.

jfheins - Di 03.12.13 18:41

Ja, nochwas: Ich habe erst beim letzten AGS gemerkt, dass der Absendezeitpunkt eine große Rolle spielt. (So viel zur "Verlosung")

Beim aktuellen Adventskalender ist das ja ähnlich. Beim AGS hatte man aber auch am nächsten Morgen noch eine gute Chance. Beim Advendskalender habe ich die heutige Aufgabe zwischen 0:15 und 0:30 oder so gelöst, und gerade noch 3 Punkte bekommen. Als Student geht das ja noch, aber ansonsten fände ich es schade wenn schon am nächsten Morgen um 8:00 nichts mehr zu holen wäre. Das spricht dann auch wieder für knackigere Aufgaben :-)

Ach, und die Hinweise sind ja ganz nett, aber manche sind erst zu verstehen wenn man die Lösung schon hat. Und ein paar wenige waren für mich auch dann nicht logisch :mrgreen:

Martok - Di 03.12.13 19:08

jfheins hat folgendes geschrieben :

Ja, nochwas: Ich habe erst beim letzten AGS gemerkt, dass der Absendezeitpunkt eine große Rolle spielt. (So viel zur "Verlosung")

Inwiefern?
Eigentlich nur, dass es spätere Absender durch die Tipps wesentlich einfacher haben. Aber genau aus dem Grund hab ich damals, als ich noch mitspielen durfte, auch immer erst ein paaar Minuten vor Schluss abgesendet um alle Tipps noch mit einbauen zu können. Da wusste man dann wenigstens, dass die Lösung stimmte ;-)

jfheins hat folgendes geschrieben :

Ach, und die Hinweise sind ja ganz nett, aber manche sind erst zu verstehen wenn man die Lösung schon hat. Und ein paar wenige waren für mich auch dann nicht logisch :mrgreen:

Du musst meine Tipps meinen :oops: :lol:

jfheins - Di 03.12.13 20:28

Martok hat folgendes geschrieben :

jfheins hat folgendes geschrieben :

Ja, nochwas: Ich habe erst beim letzten AGS gemerkt, dass der Absendezeitpunkt eine große Rolle spielt. (So viel zur "Verlosung")

Naja, also ich habe das früher ganz ähnlich gemacht und nie was gewonnen. Diesmal habe ich die Lösung "direkt" abgeschickt und prompt zwei Preise gewonnen. Das nährt in mir den Verdacht, dass die Preise schlicht nach Eingangsreihenfolge verteilt wurden. Aber es kann natürlich auch Zufall sein :mrgreen:

Entwickler-Ecke.de based on phpBB
Copyright 2002 - 2011 by Tino Teuber, Copyright 2011 - 2024 by Christian Stelzmann Alle Rechte vorbehalten.
Alle Beiträge stammen von dritten Personen und dürfen geltendes Recht nicht verletzen.
Entwickler-Ecke und die zugehörigen Webseiten distanzieren sich ausdrücklich von Fremdinhalten jeglicher Art!