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 […]
Matura z informatyki 2017 rozwiązania i moja opinia.
Od początku założeniem bloga było utrwalanie sobie informacji oraz wiedzy na temat szeroko pojętej informatyki i programowania, a w rezultacie uczenie się poprzez nauczanie innych (patrz taksonomia celów nauczania Blooma) do m.in. matury z informatyki. Prawie tydzień się zbierałem żeby rozwiązać sobie zadanka i żeby napisać parę słów od siebie na temat samego egzaminu. Zapraszam do lektury.
Funkcje C++ przydatne na maturze z informatyki
Postanowił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ś funkcji. Matura sprawdza umiejętność logicznego, algorytmicznego myślenia, a nie znajomość bibliotek, więc jeśli macie napisane „napisz program sortujący” to piszecie własną funkcję, […]
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.
Metoda Newtona-Raphsona – implementacje
Chcąc uzyskać pierwiastek kwadratowy z danej liczby najpewniej skorzystamy z funkcji sqrt() z biblioteki matematycznej i słusznie. Po co się kłopotać, gdy nie jest to konieczne. No, ale co jeśli będziemy pozbawieni możliwości użycia tej funkcji? No, tu zaczynają się schody… Trzeba wyznaczyć ten pierwiastek na własną rękę. Na pomoc przychodzi nam metoda Newtona-Raphsona, która jest […]
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.