Programowanie I R

Wykład: poniedziałki 15:15–16:00, sala 1.01

Prowadzący ćwiczenia:
grupa #1 — Michał Parniak-Niedojadło, środy 15:15-17:00, sala 1.34
grupa #2 — Bartłomiej Zglinicki, piątki 9:15-11:00, sala 1.34
grupa #3 — Tomasz Tarkowski, poniedziałki 16:15-18:00, sala 1.30
grupa #4 — Agnieszka Makulska, wtorki 15:15-17:00, sala 1.29

Polecane podręczniki (płatne):
"Effective Python" by Brett Slatkin
"Introduction to Computation and Programming Using Python" by John V. Guttag

Polecane zasoby (darmowe):
[http://www.py4e.com/lessons]
[http://openbookproject.net/thinkcs/python/english3e/]
[http://runestone.academy/runestone/books/published/thinkcspy/index.html]
[http://stackoverflow.com]

Polecane interpretery Python3 dostępne z poziomu przeglądarki:
[https://colab.research.google.com/]
[https://www.onlinegdb.com/]
[https://repl.it/languages/python3]
[https://www.w3schools.com/python/python_compiler.asp]

Polecane inne kursy:
"Introduction to Computer Science and Programming in Python", Ana Bell (MIT, OpenCourseWare)
"Introduction to Computer Science and Programming Using Python", Eric Grimson (MIT)

Zasady oceniania:
ocena = $p_1 + p_2 + p_3 + p_4$, gdzie:

$x$	$f(x)$
>=90	5
81-89	4+
72-80	4
62-71	3+
50-61	3

$p_1$ — oceny z projektów zaliczeniowych (0-30)
$p_2$ — aktywność na ćwiczeniach (0-30)
$p_3$ — ocena z kolokwium (0-20)
$p_4$ — ocena z egzaminu (0-20)

Rozwiązane przez państwa (i studentów z poprzedniej edycji) trudne zadania z Project Euler
#246 (Kacper Lubkowski); #308 (Grzegorz Szymanek); #309 (Kacper Lubkowski); #314 (Kacper Lubkowski); #417; #431 (Alicja Domańska, Kacper Lubkowski); #437; #497 (Grzegorz Szymanek); #523 (Jakub Anioła); #603 (Marcin Welter); #610; #615 (Grzegorz Szymanek); #692; #704 (Marcin Welter); #709 (Andrzej Tyc); #710 (Grzegorz Szymanek); #713 (Andrzej Tyc); #743 (Marcin Welter); #755 (Grzegorz Szymanek); #788 (Olgierd Żurek, Marcin Welter); #793 (Marcin Welter); #804 (Marcin Welter); #810 (Marcin Welter); #816 (Andrzej Tyc); #820 (Antoni Grabowski);

Projekty zaliczeniowe
(termin 29.05.2025)
Twierdzenie Ehrenfesta (autor: Bartłomiej Zglinicki)
Wzrost Kropli (autor: Agnieszka Makulska)
Promienie we wnęce (autor: Michał Parniak-Niedojadło)
Obrazy funkcyjne (autor: Tomasz Tarkowski)
Lód (autor: Grzegorz Łach)

Serie z ubiegłych (!!!) lat

• Seria 1 (termin 13.05.2024)

Komórki (autor: Bartłomiej Zglinicki)
Klasyfikacja Punktów (autor: Alexander Krupiński-Ptaszek)
Skorelowane Fotony (autor: Michał Parniak-Niedojadło)
Czarne Dziury (autor: Grzegorz Łach)

• Seria 2 (termin 10.06.2024)

Grafy (autor: Alexander Krupiński-Ptaszek)
Solitony (autor: Michał Parniak-Niedojadło)
Węzły (autor: Grzegorz Łach)
Steganografia (autor: Bartłomiej Zglinicki)

---

Wykład 1	2025-02-24 15:15—16:00 sala 1.01

• organizacja wykładu, zasady zaliczenia
• dlaczego Python? programowanie imperatywne/obiektowe/funkcyjne/deklaratywne
• zaczynamy! (print, if, while)
• deklarowanie funkcji (def)

Wykład 1 [PDF]

Wykład 2	2025-03-03 15:15—16:00 sala 1.01

• cd. while: pass, break, continue
• sekwencyjne typy danych (napisy, listy, krotki)
• metody klasy list: .append, .extend, .sort
• pętla for

Wykład 2 [PDF]

Wykład 3	2025-03-10 15:15—16:00 sala 1.01

• list comprehension
• słowniki, dictionary comprehension
• funkcje, argumenty opcjonalne
• funkcje, argumenty pozycyjne i nazwane

Wykład 3 [PDF]
Polecam: https://www.youtube.com/watch?v=belS2Ek4-ow

Wykład 4	2025-03-17 15:15—16:00 sala 1.01

• formatowanie napisów
• operacje na plikach
• operacja na strumieniach Linux/Unix-owych
• dostęp do listy argumentów programu

Wykład 4 [PDF]
Polecam: https://realpython.com/python-f-strings/

Wykład 5	2025-03-24 15:15—16:00 sala 1.01

• funkcje jako argument
• rekurencja
• rekurancja z zapamiętywanie
• rozwiązanie przez użycie dekoratorów

Wykład 5 [PDF]
Polecam #1: https://www.youtube.com/watch?v=Qk0zUZW-U_M
Polecam #2: https://www.youtube.com/watch?v=25ovCm9jKfA

Wykład 6	2025-03-31 15:15—16:00 sala 1.01

• wyrażenia lambda
• elementy programowania funkcyjnego
• funkcje map, reduce, zip, filter, enumerate
• konstrukcje funkcyjne vs. list comprehension

Wykład 6 [PDF]

Wykład 7	2025-04-07 15:15—16:00 sala 1.01

• programowanie obiektowe, klasy i objekty
• przeładowanie operatorów __add__, __mul__, etc.
• __init__, __str__, __repr__, __lt__, etc.

Wykład 7 [PDF]

Kolokwium	2025-04-14 15:15—16:00 sala 1.01

Wykład 8	2025-04-21 15:15—16:00 sala 1.01

• __rmul__, __div__, __truediv__
• isinstance vs type(…)==
• __eq__, "==" vs "is"

Wykład 8-9 [PDF]

Wykład 9	2025-04-28 15:15—16:00 sala 1.01

• zmienne klasy
• metody klasy
• dziedziczenie

Wykład 8-9 [PDF]
Przykład Klasa wielomianów

Wykład 10	2025-05-05 15:15—16:00 sala 1.01

• zmienne klasy
• metody klasy
• dziedziczenie

Wykład 10 [PDF]

Wykład 11	2025-05-12 15:15—16:00 sala 1.01

• obsługa wyjątków
• instrukcje try i except
• iteratory

Wykład 11 [PDF]

zajęcia odwołane	2025-05-19 15:15—16:00 sala 1.01

zajęcia odwołane	2025-05-26 15:15—16:00 sala 1.01

Wykład 14	2025-06-02 15:15—16:00 sala 1.01

• generatory
• instrukcja yield
• wyrażenia generatorowe

Wykład 14 [PDF]
Polecam: https://www.youtube.com/watch?v=D1twn9kLmYg

Wykład 15	2025-06-09 15:15—16:00 sala 1.01

• Python jako język refleksyjny — instrukcje eval i exec
• Programy piszące "programy" — sprowadzanie do problemów SAT
• biblioteki pycosat i pysat

[https://colab.research.google.com/drive/1Ko6-8GZf4s4h9dcerK6IzUWuzGglQZ52?usp=sharing]