2. Runde

  • Anfang 2025 bis 28. April 2025
  • Mehr Infos folgen

Endrunde

  • September 2025
  • Mehr Infos folgen

Die 1. Runde des 43. Bundeswettbewerbs Informatik hat begonnen. Einsendeschluss ist der 18. November 2024. In diesem Jahr werden Schülerinnen und Schülern durch Gartenplanung, besondere Sprungaufgaben und lebensgefährlich herunterfallende Quader herausgefordert!

Der Wettbewerb besteht aus drei Runden und erstreckt sich über rund ein Jahr.


Preise für Schulen

Für eine substanzielle Beteiligung am Bundeswettbewerb Informatik werden Schulpreise vergeben: An mindestens drei vollwertigen Einsendungen (also mit je mindestens drei bearbeiteten Aufgaben) zur 1. Runde müssen mindestens zehn Schülerinnen und Schüler einer Schule, darunter bei gemischten Schulen mindestens zwei Jungen und mindestens zwei Mädchen, beteiligt sein.

Wichtig: Mindestens eine der gewerteten Einsendungen muss mit einem ersten oder zweiten Preis ausgezeichnet werden.

Schulen, die diese Bedingungen erfüllen, werden als "BwInf-Schule 2024/2025" ausgezeichnet: sie erhalten ein Zertifikat, ein Label zur Nutzung auf der Schul-Website und einen Gutschein im Wert von 300 Euro zur Verwendung für den Informatikunterricht.


Material zur 1. Runde

Fragen zu den Aufgaben werden im FAQ zur 1. Runde 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.

Vorlagen

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

Hier steht das Material für die 1. Runde 43. Bundeswettbewerb und 3. Runde Jugendwettbewerb 2024 zum Download bereit. Das Material steht zusammen mit den Aufgaben auch in einem zip-Archiv zur Verfügung:

Git Repository

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

WICHTIG: Es sei 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 (Einstellung “private”).


Material zu den Aufgaben

Junioraufgabe 1: Quadratisch, praktisch, grün

Zu dieser Aufgabe gibt es 6 Beispieleingaben:

Jede Datei beschreibt eine Planungsaufgabe und ist so aufgebaut:

  • 1. Zeile: Anzahl der Interessenten.
  • 2. Zeile: Höhe des Grundstücks in Metern.
  • 3. Zeile: Breite des Grundstücks in Metern.

Die Datei garten0.txt entspricht dem Beispiel aus der Aufgabenstellung.

Hier ist eine Beispieleingabe:

35
10
20

In diesem Beispiel muss das 10m x 20m große Grundstück in mindestens 35, aber höchstes 10% mehr (also höchstens 38) rechteckige Kleingärten aufgeteilt werden.

Eine Aufteilung in rechteckige, möglichst quadratische Kleingärten, mit Hilfe eines gleichmäßigen Rasters, genügt - so wie bei den Beispielen in der Aufgabenstellung.

Zusätzlich haben wir für euch eine Blockly-Umgebung, mit der ihr diese Aufgabe bearbeiten könnt.

Einlesedateien für die Arbeit mit Java: J1_EinlesenJava.

 

 

Junioraufgabe 2: Texthopsen

Zu dieser Aufgabe gibt es 5 Beispieleingaben:

Jede Datei enthält einen Text, mit dem Bela und Amira Texthopsen spielen.

Zeichen, die nicht in der Tabelle stehen, werden übersprungen. Das gilt auch, wenn sie am Anfang des Textes stehen.

Zusätzlich haben wir für euch eine Blockly-Umgebung, mit der ihr diese Aufgabe bearbeiten könnt.

Einlesedateien für die Arbeit mit Java: J2_EinlesenJava.

 

Aufgabe 1: Hopsitexte

Zu dieser Aufgabe sind keine Beispieleingaben vorhanden.

Wenn du mit Java arbeitest, kannst du die Einlesedateien der Junioraufgabe 2 nutzen.

Aufgabe 2: Schwierigkeiten

Zu dieser Aufgabe gibt es 6 Beispieleingaben:

Jede Datei ist so aufgebaut:

  • 1. Zeile: 3 ganze positive Zahlen n, m und k.
    • n : Anzahl der Klausuren.
    • m : Gesamtanzahl an Aufgaben.
    • k : Anzahl an Aufgaben für welche eine gute Anordnung gefunden werden soll.
  • Folgende n Zeilen: Abstufungen der alten Klausuren. Jede Zeile beschreibt eine Klausur und hat die Form a1 < a2 < ..., wobei jedes ai eine Aufgabe beschreibt. Eine Klausur hat mindestens 2 und maximal m Aufgaben.
  • Die Aufgaben werden durch die ersten m Buchstaben des Alphabets von A, B, ... bezeichnet.
  • Die letzte Zeile enthält die k Aufgaben, für die eine gute Anordnung gefunden werden soll.

Die Datei schwierigkeiten0.txt entspricht dem Beispiel aus der Aufgabenstellung.

Hier eine Bespieleingabe:

2 5 3
B < A < D < E
C < D < E
A E C

