|
|
|
|
|
||
|
СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕИз истории программированияВ начале компьютерной эпохи процесс разработки программы в значительной степени определялся личностью программиста и возможностями Электронных Вычислительных Машин (ЭВМ) или Электронных Цифровых Вычислительных Машин (ЭЦВМ), так в те годы называли компьютер, а именно - объемом оперативного запоминающего устройства и быстродействием. В сравнении с современными компьютерами эти параметры были ничтожно малы. Действительно, разве сопоставимы объём оперативного запоминающего устройства (ОЗУ) в десятки мегабайт и быстродействие в сотни миллионов операций в секунду современного персонального компьютера с объемом оперативного за_поминающего устройства в 4096 слов (8 Кбайт) и быстродействием в 20 тысяч операций в секунду одной из лучших ЭВМ 60-х годов М-20, созданной под руководством С. А. Лебедева в 1758 г. (отметим, что в те далекие годы ЭВМ использовалась только для проведения численных расчетов). Языков высокого уровня (Фортран, Алгол, Паскаль и др.) тогда не было и программа, например, для ЭВМ М-20 выглядела как показано в таблице (операнд - количественная величина, над которой производится арифметическая или логическая операция):
Для того, чтобы
разработать программу, занимающую как
можно меньше оперативной памяти и
работающую как можно быстрее (два
требования находились в противоречии
друг с другом), программистам
приходилось идти на всевозможные
ухищрения при программировании. В
результате этого программы
получались "хитроумными", и
считалось, что чем "хитроумнее"
программа, тем выше квалификация
программиста. В процессе тестирования
и отладки за счет вставки "заплат"
с помощью команды безусловного
перехода (в современных языках
программирования это команда GOTO),
добавления команд и других ухищрений
типа использования
самомодифицирующихся команд,
программы получались к тому же и
запутанными.
Рис. 1. Листинг программы со структурой "блюдо спагетти" Различаются два
состояния программы. Первое - когда
исходный текст программы представлен
на листе бумаги или дисплее (листинг
программы), называется статическим (программа
развернута в "поле текста"). После
того, как программа будет введена в
оперативное запоминающее устройство
ЭВМ и начнет выполняться, порядок
выполнения команд в программе со
структурой "блюдо спагетти" не
будет соответствовать их порядковым
номерам. Это состояние называется
динамическим. Так, в приведенном
примере порядок выполнения команд 01,
02, 03, 04 и т. д. нарушен, и команды
выполняются в последовательности,
определяемой линиями со стрелками -
линиями потока, а именно: 01, 02, 11, 12, 13, 14,
03, 04, 05, 06, 15, 16, 07, 08, 09, 10. "Виновником"
нарушения порядка является команда
безусловного перехода GOTO. В начале 70-х годов
корпорация IBM сообщила о применении в
разработке программного обеспечения
"Усовершенствованных методов
программирования", обеспечивающих
переход к промышленным методам
разработки программного обеспечения.
Одним из компонентов "Усовершенствованных
методов программирования" является
технология нисходящего структурного
программирования (фундаментальный
вклад в разработку теоретических
основ данной технологии внес
профессор Э. Дейкстра). Технология нисходящего структурного программирования представляет собой технологию, которая позволяет проектировать и кодировать программный комплекс таким образом, чтобы предотвратить большинство ошибок и обнаружить те, которые допущены. Данная технология включает три составляющие:
|
||||||||||||||||||||||||
|
|||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||
