Кодирование алгоритмов блок-схемами

Понятие алгоритма так же фундаментально для информатики, как и понятие информации. В специальной литературе встречаются разные определения алгоритма, однако при внимательном прочтении можно обнаружить эквивалентность всех определений.

Алгоритм – это формальное описание способа решения задачи путем разбиения ее на конечную по времени последовательность элементарных операций. Набор таких элементарных операций должен быть известен заранее. Под решением задачи понимается некий результат, полученный из исходных данных. Можно сказать, что алгоритм представляет собой детальный план преобразования исходных данных в результат путем использования конкретного набора инструментов. Если радикально изменить набор инструментов, то изменится радикально и план действий.

В кибернетике алгоритмом управления называют последовательность команд по управлению объектом, приводящую к заранее поставленной цели. Объектом управления может быть как техническое устройство, так и живое существо. Объект управления называют исполнителем алгоритма. У каждого исполнителя имеется свой перечень команд, которые он может исполнить. Такой перечень называется системой команд исполнителя алгоритмов. Программа – это алгоритм, записанный на языке исполнителя. Для алгоритма строго не определяется форма его представления. Алгоритм можно изобразить графически, можно – словесно, можно какими-нибудь специальными значками. Но программа должна быть записана на языке исполнителя.

Если в качестве исполнителя алгоритмов предполагается использовать компьютер, то система команд должна включать только:

1. старт (или начало)

2. конец

3. ввод или вывод данных

4. вычисление некоторой величины и размещение ее в памяти

5. проверка условия (два возможных значения - истина либо ложь)

Для такой системы команд исполнителя последние сорок лет используют графические схемы, изображающие алгоритмы. Формы элементов блок-схем приведены в таблице 4.1

Таблица 4.1

команда	блок для блок-схемы
старт (или начало)

Продолжение таблицы 4.1

команда	блок для блок-схемы
конец
ввод или вывод данных
вычисление некоторой величины и размещение ее в памяти
проверка условия (два возможных значения - истина либо ложь)