Wstęp do metod numerycznych 1000-I1WMN
Semestr letni 2018/19
Laboratorium, grupa nr 4

1) Metoda równego podziału

2) Metoda stycznych

3) Metoda Eulera

4) Metoda Gaussa-Siedla

5) Metoda Warda Hale'a

6) Metoda Halleya

7) Odwrotna interpolacja kwadratowa

9) Algorytm eliminacji Gaussa

10) Rozkład Cholesky'ego

11) Rekursja Levinsona

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

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

14) Ekstrapolacja Richardsona

15) Metoda trapezów

16) Algorytm Forda-Fulkersona

17) Metoda Laguerre'a

Wymagane części składowe referatu:

1. Część teoretyczna

a) wprowadzenie niezbędnych pojęć i oznaczeń, porządne sprecyzowanie problemu [1pkt]

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 [1pkt]

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, 6.0) bdb

[6.0, inf) cel*

*) w systemie USOS cel := min {cel, bdb}