Wymagania metody, Inżynieria Oprogramowania - Informatyka, Semestr IV, Metody Obliczeniowe, Egzamin - zakres tematyczny 2011


Spis stron z książki do metod obliczeniowych zawierających wymagania na egzamin.

1. Błędy obliczeń numerycznych.

- definicje: str. 15,

- błędy wyników podstawowych operacji matematycznych: str. 16-18,

- propagacja błędów: str. 18.

2. Metody rozwiązywania numerycznego równania nieliniowego:


- bisekcji: str. 43 - 46,

- iteracji prostej: str. 45-50,

- Newtona: str. 50 - 54,

- Halleya: str. 54 - 58.

3. Metoda Newtona - Raphsona rozwiązywania numerycznego układów równań nieliniowych.

- Zakres od strony: 60 - 66.

4. Metody iteracyjne rozwiązywania układów równań liniowych.

- Jacobiego: str. 36 - 39,

- Gaussa - Seidla: str. 39 - 43.

5. Interpolacja.

- klasyczne zagadnienie interpolacji: str. 68 - 71,

- wielomian interpolacyjny Lagrange'a - str. 71 - 72,

- interpolacja funkcjami sklejanymi - str. 77- 82.

6. Aproksymacja.

- aproksymacja funkcji dyskretnych: str. 89 - 95.

7. Różniczkowanie numeryczne.

- konstrukcja wzorów różnicowych za pomocą wzoru Taylora: str. 104 -122.

8. Całkowanie numeryczne.

- kwadratury Newtona - Cotesa: str. 122 - 137.

9. Metoda potęgowa wyznaczania wektorówych własnych macierzy odpowiadającej:


- największej, najmniejszej, pośredniej co do modułu wartości własnej: str. 137 - 147.

10. Metody rozwiązywania zagadnienia początowego.


- podstawowe informacje: str. 147 - 151,

- metoda Taylora: str. 151 -154,

- metoda Rungego - Kutty(idea): str. 154-156,

- metoda Rungego - Kutty pierwszego rzędu: str. 156,

- metoda Rungego - Kutty drugiego rzędu: str. 156 - 160.

11. Metody rozwiązywanie zagadnienia brzegowego.

- podstawowe informacje: str. 181 - 182,

- metoda strzałów: str. 182 - 186,

- metoda różnic skończonych: str. 186 -195

12. Optymalizacja funkcji celu bez ograniczeń (wyznaczenie ekstremum funkcji wielu zmiennych), z warunkami równościowymi (metoda współczynników Lagrange'a) i z warunkami nierównościowymi (metoda funkcji kary).

----------------------- Page 1-----------------------

Zakres tematyczny obowiązujący do egzaminu z Metod Obliczeniowych

w r. ak. 2010/011

1. Błędy obliczeń numerycznych (definicje, błędy wyników podstawowych operacji

matematycznych, propagacja błędów).

2. Metody rozwiązywania numerycznego równania nieliniowego (bisekcji, iteracji prostej,

Newtona i Halleya).

3. Metoda Newtona-Raphsona rozwiązywania numerycznego układów równań nielinio-

wych.

4. Metody iteracyjne rozwiązywania układów równań liniowych (Jacobiego i Gaussa-

Seidla).

5. Interpolacja - klasyczne zagadnienie interpolacji (macierz Van der Monde'a), wielomian

interpolacyjny Lagrange'a, interpolacja funkcjami sklejanymi.

6. Aproksymacja funkcji dyskretnych - metoda najmniejszych kwadratów.

7. Różniczkowanie numeryczne - konstrukcja wzorów różnicowych za pomocą wzoru

Taylora.

8. Całkowanie numeryczne - proste i złożone kwadratury Newtona-Cotesa.

9. Metoda potęgowa wyznaczania wektorów własnych macierzy odpowiadających:

największej, najmniejszej i pośredniej co do modułu wartości własnej.

10. Metody rozwiązywania zagadnienia początkowego (metoda analityczna i analityczno-

numeryczna szeregów Taylora oraz metoda Rungego-Kutty 1-szego i 2-giego rzędu).

11. Metody rozwiązywanie zagadnienia brzegowego (metoda różnic skończonych i metoda

strzałów).

12. Optymalizacja funkcji celu bez ograniczeń (wyznaczanie ekstremum funkcji wielu

zmiennych), z warunkami równościowymi (metoda współczynników Lagrange'a) i z

warunkami nierównościowymi (metoda funkcji kary).

13. Coś z Maple'a.

Zasady egzaminu

1. Wymagany papier formatu A4.

2. Podane zostanie sześć pytań z podanego powyżej zakresu + jedno pytanie z Maple'a.

3. Każde pytanie oceniane jest w skali: 0 1.

4. Ocena bdb z części pisemnej - po uzyskaniu co najmniej 5.0 punktów.

5. Ocena ostateczna, uwzględniająca ocenę z laboratorium, ustalana jest po krótkiej

obowiązkowej części ustnej.



Wyszukiwarka

Podobne podstrony:
tematy 2011 DK v1.03, Inżynieria Oprogramowania - Informatyka, Semestr IV, Zarządzanie Projektami In
Rafał Polak 12k2 lab8, Inżynieria Oprogramowania - Informatyka, Semestr III, Systemy Operacyjne, Spr
Rafał Polak 12k2 lab9, Inżynieria Oprogramowania - Informatyka, Semestr III, Systemy Operacyjne, Spr
Rafał Polak 12k2 lab4a, Inżynieria Oprogramowania - Informatyka, Semestr III, Systemy Operacyjne, Sp
Rafał Polak 12k2 lab4b, Inżynieria Oprogramowania - Informatyka, Semestr III, Systemy Operacyjne, Sp
Rafał Polak 12k2 lab11, Inżynieria Oprogramowania - Informatyka, Semestr III, Systemy Operacyjne, Sp
Rafał Polak 12k2 lab2, Inżynieria Oprogramowania - Informatyka, Semestr III, Systemy Operacyjne, Spr
Rafał Polak 12k2 lab3, Inżynieria Oprogramowania - Informatyka, Semestr III, Systemy Operacyjne, Spr
Rzeczywistość wirtualna, Inżynieria Oprogramowania - Informatyka, Semestr V, Komunikacja Człowiek Ko
Rafał Polak 12k2 lab10, Inżynieria Oprogramowania - Informatyka, Semestr III, Systemy Operacyjne, Sp
Rafał Polak 12k2 lab6, Inżynieria Oprogramowania - Informatyka, Semestr III, Systemy Operacyjne, Spr
Rafał Polak 12k2 lab5, Inżynieria Oprogramowania - Informatyka, Semestr III, Systemy Operacyjne, Spr
Rafał Polak 12k2 lab8, Inżynieria Oprogramowania - Informatyka, Semestr III, Systemy Operacyjne, Spr
TRB - Wymagania dla materiałów, Budownictwo S1, Semestr IV, Technologia robót budowlanych, Pomoc
Projekt PSI 2010-2011(bez MB), Informatyka, SEMESTR IV, Projektowanie
Odwzorowanie modelu obiektowego na DDL-1, Informatyka, SEMESTR IV, Projektowanie
z1 SO na 28.05.11 w2 ze skryptami, Informatyka, SEMESTR IV, Systemu Operacujne
8 - Oznaczanie granicy skurczalnosci, Inżynieria środowiska, inż, Semestr IV, Mechanika gruntów, la

więcej podobnych podstron