Informacja o cookies
Strona ksiegarnia.pwn.pl korzysta z plików cookies w celu dostarczenia Ci oferty jak najlepiej dopasowanej do Twoich oczekiwań i preferencji, jak również w celach marketingowych i analitycznych. Nasi partnerzy również mogą używać ciasteczek do profilowania i dopasowywania do Ciebie pokazywanych treści na naszych stronach oraz w reklamach. Poprzez kontynuowanie wizyty na naszej stronie wyrażasz zgodę na użycie tych ciasteczek. Więcej informacji, w tym o możliwości zmiany ustawień cookies, znajdziesz w naszej Polityce Prywatności.
MENU
Zamawiaj najtaniej - Orlen paczka

Przygody Bajtazara 25 lat Olimpiady Informatycznej - wybór zadań(eBook)

Wybór zadań

0.00  [ 0 ocen ]
 Dodaj recenzję
Rozwiń szczegóły »
  • Druk: Warszawa, 2018

  • Redakcja naukowa: Jakub Radoszewski, Krzysztof Diks, Tomasz Idziaszek

  • Wydawca: Wydawnictwo Naukowe PWN

  • Formaty:
    PDF
    (Watermark)
    Watermark
    Znak wodny czyli Watermark to zaszyfrowana informacja o użytkowniku, który zakupił produkt. Dzięki temu łatwo jest zidentyfikować użytkownika, który rozpowszechnił produkt w sposób niezgodny z prawem. Ten rodzaj zabezpieczenia jest zdecydowanie najbardziej przyjazny dla użytkownika, ponieważ aby otworzyć książkę zabezpieczoną Watermarkiem nie jest potrzebne konto Adobe ID oraz autoryzacja urządzenia.

Dostępne formaty i edycje
Rok wydania
Cena
Cena detaliczna: 79,00 zł
47,40
Cena zawiera podatek VAT.
Oszczędzasz 31,60 zł
Dodaj do schowka
Wysyłka: online

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”.

  • Sposób dostarczenia produktu elektronicznego
    Produkty elektroniczne takie jak Ebooki czy Audiobooki są udostępniane online po opłaceniu zamówienia kartą lub przelewem na stronie Twoje konto > Biblioteka.
    Pliki można pobrać zazwyczaj w ciągu kilku-kilkunastu minut po uzyskaniu poprawnej autoryzacji płatności, choć w przypadku niektórych publikacji elektronicznych czas oczekiwania może być nieco dłuższy.
    Sprzedaż terytorialna towarów elektronicznych jest regulowana wyłącznie ograniczeniami terytorialnymi licencji konkretnych produktów.
  • Ważne informacje techniczne
    Minimalne wymagania sprzętowe:
    procesor: architektura x86 1GHz lub odpowiedniki w pozostałych architekturach
    Pamięć operacyjna: 512MB
    Monitor i karta graficzna: zgodny ze standardem XGA, minimalna rozdzielczość 1024x768 16bit
    Dysk twardy: dowolny obsługujący system operacyjny z minimalnie 100MB wolnego miejsca
    Mysz lub inny manipulator + klawiatura
    Karta sieciowa/modem: umożliwiająca dostęp do sieci Internet z prędkością 512kb/s
    Minimalne wymagania oprogramowania:
    System Operacyjny: System MS Windows 95 i wyżej, Linux z X.ORG, MacOS 9 lub wyżej, najnowsze systemy mobilne: Android, iPhone, SymbianOS, Windows Mobile
    Przeglądarka internetowa: Internet Explorer 7 lub wyżej, Opera 9 i wyżej, FireFox 2 i wyżej, Chrome 1.0 i wyżej, Safari 5
    Przeglądarka z obsługą ciasteczek i włączoną obsługą JavaScript
    Zalecany plugin Flash Player w wersji 10.0 lub wyżej.
    Informacja o formatach plików:
    • PDF - format polecany do czytania na laptopach oraz komputerach stacjonarnych.
    • EPUB - format pliku, który umożliwia czytanie książek elektronicznych na urządzeniach z mniejszymi ekranami (np. e-czytnik lub smartfon), dając możliwość dopasowania tekstu do wielkości urządzenia i preferencji użytkownika.
    • MOBI - format zapisu firmy Mobipocket, który można pobrać na dowolne urządzenie elektroniczne (np.e-czytnik Kindle) z zainstalowanym programem (np. MobiPocket Reader) pozwalającym czytać pliki MOBI.
    • Audiobooki w formacie MP3 - format pliku, przeznaczony do odsłuchu nagrań audio.
    Rodzaje zabezpieczeń plików:
    • Watermark - (znak wodny) to zaszyfrowana informacja o użytkowniku, który zakupił produkt. Dzięki temu łatwo jest zidentyfikować użytkownika, który rozpowszechnił produkt w sposób niezgodny z prawem. Ten rodzaj zabezpieczenia jest zdecydowanie bardziej przyjazny dla użytkownika, ponieważ aby otworzyć książkę zabezpieczoną Watermarkiem nie jest potrzebne konto Adobe ID oraz autoryzacja urządzenia.
    • Brak zabezpieczenia - część oferowanych w naszym sklepie plików nie posiada zabezpieczeń. Zazwyczaj tego typu pliki można pobierać ograniczoną ilość razy, określaną przez dostawcę publikacji elektronicznych. W przypadku zbyt dużej ilości pobrań plików na stronie WWW pojawia się stosowny komunikat.
