SylabUZ

Generate PDF for this page

NUMERICAL METHODS - course description

General information
Course name NUMERICAL METHODS
Course ID 11.3-WF-FizP-MetNu-L-S14_genSGNJY
Faculty Faculty of Physics and Astronomy
Field of study Physics
Education profile academic
Level of studies First-cycle studies leading to Bachelor's degree
Beginning semester winter term 2020/2021
Course information
Semester 2
ECTS credits to win 4
Available in specialities Computer Physics
Course type obligatory
Teaching language polish
Author of syllabus
Classes forms
The class form Hours per semester (full-time) Hours per week (full-time) Hours per semester (part-time) Hours per week (part-time) Form of assignment
Lecture 30 2 - - Exam
Laboratory 30 2 - - Credit with grade

Aim of the course

Poznanie podstaw metod numerycznych.

 

Prerequisites

Znajomość zagadnień z algebry liniowej i analizy matematycznej. Umiejętność programowania w C lub innym języku na poziomie pozwalającym na realizowanie zadań.

 

Scope

Wykład:
Dokładność obliczeń i typy błędów.
Metoda bisekcji, siecznych i Newtona szukania miejsc zerowych funkcji.
Macierze. Metoda eliminacji Gaussa, rozkład LU. Macierz odwrotna. Wyznaczniki.
Wektory i wartości własne, metoda QR.
Interpolacja wielomianowa Lagrange’a i Newtona. Funkcje sklejane.
Całkowanie numeryczne, metoda trapezów, Simpsona. Kwadratury Gaussa.
Różniczkowanie numeryczne.
Szybka transformata Fouriera.
Laboratorium:
Szukanie miejsc zerowych równań nieanalitycznych metodą bijekcji i Newtona.
Znajdowanie rozwiązań równań liniowych.
Obliczanie całek oznaczonych za pomocą metody Simpsona z zadaną z góry dokładnością.
Wykorzystanie funkcji sklejanych do przybliżonych obliczeń całek oznaczonych.
Generowanie węzłów i wag dla kwadratur Gaussa.

 

Teaching methods

Wykład konwencjonalny, prezentacje. Ćwiczenia laboratoryjne w pracowni komputerowej.

 

Learning outcomes and methods of theirs verification

Outcome description Outcome symbols Methods of verification The class form

Assignment conditions

Test końcowy z wykładu, warunkiem zaliczenia jest uzyskanie, co najmniej 51% punktów.
Warunkiem zaliczenia laboratorium jest wykonanie wszystkich ćwiczeń programistycznych.
Przed przystąpieniem do egzaminu student musi uzyskać zaliczenie z ćwiczeń laboratoryjnych.
Ocena końcowa: średnia ważona ocen z egzaminu (60%) i ćwiczeń laboratoryjnych (40%).

 

Recommended reading

[1] Z. Fortuna, B. Macukow, J. Wąsowski, Metody numeryczne, WNT, Warszawa 1998.

[2] A. Bjorck, G. Dahlquist, Metody numeryczne, PWN, Warszawa 1987.
[3] A. Ralston, Wstęp do analizy numerycznej, WNT, Warszawa 1975.
[4] J. i M. Jankowscy, Przegląd metod i algorytmów numerycznych, WNT, Warszawa 1981.
[5] W. H. Press, S. A. Teukolsky, W. T. Vetterling, B. P. Flannery, Numerical Reciepies in C, CUP, 1992.

 

Further reading

Notes


Modified by dr hab. Piotr Lubiński, prof. UZ (last modification: 01-06-2020 14:10)