In diesem Beispiel gibt es zwei alte Klausuren mit fünf verschiedenen Aufgaben: A, B, C, D und E. Es soll für drei der Aufgaben eine neue Anordnung gefunden werden. In der 2. Zeile steht die Schwierigkeitsabstufung der ersten Altklausur. B ist leichter als A ist leichter als D ist leichter als E. In der 3. Zeile die Abstufung der 2. Altklausur. Hier ist C leichter als D und D leichter als E. Die letzte Zeile gibt an, dass für die Aufgaben A, E und C eine neue Anordnung gefunden werden soll.

Für diese Aufgabe gibt es keine gestellten Einlesedateien für die Arbeit mit Java, denn hier ist das Einlesen Teil der Aufgabe und ändert das weitere Vorgehen. Du kannst natürlich die Einlesedateien anderer Aufgaben verwenden und entsprechend abwandeln.

Aufgabe 3: Wandertag

Zu dieser Aufgabe gibt es 7 Beispieleingaben:

Jede Datei enthält Streckenwünsche und ist so aufgebaut:

  • 1. Zeile: Anzahl n der Personen mit Streckenwünschen.
  • In den folgenden n Zeilen ist jeweils die kürzeste und längste gewünschte Strecke aus Sicht einer Person angegeben (in Metern). Die angegebenen minimalen und maximalen Streckenlängen sind inklusive, also gilt [x1, x2].

Hier ist eine Beispieleingabe:

3
500 1000
100 200
100 600

In diesem Beispiel gibt es insgesamt drei Streckenwünsche. Person 1 möchte gern mindestens 500m und maximal 1000m laufen. Sollte die angebotene Strecke genau 500m oder 1000m betragen, würde sie auch mitkommen. Analog wünscht sich Person 2 eine Strecke zwischen 100m und 200m und Person 3 zwischen 100m und 600m.

Für die Dateien wandern6.txt und wandern7.txt benötigt dein Programm eventuell mehr Zeit als für die anderen Eingaben. Versuche, diese Zeit zu minimieren.

Einlesedateien für die Arbeit mit Java: A3_EinlesenJava.

Aufgabe 4: Krocket

Zu dieser Aufgabe gibt es 5 Beispieleingaben:

Jede Datei beschreibt eine Toraufstellung und ist so aufgebaut:

  • 1. Zeile: Anzahl der Tore n und Radius des Balles r.
  • Folgende n Zeilen: Koordinaten der Endpunkte jeweils eines Tores.

Hier eine Beispieleingabe:

2 7
10 20 30 40
12 31 11 8 

In dem Beispiel stehen insgesamt zwei Tore im Garten und der Ball hat einen Radius von 7cm. Die Tore sind Strecken mit den Endpunkten für Tor 1: (10|20) und (30|40) sowie für Tor 2: (12|31) und (11|8).

Einlesedateien für die Arbeit mit Java: A4_EinlesenJava.

Aufgabe 5: Das ägyptische Grabmal

Zu dieser Aufgabe gibt es 6 Beispieleingaben:

Jede Datei beschreibt einen Gang zu einem Grabmal und ist so aufgebaut:

  • 1. Zeile: Anzahl n der Quader im Gang.
  • Die folgenden n Zeilen: Die ganzzahlige Periode jedes Quaders.

Die Datei grabmal0.txt entspricht dem Beispiel aus der Aufgabenstellung.

Für die Datei grabmal5.txt benötigt dein Programm eventuell mehr Zeit als für die anderen Eingaben. Versuche, diese Zeit zu minimieren.

Hier eine Beispieleingabe:

3
7
1
8

In diesem Beispiel befinden sich drei Quader im Gang. Der erste Quader hat die Periode 7 Minuten, der zweite 1 Minute und der dritte 8 Minuten.

Einlesedateien für die Arbeit mit Java: A5_EinlesenJava.

Schau dir unser ausführliches FAQ für die erste Runde an. Hier findest du Antworten auf viele Fragen zu den einzelnen Aufgaben.

Zum FAQ

Letzte Änderungen

6.9.2024

Aufgabe 3: Wandertag

  • Der Hinweis zu Nachkommastellen war überflüssig und wurde daher entfernt.
  • Es wurde ein Hinweis zur Laufzeit der Beispieleingaben 6 und 7 hinzugefügt.

12.9.2024

Junioraufgabe 1: Quadratisch, praktisch, grün

  • Die Anforderungen wurden konkretisiert: Es genügt eine Aufteilung in rechteckige, möglichst quadratische Kleingärten anhand eines gleichmäßigen Rasters wie bei den Beispielen in der Aufgabenstellung.

19.9.2024

  • Für alle Aufgaben (bis auf A1 und A2) wurden Einlesedateien für Java zur Materialseite hinzugefügt.

Ein herzliches Dankeschön an Benjamin Sauerstein, Lehrer am Gymnasium Ricarda-Huch-Schule Braunschweig für das Bereitstellen der Dateien.

07.10.2024

  • Das FAQ zur 1. Runde wurde aktualisiert. Insbesondere für die Aufgabe 1 Hopsitexte lohnt sich ein Blick ins FAQ.

Hinweis: Natürlich sollen bei diesem Wettbewerb keine Lösungsideen und keine Einsendungen der Aufgaben vor dem Einsendeschluss öffentlich zugänglich gemacht werden. Bitte verwendet daher vor Einsendeschluss keine öffentlichen Repositories für eure Lösungen.