3. Bundeswettbewerb Informatik: BWINF

Bundeswettbewerb Informatik: BWINF

  • M

    Hi,

    Habt ihr in Aufgabe zwei auch einen überprüfung auf zirkelschlüsse in den regeln eingebaut?

    -> geht das nicht schon ein bisschen weit mit Fragen zur Programmlogik?
    Was meinst du mit Zirkelschlüsse? Falsche Schlüsse auf Grund Fehler in der Logik?

    Gruß Michi

    0
  • P

    Damit meine ich das solche dinge:
    > Socke vor Hose
    > Hose vor Pullover
    > Pullover vor Socke

    Entdeckt werden, weil wenn nicht führt das zu einer endlosen Schleife. Ich habe es eingebaut bin mir aber nicht sicher ob das wirklich gefordert ist...

    0
  • M

    Keine Ahnung...
    ich glaub eher nicht... wobei es immer gut ist sowas einzubauen! Man weiß ja nie!

    0
  • .

    Prophet05 schrieb:

    Damit meine ich das solche dinge:
    > Socke vor Hose
    > Hose vor Pullover
    > Pullover vor Socke

    Entdeckt werden, weil wenn nicht führt das zu einer endlosen Schleife. Ich habe es eingebaut bin mir aber nicht sicher ob das wirklich gefordert ist...

    Das ist ein Fehler der Eingabedaten, dem Progamm bleibt praktisch nichts anderes übrig als sich aufzuhängen 😉

    0
  • M

    Hi,

    Das ist ein Fehler der Eingabedaten, dem Progamm bleibt praktisch nichts anderes übrig als sich aufzuhängen

    -> logo aber diesen Eingabefehler abzufangen bevors dir's eine Exception wirft ist doch gut...
    -> das muss ich wohl auch noch implementieren... ^^
    -> was ich gerade noch gelesen hab, dass mal alle Ankleidereihenfolgen bestimmen muss...das gibt noch eine schlaflose Nacht...^^ hab ihr das implementiert?

    Gruß Michi

    0
  • J

    Prophet05 schrieb:

    michib schrieb:

    Hat euer Programm ein GUI oder ist es nur ne Textkonsolenanwendung?

    Das habe ich auch in einer Mail ans bwinf nachgefragt.

    Hast Du gefragt, ob

    a) denen ihr Programm ne GUI hat?
    b) Dein Programm ne GUI haben muß?
    c) Dein Programm ne GUI haben darf?

    ?

    0
  • P

    Ich habe gefragt:

    Müssen die einzelnen Programme eine GUI besitzten? Oder reicht es
    aus ein Programm auf Kommandozeilenebene zu schreiben? Gibt es abzüge
    wenn ein Programm nur auf der Kommandozeile läuft?

    BWINF hat geantwortet:

    Nein, es sei denn, die Aufgabenstellung fordert explizit eine grafische
    Interaktion.

    -> was ich gerade noch gelesen hab, dass mal alle Ankleidereihenfolgen bestimmen muss...das gibt noch eine schlaflose Nacht...^^ hab ihr das implementiert?

    Nein, das werde ich auch nicht. Vll fällt mir ja noch was dazu ein aber im moment hätte ich keine ahnung wie ich alle bestimmen könnte. Ich bin mir aber auch nicht so sicher ob das wirklich gefordert ist, den dort steht ebenfalls:

    -> Eine Gesamtreichenfolge bestimmen, in der Elba...

    Das ist ziemlich wage...

    0
  • M

    Alle Reihenfolgen zu bestimmen ist doch nicht schwierig, oder übersehe ich etwas?

    0
  • P

    Nicht bei dem Algorithmus den ich verwende...

    0
  • M

    Hi,

    Nicht bei dem Algorithmus den ich verwende...

    heißt das jetzt dass es schwierig ist oder nicht? Bei meinem Algo wird's machbar sein...

    Ich bin mir aber auch nicht so sicher ob das wirklich gefordert ist

    In den Aufgaben steht:

    • Alle solche Ankleidereihenfolgen bestimmen.

    Alle Reihenfolgen zu bestimmen ist doch nicht schwierig, oder übersehe ich etwas?

    ok einfach isses net...man muss halt alle Möglichkeiten durchmachen...*grrr*

    Das ist ziemlich wage...

    was ist damit?

    Gruß Michi

    [Edit] ...So Lösungsansätze rausgemacht... [/Edit]

    0
  • M

    michib: Bitte deine Algorithmusbeschreibung rauseditieren, wir wollen hier doch keine Lösungen verraten 😉 (auch wenn du mit deinem Algorithmus nicht weit kommst).

    0
  • M

    auch wenn du mit deinem Algorithmus nicht weit kommst

    was soll das heißen? Ich hab mir das schon überlegt...

    0
  • P

    In Aufgabe 2 unteraufgabe 2 steht: "Eine Gesamtreihenfolge bestimmen, ..."
    In Aufageb 2 unteraufgabe 3 steht: "Alle solche Ankleidereihenfolgen bestimmen ..."

    Das finde ich wage. Ausserdem wäre ich mir nicht sicher ob sich das "Alle" in unterpunkt 3 nicht vll auf die dokumentation der zwei weiteren Mengen bezieht.

    Ich habe diese Frage ebenfalls nachträglich an den BWINF geschickt.

    Zu der letzten diskussion ob man zirkelschlüsse in Aufgabe 2 harausfiltern soll oder nicht:

    Prophet schrieb:

    > 3. Soll in den Programmen auch Fehler in der Eingabe behandelt werden?
    > Damit meine ich das z.B. in Aufgabe 2 paradoxe Anweisungen vorkommen
    > die dazu führen das keine Lösung möglich ist. Oder soll man davon
    > ausgehen das die Anweisungen in allen Programmen immer Logisch korrekt
    > und lösbar sind?

    BWINF schrieb:

    Du kannst davon ausgehen, dass die Eingaben auch wirklich in dem von dir festgelegten Beschreibungsformat vorliegen. In diesem Rahmen kann aber
    alles möglich sein. (Vgl. Beispiel 4 zu Aufgabe 1.)

    Es sollte solch ein erkennungsverfahren also implementiert werden 😉

    0
  • M

    michib schrieb:

    auch wenn du mit deinem Algorithmus nicht weit kommst

    was soll das heißen? Ich hab mir das schon überlegt...

    Kann natürlich sein, dass du deinen Algorithmus nur ungenau beschrieben hast... Ansonsten denk mal über solche Fälle nach:

    A vor B
