рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Б-стилизованные рекурсивные диаграммы

Б-стилизованные рекурсивные диаграммы - раздел Изобретательство, Конспект лекций по дисциплине технология разработки программного обеспечения Всякая Программа, Может Быть Представлена, Как Суперпозиция Допустимых С...


Всякая программа, может быть представлена, как суперпозиция допустимых структур. Программа, построенная путем применения таких структур, является модульной. Идея “вложенных структур”, при преобразовании программы по нисходящей схеме позволяет любой функциональный элемент, заменить эквивалентным из допустимых структур, не вызывая никаких последствий, в остальной части программы. Процесс преобразований может продолжаться до тех пор, пока не будет достигнут уровень “атомарных” модулей, т.е. отдельных вычислительных операторов. В этом состоит существенное различие в подходах структурного и модульного программирования, т.к. программист, применяя технологию модульного программирования, пытается разбить каждый модуль на меньшие модули и, если модуль не поддается дальнейшему разбиению, то он рассматривается, как неделимая система (элемент). Это означает, что тестирование, отладка, сопровождение и понимание такого модуля затруднены.

Для суперпозиции допустимых структур, не требуется применение операторов GOTO поэтому, структурное программирование называется еще программированием “без GOTO”. Структурные программы, в отличие от программных, имеют простую, древовидную архитектуру, легко читаются и модифицируются. В структурной программе, нет клубка переходов вперед-назад, нет латок. Это достигается, как преобразованием программы по нисходящей схеме, так и тем, что на этапе проектирования созданы некоторые, искусственные трудности – запрещено использовать оператор GOTO, конструирование программ разрешено проводить только с использованием допустимых структур. Эти трудности удлиняют процесс проектирования программы, что приводит к ее дополнительной проработке, а так же структурированная программа, требует больше ресурсов ЭВМ (памяти и времени) по сравнению с неструктурированной программой. Но на структурированной программе, появляется возможность провести формально доказательство правильности процесса ее проектирования, а так же резко сократить процесс отладки, а, следовательно, сократить и весь процесс изготовления программ.

Теоретическая основа структурного программирования, допускает реализацию его принципов на многих современных языках систем программирования. Исключительными средствами реализации структурного программирования, являются системы программирования – Алгол и ПЛ/1. Системы программирования Кобол и Фортран, по мнению многих сторонников структурного программирования не достаточны, для формализации структуры, не содержащей операторов GOTO.

8.5. HIPO – технология

HIPO–технология – это многоуровневая дисциплина проектирования и документирования программ. В HIPO – технологии, для этой цели применяются три типа диаграмм (рис.20). Первый тип диаграмм – вспомогательный (рис.20, а) – он играет роль, аналогичную оглавлению всего проекта. Диаграммы первого типа заполняются в конце процесса проектирования, при оформлении документации и в самом процессе, активно, не участвуют. Второй тип диаграмм задает иерархию связи и сборки диаграмм третьего типа (рис.20, б). Диаграммы третьего типа являются основными в HIPO–технологии и предназначены для описания входа, выхода и процесса обработки информации (рис.20в). Эти диаграммы называются IPO – диаграммами.

В IPO–диаграммах выделены три колонки. В первой колонке, слева, записывается входная информация, в последней – выходная, а в средней, описан процесс обработки информации (алгоритм) (рис.20,в) язык заполнения IPO–диаграмм не оговаривается и может быть любым. В этом языке называется “что” делает каждый программный модуль на данном уровне проектирования. Каждая IPO–диаграмма, соответствует одному уровню (этапу, шагу) проектирования. На одной диаграмме может быть не более 6 – 7 программных блоков, уточняющих характер работы данной диаграммы. Это заставляет разработчика системы разбить ее по уровням, на небольшое число подсистем (не более 6-7) и построить для всей системы некоторое дерево проектирования. Название, присваиваемое данному блоку на одной диаграмме, должно быть кратким, общепонятным и обязательно сохраняться без изменений на всех диаграммах системы. При необходимости, каждое название может быть уточнено, расширено и пояснено в специальной области IPO–диаграмм, которая называется областью спецификаций. В этой области могут быть записаны некоторые рекомендации по тому, “как” реализуется блок на данном уровне рассмотрения.

