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.
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 […]
Sortowanie przez scalanie – algorytm i implementacje
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 dowiemy się czym jest sortowanie przez scalanie (merge sort). Jesteście gotowi? Sortowanie przez scalanie – algorytm Algorytm sortowania […]
Sortowanie szybkie – algorytm i implementacje w C++, Java i Python
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. Sortowanie szybkie – 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 […]