Metody numeryczne 1100-3`MNum

Na wykładzie omówione będą podstawowe algorytmy stosowane w obliczeniach naukowych i sposoby ich praktycznej realizacji w formie programów komputerowych.

Program:
1. Reprezentacje liczb w pamięci komputera; błędy, precyzja i stabilność obliczeń.
2. Interpolacja i ekstrapolacja wielomianowa, algorytm Neville'a, funkcje sklejane.
3. Wygładzanie i aproksymacja danych.
4. Rozwiązywanie dużych układów algebraicznych równań liniowych.
5. Rozwiązywanie algebraicznych równań nieliniowych.
6. Całkowanie funkcji.
7. Zastosowania liczb losowych - metody Monte Carlo.
8. Problem minimalizacji
9. Sortowanie i wyszukiwanie.
10. Znajdowanie wartości i wektorów własnych dużych macierzy.
11. Transformata Fouriera.
12. Rozwiązywanie zwykłych i cząstkowych równań różniczkowych.

Wykładowi będą towarzyszyć ćwiczenia przy komputerze, na których studenci implementować będą poznane algorytmy w postaci programów komputerowych oraz zaznajomią się z możliwością korzystania z gotowych pakietów wspomagających obliczenia naukowe i analizę numeryczną danych.

Końcowa ocena będzie zależeć od wyniku pisemnego egzaminu (44%), oceny z ćwiczeń (44%) i obecności na ćwiczeniach (12%).

Opis sporządził Tomasz R. Werner, grudzień 2009.