25 lat Olimpiady Informatycznej  9
Edycje Olimpiady Informatycznej  13
Sukcesy w olimpiadach międzynarodowych  13
Źródła sukcesów Olimpiady Informatycznej  19
O zadaniach  21
O książce  21
O redaktorach  24
Zadania – cześć pierwsza  27
Rozgrzewka  29
Lizak  29
Minusy  33
Trójkąty jednobarwne  38
Liczby antypierwsze  40
Koszt zamortyzowany  45
Krążki  45
Gdzie zbudować browar?  51
Stos  55
Plakatowanie  55
Tetris Attack  63
Przeszukiwanie grafów  68
Równanie na słowach  68
Jedynki i zera  72
Agenci  76
Algorytmy zachłanne  80
Szeregowanie czynności  80
Rozkład Fibonacciego  86
Programowanie dynamiczne I  93
Rezerwacja sal wykładowych  93
Różnica  97
Zająknięcia  102
Drzewa 109
Dostawca pizzy  109
Łuk triumfalny  117
Wielokąt  122
Algorytmy grafowe I  127
Odległość  127
Zawody  132
Dziuple  137
żabka  143
Zadania – cześć druga  155
Drzewa przedziałowe  157
Kurierzy  157
Kopalnia złota  165
Klocki  170
Meteory  181
Wilcze doły  185
Algorytmy grafowe II  189
Przedsięwzięcie  189
Hazard  196
Drogi zmiennokierunkowe  201
Zadania na bibliotekę  205
Kolekcjoner Bajtemonów  205
Gdzie jest jedynka?  210
Architekci  215
Meet in the middle  224
Szyfr  224
Panele słoneczne  230
Algorytmy tekstowe  234
Korale  234
Okresy słów  238
Palindromy  242
Programowanie dynamiczne II  248
Kupno gruntu  248
Szatnia  256
Zapiekanki  262
Algorytmy grafowe III  270
Autostrady  270
Magazynier  276
Gońcy  280
Kości  286
Inne  294
Pionek  294
Lunatyk  304
Gra  309
Pionki  315
Techniki algorytmiczne i struktury danych  323
Drzewo przedziałowe  325
Struktury dla uporządkowanego multizbioru  325
Drzewo przedziałowe typu punkt–przedział  335
Drzewo przedziałowe typu przedział–punkt  340
Drzewo przedziałowe typu przedział–przedział  344
Co dalej?  348
Kolejka minimów  349
Implementacja kolejki  349
Kolejka dla dowolnej operacji łacznej  352
Haszowanie napisów i słownik podsłów bazowych  354
Słownik podsłów bazowych  354
Haszowanie napisów  356
Zastosowania  357
Jak dobierac parametry w haszowaniu?  360
Drzewo palindromów  365
Opis drzewa  365
Konstrukcja drzewa palindromów  366
Zastosowania  369
Rozwiazanie zadania Palindromy  369
Kolejne tematy  375
Bibliografia  383
Indeks zadan  384
NAZWA I FORMAT
OPIS
ROZMIAR

Przeczytaj fragment

NAZWA I FORMAT
OPIS
ROZMIAR
(pdf)
Brak informacji

Jakub Radoszewski

Dr Jakub Radoszewski jest członkiem Komitetu Głównego Olimpiady Informatycznej. Obecnie pełni funkcję wiceprzewodniczącego tego komitetu i kierownika jury Olimpiady. Autor kilkudziesięciu zadań olimpijskich. Był kierownikiem jury konkursów: Potyczki Algorytmiczne, Akademickie Mistrzostwa Polski w Programowaniu Zespołowym, Olimpiada Informatyczna Gimnazjalistów. Od ponad 10 lat jest redaktorem dorocznych wydawnictw Olimpiady Informatycznej. Pracował w redakcji "Delty". Współtwórca portalu main.edu.pl oraz kursu programowania na platformie main2.edu.pl. Adiunkt w Instytucie Informatyki Uniwersytetu Warszawskiego. W pracy naukowej zajmuje się algorytmiką i kombinatoryką tekstów.

Academic teacher in mimuw; received his Ph.D. degree (algorithms on texts) in 2012 from mimuw; since 2016, vice-chair of the Main Committee of the Polish Olympiad in Informatics.

