Основы информатики. Хохлов А.Е. - 59 стр.

UptoLike

Составители: 

59
При определении набора модулей, реализующих функции
конкретного алгоритма, необходимо учитывать следующее:
каждый модуль вызывается на выполнение вышестоящим модулем и,
закончив работу, возвращает управление вызвавшему его модулю;
принятие основных решений в алгоритме выносится на максимально
"высокий" по иерархии уровень;
для использования одной и той же функции в разных местах
алгоритма
создается один модуль, который вызывается на выполнение по мере
необходимости.
В результате дальнейшей детализации алгоритма создается
функционально-модульная схема (ФМС) алгоритма приложения, которая
является основой для программирования
Алгоритмы большой сложности обычно представляются с помощью
схем двух видов:
обобщенной схемы алгоритма, она раскрывает общий принцип
функционирования алгоритма и основные логические
связи между
отдельными модулями на уровне обработки информации (ввод и
редактирование данных, вычисления, печать результатов и т.п.);
детальной схемы алгоритма, она представляет содержание каждого
элемента обобщенной схемы с использованием управляющих структур в
блок-схемах алгоритма, псевдокода либо алгоритмических языков
высокого уровня. Наиболее часто детально проработанные алгоритмы
изображаются в виде
блок-схем согласно требованиям структурного
программирования; при их разработке используются условные
обозначения согласно ГОСТам.
Структурное программирование. В каждом языке высокого уровня
есть оператор GO TO, который передает управление на некоторый
помеченный оператор в любое место программы. Бессистемное
использование GO TO существенно затрудняет отладку программ,
ухудшает ясность и читабельность текстов программ.
В 1965 году
Дейкстра выдвинул предположение, а затем и доказал,
что оператор GO TO может быть исключен из языков программирования.
Дейкстра доказал, что любую программу можно написать используя лишь
три стандартные конструкции алгоритмов:
1) Следование функциональных блоков (линейный алгоритм),
причем каждый блок должен иметь только один вход и один
выход.
2) Развилка.
3) Цикл с
предусловием.
      При определении набора модулей, реализующих функции
конкретного алгоритма, необходимо учитывать следующее:
• каждый модуль вызывается на выполнение вышестоящим модулем и,
закончив работу, возвращает управление вызвавшему его модулю;
• принятие основных решений в алгоритме выносится на максимально
"высокий" по иерархии уровень;
• для использования одной и той же функции в разных местах алгоритма
создается один модуль, который вызывается на выполнение по мере
необходимости.
      В результате дальнейшей детализации алгоритма создается
функционально-модульная схема (ФМС) алгоритма приложения, которая
является основой для программирования
      Алгоритмы большой сложности обычно представляются с помощью
схем двух видов:
• обобщенной схемы алгоритма, она раскрывает общий принцип
функционирования алгоритма и основные логические связи между
отдельными модулями на уровне обработки информации (ввод и
редактирование данных, вычисления, печать результатов и т.п.);
• детальной схемы алгоритма, она представляет содержание каждого
элемента обобщенной схемы с использованием управляющих структур в
блок-схемах алгоритма, псевдокода либо алгоритмических языков
высокого уровня. Наиболее часто детально проработанные алгоритмы
изображаются в виде блок-схем согласно требованиям структурного
программирования; при их разработке используются условные
обозначения согласно ГОСТам.
      Структурное программирование. В каждом языке высокого уровня
есть оператор GO TO, который передает управление на некоторый
помеченный оператор в любое место программы. Бессистемное
использование GO TO существенно затрудняет отладку программ,
ухудшает ясность и читабельность текстов программ.
       В 1965 году Дейкстра выдвинул предположение, а затем и доказал,
что оператор GO TO может быть исключен из языков программирования.
Дейкстра доказал, что любую программу можно написать используя лишь
три стандартные конструкции алгоритмов:
      1) Следование функциональных блоков (линейный алгоритм),
         причем каждый блок должен иметь только один вход и один
         выход.
      2) Развилка.
      3) Цикл с предусловием.

                                 59