Szczegółowy plan wykładów
Plan wykładów będzie modyfikowany na bieżąco...
Wersję pdf wykładu można znaleźć tu
3 marca 2022
- Typy danych w C++.
- Podstawowe operacje WE/WY.
- Preprocesor.
10 marca 2022
- Wskaźniki.
- Referencje.
- Tablice statyczne.
- C-napisy.
- Klasa (szablon)
array
.
- Klasa (szablon)
vector
(wstęp).
17 marca 2022
- Wektory (wstęp).
- Przgląd instrukcji i operatorów.
24 marca 2022
- Reprezentacje liczb.
- Źródła błędów.
- Interpolacja Lagrange'a i wielomiany Lagrange'a.
- Algorytm Neville'a.
- Znajdowanie współczynników wielomianu.
- Interpolacja Hermite'a.
31 marca 2022
- Interpolacja Hermite'a (c.d)
- Kwadratury Gaussa.
7 kwietnia 2022
- Całkowanie: metody Newtona-Cotes'a.
- Złożony wzór trapezów.
- Złożony wzór Simpsona.
- Różniczkowanie numeryczne.
- Znajdowanie zer funkcji jednej zmiennej:
- Metoda bisekcji.
- Metoda Newtona.
21 kwietnia 2022
- Znajdowanie zer funkcji jednej zmiennej (c.d):
- Metoda siecznych.
- Metoda Steffensena.
- Ogólne metody iteracyjne.
- Sortowanie:
- Sortowanie stabilne i niestabilne; złożoność
obliczeniowa metod sortowania.
- Sortowanie przez wybór (selection sort).
- Sortowanie przez wstawianie (insertion sort).
28 kwietnia 2022
- Sortowanie (c.d.):
- Sortowanie szybkie (quick sort).
- Sortowanie kopcowe (heap sort) i kolejki
priorytetowe.
- Złożoność obliczeniowa wybranych algorytmów.
5 maja 2022
- Operatory bitowe.
- Funkcje
- Przeciążanie funkcji.
- Funkcje rekurencyjne.
- Argumenty domyślne funkcji.
- Szablony funkcji.
- Wyrażenia lambda.
12 maja 2022
- Lambdy.
- Zarządzanie pamięcią.
19 maja 2022
- C-Struktury.
- Szablony struktur.
- Przykład — szablony list jednokierunkowych.
26 maja 2022
- Układy równań liniowych.
- Rozkład LU.
- Metody iteracyjne: Jacobiego i Gaussa-Seidela.
2 czerwca 2022
- Równania różniczkowe
- Metoda Eulera.
- Metoda punktu środkowego.
- Metoda Heuna.
- Jawne metody Adamsa.
- Metody Rungego-Kutty.
TRW (Tomasz Werner AT fuw edu pl)