Jesteś tutaj:   Start / Materiały / Książki i podręczniki / Książki / Książka "Piramidy, szyszki i ..."


 

Książka "Piramidy, szyszki i ..."

15.03.2010

Piramidy

książka jest wyborem rzeczywistych sytuacji problemowych, na przykładzie których zilustrowano różne sposoby otrzymywania ich rozwiązań w postaci algorytmicznej. Autor poddaje pod uwagę: czy przepisy kulinarne są algorytmami i jak budowano piramidy, w jaki sposób dobierać się w trwałe pary oraz wydawać resztę w postaci najmniejszej liczby monet. Zastanawia się również, skąd bierze się taka powszechność występowania liczby Fibonacciego w przyrodzie i jak powinny być zbudowane automaty do kawy, byśmy nie czekali na nią zbyt długo.

Książka jest adresowana do tych, którzy są zainteresowani poznawaniem sposobów tworzenia algorytmów jako rozwiązań rzeczywistych sytuacji. Mogą z niej korzystać również Ci, którzy ponadto chcą otrzymać to rzowiązanie w postaci umożliwiającej posłużenie się komputerem w rozwiązywaniu problemów.

Książka Piramidy, szyszki i inne konstrukcje algorytmiczne nie jest już wznawiana w wersji papierowej. Kolejne jej rozdziały są udostępnione poniżej w wersji elektronicznej. Dostępne są także programy w języku Pascal, będące realizacją niektórych algorytmów z tej książki (patrz poniżej).

Spis treści - Spis treści

Wstęp - Wstęp

Oznaczenia - Oznaczenia

1. Dodaj do smaku szczyptę soli - czy przepisy kulinarne są algorytmami? - Rozdz. 1 - Przepisy kulinarne

2. Jak budowano piramidy - Rozdział 2 - Piramidy

3. Zabawy towarzyskie - Rozdział 3 - Idol i lider

4. Sprawność rosyjskich chłopów w mnożeniu - jak można upraszczać sobie życie - Rozdział 4 - Mnożenie rosyjskich chłopów

5. Rekurencja - jak korzystać z tego, co już znamy lub jak "zrzucić robotę" na komputer - Rozdział 5 - Rekurencja

6. Liczby Fibonacciego - jak być doskonałym - Rozdział 6 - Liczby Fibonacciego

7. Napełnianie naczyń za pomocą algorytmu Euklidesa - Rozdział 7 - Napełnianie algorytmem Euklidesa

8. Liczby pierwsze i liczby złożone - Rozdział 8 - Liczby pierwsze i złożone

9. Arytmetyka zegarowa - o pożytkach z reszt - Rozdział 9 - Arytmetyka zegarowa

10. Przeszukiwanie zbiorów uporządkowanych i nieuporządkowanych - korzyści z dbania o porządek - Rozdział 10 - Przeszukiwanie zbiorów

11. Znajdowanie trwałych związków - par tanecznych, małżeństw - Rozdział 11 - Trwałe związki

12. Czy zawsze zyskujemy na zachłanności - Rozdział 12 - Ile zyskujemy na zachłanności

13. Niewysokie drzewa - szybkie automaty i krótkie kody - Rozdział 13 - Szybkie automaty i krótkie kody

14. Poszukiwanie z nawrotami - Rozdział 14 - Poszukiwanie z nawrotami

15. Programowanie dynamiczne - Rozdział 15 - Programowanie dynamiczne

Lista problemów, algorytmów i programów - Lista problemów, algorytmów, programów

Realizacje wybranych algorytmów w języku Pascal - Wybrane programy

Skorowidz pojęć - Skorowidz pojęć

Errata - Errata

Komentarze

Nie możesz tworzyć komentarzy, zaloguj się.