Zakres rozszerzony i matura z informatyki: wymagania i plan nauki
Środowisko programistyczne: uruchamianie, debugowanie i testowanie
Myślenie komputacyjne: abstrakcja, dekompozycja i reprezentacja danych
Specyfikacja problemu, lista kroków i pseudokod
Funkcje: parametry, wartości zwracane i zasięg zmiennych
Listy i operacje na listach w algorytmach
Słowniki i zbiory jako struktury danych
Pliki tekstowe: wczytywanie danych do zadań
Wyjątki i testowanie programu na przykładach danych
Rekurencja: warunek stopu i stos wywołań
Systemy pozycyjne: zamiana liczb między systemami
Dodawanie i mnożenie pisemne w systemie dwójkowym
Działania na liczbach w innych systemach w programie
Liczby całkowite ze znakiem: kod uzupełnieniowy do dwóch
Liczby rzeczywiste: zapis stałoprzecinkowy i zmiennoprzecinkowy
Znaki w komputerze: ASCII i Unicode
Wartości logiczne, operacje bitowe i bramki logiczne
Błąd zaokrąglenia i błąd przybliżenia w obliczeniach
Algorytm Euklidesa iteracyjnie: odejmowanie i reszta z dzielenia
Algorytm Euklidesa rekurencyjnie i jego zastosowania
Liczby pierwsze: sprawdzanie dzielników do pierwiastka
Sito Eratostenesa i porównanie z metodą naiwną
Rozkład liczby na czynniki pierwsze
Ciągi liczb rekurencyjnie i iteracyjnie: Fibonacci
Wyszukiwanie liniowe i z wartownikiem
Wyszukiwanie binarne w zbiorze uporządkowanym
Sortowanie przez wstawianie z wyszukiwaniem miejsca przez połowienie
Złożoność obliczeniowa: liczba operacji i czas działania
Zadania maturalne: algorytmy na liczbach i systemy liczbowe
Sprawdzian: reprezentacja danych i algorytmy na liczbach