Все IPO–диаграммы имеют строго формализуемую систему ссылок, которая задается наглядно на IPO–диаграммах второго типа (рис.20б). Если какой-либо блок уточняется другими IPO–диаграммами, то ему присваивается соответствующий номер. Если блок не имеет уточняющего номера связи, то его детализация закончена и он может быть непосредственно закодирован на соответствующем языке системы программирования. Формализованная система ссылок, позволяет разработчику и руководителю, легко следить за состоянием и влиять на процесс проектирования ПС. Согласно HIPO–технологии, процесс проектирования системы заканчивается только после окончания заполнения всех IPO–диаграмм проекта и увязки их друг с другом. Поэтому, процесс проектирования ПС сильно затягивается, зато процесс кодирования, отладки и выпуска документации осуществляется

 


а) Блок-схемы высоких уровней иерархии.

 


б) Иерархическая блок-схема.

 


в) диаграмма

 

Рис.20.Типовые диаграммы IPO–технологии


почти автоматически и может проводиться менее квалифицированным персоналом.

Важным в HIPO–технологии является явное указание данных на входе и выходе каждого шага алгоритма (процесса проектирования). Все данные задаются и связываются с процессом обработки данных, а так же помещаются структурно, в одно и то же место – слева и справа проектного листа (рис.20, в).

В HIPO–технологии существенную роль играет человеческий фактор и способ организации коллектива разработчиков для выполнения проекта. Такое утверждение справедливо для всех вышеописанных технологий.

8.6. R – технология

Все существующие способы повышения производительности труда программистов, основываются на модификации надстройки, тогда, как базис – принцип обработки информации в самой ЭВМ – остается неизменным (см.рис.17). Смысл работ по созданию R – технологий, заключается в модификации базиса таким образом, чтобы упростить процесс программирования, приблизить его к производственному процессу, более естественному для человека. Для этого предоставляется программисту программно – реализованная вычислительная машина, названная R – машиной, или сокращенно – RВМ. Затем, для этой машины строится соответствующая надстройка – R –язык и технология программирования, называемая R – технологией.

В RВМ, программисту, предлагается включить в саму программу, явно заданную связь с данными, для чего, логическую схему программы (ЛСП), необходимо совместить с логической структурой данных (ЛСД), а функциональную часть программы, выделить отдельно. Для записи программы в R – технологии, предлагается использовать язык нагруженных ориентированных графов. На этом языке ЛСД, совмещенное с ЛСП, задается записью на дугах графа, соответствующих символов и предикатов, а функции обработки выделенных структур задаются на тех же дугах записью последовательности, только линейных операторов: операторов присвоения; операторов обращения к процедурам – функциям; операторов пересылки между памятями RВМ (рис.23). Обработка данных, не соответствующих ЛСД, блокируется – приводит к останову RВМ.

Для RВМ изменилась технология программирования (рис.21). Она делится на два основных этапа. На первом – формально определяется структура информации без связи с каким-либо алгоритмом ее обработки. На втором этапе, эта структура рассматривается, как логическая схема, соответствующего алгоритма ее обработки и как некоторая схема работы коллектива программистов по доопределению исходной стуктуры. Доопределение, осуществляется только линейными операторами: операторы присвоения; операторы, полученные и стандартизованные на предыдущих этапах развития работ по R – технологии; операторы, записанные предварительно на языке одной из систем программирования и введенные пользователем в библиотеку.

Иногда, в процессе доопределения, модифицируется исходная ЛСД, полученная на первом этапе. В результате доопределения, получается R–программа, которая, с помощью R–технологического комплекса автоматически генерируется в готовый программный продукт для работы на существующих ЭВМ.

Рассмотрим пример. Пусть требуется подсчитать в тексте число символов А и В. Текст ограничен справа символом “┐”.

Процесс проектирования R–программы, начинается с формального определения структуры исходного текста, иначе, ЛСД, в котором надо подсчитать число символов А и В. Определение производится независимо от какого-либо алгоритма выполнения этого подсчета. Строим нагруженный ориентированный граф (рис.22), где дуга “все” – символ внутреннего алфавита R–машины, означающий, в данном случае, что на дуге “все” может быть любой символ из тех, которые используются в тексте, дуга “А”, дуга” В” и дуга “┐”– выделяют символы “А” и “В”, которые следует подсчитать и символ “┐”говорит об окончании текста.

