OPISY KURSÓW/PRZEDMIOTÓW Kod przedmiotu INP2216 Studia

Transkrypt

OPISY KURSÓW/PRZEDMIOTÓW Kod przedmiotu INP2216 Studia
Opis przedmiotu INP2216
Strona 1 z 3
OPISY KURSÓW/PRZEDMIOTÓW
Kod przedmiotu
INP2216
Studia
informatyczne inżynierskie;
Tytuł przedmiotu
Obliczenia naukowe i metody numeryczne
Imię, nazwisko i tytuł/stopień prowadzącego
dr hab. Krystyna Ziętak, prof. nadzw.
Imiona, nazwiska oraz tytuły/stopnie członków zespołu dydaktycznego
Pracownicy naukowo-dydaktyczni i dydaktyczni Instytutu Matematyki i Informatyki
Forma zaliczenia kursu
Forma kursu
Tygodniowa liczba
godzin
Forma zaliczenia
Wykład Ćwiczenia Laboratorium Projekt Seminarium
2
2
egzamin
zaliczenie
Liczba
punktów
5
Wymagania wstępne
Krótki opis zawartości całego kursu
Celem kursu jest zapoznanie studentów z elementami MATLABa i podstawowymi pojęciami
i algorytmami z następujących działów analizy numerycznej: analiza błędów zaokrągleń,
rozwiązywanie układów równań liniowych, interpolacja wielomianowa, iteracyjne metody
wyznaczania zer funkcji, aproksymacja średniokwadratowa funkcji, numeryczne całkowanie
i różniczkowanie.
Wykład (podać z dokładnością do 2 godzin)
Zawartość tematyczna
1. Elementy MATLABa.
2. Elementy MATLABa.
3. Elementy MATLABa.
4. Arytmetyka zmiennopozycyjna.
http://w3.im.pwr.wroc.pl/opisy/print.php?code=INP2216
Liczba
godzin
2
2
2
2
2010-09-27
Opis przedmiotu INP2216
Strona 2 z 3
5. Analiza błędów zaokrągleń prostych algorytmów. Zadanie źle uwarunkowane
6. Uwarunkowanie zadania rozwiązywania układu równań liniowych.
7. Eliminacja Gaussa, rozkład LU, wybór elementu głównego.
8. Interpolacja wielomianowa Lagrange`a, reszta interpolacji.
9. Ilorazy różnicowe, wzór interpolacyjny Newtona, wielomiany ortogonalne
Czebyszewa.
10. Iteracyjne metody obliczania zer funkcji. Metody: bisekcji, siecznych i
Newtona.
11. Wykładnik zbieżności, kryteria stopu, iteracyjne metody jednopunktowe,
odwzorowania zwężające.
12. Wielomiany ortogonalne. Aproksymacja średniokwadratowa.
13. Liniowe zadanie najmniejszych kwadratów. Macierz Grama. Układ
normalny.
14. Kwadratury, wzory trapezów i Simpsona, wzory złożone.
15. Numeryczne różniczkowanie. Przykłady zastosowania algorytmów
numerycznych.
2
2
2
2
2
2
2
2
2
2
2
Laboratorium
Zawartość tematyczna
1. Zapoznanie się z możliwościami MATLABa.
2. Implementacja i testowanie algorytmów numerycznych poznanych na
wykładzie.
Liczba
godzin
8
22
Materiał do samodzielnego opracowania
Nie przewiduje się materiału do samodzielnego opracowania.
Literatura podstawowa
1. D. Kincaid, W. Cheney, Analiza numeryczna, WNT, Warszawa 2005.
2. Z. Fortuna, B. Macukow, J. Wąsowski, Metody numeryczne, WNT, Warszawa 1998.
3. J. Stoer, R. Burlisch, Wstęp do analizy numerycznej, PWN, Warszawa 1987.
4. A. Bjorck, G. Dahliquist, Metody numeryczne, PWN, Warszawa 1987.
5. B. Mrozek, Z. Mrozek, Matlab i Simulink, Helion 2004.
6. R. Pratap, Matlab7 dla naukowców i inżynierów, Mikom 2007.
Literatura uzupełniająca
1. M. T. Heath, Scientific computing. An introductory survey, Mc Graw Hill, 2002.
2. G.M. Phillips, P.J. Taylor, Theory and applications of numerical analysis, Acad. Press
1995.
3. W. Cheney, D. Kincaid, Numerical mathematics and computing, Brooks/Cole 1980.
4. D. J. Higham, N.J. Higham, MATLAB Guide, SIAM 2005.
5. A. Quarteroni, R. Sacco, F. Saleri, Numerical mathematics, Springer 2000.
http://w3.im.pwr.wroc.pl/opisy/print.php?code=INP2216
2010-09-27
Opis przedmiotu INP2216
Strona 3 z 3
Warunki zaliczenia
http://w3.im.pwr.wroc.pl/opisy/print.php?code=INP2216
2010-09-27