Читать онлайн «Структурное программирование»

A. P. I. C. Studies in Data Processing No. 8 STRUCTURED PROGRAMMING O. -J. Dahl Universitet i Oslo, Matematisk Institut, BHndern, Oslo, Norway E. W. Dijkstra Department of Mathematics, Technological University, Eindho\en, The Netherlands С A. R. Hoare Department of Computer Science, The Queen's University of Belfast, Belfast, Northern Ireland ACADEMIC PRESS LONDON AND NEW YORK 1972 МАТЕМАТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ЭВМ У. Дал Э. Дейкстра К. Хоор СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ Перевод с английского С. Д. Зеленецкого, В. В. Мартынюка и Л. В. Ухова Под редакцией Э. 3. Любимского и В. В. Мартынюка ИЗДАТЕЛЬСТВО «МИР» Москва 1975 УДК 681. 142. 2 Монография известных специалистов по программированию включает в себя три раздела. В первом обобщен опыт программирования на примерах решения ряда миниатюрных задач по программированию. Во втором последовательно рассматриваются данные различной степени сложности. Эта тематика весьма актуальна, поскольку в практике программирования приходится иметь дело со все более сложными структурами данных. Третий раздел посвящен систематическому изложению иерархических принципов в программировании и имеет непосредственное отношение к языкам моделирования. Книга наглядно отражает существо рассматриваемых вопросов и предлагаемых идей и методов. Она представляет большой интерес для программистов всех специализаций. Редакция литературы по математическим наукам _ 20204-027 041 (ОП-75" 27"~75 © Перевод на русский язык, «Мир», 1975 ПРЕДИСЛОВИЕ К РУССКОМУ ПЕРЕВОДУ Одним из основных резервов обеспечения обозримости и правильности больших программ для современных вычислительных машин является удачная организация структуры программы и обрабатываемых ею данных. В этом плане несомненный интерес представляет предлагаемая вниманию читателей коллективная монография, состоящая из трех частей, каждая из которых имеет самостоятельное значение. Авторы монографии крупные ученые, имена которых хорошо известны специалистам по системному программированию. Пристального внимания всех читателей, занимающихся или интересующихся программированием, заслуживает открывающая книгу работа Э. Дейкстры, в которой выявляются и подробно исследуются важнейшие принципы разработки больших программ. Во второй части проводится фундаментальная классификация различных структур данных от элементарных до имеющих весьма сложное рекурсивное строение. Эта работа имеет большое методологическое значение и может также способствовать повышению эффективности программирования. В третьей части книги вводятся новые структурные элементы, представляющие собой интересное обобщение понятий процедур и действий над ними, которые с успехом используются в языках моделирования. Работу Э. Дейкстры "Заметки по структурному программированию" перевел В. В. Мартынюк. Работу К. -Хоора "О структурной организации данных" перевел Л. В. Ухов,. Завершающая книгу работа У. -И. Дала и К- Хоора перевсдена^С. Д- Зеденецким. Э. 3. Любимский В. В. Мартынюк ПРЕДИСЛОВИЕ В последние годы наметился значительный интерес к искусству программирования, логическим средствам разработки программ, предотвращению программистских описок и ошибок.