Metody numeryczne: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
|||
| (Nie pokazano 47 wersji utworzonych przez 3 użytkowników) | |||
| Linia 1: | Linia 1: | ||
== Forma zajęć == | |||
Wykład (30 godzin) + laboratorium z elementami ćwiczeń (30 godzin) | |||
== Opis == | == Opis == | ||
Wiele praktycznych zastosowań komputerów (symulacje zjawisk przyrodniczych, społecznych i innych, kodowanie MP3 i JPEG, systemy projektowania CAD, wyszukiwarki internetowe itp.) wymaga przeprowadzenia obliczeń na liczbach rzeczywistych lub zespolonych. W niniejszym wykładzie przedstawiamy metody numerycznego rozwiązywania podstawowych zagadnień matematycznych spotykanych w zastosowaniach. Nacisk kładziemy na efektywne łączenie teorii matematycznej i praktyki obliczeniowej, aby tworzyć skuteczne — a więc szybkie i dokładne (na ile to możliwe) — algorytmy wyznaczania rozwiązań. Dyskutujemy własności i ograniczenia omawianych algorytmów, a także wskazujemy praktyczne aspekty ich implementacji. Pokazujemy, że niektóre zadania mogą być trudne w realizacji numerycznej — i że czasem można to sprytnie obejść. | |||
== Sylabus == | == Sylabus == | ||
=== | |||
* Piotr Krzyżanowski | === Autorzy === | ||
* Piotr Krzyżanowski — Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki | |||
* Leszek Plaskota — Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki | |||
=== Wymagania wstępne === | |||
* Wstęp do programowania | |||
* Analiza matematyczna | |||
* Algebra liniowa z geometrią analityczną | |||
=== Zawartość === | === Zawartość === | ||
* Arytmetyka | * Arytmetyka zmiennoprzecinkowa | ||
* Uwarunkowanie zadania, numeryczna poprawność algorytmu | * Uwarunkowanie zadania, numeryczna poprawność algorytmu | ||
* Równania nieliniowe | * Równania nieliniowe | ||
* Wybrane zadania algebry liniowej | * Wybrane zadania algebry liniowej: | ||
* Interpolacja i aproksymacja | ** układy równań liniowych | ||
** liniowe zadanie najmniejszych kwadratów | |||
** zagadnienie własne | |||
* Interpolacja i aproksymacja: | |||
** wielomianowa | |||
** splajnowa | |||
** trygonometryczna | |||
** szybka transformacja Fouriera | |||
* Całkowanie i różniczkowanie | * Całkowanie i różniczkowanie | ||
* Środowisko obliczeń numerycznych, wybrane specjalistyczne biblioteki i techniki optymalizacyjne | * Środowisko obliczeń numerycznych: | ||
** języki programowania: C, Fortran, MATLAB i Octave | |||
** wybrane specjalistyczne biblioteki i techniki optymalizacyjne | |||
=== Literatura === | === Literatura === | ||
* D. Kincaid, W. Cheney, | * D. Kincaid, W. Cheney, <cite>Analiza numeryczna</cite>, Wydawnictwa Naukowo-Techniczne, Warszawa 2006. ISBN 83-204-3078-X | ||
* A. Björck, G. Dahlquist, <cite>Metody numeryczne</cite>, Państwowe Wydawnictwo Naukowe, Warszawa 1987. ISBN 83-01-04276-1 | |||
== Moduły == | == Moduły == | ||
# [[MN01|Wprowadzenie do metod numerycznych]] ([[MN01LAB|Ćwiczenia]]) | |||
# [[MN02|Równania nieliniowe]] ([[MN02LAB|Ćwiczenia]]) | |||
# [[MN03|Arytmetyka zmiennoprzecinkowa]] ([[MN03LAB|Ćwiczenia]]) | |||
# [[MN04|Własności zadań obliczeniowych i algorytmów numerycznych]] ([[MN04LAB|Ćwiczenia]]) | |||
# [[MN05|Układy równań liniowych]] ([[MN05LAB|Ćwiczenia]]) | |||
# [[MN06|Pamięć hierarchiczna a algorytmy numeryczne]] ([[MN06LAB|Ćwiczenia]]) | |||
# [[MN07|Uwarunkowanie układu równań liniowych]] ([[MN07LAB|Ćwiczenia]]) | |||
# [[MN08|Wielkie układy równań liniowych]] ([[MN08LAB|Ćwiczenia]]) | |||
# [[MN09|Interpolacja wielomianowa]] ([[MN09LAB|Ćwiczenia]]) | |||
# [[MN10|Szybka transformacja Fouriera (FFT)]] ([[MN10LAB|Ćwiczenia]]) | |||
# [[MN11|Funkcje sklejane (splajny)]] ([[MN11LAB|Ćwiczenia]]) | |||
# [[MN12|Nadokreślone układy równań]] ([[MN12LAB|Ćwiczenia]]) | |||
# [[MN13|Wektory i wartości własne]] ([[MN13LAB|Ćwiczenia]]) | |||
# [[MN14|Całkowanie i różniczkowanie numeryczne]] ([[MN14LAB|Ćwiczenia]]) | |||
Aktualna wersja na dzień 14:30, 27 wrz 2006
Forma zajęć
Wykład (30 godzin) + laboratorium z elementami ćwiczeń (30 godzin)
Opis
Wiele praktycznych zastosowań komputerów (symulacje zjawisk przyrodniczych, społecznych i innych, kodowanie MP3 i JPEG, systemy projektowania CAD, wyszukiwarki internetowe itp.) wymaga przeprowadzenia obliczeń na liczbach rzeczywistych lub zespolonych. W niniejszym wykładzie przedstawiamy metody numerycznego rozwiązywania podstawowych zagadnień matematycznych spotykanych w zastosowaniach. Nacisk kładziemy na efektywne łączenie teorii matematycznej i praktyki obliczeniowej, aby tworzyć skuteczne — a więc szybkie i dokładne (na ile to możliwe) — algorytmy wyznaczania rozwiązań. Dyskutujemy własności i ograniczenia omawianych algorytmów, a także wskazujemy praktyczne aspekty ich implementacji. Pokazujemy, że niektóre zadania mogą być trudne w realizacji numerycznej — i że czasem można to sprytnie obejść.
Sylabus
Autorzy
- Piotr Krzyżanowski — Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki
- Leszek Plaskota — Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki
Wymagania wstępne
- Wstęp do programowania
- Analiza matematyczna
- Algebra liniowa z geometrią analityczną
Zawartość
- Arytmetyka zmiennoprzecinkowa
- Uwarunkowanie zadania, numeryczna poprawność algorytmu
- Równania nieliniowe
- Wybrane zadania algebry liniowej:
- układy równań liniowych
- liniowe zadanie najmniejszych kwadratów
- zagadnienie własne
- Interpolacja i aproksymacja:
- wielomianowa
- splajnowa
- trygonometryczna
- szybka transformacja Fouriera
- Całkowanie i różniczkowanie
- Środowisko obliczeń numerycznych:
- języki programowania: C, Fortran, MATLAB i Octave
- wybrane specjalistyczne biblioteki i techniki optymalizacyjne
Literatura
- D. Kincaid, W. Cheney, Analiza numeryczna, Wydawnictwa Naukowo-Techniczne, Warszawa 2006. ISBN 83-204-3078-X
- A. Björck, G. Dahlquist, Metody numeryczne, Państwowe Wydawnictwo Naukowe, Warszawa 1987. ISBN 83-01-04276-1
Moduły
- Wprowadzenie do metod numerycznych (Ćwiczenia)
- Równania nieliniowe (Ćwiczenia)
- Arytmetyka zmiennoprzecinkowa (Ćwiczenia)
- Własności zadań obliczeniowych i algorytmów numerycznych (Ćwiczenia)
- Układy równań liniowych (Ćwiczenia)
- Pamięć hierarchiczna a algorytmy numeryczne (Ćwiczenia)
- Uwarunkowanie układu równań liniowych (Ćwiczenia)
- Wielkie układy równań liniowych (Ćwiczenia)
- Interpolacja wielomianowa (Ćwiczenia)
- Szybka transformacja Fouriera (FFT) (Ćwiczenia)
- Funkcje sklejane (splajny) (Ćwiczenia)
- Nadokreślone układy równań (Ćwiczenia)
- Wektory i wartości własne (Ćwiczenia)
- Całkowanie i różniczkowanie numeryczne (Ćwiczenia)
