Wersja pełna [8,55 MB] - Wydział Elektroniki, Telekomunikacji i ...

Nazwa przedmiotu Algorytmy obliczeniowe
Skrót nazwy AO
Stopień:
KARTA PRZEDMIOTU
1. (inżynierski) 2. (magisterski)
X
Kierunek:
Elektronika i telekomunikacja Automatyka i robotyka Informatyka
X
Osoba odpowiedzialna za przedmiot:
Imię: Krzysztof
Nazwisko: Cisowski
E-mail: krci@eti.pg.gda.pl
Karta zajęć – wykład
poziom
liczba
Lp. Zagadnienie
wiedzy umiej.
godzin
A B C D E
1. Wprowadzenie do metod numerycznych: klasyfikacja błedów. X 1
2. Metody rozwiązywania równań nieliniowych: metoda bisekcji, metoda
stycznych (metoda Newtona-Raphsona).
X 1
3. Metody rozwiązywania równań nieliniowych: metoda siecznych,
metoda regula falsi, metoda iteracji prostej.
X 1
4. Interpolacja funkcji: metoda Lagrange’a, metoda Czebyszewa, metoda
trygonometryczna.
X 1
5. Różnice skończone. Wzór interpolacyjny Stirlinga, I i II wzór
interpolacyjny Newtona.
X 1
6. Aproksymacja funkcji: metoda najmniejszych kwadratów dla
przypadku ciągłego i dyskretnego.
X 1
7. Aproksymacja średniokwadratowa dyskretna za pomocą wielomianów
Grama oraz za pomocą wielomianów trygonometrycznych.
X 1
8. Aproksymacja za pomocą wzorów empirycznych. Aproksymacja
funkcji funkcją wykładniczą i potęgową.
X 1
9. Metody dokładne rozwiązywania układów równań liniowych. Metoda
eliminacji Gaussa. Odwracanie macierzy za pomocą metody Gausaa.
X 1
10. Rozkład macierzy kwadratowej na iloczyn macierzy trójkątnych.
Metody rozwiązywania układu równań liniowych: metoda LU oraz
metoda QR.
X 1
11. Metody iteracyjne rozwiązywania układów równań liniowych: metoda
Jacobiego, metoda Gaussa-Seidela.
X 1
12. Metody rozwiązywania układów równań nieliniowych: metoda
najszybszego spadku, metoda Newtona-Raphsona.
X 1
13. Całkowanie numeryczne: metoda trapezów, metoda Simpsona. X 1
14. Różniczkowanie numeryczne. Metody rozwiązywania równań
różniczkowych: metoda Eulera, metoda Runge-Kutty.
X 1
15. Dyskretna transformacja Fouriera (DFT) – algorytm szybkiego
przekształcenie Fouriera (FFT).
X 1
Razem 15
46