Przygody Bajtazara. 25 lat Olimpiady Informatycznej

Opis

Olimpiada Informatyczna ma 25 lat!

Pierwsza edycja Olimpiady odbyła się w roku szkolnym 1993/1994 i od tego czasu uczniowie polskich szkół mogą intelektualnie rywalizować wykorzystując wiedzę i umiejętności, które są kluczowe w pracy każdego informatyka. Należą do nich przede wszystkim: projektowanie efektywnych algorytmów i programowanie.

Przez 25 lat Olimpiady Informatycznej wystartowało w niej łącznie 21 989 uczniów (niektórzy wielokrotnie), do drugich etapów awansowało 7259 uczniów, a w finałach znalazło się 1590 z nich. Przez te wszystkie lata uczniowie zmagali się z 387 oryginalnymi zadaniami, które są znakomitym materiałem dydaktycznym dla przyszłych olimpijczyków, a także dla każdego, kto chce podjąć się ciekawych i oryginalnych wyzwań algorytmicznych.

Przygody Bajtazara to najważniejsze zagadnienia, które pojawiły się na Olimpiadzie Informatycznej. W książce znalazł się reprezentatywny wybór 50 zadań ze wszystkich 25 edycji Olimpiady. Dla każdego zadania podano szczegółowy opis jego rozwiązania. Zadania są pogrupowane tematycznie i uporządkowane od najprostszych do najtrudniejszych. Przy każdym zadaniu zamieszczono odnośniki do podobnych zadań olimpijskich.

Dla zrozumienia większości materiału zawartego w książce wystarczy znajomość elementarnych zasad projektowania i programowania algorytmów opisanych np. w książce Jacka Tomasiewicza zatytułowanej Zaprzyjaźnij się z algorytmami i wydanej przez PWN. Dla zrozumienia fragmentów bardziej zaawansowanych dołączono opisy wybranych zagadnień takich jak: drzewa przedziałowe, haszowanie napisów, kolejka minimów, drzewo palindromów.

Materiał prezentowany w książce został opracowany na podstawie sprawozdań z zawodów Olimpiady Informatycznej, tzw. Niebieskich książeczek, ukazujących się co roku po każdej edycji Olimpiady. Wyboru zadań i ich redakcji dokonali wytrawni algorytmicy, popularyzatorzy informatyki, od wielu lat zaangażowani w informatyczny ruch olimpijski, doktorzy: Tomasz Idziaszek, Jakub Łącki oraz Jakub Radoszewski, we współpracy z profesorem Krzysztofem Diksem. Cała czwórka zredagowała już dwie, cieszące się ogromnym powodzeniem książki z zadaniami algorytmiczno-programistycznymi: W poszukiwaniu wyzwań oraz W poszukiwaniu wyzwań II.