Die 1. Runde ist beendet. Einsendeschluss war Montag, 21. November 2022. Die 2. Runde beginnt im Januar 2023
Hier findet ihr das Aufgabenblatt zur 1. Runde zum Download im Original-Layout ebenso wie den Mantelbogen mit allgemeinen Informationen. Seit Ende der 1. Runde findet ihr hier auch die Lösungshinweise!
Aufgaben (1,80 MB) Mantelbogen (1,53 MB)
Lösungshinweise (2,39 MB) Statistik 1. Runde
Hier steht das Material für die 1. Runde des 41. Bundeswettbewerbs zum Download bereit. Fragen zu den Aufgaben werden im Community-Forum des Portals Einstieg Informatik beantwortet, ein wiederholter Blick dorthin lohnt sich also. Wertvolle Anregungen geben aber auch Tipps und Beispiellösungen der Vorjahre. Wichtig sind zudem die Beschreibungen von Inhalt und Strukturder einzureichenden ZIP-Archivdatei mit der Aufgabenlösung. Das Material steht zusammen mit den Aufgaben auch in einer ZIP-Archivdatei bundeswettbewerb41-runde1.zip zur Verfügung.
Letzte Änderungen
• 06. September 2022. [Startpunkt Aufgabe 4]
• 11. September 2022. [Spezifikation der Zeiten Aufgabe 4]
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.
Unter Vorlagen sowie unter https://git.bwinf.de/bwinf/vorlagen.git haben wir Vorlagen für die Dokumentation zur Verfügung gestellt.
Zu dieser Aufgabe gibt es 4 Beispieleingaben:
Jede Datei enthält eine alphabetisch sortierte Liste an Wörtern. Dabei steht in jeder Zeile genau ein Wort.
Zusätzlich findet ihr unter Ein- und Ausgabe eine Blockly-Umgebung, mit der diese Aufgabe bearbeitet werden kann.
Zu dieser Aufgabe gibt es 5 Beispieleingaben:
In einer Zeile stehen jeweils die Nummern der zusammen gewogenen Container. Dabei ist der zuerst aufgeführte Container der schwerere Container des Containerpaares.
Zusätzlich findet ihr unter Ein- und Ausgabe eine Blockly-Umgebung, mit der diese Aufgabe bearbeitet werden kann.
Zu dieser Aufgabe gibt es 6 Beispieleingaben:
Jede Datei einhält einen Lückensatz. Wörter und Satzzeichen sind jeweils durch ein Leerzeichen voneinander getrennt. Ein Unterstrich („_“) steht für eine Lücke im Satz. Alle Sätze sind kleingeschrieben.
Die Datei Alice_im_Wunderland.txt enthält den Text des Lieblingsbuches.
Zu dieser Aufgabe gibt es keine Beispieleingaben. Erwartet werden mindestens drei unterschiedliche Pixelbilder, wobei eines dem Pixelbild aus der Aufgabenstellung ähnelt.
Zu dieser Aufgabe gibt es 5 Beispieleingaben:
In jeder Datei sind zwei Sudokus zu finden. Jedes Sudoku besteht aus 9 Zeilen und 9 Spalten. Die Spalten sind jeweils durch ein Leerzeichen voneinander getrennt. Die beiden Sudokus sind durch eine Leerzeile voneinander getrennt. Leere Felder im Sudoku sind durch eine 0 dargestellt.
Die Datei sudoku2.txt entspricht dem Beispiel aus der Aufgabenstellung. Die Umformungen, wie auch in der Aufgabenstellung beschrieben, lassen sich zum Beispiel so darstellen:
Spaltenblöcke: 3 2 1
Zeilen 4-6: 1 3 2
Umbenennung: 2 3 4 5 6 7 8 9 1
Hier beschreiben die Zahlen 1-3 in den ersten 2 Zeilen ein Vertauschen der entsprechenden Positionen. Mit Spaltenblöcke: 3 2 1 wird also ein Vertauschen des 1. und des 3. Spaltenblocks beschrieben. Bei der Umbenennung entspricht die Position in der Reihe der Zahl, die umbenannt wird, und der Wert entspricht der neuen Zahl. In diesem Fall wird also die 1 in eine 2 umbenannt und so weiter.
Zu dieser Aufgabe gibt es 5 Beispieleingaben:
• Der erste Wert ist der Eingangszeitpunkt in Minuten seit Start t0.
• Der zweite Wert ist die geschätzte Dauer in Minuten.
Der Startpunkt t0ist dabei der Start eines Kalendertages um 00:00. Marc arbeitet jeden Tag von 09:00 bis 17:00. Dafür arbeitet Marc jeden Tag, hat also keine Wochenenden und beachtet keine Feiertage oder ähnliches.
Zu dieser Aufgabe gibt es 5 Beispieleingaben:
Jede Datei beschreibt einen Parcours und enthält
• in der ersten Zeile die Anzahl n an Feldern und die Anzahl m an Pfeilen und
• in den darauffolgenden m Zeilen jeweils zwei Zahlen a, b, welche einen Pfeil beschreiben. Die Zahl a gibt das Ausgangsfeld des Pfeiles an und die Zahl b das Zielfeld des Pfeiles.
Die Datei huepfburg0.txt entspricht dem Beispiel aus der Aufgabenstellung.
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.
Bundesweite Informatikwettbewerbe (BWINF)
In der Raste 12
53129 Bonn
Telefon
0228 - 3729000
E-Mail
bwinf(at)bwinf.de