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
- Bradley N. Miller — Problem Solving with Algorithms and Data Structures Using Python, link.
- Thomas Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein — Wprowadzenie do algorytmów.
- Dusty Phillips — Python 3 Object Oriented Programming.
- Luciano Ramalho — Fluent Python: Clear, Concise, and Effective Programming.
Omówiony materiał
- 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.