Алгоритм и его свойства, исполнители алгоритмов, система команд исполнителя

Страницы работы

Фрагмент текста работы

используются для организации ветвлений и всегда имеют один вход и один выход. В ромбе записывают проверяемое условие. В зависимости от выполнения или невыполнения указанного условия дальнейший переход происходит по одному направлению: если условие соблюдается, то происходит выход по стрелке «+» (в некоторой литературе - «да»), если не соблюдается - по стрелке «-» («нет»). Логический элемент соответствует в обычной словесной формулировке слову «если».

Кроме основных блоков, исходя из соображения наглядности, схемы алгоритмов снабжают блоками «начало», «конец», ввода-вывода данных и результата и др.

Блоки «начало» и «конец», имеют форму овала. Данные блоки имеют либо только выход («начало»), либо только вход («конец»). Вместо слова «начало» можно записывать наименование алгоритма. Блоки ввода-вывода изображаются параллелограммами и имеют один вход и один выход. Иногда их просто заменяют арифметическими блоками, но из соображений наглядности лучше этого не делать. Для изображения циклических алгоритмов можно использовать как условные и арифметические блоки, так и специальный блок для цикла с параметром, имеющий два входа и два выхода, один вход и один выход образуют область для тела цикла.

СТРУКТУРНЫЙ  ПОДХОД

К  РАЗРАБОТКЕ  АЛГОРИТМОВ.

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

1.  был понятным, т.е. легко воспринимаемым; это особенно важно в тех случаях, когда приходится читать «чужие» алгоритмы;

2.  алгоритм должен быть легко проверяемым;

3.  алгоритм должен допускать возможность модификации без существенной перестройки всей структуры.

Для достижения указанных свойств при разработке алгоритмов придерживаются особой методики, называемой структурным подходом. При структурном подходе к конструированию алгоритмов их как бы «собирают» из трех основных (базовых) структур: «Следование», «Развилка» («Ветвление»), «Цикл», каждая из которых имеет один вход и один выход.

Следование.

Базовая структура Следование состоит из двух блоков S1 и S2, каждый из которых в простейшем случае может содержать команды ввода-вывода или оператор присваивания.

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

Например, вычислить значение функции y=x в заданной точке

Похожие материалы

Информация о работе