1907967366

<5>

> Różnorodne algorytmy obliczeń i ich komputerowe realizacje

Spis treści

1.    Wprowadzenie.............................................................................................................................................6

2.    Warm-up - rozgrzewka ...............................................................................................................................6

3.    Obliczanie wartości wielomianu - schemat Homera....................................................................................8

3.1.    Wyprowadzenie schematu Homera.......................................................................................................9

3.2.    Schemat blokowy schematu Homera...................................................................................................11

3.3.    Komputerowa realizacja schematu Homera.........................................................................................13

4.    System dziesiętny i system binarny...........................................................................................................15

4.1.    Zamiany liczby binarnej na liczbę dziesiętną......................................................................................16

4.2.    Otrzymywanie binarnego rozwinięcia liczby dziesiętnej......................................................................17

4.3.    Długość rozwinięcia binarnego liczby..................................................................................................18

5.    Rekurencja ...............................................................................................................................................19

5.1.    Wieże Hanoi.........................................................................................................................................20

5.2.    Króliki i chaotyczny profesor liczby Fibonacciego.............................................................................24

5.3.    Inne spojrzenie na schemat Homera...................................................................................................28

5.4.    Wyprowadzanie liczb od początku............-........................................................................................29

6.    Szybkie obliczanie wartości potęgi............................................................................................................32

7.    Algorytm Euklidesa....................................................................................................................................34

8.    Algorytmy zachłanne...................................................... 37

8.1.    Problem wydawania reszty..................................................................................................................37

8.2.    Zmartwienie kinomana........................................................................................................................40

8.3.    Pakowanie najcenniejszego plecaka..................................................................................... 41

8.4.    Najdłuższa droga na piramidzie................ 43

8.5.    inne przykłady użycia metody zachłannej...........................................................................................44

9.    Przeszukiwanie z nawrotami......................................................................................................................46

9.1.    Wyjście z labiryntu metodą zgłębiania.................................................................................................45

9.2.    Rozmieszczanie hetmanów na szachownicy........................................................................................4/

10.    Dodatek. Algorytm, algorytmika i algorytmiczne rozwiązywanie problemów..........................................53