Symulacje i obliczenia numeryczne 1000-Z1SYM
1) Reprezentacja zmiennoprzecinkowa
2) Interpolacja wielomianowa
- Interpolacja Lagrange’a
- Interpolacja Newtona
- Ilorazy różnicowe
- Interpolacja Hermite’a
- Optymalne węzły interpolacji
3) Interpolacja trygonometryczna
- Szybka transformata Fouriera
4) Rozwiązywanie układów równań liniowych
- Eliminacja Gaussa z wyborem elementów głównych
- Metoda Jacobiego i Gaussa-Seidela
5) Funkcje sklejane
- Schemat wyznaczania naturalnej funkcji sklejanej stopnia 3
6) Różniczkowanie numeryczne
- Ekstrapolacja Richardsona
7) Całkowanie numeryczne
- Metoda trapezów
- Metoda Simpsona
- Metoda Romberga
- Kwadratury Gaussa
8) Rozwiązywanie równań nieliniowych
- Metoda bisekcji
- Metoda Newtona
- Metoda siecznych
9) Wyznaczanie pierwiastków wielomianów
- Schemat Hornera
- Metoda Laguerre’a
10) Rozwiązywanie równań różniczkowych zwyczajnych
- Metoda wynikająca z wzoru Taylora
- Metoda Rungego-Kutty
11) Generowanie liczb losowych
- Generowanie liczb o rozkładzie równomiernym
- generowanie dowolnych rozkładów
12) Metoda Monte Carlo
Całkowity nakład pracy studenta
Efekty uczenia się - wiedza
Efekty uczenia się - umiejętności
Efekty uczenia się - kompetencje społeczne
Metody dydaktyczne
Metody dydaktyczne eksponujące
Metody dydaktyczne podające
- wykład informacyjny (konwencjonalny)
Metody dydaktyczne poszukujące
Wymagania wstępne
Kryteria oceniania
Kurs kończy się egzaminem, podczas którego należy rozwiązać zadania, których treść była podana na wykładzie. Aby zaliczyć laboratorium należy zaimplementować w C/C++ wskazany algorytm.
Literatura
D. Kincaid, W. Cheney, Analiza numeryczna, WNT, Warszawa 2006.
D. Borkowski, Z. Pogorzały, Wstęp do Metod Numerycznych, Uniwersytet Mikołaja Kopernika, Toruń 2012.
P. Krzyżanowski, L. Plaskota, Metody numeryczne, Kurs internetowy http://wazniak.mimuw.edu.pl
J. H. Mathews, K. D. Fink, Numerical Methods Using MATLAB, Prentice Hall, 1999.
R. Wieczorkowski, R. Zieliński, Komputerowe generatory liczb losowych, Wydawnictwo Naukowo-Techniczne, Warszawa 1997.
I. M. Sobol, Metoda Monte Carlo, AB, 2017.
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: