SylabUZ

Generate PDF for this page

Numerical Methods - course description

General information
Course name Numerical Methods
Course ID 11.9-WI-INFD-MN
Faculty Faculty of Computer Science, Electrical Engineering and Automatics
Field of study Computer Science / Computer Systems Engineering
Education profile academic
Level of studies Second-cycle studies leading to MSc degree
Beginning semester summer term 2016/2017
Course information
Semester 1
ECTS credits to win 4
Course type obligatory
Teaching language polish
Author of syllabus
  • prof. dr hab. Roman Gielerak
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 15 1 9 0,6 Exam
Laboratory 30 2 18 1,2 Credit with grade

Aim of the course

- zapoznanie studentów z podstawowymi algorytmami numerycznymi do rozwiązywanie równań nieliniowych, zagadnień obliczeniowych algebry liniowej, metod dopasowywania krzywych takich jak metody interpolacji i metody aproksymacji.

 - nauczenie studentów technik implementowania poznanych algorytmów w wybranych środowiskach programowania inżynierskiego (Matlab/Octave) oraz testowania otrzymanych programów

Prerequisites

,podstawy analizy matematycznej i  algebry liniowej ,podstawy programowania

Scope

 Podstawy  arytmetyki zmienno-przecinkowej.  Systemy arytmetyczne:  dziesiętny, binarny, heksadecymalny, zapis stało- i zmienno-przecinkowy, związki z błędami. Podstawowe definicje i typy błędów, złe uwarunkowanie numeryczne, stabilność numeryczna,

Zagadnienia  algebry liniowej.Rozwiązywanie układów równań liniowych. Metoda eliminacji Gaussa; wybór elementu głównego; faktoryzacja LU i metoda Doolittla; stabilność numeryczna rozwiązań, uwarunkowanie układu; metody iteracyjne Jacobiego i Gaussa-Seidla.

Równania nieliniowe. Wyznaczanie pierwiastków równań nieliniowych. Metody: podziału, Newtona, siecznych; zastosowanie twierdzenia o punkcie stałym; analiza i szacowanie błędów; ekstrapolacja; przypadki złego uwarunkowania, stabilność numeryczna rozwiązań. Układy równań nieliniowych: metoda Newtona. Zastosowania  do  zadań  optymalizacji nieliniowej.

Interpolacja. Charakterystyka interpolacji i jej zastosowań; wzór Lagrange’a; ilorazy różnicowe, własności i wzór Newtona; analiza błędów; interpolacja funkcjami sklejanymi.

Aproksymacja. Metoda najmniejszych kwadratów; zastosowanie wielomianów ortogonalnych.. 

Teaching methods

Wykład:  wykład  konwencjonalny 

Laboratorium: ćwiczenia laboratoryjne (w środowisku Matlab) 

Learning outcomes and methods of theirs verification

Outcome description Outcome symbols Methods of verification The class form

Assignment conditions

Wykład - warunkiem zaliczenia jest uzyskanie pozytywnej oceny z egzaminu przeprowadzonego w formie zaproponowanej przez prowadzącego

Laboratorium - zaliczenie wszystkich ćwiczeń i sprawdzianów dopuszczających do wykonywania ćwiczeń oraz  zalicznie większości kolokwiów

Ocena końcowa= średnia  arytmetyczna ocen  z egzaminu i  laboratorium 

Recommended reading

1. Baron B.: Metody numeryczne, Helion, Gliwice, 1995.

2. Fortuna Z., Macukov B., Wąsowski J.: Metody numeryczne, WNT, Warszawa, 1982.  

3. Klamka J. i inni: Metody numeryczne, Oficyna Wydawnicza Politechniki Śląskiej, Gliwice, 1998.  

4. Bjoerck A., Dahlquist G.: Metody numeryczne, PWN, Warszawa, 1987. 

Further reading

1. Konspekty  do ćwiczeń  laboratoryjnych  

2.Dokumentacja  Matlab

Notes


Modified by prof. dr hab. inż. Krzysztof Patan (last modification: 21-09-2016 10:12)