aFizyka logo

Algorytmy maturalne

Algorytmy ujęte w podstawie programowej nauczania informatyki w szkole średniej (liceum i technikum) z zakresu rozszerzonej informatyki lub zawodu technik informatyk. Te algorytmy obowiązują na maturze z informatyki według nowej formuły (reforma 2019) i podzielone są na 6 grup tematycznych

Algorytmy na liczbach całkowitych

Algorytmy sortowania (wyszukiwanie i porządkowanie zbiorów)

Algorytmy numeryczne

Algorytmy na tekstach- ciągach znaków

Algorytmy kompresji szyfrowania

Algorytmy badające własności geometryczne

Algorytm

Algorytm to uporządkowany i uściślony sposób rozwiązywania danego problemu, zawierający szczegółowy opis wykonywanych czynności w skończonej liczbie kroków

Specyfikacja zadania

Szczegółowy opis zadania, w którym określa się dane wejściowe i oczekiwane wyniki oraz związek między danymi a wynikiem (warunki jakie muszą spełniać wyniki)

Lista kroków

Lista kroków, to przedstawienie algorytmu w kolejnych punktach- krokach. Każdy punkt zawiera opis wykonywanej czynności . Kolejność punktów jest określona działaniem programu

Schemat blokowy

Schemat blokowy to przedstawienie poszczególnych operacji algorytmu za pomocą odpowiednio połączonych bloków. Połączenia określają, w jaki sposób są wykonywane operacje realizujące dany algorytm

Przykład schematu blokowego algorytmu szybkiego potęgowania

schemat blokowy algorytmu

Przykład schematu algorytmu (najmniejsza wartość w ciągu) ułożonego w programie ELI

schemat blokowy algorytmu najmniejsza wartość w ciągu ELI

Rozwiązanie dowolnego problemu można podzielić na następujące etapy: