vi SPIS TREŚCI
5.6.3 Prędkościowy algorytm Verleta.................49
5.6.4 Implementacja w języku C++ .................50
5.7 Przykład - metoda Verleta........................52
6.1 Wstęp...................................57
6.2 Metoda bisekcji..............................59
6.3 Metoda siecznych.............................61
6.4 Metoda Newtona.............................64
6.5 Porównanie omówionych metod.....................66
7.1 Wstęp...................................69
7.2 Metoda Gaussa.............................. 70
7.3 Przykład - Metoda Gaussa ....................... 72
7.4 Metoda Thomasa.............................73
8 Metoda najmniejszych kwadratów 77
8.1 Wstęp................................... 77
8.2 Dopasowanie funkcji liniowej ......................79
8.3 Przykład - dopasowane funkcji liniowej.................81
9.1 Wstęp...................................83
9.2 Generatory Monte Carlo.........................85
9.2.1 Generator liczb pseudolosowych rand().............89
9.2.2 Inicjalizacja generatora liczb pseudolosowych srand().....91
9.2.3 Ustalanie zakresu generowanych liczb pseudolosowych .... 92
9.3 Testowanie generatorów Monte Carlo..................93
9.4 Całkowanie metodą Monte Carlo....................100
9.4.1 Metoda prostego próbkowania..................100
9.4.2 Metoda próbkowania średniej..................105
9.4.3 Całki wielokrotne.........................106
9.5 Zadania testowe..............................110
9.5.1 Gra Penney’a...........................111
9.5.2 Szacowanie liczby pi.......................112
10 Metody geometrii obliczeniowej 117
10.1 Wstęp...................................117
10.2 Przynależność punktu do figury.....................125
10.3 Test przecinania się odcinków......................125
10.4 Test przecinania się okręgów.......................128
10.5 Test przecinania się odcinka i okręgu..................131
10.6 Obrys wypukły..............................133
10.7 Długość luku na kuli...........................135
146
Bibliografia