Wstęp do Programowania (dla PM)
Wykłady — poniedziałki, 13:15-15:00, s. 1.34
Ćwiczenia — wtorki, 17:15-19:00, s. 1.30
Polecane zasoby:
[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://repl.it/languages/python3]
[https://www.onlinegdb.com/]
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)
Projekty
Projekty #1:
- (wersja super-light) napisz funkcję sprawdzającą czy podany ciąg nawiasów i kropek jest poprawny (tj. czy nawiasy są oprawnie podomykane)
- (wersja light) ile jest ciągów nawiasów i kropek długości "n"? Przykładowe odpowiedzi: n=2 — 2 ciągi ("()" i ".."); n=3 — 4 ciągi; n=5 — 21 ciągów, n= 10 — 2188 ciągów
- (wersja normal) ile jest ciągów nawiasów i kropek długości "n" nie zawierających ciągów "()", "(.)", "(..)"? Przykładowe odpowiedzi: n=1,2,3,4 — 1 ciąg (same kropki); n=5 — 2 ciągi, n=6 — 4 ciągi, n=10 — 65 ciągów
- (wersja hard) jakie są te ciągi o ktorych mowa wyżej (podać listę, a nie tylko ile ich jest)
| Ćwiczenia 1 | 2021-10-05 |
|---|
| Wykład 1 | 2021-10-11 |
|---|
- zmienne, typy zmiennych, print, type
- while, if
- definiowanie funkcji
| Ćwiczenia 2 | 2021-10-12 |
|---|
| Wykład 2 | 2021-10-18 |
|---|
- sekwencyjne typy danych (napisy, listy, krotki)
- len
- metody .append, .extend, pop
| Ćwiczenia 3 | 2021-10-19 |
|---|
| Wykład 3 | 2021-10-25 |
|---|
- pass, break, continue
- pętla for
- list comprehension
| Ćwiczenia 4 | 2021-10-26 |
|---|---|
| Ćwiczenia 5 | 2021-11-02 |
| Wykład 4 | 2021-11-08 |
- list comprehension
- dictionary comprehension
- funkcje, argumenty opcjonalne
- funkcje, argumenty pozycyjne i nazwane
| Ćwiczenia 6 | 2021-11-09 |
|---|---|
| Wykład 5 | 2021-11-15 |
- funkcje od funkcji
- funkcje zwracające funkcje
- funkcje anonimowe
- map/zip/enumerate
| Ćwiczenia 7 | 2021-11-16 |
|---|---|
| Wykład 6 | 2021-11-22 |
- dekoratory
- rekurencja z zapamiętywaniem
- programowanie dynamiczne
| Ćwiczenia 8 | 2021-11-23 |
|---|
| Wykład 7 | 2021-11-29 |
|---|
- programowanie dynamiczne
- programowanie zachłanne
- algorytm Smitha-Watermana
| Ćwiczenia 9 | 2021-11-30 |
|---|
| Wykład 8 | 2021-12-06 |
|---|---|
| Ćwiczenia 10 | 2021-12-07 |
| Wykład 9 | 2021-12-13 |
- omówienie I serii projektów
- cotatki (colab), Projekty
| Ćwiczenia 11 | 2021-12-14 |
|---|
| Wykład 10 | 2021-12-20 |
|---|---|
| Ćwiczenia 12 | 2021-12-21 |
| Wykład 11 | 2022-01-10 |
|---|
- złożonność obliczeniowa
- podnoszenie do potęgi i schemat Hornera
- notatki (colab), klasa wielomianów
| Ćwiczenia 13 | 2022-01-11 |
|---|---|
| Wykład 12 | 2022-01-17 |
| Ćwiczenia 14 | 2022-01-18 |
| Wykład 13 | 2022-01-24 |
| Ćwiczenia 15 | 2022-01-25 |
page revision: 16, last edited: 11 Jan 2022 16:15