Приклад лінійного алгоритму

Алгоритм - чіткий опис послідовності дій, які необхідно виконати при вирішенні задачі. Можна сказати, що алгоритм описує процес перетворення вихідних даних в результати, тому що для вирішення будь-якої задачі необхідно:

1. Ввести вихідні дані.

2. Перетворити вихідні дані в результати (вихідні дані).

3. Вивести результати.

· На природній мові;

· У вигляді блок-схеми;

Розглянемо приклад алгоритму природною мовою:

1. Ввести в комп'ютер числові значення змінних а, b і с.

2. Обчислити d за формулою d = b 2 - 4ас.

3. Якщо d <0. то напечатать сообщение "Корней нет" и перейти к п.4. Иначе вычислить и напечатать значения x1 и x2 .

4. Припинити обчислення.

Зображення алгоритму у вигляді блок-схеми

Блок-схемою називається наочне графічне зображення алгоритму, коли окремі його етапи зображуються за допомогою різних геометричних фігур - блоків, а зв'язки між етапами (послідовність виконання етапів) вказуються за допомогою стрілок, що з'єднують ці фігури. Блоки супроводжуються написами. Типові дії алгоритму зображуються такими геометричними фігурами:
Блок початку-кінця алгоритму (рис. 1.1). Напис на блоці: "початок" ( "кінець").
Блок введення-виведення даних (рис. 1.2). Напис на блоці: слово "введення" ( "висновок" або "друк") і список що вводяться (виведених) змінних.

Мал. 1.1. Блок початку-кінця алгоритму

Мал. 1.2. Блок введення-виведення даних

Блок рішення або арифметичний (рис. 1.3). Напис на блоці: операція або група операцій.
Умовний блок (рис. 1.4). Напис на блоці: умова. В результаті перевірки умови здійснюється вибір одного з можливих шляхів (гілок) обчислювального процесу. Якщо умова виконується, то наступним виконується етап по гілці "+", якщо умова не виконується, то виконується етап по гілці "-".

Мал. 1.3. арифметичний блок