На втором этапе, эта структура рассматривается, как ЛСП. Для правильного чтения R – программы, следует придерживаться фиксированного порядка просмотра дуг: около каждой вершины сверху – вниз, слева – направо; дуги, не содержащие записей, просматриваются в последнюю очередь. Полученную R–программу доопределяют до алгоритма подсчета символов А и В, для чего дописывается вершина и дуга начальных установок (НАЧУСТ), а три другие дуги доопределяются соответствующими линейными операторами (рис.23). Такой граф является окончательной R – программой. Этот граф записывается на R – языке:

R–программа: СЧЕТ БУКВ А В

счетчики r,f

НАЧУСТ r=0

f=0 СЧЕТ

СЧЕТ В f=f+1 СЧЕТ

А r=r+1 СЧЕТ

ПЕЧАТЬ(r,f) выход

все счет

конец

и вводится в машину. По этой записи формируется программа для реальной ЭВМ.

Анализ примера позволяет сделать следующие выводы общего характера. Во-первых, R–программа – это наглядный способ записи алгоритма. Во-вторых, для записи алгоритма в R – программе используются только линейные операторы типа операторов присвоения, обращения к процедурам (записи, чтения, поиска и т.д.). В-третьих, R–программа – это наиболее компактный способ записи алгоритма. Обычно R–программа в 1,5-3 раза содержит меньше символов, чем аналогичная программа на языке высокого уровня.

Подробно с R–технологией можно ознакомиться в книге [20].

Заключение: мы рассмотрели общие вопросы построения ПО САПР ТПП , не затронув специального (функционального)ПО. Принципы построения специального ПО, его состав, правила построения изложены в [13,14,15,19]. В этой литературе приведены конкретные программные системы, которые построены по описанным правилам, что позволило перейти на проектирование больших программных систем, обладающих свойствами адаптивности, эволюционности и тиражируемости, и создать основу для построения экспертных систем технологии.


 

 

 


Рис.21.Технология программирования для RBM.

 
 


В

 
 

 


А

 
 

 


все

 

 

Рис.22.Определение логической структуры данных.

 

 

f=f+1

 

B

 

 
 


А r=r+1

 

 
 


r=0 печать r,f

f=0 все

 

Рис.23. Определение логической структуры программы.

 

 


12) Структурное, модульное, объектно-ориентированное, эволюционное программирование.

13) Пример языка ассемблера. Методы написания программ драйверов.

 

 

– Конец работы –

Эта тема принадлежит разделу:

Конспект лекций по дисциплине технология разработки программного обеспечения

Санкт петербургский государственный ордена трудового красного знамени институт..

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Б-стилизованные рекурсивные диаграммы

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

В1. Цель и задачи курса
Цель дисциплины - изучение основных элементов программного обеспечения автоматизированных систем проектирования технологической подготовки производства (ТПП), изложить основы построения систем ТПП,

В2. Роль программных систем САПР ТПП в современном производстве
Перед производством стоят две постоянные проблемы: · уменьшение затрат времени на цикл: идея построения новой машины или прибора -> выпуск новой машины или прибора; ·

В3. Развитие САПР ТПП
Работы по автоматизации технологического проектирования в СССР начались в пятидесятые годы под руководством А. М. Гильмана. Первая крупная работа по решению технологических задач с помощью ЭВМ вышл

Структура и состав программного обеспечения (ПО) САПР ТПП
(см. введение УП «программное обеспечение САПР ТПП») Программное обеспечение (ПО) автоматизированных систем, решающих задачи управления, конструирования и технологического проектирования,

Назначение основных компонент ПО
САПР ТПП делится на две части: общую и специальную. К общему ПО относятся операционная система, комплексы программ технического обслуживания, пакет прикладных программ, расширяющих возможн

Основные принципы проектирования ПО САПР ТПП
Основные принципы проектирования систем программного обеспечения – это открытость, независимость, избыточность. Системы программного обеспечения ЭВМ открыты, что позволяет пополнять и корр

Структура математического обеспечения АСТПП
МО АСТПП состоит из следующих составляющих: методов решения задач, методик и алгоритмов, программного обеспечения (ПО) (рис. 5). Состав методик и алгоритмов АСТПП определяется составом задач, решае

Методы разработки ПО САПР
Формально процесс проектирования алгоритма и программы можно представить в виде следующей схемы: 1) построение гипотезы о характере существующих связей между элементами объектов производст

Характер решаемых задач и квалификация пользователей САПР ТПП
Организация специального ПО в виде прикладных пакетов является мощным средством автоматизации программирования и алгоритмирования. Прикладные пакеты ПО ускоряют внедрение вычислительной техники в р

