ВУЗ:
Составители:
Рубрика:
3
1. Метод последовательной детализации. Функции
При решении объемных задач, приводящих к большим программам , при-
ходится структурировать программы , то есть разбивать на части - блоки.
Под алгоритмическим блоком обычно понимают часть алгоритма,
имеющую определенное назначение с одним входом и одним выходом (конст-
рукция, напоминающая “черный” ящик). Для алгоритмического блока четко
определяются исходные (входные) данные и результаты (выходные данные),
реакция на неправильные данные (аномалии данных) и работа в особых случа-
ях.
Алгоритмический блок , вызываемый из другого блока, называется под -
блоком или подпрограммой.
Структурирование методом последовательной детализации заклю -
чается в пошаговой разработке алгоритма. Вначале пишется общая крупно-
блочная схема решения задачи . Потом каждый крупный блок разбивается на
более мелкие и т.д. В итоге мы получаем иерархически упорядоченный набор
элементарных блоков , представимых через имеющиеся процедуры и функции.
При нисходящем способе написания и отладки программы (методе
программирования сверху вниз) пишется крупноблочная схема программы . На
начальном этапе каждый блок заменяется заглушкой (одноименный блок,
имитирующий правильные результаты при конкретных исходных данных, ли -
бо пустой блок). В процессе детализации программы заглушки заменяются ра-
ботающими блоками.
При восходящем способе написания и отладки программы (методе
программирования снизу вверх) детально прорабатываются элементарные бло-
ки, которые затем состыкуются в более сложные блоки. Восходящая разработ -
ка программ используется при создании однотипных программ. Если Вы рас-
полагаете коллекцией отлаженных работающих блоков , то часть из них может
подойти для новых программ.
Новую задачу лучше вначале разбить на более простые задачи (провести
декомпозицию задачи ), а затем при желании посмотреть свою коллекцию алго-
ритмических блоков решения простых задач. В этом случае вероятность упус-
тить из виду важные детали несколько ниже, чем если пытаться собрать реше-
ние новой задачи из того, что Вы делали раньше.
Языки программирования , располагающие средствами структурирования
программ, называются процедурно -ориентированными.
Turbo Pascal является процедурно- ориентированным языком . Основной
файл программы содержит главный блок - основную программу. К основной
программе можно подключать блоки, расположенные в других файлах - мо -
дули. Из основной программы можно вызывать вложенные в нее и в подклю -
ченные модули блоки, реализованные в Паскале в виде процедур и функ-
ций .
Процедуры и функции являются подпрограммами.
Нам знакомы стандартные процедуры (например , read(), write()) и функции
