Metody Numeryczne

Wykład 1 2022-03-03 9:15—11:00 sala 2.24

• organizacja wykładu, zasady zaliczenia
• języki programowania, programowanie imperatywne, funkcyjne, deklaratywne
• przypomnienie architektury wspólczesnych komputerów, procesory wielordzeniowe, pamięć cache, pamięć cache L2

Wykład 1+2 [PDF]

Wykład 2 2022-03-10 9:15—11:00 sala 2.24

• typy danych, sprzętowa realizacja typów danych
• precyzja numeryczna
• struktury danych
• błędy zaokrągleń

Wykład 1+2 [PDF]

Wykład 3 2022-03-17 9:15—11:00 sala 2.24

• miejsca zerowe funkcji
• metoda bisekcji, metoda Newtona
• stabilność numeryczna

Wykład 3 [PDF]

Wykład 4 2022-03-24 9:15—11:00 sala 2.24

• całkowanie numeryczne
• kwadratury Romberga
• kwadratury Gaussa (ew. kwadratury Gaussa-Kronroda)
• ciekawostka: kwadratury Gaussa z osobliwościami

Wykład 4 [PDF]

Wykład 5 2022-03-31 9:15—11:00 sala 2.24

• transformata Fouriera
• algorytm szybkiej transformaty Fouriera
• splot funkcji, rozmycie Gaussowskie

Wykład 5 [PDF]

Wykład 6 2022-04-07 9:15—11:00 sala 2.24

• numeryczna algebra liniowa
• wektory, macierze, mnożenie wektora przez macierz i mnożenie macierzy
• algorytm Strassena i Coopersmitha-Winograda

Wykład 6 [PDF]

Wykład 7 2022-04-21 9:15—11:00 sala 2.24

• rozwiązywanie układów równań liniowych
• metoda eliminacji Gaussa
• odwracanie macierzy

Wykład 7+8 [PDF]

Wykład 8 2022-04-28 9:15—11:00 sala 2.24

• rozkład LU
• rozkład Choleskiego

Wykład 7+8 [PDF]

Wykład 9 2022-05-05 9:15—11:00 sala 2.24

• wartości i wektory własne macierzy
• uogólnione zagadnienie własne
• metoda redukcji Hausholdera
• metoda odwrotnej iteracji

Wykład 9 [PDF]

Wykład 10 2022-05-12 9:15—11:00 sala 2.24

• minima i maksima funkcji
• optymalizacja w wielu wymiarach
• algorytm Simplex

Wykład 10 [PDF]

Wykład 11 2022-05-19 9:15—11:00 sala 2.24

• równiania różniczkowe zwyczajne
• metody jawne i niejawne
• metody Rungego-Kutty

Wykład 11 i 12 [PDF]

Wykład 12 2022-05-26 9:15—11:00 sala 2.24

• metoda midpoint
• metoda predyktor-korektor
• metoda Cranka-Nicholson

Wykład 11 i 12 [PDF]

Wykład 13 2022-06-02 9:15—11:00 sala 2.24

• problemy P i NP
• problemy spełnialności logicznj (SAT)
• sprowadzanie do problemów SAT

Polecam "Co jest trudne?" dr hab. Bartosz Klin
[https://colab.research.google.com/drive/1Ko6-8GZf4s4h9dcerK6IzUWuzGglQZ52?usp=sharing]

Wykład 14 2022-06-09 9:15—11:00 sala 2.24

• wybrany temat spośród:
• — metody Monte-Carlo
• — problemy SAT

---

Notatki

---

Projekty egzaminacyjne:
Problem 1
Problem 2
Problem 3
Problem 4
Problem 5