Przygody Bajtazara. 25 lat Olimpiady Informatycznej wybór zadań
Krzysztof Diks, Tomasz Idziaszek, Jakub Łącki, Jakub Radoszewski
Dane szczegółowe: | |
Wydawca: | Wydawnictwo Naukowe PWN |
Rok wyd.: | 2018 |
Oprawa: | twarda |
Ilość stron: | 350 s. |
Wymiar: | 165x235 mm |
EAN: | 9788301198541 |
ISBN: | 978-83-0119-854-1 |
Data: | 2018-04-03 |
Opis książki:
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".
Książka "Przygody Bajtazara. 25 lat Olimpiady Informatycznej wybór zadań" - Krzysztof Diks, Tomasz Idziaszek, Jakub Łącki, Jakub Radoszewski - oprawa twarda - Wydawnictwo Naukowe PWN. Książka posiada 350 stron i została wydana w 2018 r.