Politechnika Warszawska - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Numerical Methods

Informacje ogólne

Kod przedmiotu: 103A-CTxxx-ISA-ENUME Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Numerical Methods
Jednostka: Wydział Elektroniki i Technik Informacyjnych
Grupy: ( Algorithms and Programming )-Computer Science, Telecommunications-B.Sc.-EITI
( Courses in English )--eng.-EITI
( Matematyka )-Inżynieria biomedyczna-inż.-EITI
( Przedmioty techniczne )---EITI
( Technical Courses )--eng.-EITI
Punkty ECTS i inne: 6.00
Język prowadzenia: angielski
Jednostka decyzyjna:

103000 - Wydział Elektroniki i Technik Informacyjnych

Kod wydziałowy:

ENUME

Numer wersji:

1

Skrócony opis:

Podstawowy wykład z metod numerycznych dla studentów informatyki i inżynierii komputerowej. Celem jest zaznajomienie z zasadniczymi pojęciami analizy numerycznej i wybranymi algorytmami numerycznymi, pod kątem poznania ich zasad oraz aspektów istotnych dla stosowania praktycznego. Związane z wykładem projekty indywidualne służą wyrobieniu umiejętności bezpośredniej implementacji wybranych procedur numerycznych z kilku reprezentatywnych klas (algebra liniowa, równania nieliniowe, symulacja ciągłych układów dynamicznych).

Pełny opis: (tylko po angielsku)

An introductory course on numerical methods for students in computer science and engineering. The aim is to present basics in numerical analysis and to teach how to proceed when choosing and applying numerical algorithms to certain computational problems. Individual projects beeing an important part of the course are designed to develop practical skills in implementation of selected numerical procedures chosen from representative classes (linear algebra, nonlinear equations, simulation of continuous dynamical systems).


Lecture contents
Number representation, error analysis. Computer representation of numbers, representation errors, floating-point arithmetic, condition number, numerical stability of algorithms.

Linear algebra selected algorithms. Vector and matrix norms. Systems of linear equations: conditioning, Gaussian elimination and LU factorization, LLT factorization, calculation of determinants and inverse matrices, basic iterative methods. Eigenvalues of symmetric matrices, the QR method. Singular value decomposition (SVD).

Iterative solution of nonlinear equations. Elementary methods. Finding roots of polynomials, the Muller method. Root polishing. Systems of nonlinear equations: the Newton algorithm.

Interpolation and approximation.: Lagrange and Newton formulae for polynomial interpolation. Spline function interpolation. Least-squares approximation, ortogonalisation. Pade approximation.

Ordinary differential equations. Runge-Kutta and Runge-Kutta-Fehlberg single-step algorithms. Accuracy estimation and automatic step-length correction. Multi-step predictor-corrector algorithms. Methods for stiff systems of ordinary differential equations.



Projects contents
Three computer-based individual projects are required to be completed:

  1. Implementation, testing and validation of a finite method and an iterative method for solving systems of linear equations, error analysis.

  2. Implementation, testing and validation of selected root-finding algorithms.


  3. Implementation, testing and validation of an algorithm for solving a given set of ordinary differential equations (simulation of a continuous-time dynamical system).



Similar Courses
CodeNameDiscount ECTS
103B-INxxx-ISP-MNUMMetody numeryczne4
103A-IBxxx-ISP-MNUBMetody numeryczne4
103A-INSID-ISP-MNUMMetody numeryczne4

