Do matur pozostały już niecałe 3 miesiące. Trzeba przyznać, że tegoroczni maturzyści nie mieli łatwo. Zdalne nauczanie nie dostarcza bowiem tej samej porcji wiedzy i praktyki, co stacjonarna nauka w szkole. Nagły wybuch pandemii, czy strajki nauczycieli, utrudniły zdobywanie potrzebnej wiedzy. Na szczęście dla maturzystów, CKE postanowiło uszczuplić wymagany na egzaminach materiał, a także zwolnić ich […]
Kodowanie Huffmana – omówienie i implementacje
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 […]