Przygody Bajtazara 25 lat Olimpiady Informatycznej
Wybór zadań

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ć na wiedzę i umiejętności, które są kluczowe w pracy każdego informatyka. Należą do nich przede wszystkim: układanie wydajnych algorytmów i programowanie.Przez 25 lat Olimpiady Informatycznej wystartowało w niej łącznie 21989 uczniów (niektórzy wielokrotnie), do drugich etapów awansowało 7259 uczniów, a w finałach znalazło się 1590 uczniów. 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.Książka prezentuje najważniejsze zagadnienia, które pojawiły się na Olimpiadzie Informatycznej. Znalazł się w niej 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: 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?.

Kraj produkcji: PL

Producent:
WYDAWNICTWO NAUKOWE PWN SPÓŁKA AKCYJNA
UL. GOTTLIEBA DAIMLERA 2
02-460 Warszawa (PL)
tel: 226954800
email: [email protected]