- Nazwa przedmiotu:
- Metody numeryczne (J)
- Koordynator przedmiotu:
- Piotr TATJEWSKI
- Status przedmiotu:
- Fakultatywny ograniczonego wyboru
- Poziom kształcenia:
- Studia I stopnia
- Program:
- Informatyka
- Grupa przedmiotów:
- Przedmioty techniczne
- Kod przedmiotu:
- MNUM
- Semestr nominalny:
- 6 / rok ak. 2015/2016
- Liczba punktów ECTS:
- 4
- Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
- 100
- udział w wykładach ( w tym kolokwia): 15 x 2godz. = 30 godz.
- udział w konsultacjach związanych z realizacją projektów: 2 godz. (zajęcia wstępne) + 4 x 1 godz (jedna godzina na każdy projekt) = 6 godz.
- realizacja zadań projektowych + prezentacja projektów: 40 godz. (10 godz. na każdy projekt, łącznie z opracowaniem sprawozdań i krotką prezentacją projektów)
- przygotowanie do kolokwiów ( w tym rozwiązywanie typowych zadań): 12 godz. x 2 = 24 godz.
- Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
- 1.5
- Język prowadzenia zajęć:
- polski
- Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
- 2
- Formy zajęć i ich wymiar w semestrze:
-
- Wykład30h
- Ćwiczenia0h
- Laboratorium0h
- Projekt15h
- Lekcje komputerowe0h
- Wymagania wstępne:
- Analiza i równania różniczkowe, Algebra liniowa
- Limit liczby studentów:
- 48
- Cel przedmiotu:
- Ukształtowanie zrozumienia przyczyn ograniczonej dokładności obliczeń numerycznych, zapoznanie z algorytmami obliczeń numerycznych zadań podstawowych dla praktyki inżynierskiej, ukształtowanie umiejętności implementacji algorytmów numerycznych i analizy wyników
- Treści kształcenia:
- 1. Pojęcia podstawowe. Reprezentacja liczb, błędy, arytmetyka, uwarunkowanie zadań, stabilność numeryczna. Numeryczna analiza realizacji prostych zadań obliczeniowych.
2. Wybrane algorytmy algebry liniowej. Normy wektorów i macierzy. Układ równań liniowych: uwarunkowanie, eliminacja Gaussa i rozkład LU, rozkład LLT, obliczanie macierzy odwrotnej, wstęp do algorytmów iteracyjnych. Obliczanie wartości własnych, algorytm QR. Wartości szczególne i rozkład SVD, liniowe zadanie najmniejszych kwadratów.
3 Interpolacja. Interpolacja wielomianami, wzory Lagrange’a i Newtona. Interpolacja funkcjami sklejanymi.
4. Aproksymacja. Zadania aproksymacji. Aproksymacja średnio-kwadratowa dyskretna, aproksymacja wielomianami algebraicznymi, ortogonalizacja. Aproksymacja Pade.
5. Iteracyjne rozwiązywanie równań nieliniowych. Metody elementarne dla pojedynczego równania. Układy równań, algorytmy Newtona i Broydena Metody specjalizowane dla obliczania zer wielomianów.
6. Równania różniczkowe zwyczajne. Algorytmy jednokrokowe Eulera, Rungego-Kutty. Błąd aproksymacji, rząd metody. Szacowanie dokładności i automatyczna korekta kroku. Algorytmy wielokrokowe predyktor-korektor, metody Adamsa. Algorytmy BDF dla układów sztywnych.
7. Całkowanie i różniczkowanie numeryczne.
- Metody oceny:
- Cztery projekty indywidualne. Dwa kolokwia.
- Egzamin:
- nie
- Literatura:
- 1. P. Tatjewski: "Metody numeryczne", OWPW, 2013.
2. J. i M. Jankowscy: "Przegląd metod i algorytmów numerycznych", cz.1, WNT 1988.
3. M. Dryja, J. i M. Jankowscy: "Przegląd metod i algorytmów numerycznych", cz.2, WNT 1988
4. J. Krupka, R.Z. Morawski, L.J. Opalski: „Metody numeryczne”, Oficyna Wyd. PW 1997.
5. Z. Fortuna, B. Macukow: „Metody numeryczne”, WNT 1993.
6. J. Stoer, R. Bulirsch: "Wstęp do analizy numerycznej", PWN 1987.
7. A. Krupowicz: Metody numeryczne zagadnień początkowych równań rózniczkowych zwyczajnych”, PWN 1986.
8. W. H. Press, S. A. Teukolsky, W. T. Vetterling, B. P. Flannery: „Numerical Recipes in C”, Cambridge University Press, 1992 (i później).
- Witryna www przedmiotu:
- https://studia.elka.pw.edu.pl/pl/11Z/
- Uwagi:
Efekty uczenia się
Profil ogólnoakademicki - wiedza
- Efekt MNUM_W01
- Ma wiedzę z zakresu przyczyn i rodzajów błędów obliczeń numerycznych, metod i algorytmów numerycznych podstawowych zadań algebry liniowej, rozwiązywania równań nieliniowych, interpolacji, aproksymacji i rozwiązywania układów równań różniczkowych zwyczajnych
Weryfikacja: kolokwia, projekty
Powiązane efekty kierunkowe:
K_W01, K_W19
Powiązane efekty obszarowe:
T1A_W01, T1A_W02, T1A_W03, T1A_W07, T1A_W07
Profil ogólnoakademicki - umiejętności
- Efekt MNUM_U01
- Potrafi poprawnie implementować podstawowe, wybrane algorytmy algebry liniowej
Weryfikacja: Kolokwium 1, projekt
Powiązane efekty kierunkowe:
K_U02
Powiązane efekty obszarowe:
T1A_U08, T1A_U09
- Efekt MNUM_U02
- Potrafi stosować metody aproksymacji średniokwadratowej, aproksymację Pade, interpolację wielomianami prostymi i sklejanymi, algorytmy znajdowania zer funkcji nieliniowych i wielomianów.
Weryfikacja: Kolokwium 2, projekt
Powiązane efekty kierunkowe:
K_U02
Powiązane efekty obszarowe:
T1A_U08, T1A_U09
- Efekt MNUM_U03
- Potrafi zastosować metodę symulacji układu dynamicznego opisanego równaniami różniczkowymi zwyczajnymi, numerycznie wyznaczać pochodne i całki
Weryfikacja: Projekt, kolokwium 2
Powiązane efekty kierunkowe:
K_U02, K_U25
Powiązane efekty obszarowe:
T1A_U08, T1A_U09, T1A_U09, T1A_U10