Programovaní: základní konstrukce IB113 Radek Pelánek 2021 Rozcvička I Jak pokračuje posloupnost? 1 0 0 2 8 22 52 114 240 494 Rozcvička 1 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 10 11 12 4 5 6 7 8 9 10 11 12 13 5 6 7 8 9 10 11 12 13 14 6 7 8 9 10 11 12 13 14 15 7 8 9 10 11 12 13 14 15 16 8 9 10 11 12 13 14 15 16 17 9 10 11 12 13 14 15 16 17 18 10 11 12 13 14 15 16 17 18 19 • proměnné, operace • řízení toku výpočtu: • podmiňovací příkaz (if-else) • cykly (for, while) • funkce • důraz na princip použití (k čemu to je), ilustrace použití, přemýšlení o problému • ilustrace na příkladech • zdůraznění častých problémů • syntax (zápis) jen zběžně, zdaleka ne vše z jazyka Python • syntax je však potreba také umět! • cvičení o samostudium, např. howto.py.cz • některé aspekty zjednodušeně, později v kurzu podrobněji nŕ poznámky k syntaxi • „case sensitive" - velikost písmen důležitá • diakritika, české názvy - Python 3 umožňuje, al predmetu se držíme anglických písmen a názvů • komentáře - symbol # 4 □ ► 4 [3P ► < Problém: vypočítat výšku mostu na základě času pádu koule vstup: čas výstup: výška t = float(input()) h = 0.5 * 10 * t * t print(h) • udržují hodnotu • udržovaná hodnota se může měnit - proto proměnné • typy: • číselné: int, float, ... • pravdivostní hodnota (bool) • řetězec (string) • seznam / pole • slovník Názvy proměnných o posloupnost písmen, číslic a znaků '_' • bez mezer, více slov pomocí: • lower_case_with_underscores, CamelCase, mixedCase • nelze použít klíčová slova (if, while, and, True, • ••) • lze použít některé další prvky jazyka (např. názvy typů), ale není to vůbec dobrý nápad Výrazy a operace • výrazy: kombinace proměnných a konstant pomocí operátorů • operace: o aritmetické: sčítání, násobení, ... • logické: and, or, not, ... • zřetězení řetězců • ... • preference operátorů, pořadí vyhodnocování Proměnné a výrazy: příklady x = 13 y = x % 4 # modulo y = y + i y += i a = (x==3) and (y==2) b = a or not a s = "petr" t = "klič" u = s + t z = x + s # error: cannot add int and string is v Pythonu: přirazení, rovnost • prirazení = x = 3 znamená „přiřaď do x hodnotu 3" • test na rovnost == x == 3 znamená „otestuj zda v x je hodnota 3" • častá chyba: záměna = a == • varování: is x is 3 se chová zdánlivě jako ==, ale jsou tam roz pokročilý programovací prvek, teď nepoužívat! Zápis v Pythonu: operace • většina operací „intuitivní": + , *, /9 and, • umocňování: ** • dělení se zbytkem: °/0 • celočíselné dělení: // • zkrácený zápis: „y += 5" znamená „y = y + 5' 3 + 2**3 < 15 or "pes" == "kos" poradí vyhodnocování vesměs intuitivní („jako matematice") pokud na pochybách: • konzultujte dokumentaci • závorkujte zkrácené vyhodnocování: 1+1 == 2 or x == 4 □ ► 4 [3P ► < Operace, pořadí vyhodnocování Operator Description lambda Lambda expression if — else Conditional expression or Boolean OR and Boolean AND not X Boolean NOT In, not In, is, is not, <, <=, >, > = , <>, L=, = Comparisons, including membership tests and identity tests, 1 Bitwise OR Bitwise XOR Bitwise AND Shifts +i " Addition and subtraction *. /. //. * Multiplication, division, remainder [3] + X, -K, Positive, negative, bitwise NOT •it-it Exponentiation [9] x[in.dex], x[index:index] , xfarguments > > >) , ^.attribute Subscription, slicing, call, attribute reference {expressions., [expressions * * *] , {keyidatum. ."expressionsL Binding or tuple display, list display, dictionary display, string conversion Sekvenční řazení príkazu • řádky pod sebou • alternativně oddělit středníkem (avšak nedoporučeno) x = 2; y = 3 • varování: and neslouží k sekvenčnímu řazení NE: x = 2 and y = 3 Typové systémy programovacích jazyků Označuje typy programátor v kódu? • explicitní - programátor v kódu deklaruje typ napr. int x; • implicitní - interpret určuje typ automaticky Jak se provádí typová kontrola? • statické - na základě kódu (při kompilaci, před interpretací) • dynamické - za běhu programu 4 □ ► 4 [3P ► < • dynamické implicitní typování • typ se určuje automaticky • typ proměnné se může měnit • rozdíl oproti statickému explicitnímu typování (většina kompilovaných jazyků jako C, Pascal, Java) • „deklarace" proměnné: první přiřazení hodnoty • zjištění typu: funkce type, isinstance • možnost explicitního pretypovaní • x = float(3); s = str(158) Proměnné a paměť (více později) • základní výpis: print (x) • více hodnot: print (x, y, z, sep=";") • bez odřádkování: print (x, end=MM) • další možnosti: sys.write, .format, .rjust, „f-strings", ... (rozdíl oproti Python 2) Podmínky: příklad Příklad: počítání vstupného vstup: věk výstup: cena vstupenky if age < 18: price = 50 else: price = 100 Lze zapsat bez použití if? Jak? Podmíněný příkaz if : příkazl else: příkaz2 • podle toho, zda platí podmínka, se provede jed • podmínka - typicky výraz nad proměnnými • else větev nepovinná • vícenásobné větvení: if - elif - ... - else (switch v jiných jazycích) 4 □ ► 4 [3P ► < kódu co když chci provést v podmíněné větvi více příkazů? blok kódu • Python: vyznačeno odsazením, standardně 4 znaky • jiné jazyky: složené závorky { }, begin-end míněný příkaz: příklad f age < 6: print("Free entry") lif age < 15: price += 20 print("Child") lif age < 60: price += 100 print("Adult") lse: price += 50 print("Senior") If/elif/else: poznámka mnohonásobný if/elif/elif/.../elif/else: • většinou indikace nevhodného zápisu • elegantnější řešení: cyklus + seznam, slovník.. Cykly: příklady • vstupné za celou rodinu • výpis posloupnosti čísel • výpočet faktoriálu • převod čísla na binárni zápis • opakované provádění sekvence příkazů • známý počet opakování cyklu: • příkaz f or • „opakuj k krát" • neznámý počet opakování cyklu: • příkaz while • „opakuj dokud není splněna podmínka" for x in range(n): příkazy • provede příkazy pro všechny hodnoty x ze zadaného intervalu • range(n) - interval od 0 do n-1 (tj. n opakování) • range (a, b) - interval od a do b-1 • for/range lze použít i obecněji (nejen intervaly) -později/samostudium Faktoriál pomocí for cyklu • Co to je faktoriál? K čemu se používá? • Kolik je „5!"? • Jak vypočítat „n!11 (n je vstup od uživatele)? Faktoriál pomocí for cyklu n = int(inputO) f = 1 for i in ranged, n+1): f = f * i print(f) Posloupnost z úvodu před náš 1 0 0 2 8 22 52 114 240 494 for i in range(n): print(2**i - 2*i, end=" Zanořovani • řídicí struktury můžeme zanořovat, např. • podmínka uvnitř cyklu • cyklus uvnitř cyklu • ... • libovolný počet zanoření (ale ...) Rozcvička 1 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 10 11 12 4 5 6 7 8 9 10 11 12 13 5 6 7 8 9 10 11 12 13 14 6 7 8 9 10 11 12 13 14 15 7 8 9 10 11 12 13 14 15 16 8 9 10 11 12 13 14 15 16 17 9 10 11 12 13 14 15 16 17 18 10 11 12 13 14 15 16 17 18 19 Rozcvička programem n = 10 total = 0 for i in ranged, n+1) for j in range(n): print(i+j, end total += i+j print() print("The result is", for i in ranged, n+1) : for j in range(n): print(str(i+j).ljust(2), end=M ") print() While cyklus while : příkazy • provádí příkazy dokud platí podmínka • může se stát: • neprovede příkazy ani jednou • provádí příkazy do nekonečna (nikdy neskončí) - to většinou znamená chybu v programu Faktoriál pomocí while cyklu n = int(input()) f = 1 while n > 0: f = f * n n = n - 1 print(f) Další příkazy pro řízení cyklů • break - ukončí provádění cyklu (nejvnitřnějšího) • continue - ukončí aktuální iteraci cyklu a přejde na další • else větev může být i u cyklu • někdy užitečné, ale snadno zneužitelné (nečitelný kód) • v rámci IB113 nepoužíváme Programy nepíšeme jako jeden dlouhý „štrúdľ\ ale dělíme je do funkcí. Proč? Programy nepíšeme jako jeden dlouhý „štrúdl", ale dělíme je do funkcí. Proč? • opakované provádění stejného (velmi podobného) kódu n různých místech algoritmu • modularita (viz Lego kostky), znovupoužitelnost • snazší uvažování o problému, čitelnost • dělba práce Funkce pro výpočet faktoriálu def factorial(n): f = 1 for i in range(l, n+1): f = f * i return f print(factorial(5)) vstupy (parametry) return návratová hodnota vedlejší efekty výpisy změny globálních proměnných • vstup: parametry funkce • výstup: návratová hodnota (předána zpět pomocí return) • return neníprint • upozornění: yield - podobné jako return, pokročilý konstrukt, v tomto kurzu nepoužívat • proměnné v rámci funkce: • lokální: dosažitelné pouze v rámci funkce • globální: dosažitelné všude, minimalizovat použití (více později) Vnořené volání funkcí • funkce mohou volat další funkce • po dokončení vnořené funkce se interpret vrací a pokračuje • rekurze: volání sebe sama, cyklické volání funkcí (podrobněji později) Vnořené volání: jednoduchý příklad def parity_info(number): print ("Number", number, end=" 11) if number °/0 2 == 0: print("is even") else: print("is odd") def parity_experiment(a, b): print("The first number", a) parity_info(a) print("The second number", b) parity_info(b) print("End") parity_experiment(3, 18) Vnořené volání - ilustrace parity experiment(3, 18) \ def parity_experiment(a, b): print("The first number", parity info (a) x _ print("The second number, parity_info(b) print("End") def parity_info(number): print("Number", number, if number % 2 = 0: print ("is even") else: print("is odd" ) Rozcvička programem II Experimentální otestování hypotézy o třetí mocnině def table_sum(n): total = 0 for i in ranged, n+1) : for j in range(n): total += i+j return total def check_sums(how_many): for n in ranged, how_many+l) : print(n, n**3, table_sum(n), sep=' 4 □ ► 4 [3P ► < Funkce: Python speciality def test(x, y=3): print(MX = ", x) print(MY = ", y) o defaultní hodnoty parametrů • volání pomocí jmen parametrů • test můžeme volat např.: • test(2, 8) • test(l) • test(y=5, x=4) • (dále též libovolný počet parametrů a další specia • specifikace: vstupně-výstupní chování - ujasnit si před psaním samotného kódu • jaké potřebuje funkce vstupy? • co je výstupem funkce 9 funkce by měly být krátké: • „jedna myšlenka" • max na jednu obrazovku • jen pár úrovní zanoření • příliš dlouhá funkce rozdělit na menší • čisté funkce jsou super • čistá funkce (pure function) = funkce bez vedlejších efektů Programátorská kultura a psát smysluplné komentáre, dokumentační řetězce (vi později) • dávat proměnným a funkcím smysluplná jména • neopakovat se, nepoužívat „copy&paste kód" • doporučení k úpravě kódu v Pythonu - „PEP8": https://www.python.org/dev/peps/pep-0008/ PEP = Python Enhancement Proposals průběžné téma kurzu Proměnné, funkce, komentáre: jazyk • doporučení (užitečný návyk hned od začátku): vše anglicky • české názvy: míchání jazyků (klíčová slova anglicky), nekonzistence s diakritikou, ... • větší projekty - angličtina nutnost • style guide: Python coders from non-English speaking countries: please write your comments in English, unless you are 120% sure that the code will never be read by people who don't speak your language. . ale nezaseknete se na tom Keepiu rUHDwrn NflY BE A UTILE HCW / INSURE , ITS FilC. THIS ©UKEBEING!M a hooae built a CHJLP USING NOTHING BUTA HATCHET WD A PICTURE OF A HOUSE. rre like a salad recipe URiTTEN 5vA CORfWME UWER A PHONE KMEU EXCEL FOfWLAS. ITS LIKE 50TJEDNE TttX A 7RAN5CRIPT OF A COUPLE AflGUlK/G AT IKEA AND MADE RANDOM EPIH5 UMTIL/T compiled umour errors. htts://xkcd.com/1513/ viz tez htts://xkcd.com/1695/, htts://xkcd.com/1833/ HOW TO \Jfi>\TE GOOD CODE- Ssmf PROJECT GOOD cope: htts://xkcd.com/844/ alšŕ důležité programátorské konstrukce • složitější datové typy (seznamy, řetězce), objekty • vstup/výstup (input/output, 10): • standardní 10 • soubory • dělení projektu do více souborů (packages), použití knihoven viz další přednášky, cvičení, samostudium Příklad: výpis šachovnice • ^£ • ^£ • ^£ • ^£ • ^£ • ^£ • ^£ • ^£ • ^£ • ^£ • ^£ • ^£ Řešení funkční, ne úplně vhodné def chessboard(n): for i in range(n): if (i % 2 == 0): even_line(n) else: odd_line(n) def even_line(n): for j in range(n): if (j % 2 == 0): print("#", end=MM) else: print(".", end=IMI) print() def odd_line(n): for j in range(n): if (j % 2 == 1): print ("#", end=IMI) else: print(11.11, end=IMI) print() Lepsi reseni def chessboard(n): for i in range(n): line(n, i °/0 2) def line(n, parity): for j in range(n): if (j °/0 2 == parity) else: print(".", end print() Jiný zápis def chessboard(n): for i in range(n): for j in range(n): c = "#" if ((i+j) °/o 2 print (c, end=M 11) print() DRY = Don't Repeat Yourself WET • Write Everything Twice • We Enjoy Typing • Waste Everyone's Time Kontrolní otázky • Jak v Pythonu deklarujeme proměnné? Jak se určuje proměnné? • Jaký je rozdíl mezi x = 3 a x == 3? • Co znamená x += 1? • Jak zapisujeme operaci „umocňování"? • Jaký je rozdíl mezi cykly for a while? • Jak do zdrojového kódu zapisujeme komentáře? • Proč při programování používáme funkce? • Co znamená „PEP8"? • Jaké jsou příklady konvencí, které nejsou „povinné", je velmi vhodné je dodržovat? https://www.umimeprogramovat.cz/rozhodovacka • Proměnné a číselné výrazy • Logické výrazy • Podmíněný příkaz • Cykly • základní konstrukce • proměnné • řízení toku výpočtu: if-else, for, while • funkce • programátorská kultura priste: počítam s cisly