Читать онлайн «Систематическое программирование. Введение»

SYSTEMATIC PROGRAMMING. AN INTRODUCTION NIKLAUS WIRTH Eidgenossische Technische Hochschule Zurich, Switzerland PRENTTCE-HALL, INC. ENGLEWOOD CLIFFS, NEW JERSEY 1973 МАТЕМАТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ЭВМ Н. Вирт СИСТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ. ВВЕДЕНИЕ Перевод с английского Вик. С. Штаркмана Под редакцией Ю. М. Баяковского Издательство «Мир» Москва 1977 УДК 681. 142. 2 Книга Н. Вирта, одного из наиболее известных специалистов в современном программировании, посвящена методам систематического конструирования алгоритмов и написана как вводный курс программирования. Поскольку такой курс должен быть составной частью общего математического образования, особое внимание уделяется системе обозначений, языку. В книге используется язык Паскаль, получивший в последние годы широкое признание и известность; в ней нашли отражение идеи структурного программирования, правила аналитической проверки программ, инженерные аспекты программирования. Доступность изложения, новизна материала делают книгу ценным учебным пособием для студентов и аспирантов, изучающих программирование. Преподавателям и специалистам она поможет систематизировать свои знания и представления в этой области. Редакция литературы по математическим наукам В Q4i°(li^7 36-77 © Перевод на русский язык, «Мир», 1977 ПРЕДИСЛОВИЕ РЕДАКТОРА ПЕРЕВОДА При внимательном изучении истории развития вычислительных машин и их приложений в различных сферах человеческой деятельности нельзя не отметить две очень важные тенденции. Во-первых, к использованию результатов, полученных с помощью вычислительных машин, приобщилось огромное количество людей (в промыш- ленно развитых странах более 30% от общей численности работающих). По крайней мере половине из них не требуются профессиональные навыки работы на ЭВМ, но необходимы знания, дающие четкое представление о возможностях машин. Во-вторых, при разработке больших систем профессионального программиста уже не могут удовлетворить сведения о программистских «трюках», называемых иногда «этюдами программирования». Требуются фундаментальные знания. Эти две тенденции привели в последние годы к переоценке ценностей и, если хотите, к кризису в программировании. В книге профессора Высшей технической школы в Цюрихе Никлауса Вирта нашли отражения новые идеи и веяния, направленные на решение возникших проблем. Ранее в литературе (как в зарубежной, так и в отечественной) получила распространение следующая схема: обширный раздел посвящался системам счисления, затем излагались приемы программирования на машинном языке с привлечением символических обозначений и в заключение изучался какой-либо язык программирования (чаще других Алгол-60). Недостатки такой схемы очевидны: читатель с самого начала сталкивается с особенностями конкретной машины или специфического языка программирования, упуская из виду концептуальную целостность предмета. В таком изложении курс преследует весьма утилитарные цели: научить слушателя программировать задачу и решать ее на конкретной машине.