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.

Zur SOI Akademie


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

Link:   link.springer.com/book/10.1007/978-3-662-53666-7

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

Link:   https://cses.fi/book/book.pdf

Textuell

Buchtipps

Einstieg Informatik