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.