W informatyce każdą informację możemy przedstawić na wiele sposobów. Przykładem może być prosta konwersja z typu całkowitego int na typ tekstowy string. Zabieg taki jest czasem wymagany, aby mieć łatwiejszą kontrolę nad programem lub, po prostu, aby wyświetlić użytkownikowi dane w odpowiedniej formie. Zamiana sposobu zapisu informacji jest również powszechnie wykorzystywana w procesie kompresji danych. Dzisiaj […]
Matura z informatyki – jaki język programowania wybrać?
Śledząc tego bloga zauważyliście pewnie, że sporo wpisów poświęconych jest przygotowaniu do matury z informatyki. W większości wpisów staram się zamieszczać implementacje algorytmów w trzech, dostępnych na maturze językach. W ten sposób każdy może prześledzić działanie w preferowanym przez siebie języku. Jeżeli nie wybrałeś jeszcze języka na maturę z informatyki, to najlepszy okres aby to zrobić. […]
Złożoność obliczeniowa – omówienie i przykłady
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 na maturze z informatyki. Omówimy więc dzisiaj czym jest złożoność obliczeniowa, a także w jaki sposób możemy ją wyrażać. Pojęcie złożoności Zanim przejdziemy do złożoności obliczeniowej, […]
Matura z informatyki 2020 rozwiązania
Matura z informatyki 2020 nie należała do najłatwiejszych. Chcąc pomóc maturzystom, przedstawiamy arkusz matury z informatyki 2020 wraz z rozwiązaniami.
Matura z informatyki 2019 rozwiązania
Matura z informatyki 2019 to kolejna odsłona jednego z najtrudniejszych egzaminów maturalnych. Przedstawiamy rozwiązania do matury z informatyki 2019.
Matura z informatyki 2018 rozwiązania
Matura z informatyki 2018 rozwiązania to kolejny wpis, w którym przedstawiamy jak krok po kroku poradzić sobie z maturalnymi zadaniami.
Szyfr Playfair – objaśnienie i implementacja
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 Playfair. Trochę historii Szyfr Playfair został opracowany przez Charlesa […]
Czym jest rekurencja
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 […]