- Nazwa przedmiotu:
- Metody Numeryczne
- Koordynator przedmiotu:
- Dr hab. inż. Jacek Szumbarski
- Status przedmiotu:
- Obowiązkowy
- Poziom kształcenia:
- Studia I stopnia
- Program:
- Mechanika i Budowa Maszyn
- Grupa przedmiotów:
- Obowiązkowe
- Kod przedmiotu:
- NK470
- Semestr nominalny:
- 4 / rok ak. 2011/2012
- Liczba punktów ECTS:
- 2
- Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
- Wyklad - 18 h
Cwiczenia lab. - 6*2h = 12 h
Przygotowanie do kolokwium: 2*10 h = 20 h
Przygotowanie do ćwiczeń - łącznie ok. 12 h
Razem ok. 62 h
- Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
- 1.25 ECTS
- Język prowadzenia zajęć:
- polski
- Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
- 1 ECTS
- Formy zajęć i ich wymiar w semestrze:
-
- Wykład15h
- Ćwiczenia0h
- Laboratorium15h
- Projekt0h
- Lekcje komputerowe0h
- Wymagania wstępne:
- Znajomość algebry i analizy matematycznej w zakresie 1-ego roku studiów ma uczelniach technicznych. Kurs podstawowy Informatyka II (NW 114) lub równoważny.
- Limit liczby studentów:
- Wykład - 120, laboratorium 12/grupa
- Cel przedmiotu:
- Poznanie teorii i praktycznej implementacji wybranych metod obliczeniowych algebry liniowej i równań różniczkowych stosowanych w zagadnieniach szeroko rozumianej Mechaniki.
- Treści kształcenia:
- Treści merytoryczne przedmiotu:
1. Liniowe metody wielokrokowe dla równań różniczkowych (konstrukcja, stabilność i zbieżność, układy sztywne)
2. Klasyczne metody teracyjne dla układów liniowych (Jacobi, Gauss-Seidel, SOR i SSOR, metody efektywnej implementacji)
3. Układy liniowe z macierzą symetryczna i dodatnia określoną a minimalizacja formy kwadratowej. Metoda najszybszego spadku i metoda gradientów sprzężonych. Preconditioning.
4. Algebraiczne układy nieliniowe. Metoda Newtona-Raphsona i jej warianty. Metoda Broydena.
5. Metody numeryczne dla różniczkowych zagadnień brzegowych na przykładzie liniowego równania zwyczajnego. Wprowadzenie do koncepcji rozwiązania słabego i metody Galerkina (opcja)
6. Algebraiczne zagadnienie własne: własności i podstawowe algorytmy numeryczne.
- Metody oceny:
- Dwa kolokwia z teorii + ocena pracy i postępów studentów podczas zajęć laboratoryjnych (system punktowy)
- Egzamin:
- nie
- Literatura:
- Zalecana literatura: 1. Notatki wykładowe instruktora kursu 2. Z. Fortuna, B.Macukow, J. Wąsowski: Metody numeryczne. Wyd. 7, WNT, Warszawa, 2006. 3. Bjorck A., Dahlquist G.: Metody numeryczne. Wyd. 2, PWN, Warszawa, 1987. 4. D. Kincaid, W. Cheney: Analiza numeryczna. WNT, Warszawa, 2006. Dodatkowe literatura: 1. Dryja M., Jankowscy J.M.: Przegląd metod i algorytmów numerycznych, tom 2. WNT, Warszawa, 1988 2. Materiały internetowe dostępne na stronie www.nr.com (Numerical Recipes) 3. Inne materiały internetowe wskazane przez instruktora kursu
- Witryna www przedmiotu:
- -
- Uwagi:
- -
Efekty uczenia się
Profil ogólnoakademicki - wiedza
- Efekt NK470_W1
- posiada pogłębioną wiedzę na temat metod numerycznego rozwiązywania równań różniczkowych zwyczajnych, w szczególności metod Rungego-Kutty i liniowych metod wielokrokowych
Weryfikacja: kolokwium nr 1, ćw. lab, nr 1
Powiązane efekty kierunkowe:
MiBM1_W01, MiBM1_W03, MiBM1_W05
Powiązane efekty obszarowe:
T1A_W01, T1A_W07, T1A_W03, T1A_W04, T1A_W07, T1A_W03, T1A_W04
- Efekt NK470_W2
- posiada podstawową wiedzę w zakresie klasycznych metod iteracyjnych dla układów równań liniowych i nieliniowych
Weryfikacja: kolokwium nr 1, cw. lab. 2,3 i 4
Powiązane efekty kierunkowe:
MiBM1_W01, MiBM1_W03, MiBM1_W05
Powiązane efekty obszarowe:
T1A_W01, T1A_W07, T1A_W03, T1A_W04, T1A_W07, T1A_W03, T1A_W04
- Efekt NK470_W3
- ma elementarna wiedzę w zakresie metod numerycznych stosowanych do prostych zagadnień brzegowych formułowanych dla równań różniczkowych zwyczajnych
Weryfikacja: kolokwium nr 2, cwicz. lab. nr 4 i 5
Powiązane efekty kierunkowe:
MiBM1_W01, MiBM1_W03, MiBM1_W05
Powiązane efekty obszarowe:
T1A_W01, T1A_W07, T1A_W03, T1A_W04, T1A_W07, T1A_W03, T1A_W04
- Efekt NK470_U4
- orientuje się w podstawowych algorytmach numerycznych algebry numerycznej związanych z zagadnieniem na wartości i wektory własne
Weryfikacja: kolokwium nr 2, cwicz. lab. nr 6
Powiązane efekty kierunkowe:
MiBM1_W01, MiBM1_W03, MiBM1_W05
Powiązane efekty obszarowe:
T1A_W01, T1A_W07, T1A_W03, T1A_W04, T1A_W07, T1A_W03, T1A_W04
Profil ogólnoakademicki - umiejętności
- Efekt NK470_U1
- potrafi porównać i ocenić krytycznie właściwości poznanych metody całkowania równań różniczkowych zwyczajnych
Weryfikacja: kolokwium 1
Powiązane efekty kierunkowe:
MiBM1_U12, MiBM1_U15
Powiązane efekty obszarowe:
T1A_U10, T1A_U14, T1A_U16, T1A_U09, T1A_U14, T1A_U15
- Efekt NK470_U2
- potrafi omówić ograniczenia stosowalności algorytmów skończonych typu eliminacji Gaussa, uzasadnić potrzebę stosowania metod iteracyjnych oraz - w wybranych przypadkach – zweryfikować warunki ich zbieżności
Weryfikacja: kolokwium nr 1
Powiązane efekty kierunkowe:
MiBM1_U12, MiBM1_U15
Powiązane efekty obszarowe:
T1A_U10, T1A_U14, T1A_U16, T1A_U09, T1A_U14, T1A_U15
- Efekt NK470_U3
- potrafi opisać i uzasadnić potrzebę stosowania technik wspomagających efektywne rozwiązywanie układów algebraicznych nieliniowych (podrelaksacja, homotopia).
Weryfikacja: kolokwium nr 1
Powiązane efekty kierunkowe:
MiBM1_U12, MiBM1_U15
Powiązane efekty obszarowe:
T1A_U10, T1A_U14, T1A_U16, T1A_U09, T1A_U14, T1A_U15
- Efekt NK470_U4
- potrafi zastosować właściwą aproksymację różnicową do liniowego brzegowego zagadnienia różniczkowego zwyczajnego i wskazać odpowiednie algorytmy algebraiczne
Weryfikacja: kolokwium nr 2, ćw. lab. nr 5
Powiązane efekty kierunkowe:
MiBM1_U12, MiBM1_U15
Powiązane efekty obszarowe:
T1A_U10, T1A_U14, T1A_U16, T1A_U09, T1A_U14, T1A_U15
- Efekt NK470_U5
- potrafi wskazać zagadnienia inżynierskie prowadzące do zagadnienia na wartości/wektory własne, a także opracować proste implementacje podstawowych algorytmów numerycznych stosowane do tego zagadnienia
Weryfikacja: kolokwium nr 2, ćw. nr 6
Powiązane efekty kierunkowe:
MiBM1_U12, MiBM1_U15
Powiązane efekty obszarowe:
T1A_U10, T1A_U14, T1A_U16, T1A_U09, T1A_U14, T1A_U15
- Efekt NK470_U6
- potrafi wykorzystać procedury biblioteczne do konstrukcji własnego programu obliczeniowego, a następnie program ten samodzielnie uruchomić i przeprowadzić analizę poprawności jego działania.
Weryfikacja: ćwiczenia laboratoryjne
Powiązane efekty kierunkowe:
MiBM1_U12, MiBM1_U15
Powiązane efekty obszarowe:
T1A_U10, T1A_U14, T1A_U16, T1A_U09, T1A_U14, T1A_U15