Für Profis
Ihr seid schon fit im Programmieren und sucht nach neuen Herausforderungen? Dann hat BWINF genau das, was ihr braucht! Wie die erfolgreichen Teilnehmer des Bundeswettbewerbs, die sich für die Internationale Informatik-Olympiade (IOI) qualifizieren, könnt auch ihr euch an den kniffligen Olympiade-Aufgaben auf CSES versuchen, oder in der Schweizer SOI-Akademie und dem USACO Guide nach Infos suchen. Und für alle, die sich schon aufs Studium vorbereiten wollen: wir haben auch einige Buchempfehlungen für euch parat!
Kurs
CSES
Das Code Submission Evaluation System CSES hat eine ganze Reihe von Aufgaben und Kursen, darunter besonders bemerkenswert: das CSES Problem Set. Es bietet eine Vielzahl von algorithmischen Programmier-Herausforderungen. Das Projekt verfolgt das Ziel, eine umfangreiche und qualitativ hochwertige Menge an Aufgaben für das Erlernen der algorithmischen Programmierung bereitzustellen. Die Sammlung enthält derzeit 300 Aufgaben und wird kontinuierlich erweitert. Besonders interessant: die Aufgaben der Ostsee-Informatikolympiade (BOI) und der zentraleuropäischen Informatikolympiade (CEOI) aus den Jahren 2005-2021.
Wenn ihr bei CSES mitmacht, könnt ihr hier eure Namen bekanntgeben, falls ihr möchtet. So könnt ihr euch als Freunde verbinden und eure Leistungen einsehen. Auch im BWINF Discord gibt es eine CSES-Gruppe!
Ihr wollt an CSES teilnehmen aber ihr wollt währenddessen noch mehr über die Themen der Aufgaben lernen? Dafür könnt ihr verschiedene Quellen heranziehen. Zum Beispiel bietet euch der USACO Guide viele Themen an, die ihr euch aneignen könnt. Dort könnt ihr auch Übungen absolvieren. Viele dieser Übungen stammen von CSES. Das ist eine ideale Kombination: im USACO Guide ein Thema erlernen und auf CSES dazu Probleme lösen. Besonders spannend: die BOI und CEOI Aufgaben bei CSES.
Tipps
USACO Guide
Kurs
SOI-Akademie
Neben USACO könnt ihr auch in der „SOI-Akademie“ stöbern. Das von unseren Kolleg:innen der Schweizer Informatik-Olympiade herausgegebene Wiki hat viele einführende Materialien zum Thema Informatik, darunter Einführungen in Algorithmen und Problemlösungsstrategien wie dynamisches Programmieren. Die meisten Kapitel der Akademie gibt es auf Deutsch. Die besonders fortgeschrittenen Kapitel, in denen überwiegend ausgeklügelte Datenstrukturen und die zugehörigen Algorithmen erklärt werden, sind auf Englisch.
Ihr seid Informatik-Profis - aber ihr würdet euch trotzdem gerne auf ein Studium vorbereiten?. Auf Einstieg Informatik findet ihr eine breite Auswahl an Büchern - und eine Übersicht über Unis, an denen ihr Informatik studieren könnt.
Fit fürs Studium - Informatik
Altersgruppe: ab 16 Jahren
Autoren: Arne Boockmeyer, Philipp Fischbeck, Stefan Neubert
Lernstil: Lehrbuch mit Beispielen, Knobeleien, Übungen und Lösungen
Hinweis: Ein Informatik-Studium ist attraktiv. Bleibt nur die Sorge: Bin ich fit fürs Informatik-Studium? Dieses Buch kann diese Sorge nehmen - vorausgesetzt, man liest es und geht auch den Knobeleien zu Beginn und den Aufgaben am Ende jeden Kapitels nicht aus dem Weg. Die wichtigsten Themen und Bereiche der Informatik werden behandelt, sodass man am Ende einen breiten Überblick über das Fach und entsprechende gute Grundkenntnisse besitzen wird. Und das ist auf jeden Fall erstrebenswert, selbst wenn man nicht unbedingt Informatik studieren will.
Sprache: Deutsch
Verlagsinfo: Rheinwerk Computing, ISBN 978-3-8362-4406-0
Link: https://www.rheinwerk-verlag.de/fit-furs-studium-informatik_4273/
Taschenbuch der Algorithmen
Autor: Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner
Hinweis: In dem Buch geht es um Algorithmen, das sind Methoden, die uns helfen, verschiedene Arten von Problemen zu lösen. Diese Probleme müssen nicht immer mit Zahlen zu tun haben. Manchmal geht es um logisches Denken, räumliches Vorstellungsvermögen oder geschicktes Verhandeln. Zum Beispiel: Wie teilen Piraten eine Schatzkarte auf oder wie knackt man den Code eines Tresors? Wie findet man den kürzesten Weg von A nach B? Oder wie teilt man einen Kuchen gerecht? Das Buch ist für Schüler ab der Mittelstufe und für alle, die sich für Informatik interessieren. Es erklärt schwierige Algorithmen auf eine einfache und verständliche Weise, sodass man die Begeisterung für Informatik leicht nachvollziehen kann.
Sprache: Deutsch
Verlagsinfo: Springer Verlag
Link: https://link.springer.com/book/10.1007/978-3-540-76394-9
Ideen der Informatik: Grundlegende Modelle und Konzepte der Theoretischen Informatik
Autor: Uwe Schöning
Hinweis: Dieses Buch beschreitet einen neuen Weg. Inhalte der Informatik, größtenteils aus dem Bereich der Theoretischen Informatik, wie sie meist nur an den Universitäten mit der ganzen dahinter steckenden Tiefe und Strukturtheorie gelehrt werden, werden hier für ein breiteres Publikum aufbereitet und verfügbar gemacht. Der Autor verdeutlicht, dass der Zugang zur Informatik über die formale Methode, die Grundideen und die Algorithmik viel Spaß machen kann. Effiziente, praxisrelevante Lösungsansätze stehen im Vordergrund, was Verständlichkeit und Anwendbarkeit der Ideen fördert. Durch die Vielzahl der behandelten Modelle und Konzepte (kurz: Ideen) wird der große Zusammenhang deutlich gemacht. Ein umfangreiches weiterführendes Literaturverzeichnis runden die leicht lesbare und trotzdem korrekte und umfassende Darstellung ab.
Sprache: Deutsch
Verlagsinfo: Oldenbourg Wissenschaftsverlag
Link: https://www.degruyter.com/document/doi/10.1524/9783486594058/html?lang=de
Dem Computer ins Hirn geschaut
Autor: Eckart Zitzler
Hinweis: Eckart Zitzlers Buch “Dem Computer ins Hirn geschaut” erklärt die Funktionsweise von Computern von Grund auf. Als Leiter für “Medien und Informatik” an der PH Bern und ehemaliger Assistenzprofessor an der ETH Zürich, beleuchtet Zitzler informatische Konzepte ohne kurzlebiges Produktwissen. Besonders hervorzuheben sind die biologischen Vergleiche und die zahlreichen Illustrationen (unter CC-BY-NC-Lizenz.) Trotz gelegentlicher Detailtiefe, die Leser abschrecken könnte, empfiehlt der Autor, nicht zu zögern, Kapitel zu überspringen, um das Lesen fortzusetzen.
Sprache: Deutsch
Verlagsinfo: Springer Verlag
Competitive Programmer's Handbook
Autor: Antti Laaksonen
Hinweis: Ihr sucht ein Buch speziell für die IOI-Vorbereitung? Das "Competitive Programmer's Handbook" ist aktuell und kostenlos. Aufgeteilt in 30 Kapitel, gliedert sich das Werk in drei Hauptabschnitte. Im ersten Abschnitt werden essenzielle Grundlagen wie der Programmierstil, Datenstrukturen und die Entwicklung von Algorithmen behandelt. Der zweite Abschnitt widmet sich den Algorithmen für Graphen, während der dritte Abschnitt fortgeschrittene Methoden vorstellt. Von den Lesern wird erwartet, dass sie ein grundlegendes Verständnis der Programmierung mitbringen.
Sprache: Deutsch
