Strona wykładu Programowanie 2 (Python) (±AI) w semestrze zimowym 2026/2027

Opis przedmiotu i warunki zaliczenia (bez AI)
Opis przedmiotu i warunki zaliczenia (AI)
Listy zadań

Środowisko

Przydatne linki

Literatura do wykładu

  1. Bradley N. Miller — Problem Solving with Algorithms and Data Structures Using Python, link.
  2. Thomas Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein — Wprowadzenie do algorytmów.
  3. Dusty Phillips — Python 3 Object Oriented Programming.
  4. Luciano Ramalho — Fluent Python: Clear, Concise, and Effective Programming.

Omówiony materiał

  1. Wstęp do analizy złożoności czasowej algorytmów. Notacja asymptotyczna: zbiory O(·), Ω(·) i Θ(·) ich podstawowe własności. Porządek na klasach Θ(·). Rozmiar danych. Przypadek pesymistyczny, optymistyczny i średni. Slajdy. Skrypt: na stronie skryptu.