WROCŁAWSKA WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ

KARTA OPISU PRZEDMIOTU

Wydział Informatyki
Kierunek Informatyki
Specjalność
Semestr 4 Rok akademicki 2017/2018

Nazwa przedmiotu Metody numeryczne

Kod przedmiotu MN
Liczba godzin 18 Tryb stacjonarny niestacjonarny
Profil kształcenia Ogólnoakademicki (A) Praktyczny (P)
Rodzaj przedmiotu/modułu wykład podstawowy
Język przedmiotu polski
Liczba punktów ECTS 2

Koordynator modułu
Stopień (tytuł) naukowy
Imię dr hab. Krystyna Ziętak
Nazwisko

Prowadzący zajęcia
Stopień (tytuł) naukowy dr hab.
Imię Krystyna
Nazwisko Ziętak
Forma prowadzonych zajęć Wykład
Wymiar zajęć 18

Wymagania wstępne Algebra liniowa, Analiza matematyczna

Założenia i cele przedmiotu Celem wykładu jest zapoznanie studentów z
podstawowymi algorytmami numerycznymi i sposobem
ich realizacji.
Metody dydaktyczne Wykład oraz wspólne rozwiązywanie na wykładzie zadań
przygotowanych przez wykładowcę.

Efekty kształcenia Odniesienie do Odniesienie do

efektów efektów
dla programu dla obszaru
01 Student zna arytmetykę zmiennopozycyjną.
WIEDZA 02 Student zna podstawowe metody iteracyjne
wyznaczania zera funkcji. K_W01 T1P_W01
03 Student zna schemat eliminacji Gaussa z
wyborem elementu głównego.
UMIEJĘTNOŚCI 01 Student potrafi wyznaczyć wielomian K_U01 T1P_U01
interpolacyjny i go zastosować.
02 Student potrafi ocenić uwarunkowanie
zadania rozwiązania układu równań liniowych.
03 Student potrafi aproksymować funkcję w
 WROCŁAWSKA WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ

Efekty kształcenia Odniesienie do Odniesienie do

efektów efektów
dla programu dla obszaru
sensie najmniejszych kwadratów.
01 Student ma świadomość znaczenia
przekazywania wiedzy specjalistom z innych
dziedzin w sposób zrozumiały.
KOMPETENCJE 02 Student rozumie rolę metod numerycznych w K_K02 T1P_K01
SPOŁECZNE informatyce. K_K03 T1P_K07
03 Student wie, dlaczego stałe podnoszenie
poziomu wiedzy jest ważne.

Treści programowe
Lp. Tematyka zajęć Liczba godzin
Forma zajęć – wykład
1 Arytmetyka zmiennopozycyjna binarna, standard IEEE 754, epsilon maszynowy. 2

2 Interpolacja wielomianowa Lagrange’a. 2

Zastosowania interpolacji, szacowanie reszty interpolacji. Rozwiązywanie zadań z list
3 przygotowanych przez wykładowcę. Dyskusja. 2

4 Aproksymacja funkcji w sensie najmniejszych kwadratów. 3

Iteracyjne metody obliczania zer funkcji, kryteria kończenia procesu iteracyjnego,
5 szybkość zbieżności. Metoda bisekcji. 1

Metoda siecznych i metoda stycznych (Newtona) wyznaczania zera funkcji.

6 Rozwiązywanie zadań z list przygotowanych przez wykładowcę. Dyskusja. 2

Normy wektorów i macierzy. Uwarunkowanie zadania rozwiązywania układu równań

7 liniowych. 2

8 Implementacja eliminacji Gaussa, znaczenie wyboru elementu głównego. 2

9 Rozwiązywanie zadań z list przygotowanych przez wykładowcę. Dyskusja. 2

Forma i warunki zaliczenia Egzamin

przedmiotu
Metody weryfikacji efektów Nr efektu kształcenia
kształcenia z sylabusa
Egzamin W01-03, U01-03
Dyskusja na wykładach K01-03

Literatura podstawowa 1. D. Kincaid, W. Cheney, Analiza numeryczna, WNT, Warszawa 2005.

Literatura uzupełniająca
2. Z. Fortuna, B. Macukow, Metody numeryczne, WNT, Warszawa
1998.
1. A. Grabarski, I. Musiał-Walczak, W. Sadowski, A. Smoktunowicz, J.
Wąsowski, Ćwiczenia laboratoryjne z metod numerycznych, Oficyna
Wyd. Polit. Warszawskiej, Warszawa 2002.
2. A. Kiełbasiński, H. Schwetlick, Numeryczna algebra liniowa, WNT,
Warszawa 1993.
 WROCŁAWSKA WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ

3. Materiały internetowe: http://wazniak.mimuw.edu.pl/

Nakład pracy studenta

Liczba godzin
Zajęcia dydaktyczne 18
Przygotowanie się do zajęć 22
Studiowanie literatury 5
Udział w konsultacjach 5
Przygotowanie się do kolokwiów / zaliczenia 10
ŁĄCZNY nakład pracy studenta w godz. 60
Liczba punktów ECTS 2