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 działa? Zasada funkcjonowania tego algorytmu przedstawia się w następujący sposób. Każdą iterację zaczynamy od wybrania elementu (startując od pierwszego miejsca w tablicy), który będziemy […]
Sortowanie przez wybór – algorytm i implementacje w C++, Java i Python
Repertuar 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ęści dowiemy się jak działa sortowanie przez wybór. Zasada działania Algorytm selection sort nie należy do przesadnie skomplikowanych, więc nie trzeba się go obawiać. Sedno […]
Metody klasy String C++
Klasa 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 jest na tyle leniwym stworzeniem, aby opracować dedykowaną tym operacjom klasę. Tak, aby każdy programista chcący zaimplementować działania na tekście, nie był zmuszony […]
Przetwarzanie kodu źródłowego krok po kroku
Wraz 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 prawda po maturze, ale co nieco przyda się kolejnym rocznikom. Może zostanę takim Matemaksem informatyki… 😉 Dość wybiegania w przyszłość. […]
Matura z informatyki – programy z ostatnich trzech lat.
Jeś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 programami. Przepraszam za to, że niektóre są trochę nieczytelna i być może nieoptymalne, ale robiłem je jakiś czas temu i […]
Odczyt i zapis danych z pliku w C++, Java i Python
Nie 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 wpisie pokażę jak zrobić odczyt i zapis danych z pliku w językach C++, Java oraz Python.
Algorytmy na maturę – implementacja Java
Nie 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. Wszystkich zainteresowanych zapraszam do zapoznania się z nimi. Autorem programów jest Robert Urbaniak.
Szyfr Cezara – implementacje i wyjaśnienie
Szyfrowanie 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 oczywiście zna szyfr. Zapraszam do zapoznania się z pojęciem szyfru Cezara i implementacjami szyfru Cezara w C++, Javie oraz Pythonie.