Tomasz Idziaszek

Dr Tomasz Idziaszek jest członkiem Komitetu Głównego Olimpiady Informatycznej. Pełni funkcję sekretarza naukowego, odpowiedzialnego za dobór propozycji zadań na Olimpiadę. Jest autorem ponad setki zadań programistycznych. Organizator konkursów: Potyczki Algorytmiczne, Akademickie Mistrzostwa Polski w Programowaniu Zespołowym, Bałtycka Olimpiada Informatyczna, 24-godzinny konkurs Asseco Programming Marathon24. Autor i redaktor publikacji olimpijskich oraz artykułów o tematyce informatycznej w popularnonaukowym czasopiśmie "Delta".

Received his Ph.D. degree (theory of infi nite tree languages) in 2014 from mimuw; currently working at Codility on developing algorithmic problems and testing programming skills; since 2013, Scientifi c Secretary in the Main Committee of the Polish Olympiad in Informatics.

Inni Klienci oglądali również

25,00 zł

Wybór poezji. Hieronim Morsztyn

Morsztyn utrwalił drukiem jedynie swe wczesne dzieła, bliżej nieznane „Źwierciadło statecznego i szalonego młodzieńca oraz Światową Rozkosz”. Pozostałą twórczość powierzył łasce obiegu rękopiśmiennego. Wybór ten pozwolił mu up...
3,84 zł

Przygody Huck'a Finna

Przygody Hucka Finna (tytuł oryginalny Adventures of Huckleberry Finn) to powieść dla młodzieży amerykańskiego pisarza Marka Twaina z 1884 r.; pierwsze wydanie polskie – 1898 r. Jest kontynuacją Przygód Tomka Sawyera, ale tym razem gł&oacu...
42,00 zł

Prawo zamówień publicznych. Wybór najkorzystniejszej oferty i zawieranie umów

W książce w sposób przystępny omówiono zagadnienia dotyczące czynności zamawiającego związane z wyborem najkorzystniejszej oferty i zawarciem umowy o zamówienie publiczne oraz problemy, jakie z tych czynności mogą wynikać. Poszczeg...

Zbiór zadań z matematyki dla studentów chemii. Wyd. 5. - 01 Rozdz.1-2. Elementy logiki matematycznej i teorii mnogości; Liczby rzeczywiste i zespolone. Funkcje elementarne

Niniejszy podręcznik jest zbiorem zadań z matematyki wyższej dla studentów chemii. Zawarto w nim zadania odpowiadające zakresowi materiału z matematyki, jaki jest wykładany na pierwszym roku studiów. Poza wiadomościami wstępnymi, obejmują...

Antologia literacka. Przemiany, ekspansja i perspektywy gatunku. Seria pierwsza - 19 Zestawienie bibliograficzne opracowań na temat antologii i niektórych form pokrewnych (wybór)

„Epoka nasza jest epoką antologii” – teza Władysława Tatarkiewicza, wyartykułowana jeszcze na przełomie lat 70. i 80. ubiegłego wieku, nie straciła na aktualności. Antologia wydaje się jedną z form bloku silva o kapitalnym znaczeniu d...
18,50 zł

Zbiór zadań dla kółek matematycznych w szkole podstawowej

Jeśli interesujesz się matematyką – ta książka jest właśnie dla ciebie. Znajdziesz w niej 300 nietypowych, frapujących zadań. Zmierzenie się z nimi pogłębi twoją wiedzę i przyniesie ci wielką satysfakcję. W razie problemów z którymś...

Muzyczne przygody gustu ludowego

Autor podejmuje problematykę tak zwanych niskich obiegów współczesnej polskiej muzyki popularnej (muzyka emitowana na pocztówkach dźwiękowych, weselna, szeroko pojmowana muzyczna twórczość samorodna, disco polo, przyśpiewki ...

Życie i przygody Świętego Mikołaja

Pełna uroku, ciepła i baśniowości opowieść o Świętym Mikołaju Każde dziecko słyszało o Świętym Mikołaju, który przynosi prezenty na Boże Narodzenie. Mało kto jednak poznał jego historię. Magiczna opowieść Życie i przygod...
12,99 zł

Wybrane aspekty w zarządzaniu organizacją XXI wieku Innowacje – Gospodarka – Społeczeństwo (red.) Joanna Nowakowska-Grunt, Ireneusz Miciuła - 4.KOMPETENCJE INFORMATYCZNE MŚP – Z PERSPEKTYWY PRACODAWCÓW

Słowem redaktorówMonografia „Wybrane aspekty w zarządzaniu organizacją XXI wieku” jest efektem teoretycznych i praktycznych badań wielu autorów z różnych ośrodków akademickich, których głównym...

Recenzje

Nikt nie dodał jeszcze recenzji. Bądź pierwszy!