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.

Rozszerzony13 zadań

Rekurencja

Definicje rekurencyjne, liczba wywołań, drzewo wywołań, przejście na iterację, memoizacja.

Rozszerzony6 zadań

Systemy liczbowe

Zapis w różnych systemach, konwersje, dodawanie binarne, kod U2, adresy IP i liczba bitów.

Rozszerzony8 zadań

Algorytmy tekstowe

Kody ASCII, zliczanie liter, palindromy, prefiksy i sufiksy, porównywanie słów.

Rozszerzony5 zadań

Sortowanie i wyszukiwanie

Sortowanie bąbelkowe, przez wstawianie, przez scalanie, szybkie; wyszukiwanie binarne; złożoności.

Rozszerzony1 zadań

Struktury danych, drzewa i grafy

Tablice, listy, stos, kolejka, drzewa, grafy; reprezentacja hierarchii przez tablicę przełożonych.

Rozszerzony4 zadań

Python i praca z plikami

Wczytywanie danych z plików, split, słowniki, sortowanie, formatowanie wyniku, dobre praktyki na egzaminie.

Rozszerzony3 zadań

Arkusz kalkulacyjny

Funkcje arkusza, tabele przestawne, wykresy, obliczenia na datach i dużych zestawieniach.

Rozszerzony6 zadań

Bazy danych i SQL

Model relacyjny, klucze, zapytania SELECT, JOIN, GROUP BY, HAVING, LIKE, podzapytania.

Rozszerzony14 zadań

Sieci komputerowe i bezpieczeństwo

Adresy IP i maski, DNS, protokoły, szyfrowanie, funkcje skrótu, podpis cyfrowy.

Rozszerzony2 zadań

Kodowanie i kompresja

Rozmiar plików, kodowanie obrazu (RGB), kompresja bezstratna i stratna, RLE, kody Huffmana.

Rozszerzony0 zadań

Symulacje i modelowanie

Symulacja procesu dzień po dniu, wzrost procentowy, pętle i warunki, odczytywanie wyniku z symulacji.

Rozszerzony4 zadań