Die 2. Runde des 42. Bundeswettbewerbs 2023/2024

Aufgaben 42.2

Hier findet ihr das Aufgabenblatt zur 2. Runde des 42. Bundeswettbewerbs - und nach Einsendeschluss die Statistik und Lösungshinweise zur 2. Runde.

Aufgaben

 

Material zu den Aufgaben der 2. Runde

Hier steht das Material für die 2. Runde des 42. Bundeswettbewerbs zum Download bereit.

Fragen zu den Aufgaben werden im Community-Forum des Portals Einstieg Informatik beantwortet, ein wiederholter Blick dorthin lohnt sich also. Auch auf dem BWINF-Community Discord Server beantworten wir gerne eure Fragen: Server beitreten. Wertvolle Anregungen geben aber auch Tipps und Beispiellösungen der Vorjahre.

Wichtig für die Einsendung sind zudem die Beschreibungen von Inhalt und Struktur der einzureichenden ZIP-Archivdatei mit der Aufgabenlösung.

 

Letzte Änderungen
  • 23. Januar 2024: Aufgabe 2: Stilvolle Päckchen
    überflüssige Zeile gelöscht in Beispieleingabe paeckchen6.txt

Git Repository

Unter https://git.bwinf.de könnt ihr euch mit eurem BWINF-Account eigene Git-Repositories anlegen.

WICHTIG: Es sei nochmals nachdrücklich 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 Repository für den Wettbewerb nicht öffentlich einsehbar ist.

Vorlagen

Unter Vorlagen sowie unter https://git.bwinf.de/bwinf/vorlagen.git haben wir Vorlagen für die Dokumentation zur Verfügung gestellt.

Beispieleingaben und -ausgaben

Die Dokumentation zu einer Aufgabe soll Ergebnisse zu allen unten gelisteten Beispieleingaben der Aufgabe enthalten. Zusätzlich sollte eine Einsendung die Ergebnisse auch als Dateien enthalten; für jede Eingabedatei bitte eine eigene Ausgabedatei erstellen, mit passender Benennung. Zusätzlich erdachte eigene Beispieleingaben und die zugehörigen Ausgaben sollten ebenfalls alle in eigenen Textdateien mit eingesandt werden.

Hinweise zur Vollständigkeit

Zu einer vollständigen Dokumentation gehört in der 2. Runde unter anderem auch eine theoretische Analyse des Verfahrens. Für Details zu der Bewertung in der 2. Runde lohnt sich ein Blick in die Lösungshinweise vom letzten Jahr.


Aufgabe 1: Laubmaschen

Zu dieser Aufgabe gibt es keine Beispieleingaben.


Aufgabe 2: Stilvolle Päckchen

Zu dieser Aufgabe gibt es 8 Beispieleingaben:

Erläuterung des Formats:

•    Erste Zeile: Die erste Zahl ist die Anzahl s der Sorten, die zweite Zahl die Anzahl r der Stilrichtungen.
•    In den folgenden Zeilen bis zur nächsten leeren Zeile stehen je zwei Zahlen x und y, die aussagen, dass die Stilrichtung x mit der Stilrichtung y (und umgekehrt) kombinierbar ist.
•    Danach folgt eine leere Zeile und dann folgen Zeilen mit je drei Zahlen i, j und n, die aussagen, dass von der Sorte i in der Stilrichtung j genau n Stück verfügbar sind.
•    Taucht eine Kombination von Sorte und Stil nicht auf, heißt dies, dass das entsprechende Kleidungsstück in dieser Sorte nicht verfügbar ist.


Aufgabe 3: Die Siedler

Zu dieser Aufgabe gibt es 5 Beispieleingaben:

Jede Datei beschreibt ein Gebiet und enthält

  • in der ersten Zeile die Anzahl n an Ecken des Polygons, welches das Gebiet beschreibt

  • in den folgenden n Zeilen jeweils zwei Zahlen und y, welche die Positionskoordinaten einer Ecke beschreiben.

 


Noch Fragen? Antworten finden sich in den FAQs des Bundeswettbewerbs.

Unsere Träger


Von der Kultusministerkonferenz empfohlene Schülerwettbewerbe

Hier finden Sie uns

Bundesweite Informatikwettbewerbe (BWINF)
In der Raste 12
53129 Bonn

Telefon
0228 - 3729000

Haben Sie Fragen?