Centrum Maturalne — Informatyka CKE
Wszystkie filary matury rozszerzonej w jednym miejscu: programowanie na plikach, relacyjne bazy danych SQL, arkusz kalkulacyjny i algorytmy klasyczne.
Środowisko: XAMPP i phpMyAdmin
Dowiedz się jak obsługiwać lokalny serwer XAMPP na egzaminie zawodowym, importować bazę i testować zapytania SQL w przeglądarce.
Import Danych i Magia Dolarów ($A$1)
Naucz się poprawnie wrzucać pliki TXT z matury do Excela i zrozum blokowanie komórek (adresowanie bezwzględne), które ratuje życie.
Sprawdzanie czy liczba jest pierwsza
Naucz się jak optymalnie sprawdzać, czy liczba jest pierwsza. Od metody naiwnej do zoptymalizowanego algorytmu z pierwiastkiem kwadratowym.
Sortowanie Bąbelkowe
Klasyk gatunku. Zobacz jak to działa na przykładzie układania książek i dlaczego jest takie wolne.
Podstawy SQL (SELECT, WHERE, ORDER)
Naucz się wyciągać dane z bazy, filtrować je oraz sortować. To fundament do każdego maturalnego zadania z baz danych.
Algorytm Euklidesa (NWD i NWW)
Dowiedz się, jak szybko i optymalnie znaleźć Największy Wspólny Dzielnik (NWD) z użyciem modulo, omijając powolne odejmowanie.
Funkcje Logiczne (JEŻELI, ORAZ, LUB)
Zaprogramuj Excela, by sam podejmował decyzje. Instrukcje warunkowe to podstawa każdego zadania analitycznego.
Sito Eratostenesa
Najszybszy znany algorytm do znajdowania wszystkich liczb pierwszych w zadanym przedziale [2, n]. Idealny na maturę do generowania baz liczb pierwszych.
Funkcje Agregujące i Grupowanie
Zliczanie, sumowanie, wyciąganie średniej i praca z blokami. Zrozum jak działa potężne GROUP BY.
Algorytm Zachłanny (Wydawanie reszty)
Podejmuj lokalnie najlepszą decyzję, ignorując przyszłe konsekwencje. Zobacz, jak wydać resztę używając jak najmniejszej liczby monet.
WYSZUKAJ.PIONOWO (VLOOKUP)
Jak przestać się bać tej funkcji i zdobywać na niej punkty z matury bez zawahania. Król łączenia tabel.
Rozkład liczby na czynniki pierwsze
Dowiedz się jak rozłożyć dowolną liczbę całkowitą na iloczyn jej najmniejszych dzielników (czynników pierwszych).
SQL - Łączenie Tabel (INNER JOIN i LEFT JOIN)
Prawie każde zadanie z bazy na maturze to łączenie tabel. Przebrnij przez INNER JOIN i poznaj sekrety aliasów.
Kryptografia Asymetryczna (Algorytm RSA)
Zrozum zarys matematyczny najpopularniejszego algorytmu szyfrowania w internecie.
Warunkowe Zliczanie i Sumowanie
Jak policzyć wszystkich informatyków na liście lub zsumować utarg ze stycznia? LICZ.JEŻELI to maturalny chleb powszedni.
Zagnieżdżone Podzapytania (Subqueries)
Jak zbudować incepcję w SQL - zapytanie w zapytaniu. Dowiedz się jak wyciągnąć np. osoby zarabiające więcej niż średnia.
Algorytm Hornera (Systemy liczbowe)
Naucz się jak błyskawicznie konwertować liczby między różnymi systemami liczbowymi (np. z dwójkowego na dziesiętny) korzystając ze zoptymalizowanego schematu Hornera.
Obróbka Tekstu i Dat (PESEL)
Prawie co roku CKE daje plik z numerami PESEL i każe z nich wyciągnąć płeć, wiek i miesiąc urodzenia. Bądź na to gotowy!
Modyfikacja Danych (INSERT, UPDATE, DELETE)
Jak dodawać, usuwać i zmieniać rekordy w relacyjnej bazie danych. Pełny pakiet komend DML pod egzamin zawodowy INF.03.
Tabele Przestawne (Gamechanger!)
Nie masz czasu pisać LICZ.WARUNKI lub robisz błędy? Zrób to wizualnie w 20 sekund tabelą przestawną.
Metoda Bisekcji (Znajdowanie miejsc zerowych)
Dowiedz się, jak szybko znaleźć miejsce zerowe funkcji metodą połowienia przedziałów. Klasyk na maturze z informatyki i matematyki.
Tworzenie Tabel i Bazy (CREATE i DROP)
Typy danych i zakładanie fundamentów, czyli język DDL w praktyce. Zobacz jak tworzy się tabele z kluczami głównymi.
MS Access: Import Danych i Relacje
Pierwszy krok na każdym egzaminie zawodowym (INF.03) i Maturze - poprawne wgranie plików .txt i stworzenie więzi.
Całkowanie numeryczne (Prostokąty i Trapezy)
Naucz się jak obliczać pole pod wykresem funkcji używając metody prostokątów i metody trapezów. Obowiązkowy element matury z informatyki!
Wykresy i Dwie Osie (Pewniak z Matury)
Tworzenie wykresów to zwykle darmowe punkty na maturze. Zobacz, jak nie stracić ich na błędach z podwójną osią Y.
Użytkownicy i Uprawnienia (GRANT)
Pewniak na egzaminie INF.03! Dowiedz się, jak założyć konto użytkownika i bezpiecznie nadać mu prawa do bazy.
MS Access: Kwerendy i Kryteria
Odpuść sobie kucie składni SQL - zbuduj zapytania (kwerendy) w MS Access używając widoku siatki (Widoku Projektu).
Ciąg Fibonacciego (Iteracja vs Rekurencja)
Naucz się jak generować ciąg Fibonacciego. Poznaj zgubne skutki rekurencji bez zapamiętywania i odkryj wydajne podejście iteracyjne.
Alternatywy dla VLOOKUP (INDEKS + PODAJ.POZYCJĘ)
Co zrobić, gdy WYSZUKAJ.PIONOWO zawodzi, bo id klienta jest w złej kolumnie? Poznaj potężne combo INDEKS.
Funkcje Wbudowane: Daty i Tekst
Jak wyciągnąć samego miesiąca z daty? Jak skleić imię i nazwisko w jedną kolumnę? Zobacz gotowe rozwiązania.
MS Access: Sumowanie i Grupowanie
Jak sprawić, by MS Access zliczał i podsumowywał rekordy? Odkryj potęgę wiersza SUMA.
Formatowanie Warunkowe
Zaznacz na czerwono komórki z błędem, lub zrób kolorową mapę cieplną. Usprawnia analizę setek wierszy na maturze.
Wyszukiwanie Binarne i Liniowe
Dowiedz się jak działa przeszukiwanie tablic. Wyszukiwanie liniowe z wartownikiem oraz algorytm wyszukiwania binarnego, który działa w czasie O(log n).
MS Access: Kwerendy Krzyżowe
Kosztują dużo punktów na maturze i często wprowadzają w zakłopotanie. Ułóż 3 klocki układanki, aby zdobyć max pkt.
Narzędzia analityczne (Tekst jako kolumny, Unikaty)
Ratują życie, gdy kreator importu TXT wszystko popsuje. Wyciągaj unikaty 1 kliknięciem bez męczenia się w filtry.
MS Access: Formularze i Raporty
Jeśli podchodzisz do egzaminu INF.03 (zawodowy z technikum), bez odpowiednio pokolorowanych okienek i raportów dla pani Basi z księgowości się nie obejdzie.
Palindromy i Anagramy
Dwie najpopularniejsze operacje na stringach (napisach). Dowiedz się, jak sprawdzić czy tekst czytany od tyłu jest taki sam oraz czy dwa słowa składają się z tych samych liter.
Wyszukiwanie Wzorca (Naiwne i KMP)
Dowiedz się jak sprawdzić, czy jedno słowo jest podciągiem drugiego i na jakim indeksie występuje.
Szyfr Cezara
Klasyka kryptografii. Poznaj zasadę przesuwania liter w alfabecie oraz pułapki związane z wykraczaniem poza literę Z.
Szyfr Przestawieniowy i Vigenere'a
Bardziej zaawansowana kryptografia. Jak zamieniać literki parami lub stosować szyfr podstawieniowy o zmiennym kluczu.
Praca z Plikami (Odczyt i Zapis)
Każde zadanie na maturze wymaga wczytania danych z pliku .txt oraz zapisania wyniku do pliki wynik.txt. Naucz się najlepszych praktyk wejścia / wyjścia.
Sortowanie przez Wybieranie i Wstawianie
Dwa wolniejsze (O(N^2)), ale klasyczne algorytmy sortowania wykorzystywane do nauki podstaw informatyki.
Sortowanie przez zliczanie (Counting Sort)
Jedyny algorytm sortujący, który działa ekstremalnie szybko w czasie O(N), bo wykorzystuje proste podliczanie koszyków zamiast porównywania wartości.
Sortowanie Szybkie (Quicksort) i przez Scalanie (Mergesort)
Prawdziwa waga ciężka w sortowaniach. Metoda Dziel i Zwyciężaj (Divide and Conquer). Klasyki na złożoność O(N log N).
Systemy Liczbowe: Znak-Moduł, U2 i IEEE 754
Zrozum jak komputer widzi ułamki i liczby ujemne. Absolutny klasyk z arkuszy maturalnych CKE.
Algebra Boole'a i Bramki Logiczne
AND, OR, XOR. Zbuduj z nich sumator. Matematyka leżąca u podstaw całego procesora.
Architektura Von Neumanna i Procesory
Budowa współczesnego komputera. Gdzie są przetwarzane dane, a gdzie przechowywane instrukcje?
Sieci: Model ISO/OSI i TCP/IP
Od wysłania maila, do miedzianego kabla. Jak pakiety wędrują po świecie z użyciem warstw i nagłówków.
Python (1/4): Składnia dla laików
Zmienne, wejście, wyjście i magia wcięć. Jak rozpocząć pisanie szybkiego kodu na maturę.
Python (2/4): Pętle i Automatyzacja
Zamiast pisać 100 razy 'print', zrób to w pętli. Pętla while oraz potężna pętla for z range().
Python (3/4): Listy i Przekroje
Pociągi z wagonami. Wrzucanie tysięcy wyników do jednej listy i cięcie jej magią Slicingu.
Python na Maturze: Czytanie, Przetwarzanie i Zapis Plików (Zadanie 4 CKE)
Kompletny przewodnik po Zadaniu 4 z informatyki: wczytywanie danych, operacje na stringach i liczbach, sito, NWD i wzorcowy zapis do wyniki4.txt.
C++ (1/4): Szkielet Programu i Składnia
iostream, namespace, main(). Zrozum absolutny szkielet programu C++ i tworzenie zmiennych.
C++ (2/4): Pętle for i while
Budowa legendarnej pętli 'for' w języku C++. Definiowanie startu, warunku i kroku.
C++ (3/4): Tablice (Arrays/Vectors)
Poznaj statyczne sztywne tablice z lat 80. oraz nowoczesne wektory, ułatwiające operacje masowe na liczbach.
C++ (4/4): Strumienie Plikowe fstream
Odczyt zadań z dysku. ifstream oraz ofstream pod lupą. Jak upewnić się, że program nie pomyli się przy wczytywaniu.
Rekurencja i Drzewa Wywołań
Funkcja, która wywołuje samą siebie. Zrozum, jak nie zapchać pamięci RAM i poprawnie rysować drzewa z arkuszy CKE.
Złożoność Obliczeniowa: Notacja Big O
O(n), O(n^2), O(log n). Naucz się błyskawicznie szacować jak szybki (lub wolny) jest Twój kod.
Teoria Grafów: Węzły, DFS i BFS
Czym jest graf w informatyce? Rysuj macierze sąsiedztwa i przechodź ścieżki w głąb (DFS).