aFizyka logo

Zamów podręcznik wydawnicta MiGra (sklep wydawnictwa)

Wprowadzenie do programowania. Klasa 1

Podstawowe pojęcia

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

Program komputerowy

Program komputerowy to ciąg instrukcji języka programowania realizujący algorytm

Język programowania

Specjalny język służący do pisania programów komputerowych, który jest zbiorem określonych instrukcji i zasad składni

Relacje między problemem, algorytmem i programem komputerowym

Relacje między problemem, algorytmem i programem komputerowym
Źródło Informatyka dla szkół ponadpodstawowych. Zakres podstawowy Klasa I wyd. MiGra

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: