21 artykułów
Jednym 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 dalejKlasa String przetwarzająca ciągi znakowe w C++ wykorzystywana jest w znacznej części programów napisanych z wykorzystaniem tej technologii. W końcu operacje na łańcuchach znaków to chleb powszedni dla wielu aplikacji. Na szczęście człowiek
Czytaj dalejWraz z końcem matur nusiałem znaleźć kolejne tematy, na których oprę tematykę bloga. Materiały do matury z informatyki tworzyć bedę nadal. Tym razem na poważnie, staranniej. Sami zobaczycie. Ja sam i moi dotychczasowi czytelnicy jesteśmy co
Czytaj dalejJeśli jeszcze sami nie opracowaliście sobie maturalnych zadań na program z ostatnich lat to zapraszam do zapoznania się z moimi propozycjami. Na końcu wpisu znajdziecie link do pobrania paczki z poleceniami do zadań, danymi i oczywiście pro
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 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 dalejDo matury zostało kilka miesięcy i gwarantuję Ci, że przez ten czas jesteś w stanie zdecydowanie poprawić zarówno swój czysto techniczny skill programistyczny jak i umiejętność logicznego myślenia. Dla wielu osób nauka do matury z informaty
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 dalej
