Rekurencja
2017-06-29 / Krzysztof Kozłowski
Rekurencja to taki sposób programowania, w którym funkcja wywołuje samą siebie. W wielu sytuacjach takie podejście pozwala znacznie uprościć obliczenia, choć nie dzieje się to bez wpływu na wydajność. A to dlatego, że wiele razy powtarzać będziemy te same obliczenia mimo, że już je kiedyś wykonywaliśmy. Więcej >>
Algorytm Euklidesa
2017-04-25 / Krzysztof Kozłowski
Algorytm Euklidesa to sposób wyznaczania największego wspólnego dzielnika dwóch liczb (w skrócie zwanego NWD). Więcej >>
Sito Eratostenesa
2017-04-11 / Krzysztof Kozłowski
Dawno dawno temu (prawie 300 lat przed naszą erą) w starożytnej Grecji żył sobie Pan o imieniu Eratostenes. Zajmował się geografią, astronomią oraz matematyką. Prawdopodobnie to właśnie Eratostenes podał też prosty sposób na wyznaczanie liczb pierwszych. Sposób ten zwykło się nazywać sitem Eratostenesa, my wykorzystamy go do napisania programu, który za nas będzie wyznaczał liczby pierwsze. Więcej >>