Подведем итоги

• Главным понятием программирования, бесспорно, является алгоритм. От

качества алгоритма во многом зависит успешное выполнение задачи.

•Алгоритм можно записать на русском языке, на языке гра­фических схем,

наконец, на алгоритмическом языке.

• Выполнить алгоритм - это значит дать отдельные указания исполнителю по совершению конкретных законченных действий.

Тема 1.2. Линейные алгоритмы

В результате изучения данной темы Вы будете:

• иметь представление о том, что такое линейные алгоритмы;

• знать графические символы, с помощью которых можно отобразить части линейного алгоритма;

• уметь представлять линейные алгоритмы графически.

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

Даже в таких, кажущихся простыми, алгоритмах возможны ошибки. Дело в том, что, если способ (метод) решения задачи описан произвольно, то нет гарантии, что он будет верно понят исполнителем. Поэтому описание метода следует выполнять в соответствии с определенными правилами, а именно:

• выделить величины, являющиеся исходными для задачи;

• разбить процесс решения задачи на такие этапы, которые известны

исполнителю и которые он может выполнить однозначно без всяких пояснений;

• указать порядок выполнения этапов;

• указать признак окончания процесса решения задачи;

• указать во всех случаях, что является результатом решения задач!

Запись алгоритма в текстовом виде не всегда удобна - она не позволяет "охватить одним взглядом" все процессы алгоритма и возможные направления выполнения задачи, необходимо "вчитываться" в каждую команду. Для записи алгоритмов в более естественном для человека виде, графическом, был разработан язык блок-схем. Язык блок-схем имеет ряд специальных символов, каждый из которых соответствует определенному действию составления алгоритм (Таблица 1.1):

Таблица 1.1. Символы для графического представления

Линейных алгоритмов

Выполняемое действие пишется внутри соответствующего символа, символы соединяются стрелками. Стрелки позволяют однозначно определить следующий шаг алгоритма.

Пример. Пешеход шел по пересеченной местности. Его скорость движения по равнине vl км/ч, в гору - v2 км/ч и под гору - v3 км/ч. Время движения соответственно tl, t2 и t3 ч. Какой путь прошел пе­шеход? Алгоритм решения задачи в виде блок-схемы будет выгля­деть следующим образом (Рисунок 1.2):

Рисунок 1.2. Линейный алгоритм в графическом и текстовом представлении

Подведем итоги

• Простейшим случаем алгоритма является вариант, в котором исполнитель должен последовательно (без всяких условий и огра­ничений) выполнить ряд команд. Такие алгоритмы называются линейными.

• Язык блок-схем имеет все необходимые средства для одно­значного отображения линейных алгоритмов.