3149488621

8.5    Wielomian w postaci Newtona ................... 26

8.6    Iterpolacja Hermite’a......................... 27

9    Całkowanie    29

9.1    Metoda prostokątów......................... 29

9.2    Metoda trapezów........................... 30

9.3    Metoda Simpsona........................... 31

9.4    Metoda Boole’a............................ 31

9.5    Algorytm adaptacyjny........................ 31

9.6    Metoda Monte-Carlo......................... 33

9.7    Liczby pseudolosowe......................... 33

10    Równania nieliniowe    35

10.1    Metoda bisekcji............................ 35

10.2    Metoda falsi.............................. 36

10.3    Algorytm Newtona.......................... 36

10.4    Metoda siecznych........................... 38

11    Sortowanie    39

11.1    Sortowanie przez wybieranie (selection sort)............ 40

11.2    Sortowanie przez wstawianie (insertion sort)............ 40

11.3    Sortowanie bąbelkowe (bubble sort) ................ 41

11.4    Sortowanie szybkie (ąuicksort) ................... 41

11.5    Sortowanie na stercie (heap sort).................. 42

12    Algebra liniowa    43

12.1    Podstawowe operacje na macierzach................ 45

12.2    Układy równań liniowych...................... 45

12.3    Metoda eliminacji Gaussa...................... 46

12.4    Rozkład LU.............................. 48

13    Równania różniczkowe zwyczajne    49

13.1    Schemat Eulera............................ 50

13.2    Zmodyfikowany schemat Eulera................... 51

13.3    Schematy Rungego-Kutty...................... 51

1 Wstęp

Językiem programowania używanym na ćwiczeniach będzie C++, aczkolwiek obiektowe programowanie nie będzie szczególnie wykorzystywane i skupimy się bardziej na programowaniu proceduralnym (a zatem będziemy głównie używać C w C++).

Zasady zaliczenia Na ocenę z przedmiotu złożą się punkty za obecność -15%, wyniki z testu, który odbędzie się na ostatnim wykładzie - 35% oraz punkty wystawiane przez prowadzącego za wykonywane na ćwiczeniach zadania - 50%. Zalicza 50% punktów lub więcej.

2