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.
Odpowiedzialność: | autorzy zadań i opisów rozwiązań Szymon Acedański [i 30 pozostałych]. |
Hasła: | Informatyka - konkursy i festiwale Ćwiczenia i zadania dla szkół średnich |
Adres wydawniczy: | Warszawa : Wydawnictwo Naukowe PWN, 2018. |
Opis fizyczny: | 381, [3] s. : il. ; 24 cm. |
Uwagi: | Bibliogr. s. [383]. Indeks. |
Skocz do: | Dodaj recenzje, komentarz |
- 25 lat Olimpiady Informatycznej
- Edycje Olimpiady Informatycznej
- Sukcesy w olimpiadach międzynarodowych
- Źródła sukcesów Olimpiady Informatycznej
- O zadaniach
- O książce
- O redaktorach
- Zadania — część pierwsza
- Rozgrzewka
- Lizak
- Minusy
- Trójkąty jednobarwne
- Liczby antypierwsze
- Koszt zamortyzowany
- Krążki
- Gdzie zbudować browar?
- Stos
- Plakatowanie
- Tetris Attack
- Przeszukiwanie grafów
- Równanie na słowach
- Jedynki i zera
- Agenci
- Algorytmy zachłanne
- Szeregowanie czynności
- Rozkład Fibonacciego
- Programowanie dynamiczne I
- Rezerwacja sal wykładowych
- Różnica
- Zająknięcia
- Drzewa
- Dostawca pizzy
- Łuk triumfalny
- Wielokąt
- Algorytmy grafowe I
- Odległość
- Zawody
- Dziuple
- Żabka
- Zadania — część druga
- Drzewa przedziałowe
- Kurierzy
- Kopalnia złota
- Klocki
- Meteory
- Wilcze doły
- Algorytmy grafowe II
- Przedsięwzięcie
- Hazard
- Drogi zmiennokierunkowe
- Zadania na bibliotekę
- Kolekcjoner Bajtemonów
- Gdzie jest jedynka?
- Architekci
- Meet in the middle
- Szyfr
- Panele słoneczne
- Algorytmy tekstowe
- Korale
- Okresy słów
- Palindromy
- Programowanie dynamiczne II
- Kupno gruntu
- Szatnia
- Zapiekanki
- Algorytmy grafowe III
- Autostrady
- Magazynier
- Gońcy
- Kości
- Inne
- Pionek
- Lunatyk
- Gra
- Pionki
- Techniki algorytmiczne i struktury danych
- Drzewo przedziałowe
- Struktury dla uporządkowanego multizbioru
- Drzewo przedziałowe typu punkt-przedział
- Drzewo przedziałowe typu przedział-punkt
- Drzewo przedziałowe typu przedział-przedział
- Co dalej?
- Kolejka minimów
- Implementacja kolejki
- Kolejka dla dowolnej operacji łącznej
- Haszowanie napisów i słownik podsłów bazowych
- Słownik podsłów bazowych
- Haszowanie napisów
- Zastosowania
- Jak dobierać parametry w haszowaniu?
- Drzewo palindromów
- Opis drzewa
- Konstrukcja drzewa palindromów
- Zastosowania
- Rozwiązanie zadania Palindromy
- Kolejne tematy
- Bibliografia
Zobacz spis treści
Sprawdź dostępność, zarezerwuj (zamów):
(kliknij w nazwę placówki - więcej informacji)