Nie wymyślaj koła na nowo w trakcie egzaminu. Oto algorytmiczne pewniaki – bloki kodu, które stanowią fundament większości skomplikowanych zadań maturalnych. Zrozum, jak działają, napisz kilka razy z pamięci (Python/C++), a zdobędziesz punkty na luzie.
Dowiedz się, jak przyspieszyć swoje programy. Opanuj szukanie dzielników do pierwiastka, rozkład na czynniki pierwsze, Sito Eratostenesa i konwersję systemów liczbowych.
Klasyk maturalny! Naucz się wczytywać pliki, analizować stringi, pisać algorytmy na palindromy i anagramy oraz sprawnie korzystać ze słowników.
Wszystko, co musisz wiedzieć na maturę. Przeliczanie między systemami, schemat Hornera i dzielenie z resztą. To informatyczny pewniak 100%.
Zadanie programistyczne w Części II zawsze polega na wczytaniu tysięcy linijek z pliku tekstowego i znalezieniu w nich określonego wzorca. Aby to zrobić, musisz posiadać w głowie małą "bibliotekę" gotowych funkcji.
.txt linijka po linijce, dzielenie ich za pomocą split() i zapisywanie wyników do pliku wynikowego.Wszystkie te algorytmy znajdziesz na liście powyżej, rozpisane na czytelny kod i szczegółowo objaśnione.
Zadanie programistyczne na maturze jest warte około 10-12 punktów. Opanowanie schematów (tzw. gotowców) z naszej listy pozwala zazwyczaj rozwiązać pierwsze 2 lub 3 podpunkty, co daje cenne, gwarantowane punkty bez długiego kombinowania.
Do każdego pewniaka maturalnego dostarczamy zoptymalizowany i krótki kod źródłowy w dwóch językach najczęściej wybieranych na egzaminie: Python oraz C++.
Zacznij od operacji na stringach (odwracanie napisów, szukanie anagramów/palindromów) oraz od algorytmów teorioliczbowych (sprawdzanie czy liczba jest pierwsza lub parzysta). Są one bazą do trudniejszych zadań.
Jeśli samo przeklejenie "gotowca" z Palindromem czy Bąbelkowaniem nic Ci nie mówi, musimy nadrobić teorię. Zobacz nasze opracowanie algorytmów.