Kryptologia to dziedzina, która jest nierozłącznie kojarzona z informatyką. Jest tak nie bez powodu – m.in. to właśnie dzięki wszelakiej maści szyfrom, dbamy o bezpieczeństwo naszych danych. Zagłębianie się w tematykę kryptologii warto rozpocząć od zapoznania się z jednym z wielu szyfrów, którym może być chociażby szyfr Palyfair. Trochę historii Szyfr Playfair został opracowany przez Charlesa […]
Każdy kto choć trochę interesuje się programowaniem, z pewnością słyszał określenie „rekurencja”. Jeśli chcecie dowiedzieć się czym ona jest, zapraszam was do lektury poniższego wpisu. Aby zrozumieć rekurencję, musisz zrozumieć rekurencję Rekurencja, zwana także rekursją, to pojęcie używane zarówno w informatyce, jak i matematyce. Jest to proces, w którym np. funkcja wywołuje samą siebie. Najłatwiej będzie […]
Czyżby nadszedł ten najbardziej wyczekiwany dzień tygodnia? Jak sami wiecie, wraz z nim obowiązkowo pojawia się kolejna część „Piątku z sortowaniem”. Po małym „spinoffie” z prezentacją gotowych metod sortowania w C++ i Javie, wracamy do klasyki. Tym razem przyjrzymy się algorytmowi sortowania przez scalanie (merge sort). Jesteście gotowi? Algorytm Algorytm sortowania przez scalanie, to kolejny już […]
Witajcie w kolejnej części „Piątku z sortowaniem” – serii w której odkrywamy tajemnice algorytmów sortowania. Jest to kolejna część, w której skupimy się na gotowych metodach sortujących. Tym razem, przedstawię wam te, które znajdziecie w bibliotekach Javy. Szybko i jeszcze szybciej Jeśli jeszcze nie czytaliście wpisu dotyczącego gotowych metod sortowania w C++, powiem wam czemu warto […]
Nadszedł piąty dzień tygodnia, a wraz z nim dawka wiedzy dotyczącej sortowania. Ten wpis „Piątku z sortowaniem”, będzie jednak nieco odmienny od pozostałych. Nie będziemy bowiem omawiać kolejnego z algorytmów sortowania. Tym razem przyjrzymy się gotowym metodom sortującym, które znajdziemy w bibliotekach C++. Czemu? Na wstępie powiedzmy sobie krótko, czemu warto korzystać z gotowych metod sortujących. […]
Oto wpis którego nie może zabraknąć w piątek. W kolejnej części „Piątku z sortowaniem”, dowiemy się jak działa oraz jak zaimplementować algorytm sortowania szybkiego. Tak więc, bez zbędnego przedłużania, zaczynajmy. Algorytm Sortowanie szybkie (quick sort), to algorytm rekurencyjny opierający na metodzie dziel i zwyciężaj. Dzielimy w nim tablicę wejściową, na mniejsze podtablice. Wykonujemy to, wyznaczając podział […]
Klasycznie już, wraz z kolejnym piątym dniem tygodnia, przed wami kolejna część „Piątku z sortowaniem”. Tym razem rozgryziemy wspólnie sposób działania algorytmu sortowania przez zliczanie (counting sort) oraz przyjrzymy się przykładowej implementacji. Algorytm Zasada działania algorytmu sortowania przez zliczanie, jest łudząco podobna do algorytmu sortowania kubełkowego, omawianego tydzień temu. Ponownie zliczać będziemy wystąpienia poszczególnych elementów, by […]
Nadszedł kolejny piątek, a wraz z nim kolejna część „Piątku z sortowaniem”. Czy jesteście gotowi na poznanie nowego algorytmu? Dziś pod lupę weźmiemy sortowanie kubełkowe (bucket sort). Bierzmy się do roboty. Działanie Algorytm sortowania kubełkowego jest znacznie przystępniejszy, od omawianego w poprzednim tekście sortowania binarnego. Jest on szczególnie przyjazny, w przypadku sortowania liczb całkowitych. Jak zwykle, […]