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

А.М.Федотов

Словарь терминов в коллекции "Современные проблемы информатики"

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

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

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

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

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

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

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

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

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

Литература

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

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

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

1. Вирт Никлаус
2. Дейкстра Эдсгер Вибе
3. Ершов Андрей Петрович
4. Канторович Леонид Витальевич
5. Кнут Дональд
6. Кронрод Александр Семёнович
7. Лавров Святослав Сергеевич
8. Миллс Харлан
9. Флойд Роберт
10. Хоар Чарльз Энтони Ричард
11. Шура-Бура Михаил Романович

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

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

Федотов Анатолий Михайлович

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