«Алгоритмическая конструкция «следование»


Следование — алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.

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

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

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

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

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

Линейная структура предусматривает, что тело алгоритма представляет собой последовательность команд, выполняемых одна за одной.

Линейные алгоритмы– это простейшие блок-схемы, которые описывают относительно простые вычисления или процессы. Этапы выполнения отдельных этапов в таких алгоритмах есть неизменным и выполняется последовательно один за одним. (Рис. 1.)

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

Формальная постановка задачи – это представление задачи в виде формул, уравнений, соотношений, ограничений.

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

Построение блок-схемы - это графическая запись алгоритма на основе выбранного метода.

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

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

В вычислительных машинах задачи автоматического преобразования алгоритмов из алгоритмических языков в машинные выполняют специальные программы, которые называются трансляторами. Человек пишет программу на алгоритмическом языке, понятному человеку, а транслятор эту программу превращает в язык из 0 и 1, понятную компьютеру. Таким образом, алгоритмический язык сыграет роль посредника между человеком и компьютером.

Тестирование и отладка программы — это проверка правильности работы программы и исправление найденных ошибок.

Для выполнения тестирования необходимо подготовить тесты.

Тест — это специально подобранные входные данные вместе с результатами, которые должны быть получены по этим данным.

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

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

В программе, составленной впервые, как правило, содержатся ошибки. Некоторые из этих ошибок (так называемые синтаксические) отлавливаются трансляторами. Другие ошибки (названные логическими) трансляторами не отлавливаются. Эти ошибки должен найти и устранить программист.

Решение задачи и анализ результатов — это окончательная проверка правильности реализации всех предыдущих этапов.

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

Эксплуатация программы — это использование программы людьми, которые ее заказывали.

Рассматривание линейных алгоритмических задач

Выполнив последовательно эти команды, робот, полив цветы в комнате. На следующий день к Марусе пришел в гости Никита. Маруся решила угостить его яблоком. Робот получил такие команды:

Каждый раза робот последовательно выполнял команды. Последовательность команд называют линейным алгоритмом.

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


-->