Add
Account
Add
Account
Łukasz Żarczyński
@lukaszz
Joined Oct 29, 2006
Studiuję Informatykę na Wydziale Informatyki i Zarządzania na Politechnice Wrocławskiej. Od czasu do czasu (teraz już raczej z przymusu) piszę różne ...
11
notes
·
0
subscribers
Subscribe
Contacts
Message
Search
Łukasz Żarczyński
@lukaszz
Sito Eratostenesa
Jak prosto znaleźć wszystkie liczby pierwsze w zadanym przedziale metodą znaną jako Sito Eratostenesa.
liczby
pierwsze
technologia
programowanie
matematyka
algorytmy
algorytmika
6
0
11,904
0
Oct 29, 2006
Łukasz Żarczyński
@lukaszz
Sprawdzanie, czy liczba jest liczbą pierwszą
Liczby pierwsze, the prime numbers to ważne zagadnienie programowania. Oto proste metody znajdowania liczb pierwszych oraz wykluczania liczb złożonych w obliczeniach.
liczby
pierwsze
technologia
programowanie
matematyka
algorytmy
algorytmika
6
0
17,725
0
Oct 29, 2006
Łukasz Żarczyński
@lukaszz
Schemat Hornera
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...
technologia
programowanie
algorytmy
algorytmika
4
0
9,748
0
Oct 29, 2006
Łukasz Żarczyński
@lukaszz
Największy wspólny dzielnik - algorytm Euklidesa
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...
technologia
programowanie
algorytmy
algorytmika
4
0
18,553
0
Oct 29, 2006
Łukasz Żarczyński
@lukaszz
Sortowanie QuickSort
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...
technologia
komputery
programowanie
algorytmy
algorytmika
3
0
15,374
0
Oct 29, 2006
Łukasz Żarczyński
@lukaszz
Sortowanie przez kopcowanie
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...
technologia
komputery
programowanie
algorytmy
algorytmika
2
0
13,024
0
Oct 29, 2006
Łukasz Żarczyński
@lukaszz
Sortowanie pozycyjne
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...
technologia
komputery
programowanie
algorytmy
algorytmika
2
0
8,036
0
Oct 29, 2006
Łukasz Żarczyński
@lukaszz
Sortowanie przez zliczanie
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...
technologia
komputery
programowanie
algorytmy
algorytmika
2
0
8,132
0
Oct 29, 2006
Łukasz Żarczyński
@lukaszz
Sortowanie kubełkowe
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ż...
technologia
komputery
programowanie
algorytmy
algorytmika
2
0
9,240
0
Oct 29, 2006
Łukasz Żarczyński
@lukaszz
Sortowanie przez wstawianie
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...
technologia
komputery
programowanie
algorytmy
algorytmika
2
0
11,263
0
Oct 29, 2006
Łukasz Żarczyński
@lukaszz
Sortowanie bąbelkowe
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...
technologia
komputery
programowanie
algorytmy
algorytmika
3
0
10,184
0
Oct 29, 2006