Przygody Bajtazara 25 lat Olimpiady Informatycznej

  • Producent: Wydawnictwo Naukowe PWN
  • Dostępność: Produkt dostępny
  • szt.
  • 66,69 zł
Tytuł: Przygody Bajtazara 25 lat Olimpiady Informatycznej
Autor: Diks Krzysztof, Idziaszek Tomasz, Łącki Jakub, Radoszewski Jakub
Wydanie: 1
Rok: 2018
Format: 16.5x24.0cm
Stron: 384
ISBN: 9788301198220
"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."