Literatura: (tylko po angielsku)

    Basic:

    1. P. Tatjewski: "Numerical Methods", lecture notes, Internet (author`s home page).

    2. J. H. Mathews, K. D. Fink: "Numerical Methods (using Matlab)", Prentice Hall, 1999.

    Complementary:

    1. K. E. Atkinson: "An Introduction to Numerical Analysis", John Wiley & Sons, 1989.

    2. W.H. Press, S.A Teukolsky, W.T. Vetterling, B.P. Flannery: "Numerical Recipes in C", Cambridge University Press 1995.

Zajęcia w cyklu "rok akademicki 2019/2020 - sem. letni" (w trakcie)

Okres: 2020-02-22 - 2020-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 60 miejsc więcej informacji
Wykład, 30 godzin, 60 miejsc więcej informacji
Koordynatorzy: Andrzej Miękina, Roman Morawski
Prowadzący grup: Paweł Mazurek, Andrzej Miękina, Roman Morawski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2019/2020 - sem. zimowy" (zakończony)

Okres: 2019-10-01 - 2020-02-21
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Piotr Marusak
Prowadzący grup: Piotr Marusak
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103100 - Instytut Automatyki i Informatyki Stosowanej

Zajęcia w cyklu "rok akademicki 2018/2019 - sem. letni" (zakończony)

Okres: 2019-02-18 - 2019-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 60 miejsc więcej informacji
Wykład, 30 godzin, 60 miejsc więcej informacji
Koordynatorzy: Andrzej Miękina, Roman Morawski
Prowadzący grup: Andrzej Miękina, Roman Morawski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2018/2019 - sem. zimowy" (zakończony)

Okres: 2018-10-01 - 2019-02-17
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Piotr Marusak
Prowadzący grup: Adam Krzemienowski, Piotr Marusak
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103100 - Instytut Automatyki i Informatyki Stosowanej

Zajęcia w cyklu "rok akademicki 2017/2018 - sem. letni" (zakończony)

Okres: 2018-02-19 - 2018-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 60 miejsc więcej informacji
Wykład, 30 godzin, 60 miejsc więcej informacji
Koordynatorzy: Andrzej Miękina, Roman Morawski
Prowadzący grup: Roman Morawski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2017/2018 - sem. zimowy" (zakończony)

Okres: 2017-10-01 - 2018-02-18
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Piotr Marusak
Prowadzący grup: Piotr Marusak
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103100 - Instytut Automatyki i Informatyki Stosowanej

Zajęcia w cyklu "rok akademicki 2016/2017 - sem. letni" (zakończony)

Okres: 2017-02-20 - 2017-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Roman Morawski
Prowadzący grup: Roman Morawski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2016/2017 - sem. zimowy" (zakończony)

Okres: 2016-10-01 - 2017-02-19
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Piotr Tatjewski
Prowadzący grup: Piotr Tatjewski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103100 - Instytut Automatyki i Informatyki Stosowanej

Zajęcia w cyklu "rok akademicki 2015/2016 - sem. letni" (zakończony)

Okres: 2016-02-23 - 2016-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Roman Morawski
Prowadzący grup: Roman Morawski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2015/2016 - sem. zimowy" (zakończony)

Okres: 2015-10-01 - 2016-02-22
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Piotr Tatjewski
Prowadzący grup: Piotr Tatjewski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103100 - Instytut Automatyki i Informatyki Stosowanej

Zajęcia w cyklu "rok akademicki 2014/2015 - sem. letni" (zakończony)

Okres: 2015-02-23 - 2015-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Roman Morawski
Prowadzący grup: Roman Morawski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2014/2015 - sem. zimowy" (zakończony)

Okres: 2014-09-29 - 2015-02-22
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Piotr Tatjewski
Prowadzący grup: Piotr Tatjewski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103100 - Instytut Automatyki i Informatyki Stosowanej

Zajęcia w cyklu "rok akademicki 2013/2014 - sem. letni" (zakończony)

Okres: 2014-02-24 - 2014-09-28
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Roman Morawski
Prowadzący grup: Roman Morawski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2013/2014 - sem. zimowy" (zakończony)

Okres: 2013-10-01 - 2014-02-23
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Piotr Tatjewski
Prowadzący grup: Piotr Tatjewski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103100 - Instytut Automatyki i Informatyki Stosowanej

Zajęcia w cyklu "rok akademicki 2012/2013 - sem. letni" (zakończony)

Okres: 2013-02-20 - 2013-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Roman Morawski
Prowadzący grup: Roman Morawski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2012/2013 - sem. zimowy" (zakończony)

Okres: 2012-10-01 - 2013-02-19
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Piotr Tatjewski
Prowadzący grup: Piotr Tatjewski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103100 - Instytut Automatyki i Informatyki Stosowanej

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.