E-book details

Piramidy, szyszki i inne konstrukcje algorytmiczne

Piramidy, szyszki i inne konstrukcje algorytmiczne

Maciej Sysło

Ebook

Odkryj niesamowity świat algorytmiki!

  • Naucz się definiować i opisywać problemy
  • Poznaj metody analizy problemów i znajdowania ich rozwiązań
  • Dowiedz się, jak realizować algorytmy za pomocą komputera
Całym otaczającym nas światem rządzą ścisłe reguły, choć nie zawsze wydaje się to takie oczywiste, a dostrzeżenie istniejących prawidłowości wymaga analitycznego spojrzenia i pewnego doświadczenia. Jeszcze większego doświadczenia i głębszej wiedzy wymaga definiowanie tych zasad i zapisywanie ich w postaci prostych ciągów operacji określanych mianem algorytmów. Wbrew pozorom nie jest to jednak umiejętność nie do zdobycia, a znajdowanie rozwiązań problemów spotykanych w codziennym życiu jest zajęciem niezwykle rozwijającym intelektualnie i… może okazać się świetną zabawą!

Łatwo się o tym przekonać, czytając książkę Piramidy, szyszki i inne konstrukcje algorytmiczne. Prezentuje ona rzeczywiste problemy oraz sposoby ich analizowania dla wypracowania odpowiednich algorytmów, za pomocą których problemy te mogą zostać skutecznie rozwiązane, a także implementacje tych rozwiązań z wykorzystaniem komputerów. Ta niewielka książeczka umożliwia łatwe rozpoczęcie opracowywania metod praktycznego radzenia sobie z różnego rodzaju sytuacjami problemowymi, które spotyka się w codziennym życiu i stanowi doskonałe uzupełnienie książki Algorytmy napisanej przez tego samego autora.

Znajdziesz w niej: 
  • Przykłady algorytmów w otaczającym nas świecie
  • Rozwiązania typowych problemów logicznych i matematycznych
  • Analizowanie, przeszukiwanie i porządkowanie zbiorów danych
  • Zastosowanie rekurencji w praktyce
  • Przenoszenie algorytmów na język zrozumiały dla komputerów

Znajduj skuteczne rozwiązania niewielkim kosztem!

  • Wstęp
    • Układ książki i sposoby korzystania z niej
    • Podziękowania
  • Oznaczenia i wyróżnienia w tekście
  • Rozdział 1. Dodaj do smaku szczyptę soli czy przepisy kulinarne są algorytmami?
    • Chłodnik litewski
    • Specyfikacja czynności przygotowania chłodnika litewskiego
  • Rozdział 2. Jak budowano piramidy
    • Pochodzenie piramid
    • Wielkość i rozmiary piramid
    • Kto budował piramidy
    • Techniki pracy
    • Konkluzja
  • Rozdział 3. Zabawy towarzyskie
    • 3.1. Kto jest idolem?
    • 3.2. Wybory lidera
      • Wybór najbardziej popularnej osoby
      • Znajdowanie lidera w zbiorze
  • Rozdział 4. Sprawność rosyjskich chłopów w mnożeniu jak można upraszczać sobie życie
    • Algorytm mnożenia... bez mnożenia
  • Rozdział 5. Rekurencja jak korzystać z tego, co już znamy, lub jak zrzucić robotę na komputer
    • Wyprowadzanie kolejnych cyfr liczby od jej początku
  • Rozdział 6. Liczby Fibonacciego jak być doskonałym
    • 6.1. Wprowadzenie liczb Fibonacciego
    • 6.2. Występowanie liczb Fibonacciego w naturze
      • Drzewa Fibonacciego
      • Płatki kwiatów
      • Liście na gałązkach i gałązki na łodygach
      • Szyszki i słoneczniki
    • 6.3. Doskonałe wymiary złoty podział i próby wyjaśnienia fenomenu liczb Fibonacciego
    • 6.4. Znajdowanie liczb Fibonacciego
  • Rozdział 7. Napełnianie naczyń za pomocą algorytmu Euklidesa
    • 7.1. Największy wspólny dzielnik i algorytm naiwny
    • 7.2. Algorytm Euklidesa
    • 7.3. Przelewanie wody
  • Rozdział 8. Liczby pierwsze i liczby złożone
    • 8.1. Badanie, czy liczba jest pierwsza
    • 8.2. Generowanie liczb pierwszych
    • 8.3. Wzory na liczby pierwsze
      • Wzór Euklidesa
      • Wzór Fermata
      • Liczby Mersennea
      • Wzór Eulera
    • 8.4. W pogoni za największą liczbą pierwszą
  • Rozdział 9. Arytmetyka zegarowa o pożytkach z reszt
    • 9.1. Arytmetyka modularna szybkie działania na dużych liczbach
      • Arytmetyka modularna
      • Uzyskiwanie informacji o postaci dużych liczb
    • 9.2. Jak Chińczycy radzili sobie ze sprawdzaniem frekwencji w oddziałach wojskowych
      • Działania w arytmetyce modularnej
      • Odnajdywanie liczby na podstawie jej reszt
  • Rozdział 10. Przeszukiwanie zbiorów uporządkowanych i nieuporządkowanych o korzyściach z dbania o porządek
    • 10.1. Gra w odgadywanie liczby
    • 10.2. Poszukiwania w książce telefonicznej
    • 10.3. W poszukiwaniu książek
    • 10.4. Programy wspomagające
    • 10.5. Zadania i pytania ogólne podsumowanie
  • Rozdział 11. Znajdowanie trwałych związków par tanecznych, małżeństw
    • 11.1. Gra dla całej klasy
    • 11.2. Określenie trwałości par
    • 11.3. Algorytm znajdowania układu trwałych par
    • 11.4. Uogólnienia i modyfikacje
    • 11.5. Realizacja algorytmu znajdowania trwałego doboru w pary
  • Rozdział 12. Czy zawsze zyskujemy na zachłanności?
    • Dobór w trwałe pary
    • Poszukiwanie wyjścia z labiryntu
    • Pakowanie najcenniejszego plecaka
    • Średnio najkrótsze drzewo
    • 12.1. Najmniej drobnych w kieszeniach
    • 12.2. Powrót do labiryntu i opuszczenie go metodą rozszerzania
  • Rozdział 13. Niewysokie drzewa szybkie automaty i krótkie kody
    • 13.1. Szybko działające automaty na monety
      • Algorytm Huffmana
    • 13.2. Skompresowane kody liter
    • 13.3. Najszybsze scalanie wielu ciągów
  • Rozdział 14. Poszukiwanie z nawrotami
    • 14.1. Rozmieszczanie hetmanów na szachownicy
      • Opis poszukiwania z nawrotami w języku Pascal
    • 14.2. Powrót do labiryntu i wyjście z niego metodą zgłębiania
  • Rozdział 15. Programowanie dynamiczne
    • Pierwsza faza programowania dynamicznego
    • Druga faza programowania dynamicznego
    • Opis programowania dynamicznego w języku Pascal
  • O Autorze
  • Title: Piramidy, szyszki i inne konstrukcje algorytmiczne
  • Author: Maciej Sysło
  • ISBN: 978-83-283-2293-6, 9788328322936
  • Date of issue: 2015-10-12
  • Format: Ebook
  • Item ID: pirami
  • Publisher: Helion