Matura z informatyki jest egzaminem, który bez wątpienia można nazwać trudnym. Tutaj znajdziesz materiały przydatne w czasie nauki w tym opisane algorytmy i rozwiązania zadań z poprzednich lat.
Klasycznie 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 implementacji. Sortowanie przez zliczanie –algorytm Sortowanie przez zliczanie, jest łudząco podobne do sortowania kubełkowego, omawianego tydzień temu. Ponownie zliczać będziemy wystąpienia poszczególnych elementów, by na […]
Nadszedł kolejny piątek, a wraz z nim kolejna część „Piątku z sortowaniem”. Czy jesteście gotowi na poznanie nowego algorytmu? Dziś pod lupę weźmiemy sortowanie kubełkowe (bucket sort). Bierzmy się do roboty. Działanie Algorytm sortowania kubełkowego jest znacznie przystępniejszy, od omawianego w poprzednim tekście sortowania binarnego. Jest on szczególnie przyjazny, w przypadku sortowania liczb całkowitych. Jak zwykle, […]
Zaczyna 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 prezentowanych algorytmów. Nie bójcie się jednak. Razem przeanalizujemy jego działanie krok po kroku. Poszukiwania Zanim przejdziemy do algorytmu sortowania, musimy zadać sobie ważne […]
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 […]
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 […]
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.
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ę, […]
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 […]
|
|
|