Jak prosto znaleźć wszystkie liczby pierwsze w zadanym przedziale metodą znaną jako Sito Eratostenesa.

Liczby pierwsze, the prime numbers to ważne zagadnienie programowania. Oto proste metody znajdowania liczb pierwszych oraz wykluczania liczb złożonych w obliczeniach.

Wprowadzenie Schemat Hornera nie jest typowym, normalnym algorytmem. Jest to jedynie efektywniejszy sposób liczenia wartości wielomianów. Ponieważ mnożenie zajmuje procesorowi bardzo dużo czasu, więc wszelkie ograniczenie tego działania w jakimkolwiek algorytmie zwiększa jego...

Wprowadzenie Z pewnością każdy z nas miał do czynienia w szkole na lekcjach matematyki z pojęciem największego wspólnego dzielnika dwóch lub więcej liczb. W skrócie wyrażaliśmy to NWD. Okazuje się, iż istnieje efektywny algorytm liczenia NWD. Jest to jeden z najstarszych algor...

Opis Sortowanie QuickSort zostało wynalezione przez C.A.R. Hoare'a. Jest to jeden z najpopularniejszych algorytmów sortowania. Wpłynęły na to dwie rzeczy. Po pierwsze jest ono bardzo szybkie (jak sama nazwa wskazuje), a po drugie - proste do wytłumaczenia i implementacji. Pesy...

Wprowadzenie Kolejnym algorytmem sortowania jest sortowanie przez kopcowanie. Łączy on w sobie dwie wymagane od algorytmów cechy: jest szybki i mało "pamięciożerny". Jego czas działania wynosi O(n lg n) natomiast liczba elementów przechowywanych poza tablicą podczas całego pro...

Wprowadzenie Sortowanie pozycyjne (radix sort) stosowane jest do sortowania elementów, które składają się z szeregu pozycji (mogą to być liczby, gdzie pozycjami są poszczególne cyfry; wyrazy - w tym przypadku są to poszczególne litery; mogą to także być inne dane, np. daty). Z...

Wprowadzenie Sortowanie przez zliczanie (counting sort) jest jednym z najszybszych algorytmów sortowania danych (szybszy nawet niż QuickSort), a przy tym bardzo prostym do wytłumaczenia. Zostało wynalezione w 1954 r. przez H.H. Sewarda. Algorytm ten działa w czasie O(n), tak w...

Wprowadzenie Sortowanie kubełkowe (bucket sort) to algorytm wynaleziony w 1956 r. przez E.J. Issaca i R.C. Singletona, działający w czasie liniowym (O(n)). Liczby przeznaczone do tego sortowania powinny być liczbami z przedziału [0;1) i powinny być dosyć równo rozłożone w tymż...

Wprowadzenie Sortowanie przez wstawienie (insertion sort) to algorytm, którego czas działania wynosi O(n2). Jest on skuteczny dla małej ilości danych. Jest to jeden z prostszych i jeden z bardziej znanych algorytmów sortowania. Jest on stabilny i nie wymaga dodatkowej pamięci...

Wprowadzenie Sortowanie bąbelkowe (bubble sort) to jeden z najprostszych sposobów sortowania elementów tablic i list. To właśnie od niego zwykle zaczyna się naukę sposobów sortowania, ponieważ algorytm ten jest łatwy do wytłumaczenia i implementacji. Doskonale nadaje się do so...