30 artykułów
Część z Was zapewne dopiero zaczyna swoją przygodę z programowaniem. Na samym początku nasuwa się bardzo ważne pytanie — od jakiego języka zacząć? Jest to kwestia silnie uzależniona od Twoich preferencji. Jeżeli potrzebujesz wskazówek co do
Czytaj dalejW 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 p
Czytaj dalejŚledząc 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
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 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 dalejWitajcie w kolejnej części „Piątku z sortowaniem” – serii w której odkrywamy tajemnice algorytmów sortowania. Jest to kolejna część, w której skupimy się na gotowych metodach sortujących. Tym razem, przedstawię wam te, które znajdziecie w b
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 dalejRozpoczynając tworzenie aplikacji mobilnych , musimy zastanowić się nad wyborem technologii w jakiej zostanie napisany backend, zaprojektować bazę danych, działanie API itd. Co jeśli moglibyśmy pominąć te wszystkie kroki? Tu właśnie wkracza
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 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 dalejNie sądziłem, że ktoś korzysta z moich wypocin, a jednak... :) Jeden z czytelników bloga przygotował implementację większości dotychczas omówionych przeze mnie algorytmów, których znajomość może przydać się na maturze z informatyki. Wszystk
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 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 dalejMatura z informatyki i system binarny to nierozerwalny duet. W tym wpisie swoją uwagę poświęcę właśnie pojęciu systemu binarnego i jego konwersji na lepiej nam znany system dziesiętny. Jest 10 rodzajów ludzi. Ci, którzy rozumieją system bin
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 dalejW poprzednim wpisie omawialiśmy czym są dzielniki liczb i jak je w sposób programistyczny znaleźć. Kolejnym, ważnym algorytmem jest algorytm znajdowania największego wspólnego dzielnika dwóch liczb . Wielu z Was pewnie teraz puka się po gło
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
