благодаря комбинации этапов и видов работ, ориентированной на разные классы программного обеспечения и на особенности коллектива разработчиков.

Четвертая глава раскрывает понятия физической и логической структуры данных программ. В главе рассматривается набор операций над структурами данных программ, приводится классификация логических структур данных, разбираются базовые структуры данных, динамические и динамически связанные структуры данных, а также файловые структуры данных. Рассматриваются способы документирования структур данных.

Пятая глава содержит описание методики разработки структурированных алгоритмов в форме проектной процедуры разработки функциональных описаний. Даются рекомендации по использованию проектной процедуры применительно областей, находящихся вне сферы программирования: техники, организационного обеспечения.

В шестой главе вводится понятие архитектуры программной системы, приводятся сведения по ряду способов объединения отдельных программ в единый программный комплекс.

Седьмая глава содержит описание технологии структурного программирования, которая считается устаревшей, но в настоящее время еще используется как самостоятельно, так и в гибридных объектно-ориентированных проектах. Ряд фундаментальных идей данной технологии был воспринят современными технологиями.

В восьмой главе рассматривается технология объектно-ориентированного проектирования. Разбираются основные понятия технологии. Даются шаги этапов выполняемых работ. Рассматриваются примеры выполнения проектов малой и средней сложности.

Девятая глава содержит понятие технологий визуального программирования. Данная технология позволяет в диалоговом режиме создавать «скелет» программы.

В десятой главе раскрывается понятие САПР программных разработок, основанных на CASE-средствах, позволяющих в наглядной форме моделировать предметную область, анализировать эту модель на всех этапах разработки и сопровождения программного проекта и разрабатывать приложения в соответствии с информационными потребностями пользователей. В главе рассматривается CASE-средство Rational Rose фирмы «Software Corporation» (США), предназначенное для автоматизации этапов анализа и проектирования программных систем, а также для генерации кодов на различных языках и выпуска проектной документации.

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

В двенадцатой главе описываются основные принципы менеджмента программных разработок. Даются принципы организации коллектива разработчиков программных изделий, должностные обязанности и функции отдельных работников.

Приложение 1 необходимо для понимания стадий и этапов разработки программ по ГОСТ 19.102—77, но оно не заменяет, возможно, изменившийся текст стандарта.

Приложение 2 содержит пример выполнения учебного технического задания. Данный пример раскрывает принципы составления технического задания, но также не заменяет стандарт.

Приложение 3 дает представление о фонде эвристических приемов проектирования программ.

Приложение 4 содержит описание элементов языка программирования Object Pascal, оно необходимо для лучшего понимания гл. 8 и 9.

Приложение 5 раскрывает основные термины и определения, используемые в книге.

Глава 1 МЕТОДОЛОГИЧЕСКИЕ ОСНОВЫ ПРОЕКТИРОВАНИЯ ПРОГРАММ

1.1. ОБЩИЕ ПОЛОЖЕНИЯ ТЕОРИИ ПРОЕКТИРОВАНИЯ

Как без оформленного проекта вполне можно построить скворечник, но невозможно строительство высотного здания или комплекса космодрома со строительной индустрией, жилыми, стартовыми и производственными комплексами, так и без проекта можно реализовать лишь небольшую программу, но не автоматизированное рабочее место специалиста, а тем более автоматизированную систему управления большого предприятия.

Что же производят программисты? Программисты производят программный продукт. В терминах автоматизированных систем программисты создают программное обеспечение.

Программный продукт — программа, которую можно запускать, тестировать, исправлять и развивать. Такая программа должна быть написана в едином стиле, тщательно оттестирована до требуемого уровня надежности, сопровождена подробной документацией и подготовлена для тиражирования.

Программное изделие — программа на носителе данных, являющаяся продуктом промышленного производства. Термин утвержден Государственным стандартом.

Программное обеспечение автоматизированных систем — совокупность программ на носителях данных и программных документов, предназначенная для отладки, функционирования и проверки работоспособности автоматизированных систем.

Автоматизированная система (АС) — организационно-техническая система, обеспечивающая выработку решений на основе автоматизации информационных процессов в различных сферах деятельности (управление, проектирование, производство и т. д.) или их сочетаниях, система, состоящая из персонала и комплекса средств автоматизации его деятельности, реализующая информационную технологию выполнения установленных функций.

Необходимость в проекте вызвана сложностью задачи.

Следующий пример показывает нелинейную зависимость роста сложности задачи от ее размера. Необходимо в уме сложить числа 4 и 3. Ответ, разумеется, — 7. Необходимо в уме перемножить числа 7 и 9. Ответ, конечно, — 63. Но если не знаете таблицу умножения, то надо выполнить нестандартное преобразование в виде многократного сложения. Трудно ли оно для вас? Необходимо в уме перемножить числа 289 и 347. Если вы не феноменальный счетчик, то хватит ли в вашей голове оперативной памяти? А сможете ли вы перемножить в уме шестизначные числа? Но если декомпозировать данную задачу на вычисление ряда произведений одного из сомножителей на отдельные цифры другого сомножителя и затем найденные произведения сложить (при этом записывать на бумаге все промежуточные результаты), то с этой задачей вполне может справиться заурядный человек.

Еще пример, показывающий один из путей снижения сложности задачи за счет ее декомпозиции на обозримые части. Обычный нормальный человек со средними способностями может одновременно в своей голове удержать не более семи мыслей. В школе задачи с шестью действиями считаются задачами повышенной сложности и помечаются символом «*». В армиях разных стран, времен и народов