PIRAMIDY SZYSZKI I INNE KONSTRUKCJE ALGORYTMICZNE

29.90

Na stanie

SPIS TREŚCI

  • 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
Autor

ISBN

978-83-283-0356-0

Liczba stron

Rok wydania

Wydawca

Opinie

Na razie nie ma opinii o produkcie.

Napisz pierwszą opinię o „PIRAMIDY SZYSZKI I INNE KONSTRUKCJE ALGORYTMICZNE”