22 artykułów
Razem z Krzysztofem Kempińskim nagraliśmy najnowszy odcinek jego podcastu - Porozmawiajmy o IT. Podcast ten jest najprawdopodobniej najpopularniejszym polskim podcastem kierowanym do szerokiego grona programistów i ludzi z IT. Krzysztof w s
Czytaj dalejNa ł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 dalejMatura 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.
Czytaj dalejMatura z informatyki 2019 to kolejna odsłona jednego z najtrudniejszych egzaminów maturalnych. Przedstawiamy rozwiązania do matury z informatyki 2019.
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 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 dalejNie kojarzę żadnego maturalnego zadania, na którym nie wymagano by stworzenia programu pracującego na danych z pliku tekstowego. Jeśli nie potrafisz tego zrobić to nie łudź się, że zdobędziesz jakiekolwiek punkty z zadania na program. W tym
Czytaj dalejNa łamach wielu blogów programistycznych, dziesiątek serwisów technologicznych, czy niezliczonych for informatycznych poruszany jest temat przyszłości programowania i poszczególnych technologii programistycznych. Często młodzi adepci sztuki
Czytaj dalejSzyfrowanie tekstu jest zabiegiem, który ma na celu uniemożliwić odczytanie tekstu przez osoby nieupoważnione do tego. Z założenia zaszyfrowaną wiadomość zdoła odczytać jedynie osoba, dla której wiadomość jest przeznaczona. Osoba, która ocz
Czytaj dalejSama postać i wzór rekurencyjny tego ciągu liczb naturalnych jakim jest ciąg Fibonacciego nie jest niczym nadzwyczajnym. Niesamowite natomiast jest przełożenie tego ciągu na otaczającą nas przyrodę. Jak bowiem nie dziwić się faktowi, że kró
Czytaj dalejPalindromy obecnie funkcjonują chyba jedynie jako forma zabawy słowem. Nigdy nie wiadomo jednak kiedy umiejętność sprawdzenia, czy wyrażenie jest palindromem, nam się przyda. Być może nigdy, a być może ułatwi nam napisanie matury z informat
Czytaj dalejKolejnym z algorytmów, który warto znać podchodząc do matury z informatyki jest algorytm sprawdzający, czy dwa napisy lub wyrazy są anagramami. Znając taki algorytm już na starcie możemy oszczędzić nieco maturalnego czasu, a ten jest na wag
Czytaj dalejWcześniej, czy później każdy natknie się na problem nieuporządkowanego zbioru elementów. Ułożenie danych w określonym porządku (np. od najmniejszej do największej liczby) brzmi banalnie prosto, ale jak to zrobić mając do posortowania w C++
Czytaj dalejAlgorytmy stanowią podstawową część wiedzy wymaganej do matury z informatyki. Na łamach blogu udostępniłem cały szereg algorytmów, które na niej ci się przydadzą. Choć do części z nich dałoby radę dojść samemu, to i tak warto znać schemat i
Czytaj dalejW poprzednich wpisach omówiliśmy sobie czym są liczby pierwsze, a także jak rozkładać liczby na czynniki. Podaliśmy również implementacje jak takie liczby wyznaczać. Będąc w temacie liczb naturalnych, warto dowiedzieć się czym są liczby dos
Czytaj dalejW poprzednich wpisach omówiliśmy sobie czym są liczby pierwsze, a także jak rozłożyć dowolną liczbę na czynniki. Są to algorytmy, które bez wątpienia warto znać na maturze z informatyki . Kolejnym, równie ważnym algorytmem jest sito Eratost
Czytaj dalejMatematyka i informatyka to dwie, przeplatające się dziedziny nauki, w których główną rolę odgrywają, rzecz jasna, liczby. Śmiało można również stwierdzić, że bez matematyki nie istniałaby informatyka. Nic więc dziwnego, że prawie wszystkie
Czytaj dalejW jednym z poprzednich postów omawialiśmy czym jest największy wspólny dzielnik i jak go w sposób programistyczny wyznaczyć. W ramach serii wpisów o algorytmach dzisiaj omówimy czym jest najmniejsza wspólna wielokrotność dwóch liczb natural
Czytaj dalejIdeą serii wpisów o podstawowych algorytmach jest podzielenie się z młodymi programistami (w tym przede wszystkim maturzystami) moimi implementacjami popularnych programów, wykorzystujących właśnie te algorytmy — w końcu nic tak nie szlifuj
Czytaj dalejArytmetyka to jeden z najstarszych i najlepiej poznanych przez ludzkość działów matematyki. Opisuje ona zasady podstawowych działań i operacji na liczbach, w związku z czym każdy z nas ma z nią do czynienia praktycznie na co dzień. Arytmety
Czytaj dalejOperacje na liczbach są jedną z podstawowych rzeczy, z jakimi możemy spotkać się w informatyce. W końcu każdy typ zmiennej jest przechowywany w pamięci jako ciąg zer i jedynek. Nic dziwnego więc, że na maturze z informatyki często pojawiają
Czytaj dalej
