Wstęp do metod numerycznych 1000-I1WMN
Semestr letni 2019/20
Laboratorium, grupa nr 5

1) Metoda bisekcji

2) Metoda Newtona

3) Metoda siecznych

4) Metoda Gaussa-Seidla

5) Metoda Warda

6) Metoda Halleya

7) Odwrotna interpolacja kwadratowa

8) Rozkład Choleskiego

9) Rekursja Levinsona

10) Interpolacja Lagrange'a - przy użyciu wielomianów Lagrange'a

11) Interpolacja Lagrange'a - przy użyciu wielomianów Czebyszewa

12) Ekstrapolacja Richardsona

13) Metoda trapezów

14) Kwadratury Gaussa

15) Algorytm Forda-Fulkersona

16) Metoda Laguerre'a

Wymagane części składowe referatu:

1. Część teoretyczna

a) wprowadzenie przez prowadzącego kurs niezbędnych pojęć i oznaczeń, porządne sprecyzowanie problemu [0pkt]

b) omówienie algorytmu: specyfikacja danych wejściowych i danych wyjściowych, pseudokod (lub schemat blokowy) [1pkt]

c) komentarz dot. złożoności, silnych i słabych stron algorytmu [1pkt]

2. Część praktyczna

a) przystępne omówienie implementacji [1pkt]

b) poprawność implementacji, działanie na prostych przykładach [2pkt]

c) omówienie interesujących przykładów, w sensie punktu 1c) [1pkt]

Skala ocen:

[0.0, 3.0) ndst

[3.0, 4.0) dst

[4.0, 4.5) dst+

[4.5, 5.0) db

[5.0, 5.5) db+

[5.5, inf) bdb