Politechnika Warszawska - Centralny System Uwierzytelniania
Strona główna

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 LUB 4.00 (w zależności od programu) Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.

zobacz reguły punktacji
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", OWPW (Warsaw University of Technology Publishing House), 2014.
  2. R. Z. Morawski, A. Miękina: "Solved problems in numerical methods – for students of electronics and information technology", OWPW (Warsaw University of Technology Publishing House), 2021.
  3. 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 2023/2024 - sem. letni" (w trakcie)

Okres: 2024-02-19 - 2024-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Projekt, 30 godzin, 60 miejsc więcej informacji
Wykład, 30 godzin, 60 miejsc więcej informacji
Koordynatorzy: Roman Morawski
Prowadzący grup: Paweł Mazurek, Andrzej Miękina, Roman Morawski, Jakub Wagner
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 2023/2024 - sem. zimowy" (zakończony)

Okres: 2023-10-01 - 2024-02-18
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Projekt, 30 godzin, 31 miejsc więcej informacji
Wykład, 30 godzin, 31 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 2022/2023 - sem. letni" (zakończony)

Okres: 2023-02-20 - 2023-09-30
Wybrany podział planu:
Przejdź do planu
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, Jakub Wagner
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 2022/2023 - sem. zimowy" (zakończony)

Okres: 2022-10-01 - 2023-02-19
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Projekt, 30 godzin, 64 miejsc więcej informacji
Wykład, 30 godzin, 64 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 2021/2022 - sem. letni" (zakończony)

Okres: 2022-02-23 - 2022-09-30
Wybrany podział planu:
Przejdź do planu
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, Jakub Wagner
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 2021/2022 - sem. zimowy" (zakończony)

Okres: 2021-10-01 - 2022-02-22
Wybrany podział planu:
Przejdź do planu
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 2020/2021 - sem. letni" (zakończony)

Okres: 2021-02-20 - 2021-09-30
Wybrany podział planu:
Przejdź do planu
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, Jakub Wagner
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 2020/2021 - sem. zimowy" (zakończony)

Okres: 2020-10-01 - 2021-02-19
Wybrany podział planu:
Przejdź do planu
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 2019/2020 - sem. letni" (zakończony)

Okres: 2020-02-22 - 2020-09-30
Wybrany podział planu:
Przejdź do planu
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:
Przejdź do planu
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:
Przejdź do planu
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:
Przejdź do planu
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

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.
pl. Politechniki 1, 00-661 Warszawa tel: (22) 234 7211 https://pw.edu.pl kontakt deklaracja dostępności USOSweb 7.0.0.0-7 (2024-03-18)