Hier steht das Material für die 2. Runde des 37. BwInf zum Download bereit (letzte Änderung: 30. März 2019). Einige Fragen zu den Aufgaben sind bereits im Community-Forum des Portals Einstieg Informatik beantwortet, ein wiederholter Blick dorthin lohnt sich also. Wertvolle Anregungen geben aber auch die Tipps und Beispiellösungen der Vorjahre. Wichtig sind zudem die Beschreibungen von Inhalt und Struktur der einzureichenden ZIP-Archivdatei mit den Aufgabenlösungen.
Der Einsendeschluss ist Montag, der 29. April 2019. Allen Teilnehmenden der 2. Runde wird dann bis Ende Juni 2019 die Bewertung mitgeteilt. Die Besten werden zur Endrunde eingeladen, die dieses Mal vom 8. bis 11. Oktober 2019 von SAP Deutschland in Walldorf ausgerichtet wird.
Das Material steht zusammen mit den Aufgaben auch in einem Git-Repository auf git.bwinf.de zur Verfügung. Wenn Git installiert ist, kann man das Repository mit dem folgenden Kommandozeilenbefehl auf den eigenen Rechner klonen:
WICHTIG: Aus aktuellem Anlass sei nochmals darauf hingewiesen, dass vor Einsendeschluss keine Lösungsideen oder Lösungen mit Programmen veröffentlicht werden dürfen. Stellt daher bitte sicher, dass ein eigenes Software-Repository für den Wettbewerb (z. B. bei einem Git-Hoster wie GitLab oder GitHub) nicht öffentlich einsehbar ist.
Im Folgenden findet ihr drei Vorlagen (letzte Änderung: 18. Dezember 2018), die ihr für eure Dokumentation der Aufgabenbearbeitungen verwenden könnt (aber nicht müsst).
Eine kurze Anleitung, wie man mit LaTeX Texte schreibt, haben wir für euch hier bereitgestellt: LaTeX-Kurzanleitung.
Alle Vorlagen befinden sich auch in einem Git-Repository unter https://git.bwinf.de/bwinf/vorlagen.
Hinweis: Die Teilnahme-Id findet ihr auf der Teilnahmebescheinigung der 1. Runde.
Zu dieser Aufgabe gibt es fünf zu verarbeitende Textdateien mit Beispieldaten (letzte Änderung: 30. März 2019):
Dabei enthält in jeder Datei
Dokumentation der Ergebnisse:
Alle fünf Beispiele sollten bearbeitet und klar dokumentiert werden, d.h. die Beispiele sollten im PDF der Dokumentation der Aufgabe enthalten sein.
Das dokumentierte Ergebnis einer Routenberechnung sollte zumindest die folgenden Angaben umfassen (weitere Angaben sind gerne möglich):
Die Polygone werden am besten in der Reihenfolge benannt, in der sie in der Eingabedatei enthalten sind, d.h. das erste Polygon in der Eingabedatei erhält als Namen die ID "P1", das zweite Polygon die ID "P2" usw. Lisas Haus mit der ID "L" ist kein Polygon, sondern nur durch ein einzelnes x- und y-Koordinatenpaar bestimmt.
Berechnete Zahlen können als Festkommazahlen (mit wenigen Nachkommastellen) ausgegeben werden.
Alle fünf Textdateien mit Beispieldaten gibt es auch im SVG-Format für Vektorgrafiken, die in modernen Webbrowsern direkt visualisiert werden können:
Jede SVG-Datei kann wie eine Textdatei bearbeitet werden; so kann die polyline-Zeile mit der ID "R" (polyline ID="R") durch weitere Punkten (points="...") von Lisas Route ergänzt werden, um sie von Lisas Haus bis zur Landstraße, der y-Achse, als Polygonzug z.B. im Webbrowser zu visualisieren.
Zu dieser Aufgabe gibt es fünf zu verarbeitende Textdateien mit Beispieldaten (letzte Änderung: 18. Januar 2019):
Dabei enthält in jeder Datei
Dokumentation der Ergebnisse:
Alle fünf Beispiele sollten bearbeitet und klar dokumentiert werden, d.h. die Beispiele sollten im PDF der Dokumentation der Aufgabe enthalten sein.
Das dokumentierte Ergebnis einer berechneten Grundstücksanordnung sollte zumindest die folgenden Angaben umfassen (weitere Angaben sind gerne möglich):
Die Dreiecke werden am besten in der Reihenfolge benannt, in der sie in der Eingabedatei enthalten sind, d.h. das erste Dreieck in der Eingabedatei erhält als Namen die ID "D1", das zweite Dreieck die ID "D2" usw.
Berechnete Zahlen können als Festkommazahlen (mit wenigen Nachkommastellen) ausgegeben werden.
Alle fünf Textdateien mit Beispieldaten gibt es auch im SVG-Format für Vektorgrafiken, die in modernen Webbrowsern direkt visualisiert werden können:
Jede SVG-Datei kann wie eine Textdatei bearbeitet werden; so können die Ecken der Grundstücksdreiecke mittels polygon-Zeilen (polygonID="D..." points="...") als Punkte der jeweiligen dreieckigen Polygonen dargestellt werden, um eine berechnete Grundstücksanordnung entlang der x-Achse z.B. im Webbrowser zu visualisieren.
Außerdem gibt es nun zu dieser Aufgabe fünf zu verarbeitende Textdateien mit Beispieldaten (letzte Änderung: 18. Januar 2019):
Variante A:
Jede Datei enthält in der ersten Zeile eine Figuren-Anfangsstellung in adoptierter FEN-Notation (Jagdhunde als Springer N, weißer König K als Jäger und schwarzer König k als Wildschwein) und in der zweiten Zeile das Zielfeld. Ein Beispiel für eine konkrete Stellung ist die erste Zeile
N5K/8/5k2/8/8/2N5/8/5N2 w
mit einem Buchstaben w oder b am Zeilenende (nach eine Leerzeichen als Separator), wenn der Jäger (white) bzw. sein Gegner (black) am Zug ist; die zweite Zeile bezeichnet nur das Zielfeld für das Wildschwein mittels eines Buchstaben a bis h für die Spalte direkt gefolgt von einer Ziffer 1 bis 8 für die Zeile, z.B. "h4".
Variante B:
Jede Datei enthält in der ersten Zeile eine Figuren-Anfangsstellung in FEN-Notation und in der zweiten Zeile das Zielfeld. Ein Beispiel für die in der Aufgabe abgebildeten Schach-Stellung ist die erste Zeile
N5K/8/5k2/8/8/2N5/8/5N2 w
mit einem Buchstaben w oder b am Zeilenende (nach eine Leerzeichen als Separator), wenn Weiß (white) bzw. Schwarz (black) am Zug ist; die zweite Zeile enthält nur das Zielfeld für den schwarzen König mittels eines Buchstaben a bis h für die Spalte direkt gefolgt von einer Ziffer 1 bis 8 für die Zeile, z.B. "h4".
Dokumentation der Ergebnisse:
Alle fünf Beispiele sollten bearbeitet und klar dokumentiert werden, d.h. die Beispiele sollten im PDF der Dokumentation der Aufgabe enthalten sein.
Das dokumentierte Ergebnis einer berechneten Lösung für eine Figuren-Anfangsstellung sollte zumindest die folgenden Angaben umfassen (weitere Angaben sind gerne möglich):
Jede PGN-Datei kann wie eine Textdatei bearbeitet werden; es gibt außerdem PGN-Viewer, um den Spielverlauf z.B. im Webbrowser zu visualisieren (z.B. LT-PGN-VIEWER, pgn4web games viewer oder Apronus PGN Viewer and Editor).
Alle fünf Beispiele können durch die Verwendung der FEN-Notation in der jeweiligen URL in Webbrowsern visualisiert werden:
Zum Beispiel mittels des Lichess Editor wie folgt:
Oder mittels des Jin Chess Diagram Setup:
Oder auch mittels des SimpleChessBoard:
Weitere Beispieldaten für mögliche Figuren-Anfangsstellungen lassen sich zum Beispiel mittels des Random-FEN-Generator erstellen.
Hinweis: Viele Schachprogramme und Webseiten akzeptieren den gekürzten FEN-String wie er in den Beispieldateien enthalten ist; einige benötigen jedoch einen kompletten FEN-String, der am Ende durch die Zeichen " - - 0 1" ergänzt ist:
Bundesweite Informatikwettbewerbe (BWINF)
In der Raste 12
53129 Bonn
Telefon
0228 - 3729000
E-Mail
bwinf(at)bwinf.de