Miejsko-Gminna Biblioteka Publiczna

w Grójcu

book
book

Przygody Bajtazara : 25 lat Olimpiady Informatycznej : wybór zadań

Autor: Acedański, Szymon.




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.

Zobacz pełny opis
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
Spis treści:

  1. 25 lat Olimpiady Informatycznej
  2. Edycje Olimpiady Informatycznej
  3. Sukcesy w olimpiadach międzynarodowych
  4. Źródła sukcesów Olimpiady Informatycznej
  5. O zadaniach
  6. O książce
  7. O redaktorach
  8. Zadania — część pierwsza
  9. Rozgrzewka
  10. Lizak
  11. Minusy
  12. Trójkąty jednobarwne
  13. Liczby antypierwsze
  14. Koszt zamortyzowany
  15. Krążki
  16. Gdzie zbudować browar?
  17. Stos
  18. Plakatowanie
  19. Tetris Attack
  20. Przeszukiwanie grafów
  21. Równanie na słowach
  22. Jedynki i zera
  23. Agenci
  24. Algorytmy zachłanne
  25. Szeregowanie czynności
  26. Rozkład Fibonacciego
  27. Programowanie dynamiczne I
  28. Rezerwacja sal wykładowych
  29. Różnica
  30. Zająknięcia
  31. Drzewa
  32. Dostawca pizzy
  33. Łuk triumfalny
  34. Wielokąt
  35. Algorytmy grafowe I
  36. Odległość
  37. Zawody
  38. Dziuple
  39. Żabka
  40. Zadania — część druga
  41. Drzewa przedziałowe
  42. Kurierzy
  43. Kopalnia złota
  44. Klocki
  45. Meteory
  46. Wilcze doły
  47. Algorytmy grafowe II
  48. Przedsięwzięcie
  49. Hazard
  50. Drogi zmiennokierunkowe
  51. Zadania na bibliotekę
  52. Kolekcjoner Bajtemonów
  53. Gdzie jest jedynka?
  54. Architekci
  55. Meet in the middle
  56. Szyfr
  57. Panele słoneczne
  58. Algorytmy tekstowe
  59. Korale
  60. Okresy słów
  61. Palindromy
  62. Programowanie dynamiczne II
  63. Kupno gruntu
  64. Szatnia
  65. Zapiekanki
  66. Algorytmy grafowe III
  67. Autostrady
  68. Magazynier
  69. Gońcy
  70. Kości
  71. Inne
  72. Pionek
  73. Lunatyk
  74. Gra
  75. Pionki
  76. Techniki algorytmiczne i struktury danych
  77. Drzewo przedziałowe
  78. Struktury dla uporządkowanego multizbioru
  79. Drzewo przedziałowe typu punkt-przedział
  80. Drzewo przedziałowe typu przedział-punkt
  81. Drzewo przedziałowe typu przedział-przedział
  82. Co dalej?
  83. Kolejka minimów
  84. Implementacja kolejki
  85. Kolejka dla dowolnej operacji łącznej
  86. Haszowanie napisów i słownik podsłów bazowych
  87. Słownik podsłów bazowych
  88. Haszowanie napisów
  89. Zastosowania
  90. Jak dobierać parametry w haszowaniu?
  91. Drzewo palindromów
  92. Opis drzewa
  93. Konstrukcja drzewa palindromów
  94. Zastosowania
  95. Rozwiązanie zadania Palindromy
  96. Kolejne tematy
  97. Bibliografia

Zobacz spis treści



Sprawdź dostępność, zarezerwuj (zamów):

(kliknij w nazwę placówki - więcej informacji)

Wyp. dla Dorosłych
Aleja Niepodległości 20

Sygnatura: 004
Numer inw.: 114455
Dostępność: wypożyczana na 30 dni

schowekzamów

Dodaj komentarz do pozycji:

Swoją opinię można wyrazić po uprzednim zalogowaniu.