13 artykułów
Na łamach blogu często pojawiało się wyrażenie "złożoność obliczeniowa" - zwłaszcza przy algorytmach sortujących. Określeniu temu towarzyszył, zazwyczaj, z pozoru dziwny wzór przy literce O. Jest to istotne zagadnienie, które jest przydatne
Czytaj dalejKryptologia 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 rozp
Czytaj dalejKaż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ę R
Czytaj dalejDawno się nie widzieliśmy! Właśnie z tego powodu przygotowałem dla Was kolejny wpis. Tym razem, nie podejmiemy się jednak tematu algorytmów sortowania, a kontynuować będziemy serię dotyczącą struktur danych. Zanim rozpoczniecie czytanie pon
Czytaj dalejCzyż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 kl
Czytaj dalejNadszedł 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 przyjrzym
Czytaj dalejOto 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. Sortowanie szybkie – alg
Czytaj dalejKlasycznie 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
Czytaj dalejNadszedł 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
Czytaj dalejZaczyna się ulubiony dzień każdego z nas, a wraz z nim pojawia się kolejna część „Piątku z sortowaniem”. Tym razem weźmiemy pod lupę sortowanie binarne ( binary sort) , które jest sprawą odrobinę bardziej skomplikowaną, od wcześniej prezent
Czytaj dalejJednym z podstawowych algorytmów, które musi znać każdy z początkujących programistów, jest sortowanie przez wstawianie ( insertion sort ). Ten właśnie algorytm oraz jego implementację, poznamy w tej części „Piątku z sortowaniem”. Jak to dz
Czytaj dalejRepertuar sortowań jest bardzo szeroki i warto kojarzyć podstawowe z nich, zwłaszcza przygotowując się do matury. Tekst ten otwiera serię „Piątek z sortowaniem” , gdzie zapoznamy się z najpopularniejszymi algorytmami sortowania. W tej częśc
Czytaj dalejPostanowiłem przygotować przydatną dla was (i dla mnie) subiektywną listę funkcji z dostępnych na maturze bibliotek C++, które mogą się na tym egzaminie przydać. Pamiętajcie jednak, że trzeba się dwa razy zastanowić zanim użyjecie jakiejś f
Czytaj dalej
