====== Cvičení 3: Funkce ====== ==== Opakování cyklů ==== === Ramanujan Taxi === * [[https://en.wikipedia.org/wiki/Srinivasa_Ramanujan|Ramanujan]] (1887-1920) byl velmi zajímavý geniální indický matematik. Byl objeven prof. Hardym a pozván do Anglie. Zde onemocněl a když ho prof. Hardy navštívil v nemocnici, řekl mu, že za ním přijel taxíkem číslo XXXX. Ramanujan mu okamžitě odpověděl, že je to velmi zajímavé číslo, protože je to nejmenší číslo, které lze zapsat dvěma různými způsoby jako součet dvou krychlí (třetích mocnin přirozených čísel). * Najděte čtyřciferné číslo taxíku XXXX. === Dokonalá čísla === * [[https://en.wikipedia.org/wiki/Perfect_number|Dokonalé číslo]] je takové číslo, které je součtem všech svých dělitelů (kromě sebe samotného samozřejmě). * Například číslo 6 je dokonalé, neboť 6 = 1 + 2 + 3, kde 1,2,3 jsou dělitelé čísla 6. * Napište program, který vypíše všechna dokonalá čísla od 1 do 10000. ==== Funkce ==== Při programování často potřebujeme vykonat určité operace opakovaně. K tomu se hodí tzv. funkce. * Funkce je seskupení příkazů * Vstupem funkce jsou argumenty (jsou nepovinné) * Složitý problém se typicky rozdělí na jednodušší úkony, které se naprogramují do funkcí * Takový kód je snáze udržovatelný/čitelný * Funkce mohou obsahovat lokální proměnné, které "nejsou vidět" ve zbytku programu * V Pythonu se funkce definují klíčovým slovem ''def'' a tělo funkce (vnitřní příkazy) jsou odsazeny def jmenoFunkce( parametry ): telo_funkce Maximum ze dvou čísel: def maximum(x,y): if x>y: return x else: return y * klíčové slovo ''return'' vrací výsledek funkce. Příklad volání této funkce: max = maximum(2,0.5) print(max) # nebo rovnou muzeme predat jiné funkci a = 6 b = 7 print("Maximum z ",a," a ", b, " je ", maximum(a,b)) * Parametry jsou nepovinné. Funkci bez parametrů definmujeme s prázdnými závorkami def hello(): print("Hello World!") * V tomto případě funkce ani nevrací žádnou hodnotu (pouze vypíše řetězec), není tedy třeba volat ''return'' * Volání funkce bez parametrů hello() * Funkce v Pythonu mohou vracet více parametrů * Příklad: funkce vracející maximum ze dvou čísel, s informací o tom, jestli maximem je 1. nebo 2. argument def maximum2(x,y): if (x > y): return x, True else: return y, False * Volání maxValue, info = maximum2(5,6) #zkusime predat printu: print("Maximum z 5,6 je ", maximum2(5,6)) === Funkce quit() === * Pokud není uvedeno jinak, program končí po vykonání posledního příkazu * Někdy se hodní ukončit program dříve, např. při špatně zadaném vstupu. * K tomu slouží funkce ''quit()'' if (spatny_vstup): quit() === Dosud jsme se setkali s několika funkcemi: === * ''input()'' - načte řetězec ze standardního vstupu * ''print( argumenty )'' - tiskne řetězec na standardní výstup * ''int( argument )'' - převod na celé číslo * ''float( argument )'' - převod na reálné číslo * ''str( argument )'' - převod na řetězec * ''quit()'' - ukončí běh programu ==== Úkol 1: absolutní hodnota ==== * Napište funkci s jedním argumentem, která vrací absolutní hodnotu tohoto argumentu ==== Úkol 2: Super-dokonalá čísla čísla ==== * [[https://en.wikipedia.org/wiki/Superperfect_number|Super-dokonalá čísla]] jsou zobecněním dokonalých čísel. * Číslo $n$ je super-dokonalé, pokud platí $f(f(n)) = 2n$, kde $f(n)$ je součet dělitelů čísla $n$ od 1 do $n$ (včetně $n$). * Například pro číslo 4: dělitelé jsou $1,2$ a $4$, tedy $f(4)=1+2+4=7$. Dělitelé 7 jsou 1 a 7, tedy $f(7)=1+7=8$, což je $2\times4$. Číslo 4 je tedy super-dokonalé. * Napište funkci ''soucet_delitelu'', která spočte součet dělitelů čísla $n$, tedy funkci $f(n)$. * Funkci ''soucet_delitelu'' použijte v programu, který vypíše seznam super-dokonalých čísel od 1 do 10000. ==== Úkol 3: Největší společný dělitel ==== * Napište funkce ''gcd1(a,b)'' a ''gcd2(a,b)'', které vrátí největšího společného dělitele čísel $a$ a $b$. * Funkce gcd1 bude počítat největšího společného dělitele čísel $a$ a $b$ takto: * Dokud a není rovno b * Je-li a větší než b * a = a-b * jinak * b = b-a * a i b jsou největší společný dělitel původních čísel * Funkce gcd2 bude počítat největšího společného dělitele čísel dle [[https://en.wikipedia.org/wiki/Euclidean_algorithm|Eucleidova algoritmu]]: * Dokud b není rovno nule * t = b * b = a mod b * a = t * a je největší společný dělitel původních čísel * Zjistěte kolik kroků potřebuje gcd1 a gcd2 pro spočtení největšího společného dělitele 6997193,18992381 a dvojice 361,18992381 ==== Úkol 4 Caesarova šifra ==== * Seznamte se s [[https://en.wikipedia.org/wiki/ASCII|ASCII]] tabulkou * Napište program pro realizaci tzv. [[https://en.wikipedia.org/wiki/Caesar_cipher|Césarovy šifry]] * Vstup: dvě řádky * 1. řádka: textový řetězec (pouze písmena a mezery) * 2. řádka: číslo definující posunutí písmen v Césarově šifře * Program na výstup vypíše vstupní řetězec zašifrovaný posunutím písmen o zadanou hodnotu * ASCII hodnota znaku se získá funkcí ''ord('A')'', opačně znak z celého čísla získáte funkcí ''chr(65)'' * Je nutné posouvat velká písmena na velká písmena, malá písmena na malá písmena a mezeru ponechat jako mezeru ==== Úkol 5 Převod měsíců ==== * Napište funkci ''convert_num_to_month'', která dostane jako parametr pořadové číslo měsíce v roku a vrátí jeho jméno. * Napište funkci ''convert_month_to_num'', která dostane jako parametr jméno měsíce v roku a vrátí jeho pořadové číslo v roce. * Předpoklad: leden má číslo 1, prosinec 12 * Tuto funkci použijte v programu, který načte řetězec * Pokud je první znak písmeno, vytiskne se na obrazovku číslo měsíce * Pokud je první znak číslo vytiskne se název měsíce * Pomůcka: V programu můžete využít následující proměnnou: month=['leden','unor','brezen','duben','kveten','cerven','cervenec','srpen','zari','rijen','listopad','prosinec'] ===== domácí práce ===== ==== Lehká varianta ==== * Vstup: * celé kladné číslo $k$ ze standardního vstupu * číslo je v rozsahu 1 až 99 * Výstup: * Program vytiskne tabulku udávající soudělnost čísel $m=1,\ldots,k$, $n=1,\ldots,k$ * Pokud jsou čísla $m,n$ soudělná, vypíše se na $n$-tém řádku a $m$-tém sloupci '''x''', jinak se vytiskne mezera ''' ''' * Program pro úlohu **HW03** pojmenujte **commensurable.py** * Pokud není na vstup zadáno celé kladné číslo v rozsahu 0 až 99, vypište pouze ERROR * Čísla jsou soudělná, jestliže je jejich největší společný dělitel větší než 1 Např. pro vstup 10 vypadá výsledek takto: | | | | | | | | | ------------------- |x| |x| |x| |x| |x ------------------- | |x| | |x| | |x| ------------------- |x| |x| |x| |x| |x ------------------- | | | |x| | | | |x ------------------- |x|x|x| |x| |x|x|x ------------------- | | | | | |x| | | ------------------- |x| |x| |x| |x| |x ------------------- | |x| | |x| | |x| ------------------- |x| |x|x|x| |x| |x ==== Těžká varianta ==== * Vytvořte program **numbers.py** pro úlohu **HW03**, * Vstup: řetězec ze standardního vstupu * Tento řetězec buď obsahuje číslo v desítkové soustavě nebo číslo zapsané slovy bez diakritiky * např. dvestepadesatsedmtisictristasedmdesatpet * Výstup: řetězec na standardní výstup * tento řetězec obsahuje vstup převedený do opačného zápisu, tj. text na číslo, a číslo na text. * Pokud vstup neodpovídá ani jedné z těchto možností, vytiskněte 'ERROR' * Příklad 1: * Vstup: ''jedenmiliondvestepadesatsedmtisictristasedmdesatpet'' * Výstup: ''1257375'' * Příklad 2: * Vstup: ''2543210'' * Výstup: ''dvamilionypetsetctyricettritisicdvestedeset'' * Všechna čísla jsou pouze celá čísla v rozsahu 1 až 99.999.999. * Pro textovou reprezentaci čísel použijte pouze následující spojení: * ''jeden, dva, tri, ctyri, pet, sest, sedm, osm, devet, deset, jedenact, dvanact, trinact, ctrnact, patnact, sestnact, sedmnact, osmnact, devatenact, dvacet, tricet, ctyricet, padesat, sedesat, sedmdesat, osmdesat, devadesat, sto, dveste, trista, ctyrista, petset, sestset, sedmset, osmset, devetset, tisic, tisice, milion, miliony, milionu''. * Pozn.: V češtině je správně "dvatisice", ale lze napsat "stodvatisic" a "stodvatisice". Po Vás požadujeme řešení ve tvaru "ctyritisice", "stodvatisic" a napr. "padesatctyrimilionu".