Lista zagadnień realizowana na laboratorium z
”Metod numerycznych”
Tomasz Chwiej 30 września 2010
Tematyka projektów realizowanych na laboratorium oraz ich kolejność jest zgodna z prezentowaną na wykładach. Kolejność zagadnień jest następująca:
1. Rozwiązywanie układów algebraicznych równań liniowych.
2. Rozwiązywanie równań nieliniowych 3. Minimalizacja funkcji
4. Interpolacja 5. Aproksymacja 6. FFT
7. Całkowanie numeryczne.
8. Wyznaczanie wartości i wektorów własnych.
Na początku każdych zajęć, prowadzący określa zadania jakie należy zrealizować. Zadania te wy- bierane są z listy umieszczonej na stronie: http://www.zis.agh.edu.pl/ksn/. Ze względu na zróżni- cowanie ilości oraz długości zajęć laboratoryjnych dla Fizyki Komputerowej oraz Informatyki Stoso- wanej sposób prowadzenia zajęć dla tych grup będzie się trochę różnił. Studenci Fizyki Komputero- wej wykonują na każdych zajęciach dwa zadania z powyższej listy dla danego zagadnienia, a Infor- matyka Stosowana jedno zadanie. Zadania realizowane na zajęciach określa prowadzący na początku zajęć. W trakcie zajęć studenci mają nauczyć się wykorzystywać procedury numeryczne z Numeri- cal Recipes. Bibiliteki numeryczne NR dla fortrana oraz C są dostępne na serwerze Fatcat w katalo- gu: /home/labs/komputerowe symulacje numeryczne. Opisy procedur NR można znaleźć w sieci (np.
http://www.nrbook.com/a/bookcpdf.php). Pracując na Fatcacie pliki pdf z opisami można przeglądać korzystając z programu Acrobat Reader 8 zlokalizowanego w katalogu /opt/Adobe/Reader8/bin/acroread.
Wymagane jest posiadanie aktywnego konta na serwerze Fatcat. Formalnie projekty mogą być realizowa- ne przy użyciu fortrana lub C (prowadzący może narzucić wybór jednego z tych języków programowania).
Osoby, które chcą korzystać z C++ i biblioteki gsl (lub innych języków) muszą sobie radzić same.
Plan kolejnych zajęć dla Fizyki Komputerowej (10 zajęć po 3 godziny):
Lab. nr 1: omówienie przez prowadzącego warunków uzyskania zaliczenia z laboratorium, omówie- nie sposobu korzystania z biblioteki NR (wybór, linkowanie, kompilacja), rozwiązywanie UARL metodami bezpośrednimi (1 zadanie)
Lab. nr 2: rozwiązywanie UARL metodami bezpośrednimi (1 zadanie), rozwiązywanie UARL me- todami iteracyjnymi (1 zadanie)
Lab. nr 3: rozwiązywanie równań nieliniowych (2 zadania) Lab. nr 4: minimalizacja funkcji (2 zadania)
Lab. nr 5: interpolacja wielomianowa (1 zadanie), interpolacja przy użyciu funkcji sklejanych (1 zadanie)
1
Lab. nr 6: aproksymacja (2 zadania) Lab. nr 7: FFT (2 zadania)
Lab. nr 8: całkowanie przy użyciu kwadratur Newtona-Cotesa (1 zadanie) oraz kwadratur Gaussa (1 zadanie)
Lab. nr 9: całkowanie metodą Monte Carlo (2 zadania)
Lab. nr 10: wyznaczanie wartości i wektorów własnych (2 zadania) Plan kolejnych zajęć dla Informatyki Stosowanej (15 zajęć po 2 godziny):
Lab. nr 1: omówienie przez prowadzącego warunków uzyskania zaliczenia z laboratorium, omówienie sposobu korzystania z biblioteki NR (wybór, linkowanie, kompilacja)
Lab. nr 2: rozwiązywanie UARL metodami bezpośrednimi (1 zadanie) Lab. nr 3: rozwiązywanie UARL metodami bezpośrednimi (1 zadanie) Lab. nr 4: rozwiązywanie UARL metodami iteracyjnymi (1 zadanie) Lab. nr 5: rozwiązywanie równań nieliniowych (1 zadanie)
Lab. nr 6: minimalizacja funkcji (1 zadanie) Lab. nr 7: interpolacja wielomianowa (1 zadanie)
Lab. nr 8: interpolacja przy użyciu funkcji sklejanych (1 zadanie) Lab. nr 9: aproksymacja (1 zadanie)
Lab. nr 10: FFT (1 zadanie)
Lab. nr 11: całkowanie przy użyciu kwadratur Newtona-Cotesa (1 zadanie) Lab. nr 12: całkowanie przy użyciu kwadratur Gaussa (1 zadanie)
Lab. nr 13: całkowanie metodą Monte Carlo (1 zadanie)
Lab. nr 14: wyznaczanie wartości i wektorów własnych (1 zadanie) Lab. nr 15: wyznaczanie wartości i wektorów własnych (1 zadanie)
2