A vor C
D vor C
    0
  • M

    Hi,
    äääh ich glaub du hast meinen Algorithmus falsch verstanden bzw.. ich hab ihn unverständlich beschrieben... natürlich geschieht da viel mehr... das Beispiel war totalaus der Luft gegriffen und gar nicht überlegt...ich weiß schon was ich mache 😃
    Michi

    0
  • M
     

    A vor B
A vor C
D vor C

    was wäre hier ein Problem?

    0
  • M

    Nix, wenn du weißt, was du machst 😉

    0
  • M

    OK, ich hab gerade gemerkt dass mein Algo bissl blöd ist um solche Fälle zu bestimmen 😞 muss ich halt nen neuen schreiben 😃

    0
  • M

    hat schon jemand einen Algo, der ALLE möglichen reihenfolgen bestimmt entwickelt? mir fällt nix ein 😞

    bei A3 - was habt ihr da für veränderungen implimentiert, falls es kein geheimniss ist? ich habe bisher nur 2 strukturelle veränderungen - eine tabelle "umkehren" und elemente der seite verwechseln. 😞

    0
  • M

    Hi,

    hat schon jemand einen Algo, der ALLE möglichen reihenfolgen bestimmt entwickelt? mir fällt nix ein

    ich habe einen Algorithmus entwickelt der wirklich alle möglichen Reihenfolgen herausfindet! 🙂

    bei A3 - was habt ihr da für veränderungen implimentiert, falls es kein geheimniss ist

    na damit werde ich bald anfangen...leider isch nur noch wenig Zeit! Naja meinen HTML Parser werd ich schon noch hinbekommen! Ich hab an Farbveränderungen gedacht, Umstrukturierungen usw...

    Gruß Michi

    0
Anmelden zum Antworten