Niezbędnik Maturzysty - Informatyka

zbiór zagadnień, które mogą się przydać na egzaminie maturalnym

Podstawowe Informacje
1. Wskazówki maturalne
2. Nowa i stara formuła - najważniejsze różnice
3. Dostępne języki programowania
4. Wybór oprogramowania
Algorytmy
1. Wprowadzenie
2. Algorytm Euklidesa - wyznaczanie NWD i NWW
3. Ciąg Fibonacciego
4. Działania na ułamkach zwykłych
5. Liczby doskonałe
6. Liczby pierwsze - sito Erastotenesa
7. Obliczanie pola pod wykresem (metoda prostokątów i trapezów)
8. ONP - Odwrotna Notacja Polska
9. Palindromy i anagramy
10. Rozkład liczby na czynniki pierwsze
11. Schemat Hornera
12. Sortowanie bąbelkowe
13. Sortowanie przez wybór (selekcję)
14. Systemy liczbowe
15. Szyfr Cezara
16. Warunek trójkąta
17. Wyszukiwanie podciągu w łancuchu znaków
18. Wyznaczanie miejsca zerowego w przedziale (metoda połowienia)
19. Znajdowanie najmniejszej i największej wartości
C++
1. Wprowadzenie
2. Przykładowa struktura kodu C++
3. Przydatne funkcje
  1. Konwertowanie zmiennej typu string do long int - strtol()
  2. Konwertowanie zmiennej typu string do int - atoi()
  3. Porównywanie liczb - min() i max()
  4. Sortowanie - sort()
  5. Wartość bezwzględna - abs()
  6. Zamiana wartości zmiennych - swap()
  7. Zaokrąglanie liczb ułamkowych - round(), ceil() i floor()
Testy wyboru
1. Wprowadzenie
2. Matura 2015
3. Matura 2016
4. Matura 2017
5. Matura 2018