Программирование структурное
Синонимы: Программирование структурное; Структурное программирование;Методология структурного императивного программирования — подход, заключающийся в задании хорошей топологии императивных программ, в том числе отказе от использования глобальных данных и оператора безусловного перехода, разработке модулей с сильной связностью и обеспечении их независимости от других модулей.
Структурное программирование — методология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры блоков, предложена в 70-х годах XX века Э.Дейкстрой, разработана и дополнена Н.Виртом, Д.Кнутом, Э.Хоаром, Р.Флойдом и Х.Миллсом.
Элементы структурного подхода к программированию присутствовали в технологиии крупноблочного программирования Л.В.Канторовича. Впервые концепция структурного программирования была сформулирована А.С.Кронродом.
Большой вклад в развитие структурного программирования внесли советские ученые: школы возглавляемые А.П.Ершовым, С.С.Лавровым и М.Р.Шура-Бурой.
Любая программа представляет собой структуру, построенную из трёх типов базовых конструкций:
- последовательное исполнение — однократное выполнение операций в том порядке, в котором они записаны в тексте программы;
- ветвление — однократное выполнение одной из двух или более операций, в зависимости от выполнения некоторого заданного условия;
- цикл — многократное исполнение одной и той же операции до тех пор, пока выполняется некоторое заданное условие (условие продолжения цикла).
В программе базовые конструкции могут быть вложены друг в друга произвольным образом, но никаких других средств управления последовательностью выполнения операций не предусматривается.Ключевые термины, связанные с термином "Программирование структурное":
- Ада (язык программирования)
- Алгол
- Алгол-68
- Альфа-6
- Аспектно-ориентированное программирование
- Модула
- Паскаль (язык программирования)
Литература
Дополнительная:
- Дал У., Дейкстра Э., Хоор К. Структурное программирование / пер. с англ. С.Д. Зеленцкого, В.В. Мартынюка, Л.В. Ухова ; под ред. Э.З. Любимского, В.В. Мартынюка. — М.: Мир, 1975. — С. 247.
- Йодан Э. Структурное проектирование и конструирование программ / Э.
Йодан; Пер. с англ. В.В. Фролова, Л.А. Теплицкого; Под ред. Л.Н. Королева. — М.:
Мир, 1979. — 360 с.
Ссылки на персон:
- Вирт Никлаус
- Дейкстра Эдсгер Вибе
- Ершов Андрей Петрович
- Канторович Леонид Витальевич
- Кнут Дональд
- Кронрод Александр Семёнович
- Лавров Святослав Сергеевич
- Миллс Харлан
- Флойд Роберт
- Хоар Чарльз Энтони Ричард
- Шура-Бура Михаил Романович
Ключевые термины (головные): Программирование; парадигмы программирования; процедурное программирование; Императивное программирование;
|Головная|
|Преподавание|
| Современные проблемы
информатики|
|Информатика|
|Ключевые термины|
|Персоны|
© 1998-2024, Новосибирский государственный университет, Новосибирск
© 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 1998-2024, Федотов А.М.
Дата последней модификации:
22.12.2013