Programowanie 1 R

Wykład: poniedziałki 15:15–16:00+$\varepsilon$, sala 1.01

Prowadzący ćwiczenia:
grupa #1 — Bartłomiej Zglinicki, wtorki 15:15-17:00, sala 1.34
grupa #2 — Ignacy Nałęcz, czwartki 9:15-11:00, sala 1.34
grupa #3 — Jan Kwapisz, piątki 8:15-10:00, sala 1.28komp
grupa #4 — Bartłomiej Zglinicki, poniedziałki 16:15-18:00, sala 1.30komp

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 = $f\big(\!\min(75, \sum_{i=1}^5 p_i)+\min(25, \sum_{i=1}^2 q_i)\big)$, gdzie:

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

$p_{1,2,3}$ — oceny z projektów zaliczeniowych (0-20) [mnożone przez 1.5]
$p_4$ — aktywność na ćwiczeniach (0-15)
$p_5$ — nadesłane rozwiązania zadań z "projecteuler" (0-15, po 3 za zadanie)
$q_1$ — ocena z egzaminu (0-25)
$q_2$ — nadesłane rozwiązania trudnych zadań z "projecteuler" (0-25, po 5 za zadanie które dotąd rozwiązało < 1000 osób)

Rozwiązane przez państwa (i studentów z poprzedniej edycji) trudne zadania z Project Euler
#308 (Grzegorz Szymanek); #417; #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);

Zestawy projektów zaliczeniowych

• Seria 1 (opublikowane: 23.03.2023, termin: 30.03.2023 03.04.2023, 22:00)

Automaty Komórkowe (autor: Bartłomiej Zglinicki)
Entropia Czarnych Dziur (autor: Grzegorz Łach)
Prawo Benforda, Prawo Zipfa (autor: Ignacy Nałęcz) dane testowe
Hipoteza Eulera (autor: Grzegorz Łach)

• Seria 2 (opublikowane: 30.04.2023, termin: 15.05.2023, 22:00)

Steganografia (autor: Bartłomiej Zglinicki)
Higgs (autor: Jan Kwapisz)
Kryptografia (autor: Ignacy Nałęcz)
Modele Lodu (*) (autor: Grzegorz Łach)
Węzly na kracie (autor: Grzegorz Łach)

• Seria 3 (termin: 26.06)

Paski TVP (autor: Grzegorz Łach)
Modele Lodu (autor: Grzegorz Łach)
Szeregi Potęgowe (autor: Grzegorz Łach)

---

Wykład 1	2024-02-26 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	2024-03-04 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	2024-03-11 15:15—16:00 sala 1.01

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

Polecam: https://www.youtube.com/watch?v=belS2Ek4-ow

Wykład 4	2024-03-18 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

Polecam: https://realpython.com/python-f-strings/

Wykład 5	2024-03-25 15:15—16:00 sala 1.01

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

Polecam #1: https://www.youtube.com/watch?v=Qk0zUZW-U_M
Polecam #2: https://www.youtube.com/watch?v=25ovCm9jKfA

Wykład 6	2024-04-08 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 7	2024-04-15 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 8	2024-04-22 15:15—16:00 sala 1.01

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

Wykład 9	2024-04-29 15:15—16:00 sala 1.01

• zmienne klasy
• metody klasy
• dziedziczenie

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

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

Wykład 11	2024-05-13 15:15—16:00 sala 1.01

• generatory
• instrukcja yield
• wyrażenia generatorowe

Polecam: https://www.youtube.com/watch?v=D1twn9kLmYg

Wykład 12	2024-05-20 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]

Wykład 13	2024-05-27 15:15—16:00 sala 1.01

• przetwarzanie współbieżność
• wieloprocesowość i wielowątkowość —- czy i kiedy?
• synchronizacja wątków

Introduction to parallel programming (for physicists) [PDF]
[https://colab.research.google.com/drive/1J0Nauk0jahWJi1FWLuEcRjwp9VSR3PSq?usp=sharing]

Wykład X	2024-06-03 15:15—16:00 sala 1.01

• //wykład gościnny (Julia? Haskell?) //