Author(s): Paweł Mikołajczak; Marcin Ważny
Publisher: Uniwersytet Marii Curie-Skłodowskiej w Lublinie
Year: 2012
Przedmowa
Wiadomosci wstepne
Wstep
Iteracja
Błedy w metodach numerycznych
Szereg Taylora
Interpolacja
Wstep
Interpolacja Lagrange'a
Interpolacja Newtona
Interpolacja Czybyszewa
Interpolacja funkcjami sklejanymi
Porównanie omówionych metod interpolacji
Całkowanie numeryczne
Wstep
Metoda prostokatów
Metoda trapezów
Metoda Simpsona
Porównanie omówionych metod całkowania
Rózniczkowanie numeryczne
Wstep
Metoda Newtona
Równania rózniczkowe zwyczajne
Wstep
Metoda Eulera
Metoda punktu srodkowego
Metoda Rungego-Kutty
Porównanie metod: Eulera, punktu srodkowego i Rungego-Kutty
Metoda Verleta
Wiadomosci wstepne
Podstawowy algorytm Verleta
Predkosciowy algorytm Verleta
Implementacja w jezyku C++
Przykład - metoda Verleta
Równania nieliniowe
Wstep
Metoda bisekcji
Metoda siecznych
Metoda Newtona
Porównanie omówionych metod
Układ równan liniowych
Wstep
Metoda Gaussa
Przykład - Metoda Gaussa
Metoda Thomasa
Metoda najmniejszych kwadratów
Wstep
Dopasowanie funkcji liniowej
Przykład - dopasowane funkcji liniowej
Metody Monte Carlo
Wstep
Generatory Monte Carlo
Generator liczb pseudolosowych rand()
Inicjalizacja generatora liczb pseudolosowych srand()
Ustalanie zakresu generowanych liczb pseudolosowych
Testowanie generatorów Monte Carlo
Całkowanie metoda Monte Carlo
Metoda prostego próbkowania
Metoda próbkowania sredniej
Całki wielokrotne
Zadania testowe
Gra Penney'a
Szacowanie liczby pi
Metody geometrii obliczeniowej
Wstep
Przynaleznosc punktu do figury
Test przecinania sie odcinków
Test przecinania sie okregów
Test przecinania sie odcinka i okregu
Obrys wypukły
Długosc łuku na kuli
Bibliografia
