Algorytmy na liczbach

1. Algorytm Euklidesa
2. Wyszukiwanie binarne
3. Sito Eratostenesa
4. Wyznaczanie miejsc zerowych funkcji metodą połowienia
5. Przybliżanie wartości pierwiastka kwadratowego
6. Schemat Hornera
7. Szybkie potęgowanie
8. Badanie pierwszości liczby
9. Badanie położenia punktu względem prostej
10. Badanie przynależności punktu do odcinka
11. Rozkładanie na czynniki pierwsze
12. Zamiany wyrażenia na postać w odwrotnej notacji polskiej i obliczanie jego wartości na podstawie tej postaci
13. Wykonywania działań na liczbach w systemach innych niż dziesiętny
14. Działania na ułamkach z wykorzystaniem NWD i NWW

Algorytmy Wyszukiwania

1. Wyszukiwanie liniowe
2. Wyszukiwanie przez połowienie/binarne (do znajdowania elementów w zbiorze, sortowania przez wstawianie, przybliżonego rozwiązywania równań)
3. Działania w innych systemach liczbowych
4. Znajdowanie podciągów (najdłuższego spójnego, spójnego o największej sumie)

Algorytmy Sortowania

1. Metodą bąbelkową
2. Sortowanie przez scalanie
3. Sortowanie przez wstawianie

Algorytmy na tekstach

1. Porównywanie tekstów
2. Wyszukiwanie wzorca metodą naiwną
3. Szyfrowanie tekstu metodą Cezara
4. Szyfrowanie tekstu metodą przestawieniową

Algorytmy na zbiorach

1. Znajdowanie lidera
2. Znajdowanie idola
3. Wyszukiwanie jednocześnie elementu najmniejszego i największego
4. Ciąg fibonnaciego
5. Obliczanie wartości ciągu iteracyjnie i rekurencyjnej
6. Najdłuższy spójny podciąg niemalejący
7. Spójny podciąg o największej sumie

[Rekurencja]

1. Tworzenie fraktali
2. Zbiór Cantora
3. Drzewo binarne
4. Dywan Sierpińskiego
5. Płatek Kocha

[Objaśnienie, porównywanie na przykładach]

1. Wyszukiwanie liniowe i przez połowienie (do znajdowania elementów w zbiorze, sortowania przez wstawianie, przybliżonego rozwiązywania równań)
2. Rekurencja (generowanie ciągów liczb, potęgowanie, sortowanie liczb, generowanie fraktali)
3. Metoda dziel i zwyciężaj (sortowanie przez scalanie i szybkie)
4. Podejście zachłanne
5. Programowanie dynamiczne
6. Struktury dynamiczne: stos, kolejka, lista (do realizacji algorytmu: ONP)

1. Obliczanie wartości elementów ciągu metodą iteracyjną i rekurencyjną, w tym ciągu Fibonacciego
2. Metoda wstępująca i zstępująca

Excel

Stosuje zaawansowane funkcje arkusza kalkulacyjnego w zależności od rodzaju danych, definiuje makropolecenia, zna możliwości wbudowanego języka programowania.

Bazy danych

Projektuje i tworzy relacyjną bazę złożoną z wielu tabel oraz sieciową aplikację bazodanową dla danych związanych z rozwiązywanym problemem, formułuje kwerendy, tworzy i modyfikuje formularze oraz raporty, stosuje język SQL do wyszukiwania informacji w bazie i do jej modyfikacji, uwzględnia kwestie integralności danych, bezpieczeństwa i ochrony danych w bazie.