Začátečníci

NSD – jdeme do finále

Tak a máme tu konec této první fáze. Na GitHubu najdete zdrojový kód k finální variantě doplněné o několik dalších funkcí. Adresa je https://github.com/thavetta/priklady/Python/001 Najdete tam v souboru mymath.py funkce nsd() v původní variantě i Euklidův algoritmus, dále test na prvočíslo, výpis prvočísel do X pomocí Eratostenova síta a rekurzivní výpočet faktoriálu. Najdete tam i …

NSD – jdeme do finále Pokračovat ve čtení »

NSD – přeřod do funkce

Vytvořená aplikace pro NSD v minulém dílu má zasadní chybu, protože ji nejde znovu použít. Je to jen jednorázová záležitost, ale výpočet největšího společného dělitele by se mohl hodit i na jiných místech. A tady je ten okamžik, kdy můžeme zavést funkce jako jednoduchý zápis celého nebo části algoritmu a umožnit tak jeho použití v …

NSD – přeřod do funkce Pokračovat ve čtení »

NSD – vylepšujeme

Výpočet vytvořený v minulém příspěvku NSD pro úplné začátečníky už funguje, takže přichází první myšlenka, zda by to šlo vylepšit. Tento algoritmus je natolik neefektivní, že možností je spousta. Pro inspiraci uvedu tři nejjednodušší. Ukončit odečítaní, když jedno z čísel je jedna Jakmile je jedno z čísel 1, je zřejmé, že algoritmus skončí až se …

NSD – vylepšujeme Pokračovat ve čtení »