A) Структуры пакетов прикладных программ
Простая структура предполагает, что обработкой данных: руководит управляющая программа ОС по заданию, состаренному потребителей на языке управления заданиями. В этом случае реа­лиз

Лингвистическое обеспечение АСТПП
Лингвистическое обеспечение-это совокупность естественных и формальных языков, используемых при проектировании и эксплуатации АСТПП, а также методики по способам редактирования данных, создания и о

Анализ эффективности функционирования программных систем
Система считается функционирующей плохо, если ее производительность не соответствует возможностям ЭВМ. Скорость функционирования системы, часто уменьшается постепенно: по мере подключения новых зад

Основные характеристики качества программного обеспечения.
Программные системы (ПС) – это сложные системы, поэтому к ним следует применять общие методы исследования и проектирования сложных систем. Поэтому, ПС характеризуется, прежде всего конкретными функ

Показатели качества этапа эксплуатации программных систем
В процессе эксплуатации ПС важнейшим конструктивным показателем является функциональная сложность (рис.13). В табл.3 сложность ПС при эксплуатации характеризуют п.п. 4-8. Сложность функционирования

Показатели качества этапа сопровождения программных систем
Эти показатели близки по содержанию к показателям этапа проектирования. Однако имеют особенности, влияющие на качество ПС с позиций их развития модификации. Способность к модернизации (адаптивность

Стадия исследования и обоснования создания САПР
Целью выполнения работ на этой стадии является обоснование потребности и технико-экономической целесообразности создания системы, предварительная оценка возможности создания САПР на предприятии, фо

Стадия эскизного проекта
Целью выполнения работ на этой стадии является принятие предварительных решений по составу, структуре и функционированию САПР в соответствии с требованиями установленными ТЗ на создание системы.

Стадия технического проекта
Целью выполнения работ на стадии «Технический проект» является принятие окончательных решений, дающих полное представление о создаваемой системе. Выделяют следующие этапы: • разра

Стадия рабочего проекта
Целью проведения работ на этой стадии является разработка документации, достаточной для изготовления компонентов и комплексов средств САПР, ввод в действие и функционирование системы.

Стадия изготовления несерийных компонент
Целью проведения работ на этой стадии является создание работоспособного комплекса средств автоматизации проектирования (КСАП). Выделяют следующие этапы: • изготовление компоненто

Стадия введения в действие комплекса средств автоматизации проектирования
Целью проведения работ на этой стадии является обеспечение возможности промышленного функционирования САПР и определение фактических технико-экономических показателей системы, соответствия САПР ТЗ

Система группирования деталей.
В настоящее время группирование деталей осуществляется по двум основным методикам: на основе построения классификационных рядов и на основе анализа деталей в n-мерном признаковом п

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

Модульное программирование
Модульное программирование получило широкое распространение. Под модули-зацией понимается разделение программы на части по некоторым установленным правилам. Этими частями могут быть п

Программирование сверху-вниз
Программирование сверху –вниз –это некоторая многоуровневая дисциплина написания программ. На верхнем уровне, исходный алгоритм представляется в виде иерархической системы, элементы которой описыва

Структурное программирование
Понятие структурного программирования представляет собой некоторые принципы написания программ в соответствии с набором жестких правил и имеет целью облегчение процессов тестирования, повышения про

Система МТ (метатранслятор)
Назначение: Система МТ (метатранслятор) предназначена для автоматизации разработки трансляторов: • с проблемно-ориентированных языков; • с непроцедурных яз

I. Обеспечение диалогового режима работы.
Система описания сценариев диалога МОД предназначена для описания диалогового взаимодействия пользователя с ЭВМ. Она включает средства: 1) манипуляция диалоговыми данными; 2) сред

II. Обращение к вычислительной системе в графической форме
Задать действия ВС можно так, как это показано на рис. 12. Класс изображений определяется синтаксическим описанием. Семантика задает действия ВС, соответствующие этому классу изображений.

III. Описание внешних схем баз данных
При использовании систем баз данных трехуровневой архитектуры представление данных на концевом уровне является одним и тем же для целого круга задач. Над концептуальной схемой надстраивается нескол

IV. Входной язык пакета прикладных программ
Пакет прикладных программ КОМБИК предназначен для решения осесимметричной и трехмерной задачи теории упругости по методу конечных элементов. Для задания входной информации о рассчитываемой конструк

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги