Новосибирский государственный университет Факультет информационных технологий

Словарь-справочник по информатике (онтология информатики)

Программирование структурное

Методология структурного императивного программирования — подход, заключающийся в задании хорошей топологии императивных программ, в том числе отказе от использования глобальных данных и оператора безусловного перехода, разработке модулей с сильной связностью и обеспечении их независимости от других модулей.

Структурное программирование — методология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры блоков, предложена в 70-х годах XX века Э.Дейкстрой, разработана и дополнена Н.Виртом, Д.Кнутом, Э.Хоаром, Р.Флойдом и Х.Миллсом.

Элементы структурного подхода к программированию присутствовали в технологиии крупноблочного программирования Л.В.Канторовича. Впервые концепция структурного программирования была сформулирована А.С.Кронродом.

Большой вклад в развитие структурного программирования внесли советские ученые: школы возглавляемые А.П.Ершовым, С.С.Лавровым и М.Р.Шура-Бурой.

Любая программа представляет собой структуру, построенную из трёх типов базовых конструкций:

• последовательное исполнение — однократное выполнение операций в том порядке, в котором они записаны в тексте программы;
• ветвление — однократное выполнение одной из двух или более операций, в зависимости от выполнения некоторого заданного условия;
• цикл — многократное исполнение одной и той же операции до тех пор, пока выполняется некоторое заданное условие (условие продолжения цикла).

Ключевые термины, связанные с термином "программирование структурное":

1. Ада (язык программирования)
2. Алгол
3. Алгол-68
4. Альфа-6
5. Аспектно-ориентированное программирование
6. Модула
7. Паскаль (язык программирования)

Литература

Дополнительная:

1. Дал У., Дейкстра Э., Хоор К. Структурное программирование / пер. с англ. С.Д. Зеленцкого, В.В. Мартынюка, Л.В. Ухова ; под ред. Э.З. Любимского, В.В. Мартынюка. — М.: Мир, 1975. — С. 247.
2. Йодан Э. Структурное проектирование и конструирование программ / Э. Йодан; Пер. с англ. В.В. Фролова, Л.А. Теплицкого; Под ред. Л.Н. Королева. — М.: Мир, 1979. — 360 с.

Ссылки на персон:

1. Вирт Никлаус
2. Дейкстра Эдсгер Вибе
3. Кнут Дональд
4. Кронрод Александр Семёнович
5. Миллс Харлан
6. Наур Петер
7. Хоар Чарльз Энтони Ричард

Ключевые термины:  программирование;   парадигмы программирования;   процедурное программирование;   императивное программирование;

Контекстный поиск: Задайте образец для поиска:
    

Федотова Ольга Анатольевна

НГУ ФИТ НГУ ИВТ СО РАН