.png)
Witryna zawiera kilkanaście prostych zadań do rozwiązania w języku Python. Zadania rozwiązuj zgodnie z podaną specyfikacją. Po rozwiązaniu zadania wyślij plik .py do oceny. W programach nie stosuj sprawdzenia if __name__ == „__main__”, gdyż programy są wyłącznie jednoplikowe. Sprawdzaczka obsługuje programy Python w wersji 3.x i działa w systemie linux. W Pythonie prawie wszystko jest gotowe, dlatego w swoich programach można tylko korzystać z biblioteki 'math’.
Miłej zabawy!
-
Schemat Hornera
Schemat Hornera w informatyce szkolnej odnosi się do metody szybkiego obliczania wartości wielomianu. Na lekcjach matematyki, w szkole średniej, możemy wykorzystać schemat Hornera do rozkładu wielomianu na czynniki. My zajmiemy się tutaj tylko pierwszą kwestią. Przykład Obliczyć wartość wielomianu \(f(x)=2x^3 + 6x^{2}-4x+1\), dla \(x = 2\) Policzmy, ile działań należy wykonać obliczając \(f(2)\) 4 mnożenia…
-
Szybkie potęgowanie
Metoda obliczania wartości potęgi \(x^n\). Naiwne obliczanie \(x^n\) polega na wykonaniu aż \(n-1\) mnożeń. Jednak można tę liczbę operacji skrócić. Wystarczy, że będziemy podstawę potęgi podnosić do kwadratu jak najdłużej, gdy wartość wykładnika przekroczy $n$, to wykorzystujemy wcześniej obliczone wartości. Przykład Obliczyć \(2^{11}\) \(2\cdot 2 = 2^{2} = 4\) \((2^{2})^{2} = 2^{4} = 16\) \((2^{4})^2…
-
Tw. o rozkładzie liczby naturalnej na iloczyn liczb pierwszych
Tw. o rozkładzie liczby naturalnej na iloczyn liczb pierwszych Dla dowolnej liczby naturalnej \(n\) istnieją liczby pierwsze różne między sobą $$p_{1} < p_{2} < ... < p_{k}$$ oraz liczby naturalne \(\alpha_{1}, \alpha_{2}, ..., \alpha_{k}\) takie, że $$n = {p_{1}}^ {\alpha_{1}} \cdot {p_{2}}^ {\alpha_{2}} \cdot, ... , \cdot {p_{k}}^ {\alpha_{k}}$$ Przykład Rozłóż liczbę 20 na iloczyn…