37. Bundeswettbewerb
Material zu den Aufgaben der 2. Runde
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.
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:
git clone https://git.bwinf.de/bwinf/bwinf37-runde2.git
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.
Vorlagen
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).
- Vorlage im OpenDocument-Format (.ott, Vorlage z.B. für LibreOffice Writer, Apache OpenOffice, Collabora Online, etc., Vorschau-PDF)
- Vorlage im Office-Open-XML-Format (.dotx, Vorlage z.B. für Microsoft Word, FreeOffice TextMaker, WPS Office, ONLYOFFICE Editor, Zoho Docs, Google Docs, etc., Vorschau-PDF)
- Vorlage für LaTeX (.tex, Vorschau-PDF).
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.
Aufgabe 1: Lisa rennt
Zu dieser Aufgabe gibt es fünf zu verarbeitende Textdateien mit Beispieldaten (letzte Änderung: 30. März 2019):
Dabei enthält in jeder Datei
- die erste Zeile die Anzahl p der Polygone,
- jede der folgenden p Zeilen für das jeweilige Polygon die Information „nx1y1x2y2 ... xnyn“ über die Anzahl n seiner Ecken (mindestens drei Ecken) und die ganzzahligen xi- und yi-Koordinaten (xi, yi) seiner n Ecken (die Zahlen sind durch einzelne Leerzeichen voneinander getrennt),
- die letzte Zeile die ganzzahligen x- und y-Koordinaten von Lisas Haus (getrennt durch ein Leerzeichen).
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.
Aufgabe 2: Dreiecksbeziehungen
Zu dieser Aufgabe gibt es fünf zu verarbeitende Textdateien mit Beispieldaten (letzte Änderung: 18. Januar 2019):
Dabei enthält in jeder Datei
- die erste Zeile die Anzahl d der Dreiecke,
- jede der folgenden d Zeilen für das jeweilige Dreieck die Information „3x1y1x2y2 ... x3y3“ über die ganzzahligen xi- und yi-Koordinaten (xi, yi) seiner 3 Ecken (die Zahlen sind durch einzelne Leerzeichen voneinander getrennt).
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.
Aufgabe 3: Schach dem Wildschwein
ACHTUNG: Es gibt ein wichtiges Update zum Inhalt der Aufgabe 3, Variante A; bitte unbedingt beachten und die aktuelle Aufgabenstellung herunterladen (Änderungen in Fettdruck auf Seite 6).
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".
