Nauka — informatyka
Wybierz dział — teoria, wzory, przykłady i zadania od łatwych po maturalne.
Algorytmy i złożoność
Specyfikacja i pseudokod, algorytmy na liczbach (NWD, sito, Horner), złożoność obliczeniowa.
Rekurencja
Definicje rekurencyjne, liczba wywołań, drzewo wywołań, przejście na iterację, memoizacja.
Systemy liczbowe
Zapis w różnych systemach, konwersje, dodawanie binarne, kod U2, adresy IP i liczba bitów.
Algorytmy tekstowe
Kody ASCII, zliczanie liter, palindromy, prefiksy i sufiksy, porównywanie słów.
Sortowanie i wyszukiwanie
Sortowanie bąbelkowe, przez wstawianie, przez scalanie, szybkie; wyszukiwanie binarne; złożoności.
Struktury danych, drzewa i grafy
Tablice, listy, stos, kolejka, drzewa, grafy; reprezentacja hierarchii przez tablicę przełożonych.
Python i praca z plikami
Wczytywanie danych z plików, split, słowniki, sortowanie, formatowanie wyniku, dobre praktyki na egzaminie.
Arkusz kalkulacyjny
Funkcje arkusza, tabele przestawne, wykresy, obliczenia na datach i dużych zestawieniach.
Bazy danych i SQL
Model relacyjny, klucze, zapytania SELECT, JOIN, GROUP BY, HAVING, LIKE, podzapytania.
Sieci komputerowe i bezpieczeństwo
Adresy IP i maski, DNS, protokoły, szyfrowanie, funkcje skrótu, podpis cyfrowy.
Kodowanie i kompresja
Rozmiar plików, kodowanie obrazu (RGB), kompresja bezstratna i stratna, RLE, kody Huffmana.
Symulacje i modelowanie
Symulacja procesu dzień po dniu, wzrost procentowy, pętle i warunki, odczytywanie wyniku z symulacji.