University of Warsaw - Central Authentication System
Strona główna

Numerical methods

General data

Course ID: 1000-215bMNU
Erasmus code / ISCED: 11.303 Kod klasyfikacyjny przedmiotu składa się z trzech do pięciu cyfr, przy czym trzy pierwsze oznaczają klasyfikację dziedziny wg. Listy kodów dziedzin obowiązującej w programie Socrates/Erasmus, czwarta (dotąd na ogół 0) – ewentualne uszczegółowienie informacji o dyscyplinie, piąta – stopień zaawansowania przedmiotu ustalony na podstawie roku studiów, dla którego przedmiot jest przeznaczony. / (0612) Database and network design and administration The ISCED (International Standard Classification of Education) code has been designed by UNESCO.
Course title: Numerical methods
Name in Polish: Metody numeryczne
Organizational unit: Faculty of Mathematics, Informatics, and Mechanics
Course groups: (in Polish) Przedmioty obieralne dla II-III roku bioinformatyki (dla programu studiów od roku 2021/22)
Elective courses for 3rd grade Bioinformatics
Obligatory courses for 3rd grade Computer Science
Obligatory courses for 3rd grade JSIM (3I+4M)
Obligatory courses for 3rd grade JSIM (3M+4I)
ECTS credit allocation (and other scores): 6.00 Basic information on ECTS credits allocation principles:
  • the annual hourly workload of the student’s work required to achieve the expected learning outcomes for a given stage is 1500-1800h, corresponding to 60 ECTS;
  • the student’s weekly hourly workload is 45 h;
  • 1 ECTS point corresponds to 25-30 hours of student work needed to achieve the assumed learning outcomes;
  • weekly student workload necessary to achieve the assumed learning outcomes allows to obtain 1.5 ECTS;
  • work required to pass the course, which has been assigned 3 ECTS, constitutes 10% of the semester student load.

view allocation of credits
Language: Polish
Type of course:

obligatory courses

Requirements:

Algorithms and data structures 1000-213bASD
Geometry with linear algebra 1000-211bGAL
Mathematical analysis for computer science II 1000-212bAM2

Short description:

In many practical application one has to solve some mathematical problem on a computer. To do this efficiently, one usually resorts to the computation using floating point numbers. In this lecture we survey several basic mathematical problems of applied mathematics and their numerical solution methods. We shall stress both rigorous mathematical theory which underlies the algorithms discussed and efficient implementation of these algorithms as well.

Full description:

  1. Nonlinear equations
  2. Floating point arithmetics
  3. Conditioning and stability
  4. Linear systems
  5. Least squares
  6. Eigenproblems
  7. Interpolation
  8. Splines
  9. Approximation
  10. Quadratures
  11. Numerical software
Bibliography:

D. Kincaid, W. Cheney, Numerical analysis

Learning outcomes: (in Polish)

Wiedza:

* Student zna w stopniu zaawansowanym podstawową wiedzę na temat architektury współczesnych systemów (logika układów cyfrowych i reprezentacja danych, architektura procesora, wejście-wyjście, pamięć, architektury wieloprocesorowe) (K_W06). W kontekście przedmiotu w szczególności:

+ Zna podstawowe możliwości i ograniczenia obliczeń numerycznych.

+ Zna i umie stosować algorytmy rozwiązywania typowych zadań numerycznych.

+ Zna pojęcia numerycznego uwarunkowania zadania oraz numerycznej poprawności i stabilności algorytmu.

+ Wie, na co zwracać uwagę podczas dobierania algorytmu do rozwiązania konkretnego zadania.

+ Zna wybrane biblioteki procedur numerycznych i środowiska do przeprowadzania obliczeń numerycznych dla typowych zadań.

Umiejętności:

* Umie zastosować wiedzę matematyczną do formułowania, analizowania i rozwiązywania związanych z informatyką zadań o średnim poziomie złożoności (K_U01).

* Umie pozyskiwać informacje z literatury, baz wiedzy, Internetu oraz innych wiarygodnych źródeł, integrować je, dokonywać ich interpretacji oraz wyciągać wnioski i formułować opinie (K_U02).

* Umie posługiwać się przyjętymi formatami reprezentacji różnego rodzaju danych stosownie do sytuacji (liczby, tablice, tekst) pamiętając o ich ograniczeniach, np. związanych z arytmetyką komputera (K_U08).

* Umie samodzielnie planować i realizować własne uczenie się przez całe życie (K_U09).

Kompetencje społeczne:

* Student jest gotów do pracy z zachowaniem uczciwości intelektualnej w działaniach własnych i innych osób; przestrzegania zasad etyki zawodowej i wymagania tego od innych oraz dbałości o dorobek i tradycje zawodu informatyka (K_K02).

* Student jest gotów do uznawania znaczenia wiedzy w rozwiązywaniu problemów poznawczych i praktycznych oraz wyszukiwania informacji w literaturze oraz zasięgania opinii ekspertów (K_K03).

Assessment methods and assessment criteria: (in Polish)

Zaliczenie ćwiczeń na podstawie prac domowych, aktywności na zajęciach i projektów komputerowych.

Egzamin pisemny i w wyjątkowych przypadkach ustny.

Classes in period "Winter semester 2023/24" (past)

Time span: 2023-10-01 - 2024-01-28
Selected timetable range:
Navigate to timetable
Type of class:
Classes, 30 hours more information
Lab, 15 hours more information
Lecture, 30 hours more information
Coordinators: Piotr Krzyżanowski
Group instructors: Bartosz Bieganowski, Przemysław Kiciak, Piotr Kowalczyk, Piotr Krzyżanowski, Leszek Marcinkowski, Leszek Plaskota
Course homepage: https://moodle.mimuw.edu.pl/course/view.php?id=1904
Students list: (inaccessible to you)
Examination: Examination
Course descriptions are protected by copyright.
Copyright by University of Warsaw.
Krakowskie Przedmieście 26/28
00-927 Warszawa
tel: +48 22 55 20 000 https://uw.edu.pl/
contact accessibility statement USOSweb 7.0.3.0 (2024-03-22)