Przygody Bajtazara. 25 lat olimpiady informatycznej. Wybór zadań

Olimpiada Informatyczna świętuje jubileusz 25-lecia swojej działalności! Pierwsza edycja miała miejsce w roku szkolnym 1993/1994, dając szansę polskim uczniom na rywalizację intelektualną i wykorzystanie kluczowych umiejętności informatycznych, takich jak projektowanie algorytmów i programowanie. W ciągu ćwierćwiecza w zawodach wzięło udział łącznie 21 989 uczestników, z których 7259 zakwalifikowało się do drugiego etapu, a 1590 dotarło do finałów. Przez te lata zawodnicy zmierzyli się z 387 unikalnymi zadaniami, które stanowią znakomity materiał dydaktyczny zarówno dla przyszłych olimpijczyków, jak i amatorów algorytmicznych wyzwań.Książka „Przygody Bajtazara” skupia się na najważniejszych zagadnieniach z Olimpiady Informatycznej, oferując selekcję 50 reprezentatywnych zadań ze wszystkich 25 edycji imprezy. Każdemu z zadań towarzyszy szczegółowe omówienie sposobu jego rozwiązania. Zadania zostały pogrupowane tematycznie i uszeregowane według stopnia trudności, a każde z nich zawiera odniesienia do podobnych wyzwań olimpijskich. Aby zrozumieć większość materiału z książki, wystarcza znajomość podstawowych zasad projektowania i programowania algorytmów, jak te opisane w „Zaprzyjaźnij się z algorytmami” Jacka Tomasiewicza. Z myślą o bardziej zaawansowanych fragmentach, książka oferuje opisy takich zagadnień jak drzewa przedziałowe, haszowanie napisów czy drzewo palindromów.Materiał został opracowany na bazie raportów z Olimpiady Informatycznej, znanych jako Niebieskie książeczki, wydawanych co roku po zakończeniu każdej edycji zawodów. Za wybór i redakcję zadań odpowiadają wybitni algorytmicy i popularyzatorzy informatyki: Tomasz Idziaszek, Jakub Łącki i Jakub Radoszewski, współpracujący z profesorem Krzysztofem Diksem. Ta doświadczona grupa autorów ma również na koncie wcześniejsze, popularne publikacje z zadaniami algorytmiczno-programistycznymi: „W poszukiwaniu wyzwań” oraz „W poszukiwaniu wyzwań II”.