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