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

Раздел Изобретательство
/
Программирование сверху-вниз

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

Выберите учебное заведение

Программирование сверху-вниз

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

Программирование сверху –вниз –это некоторая многоуровневая дисциплина написания программ. На верхнем уровне, исходный алгоритм представляется в виде иерархической системы, элементы которой описываются на естественном для данной проблемы языке. Каждое такое описание, рассматривается, как последовательность комментариев, заготовок или команд некоторой гипотетической проблемно –ориентированной машины. Каждая команда такой машины моделируется или расписывается командами другой гипотетической машины, более низкого уровня, до команд реальной машины или операторов языка программирования. На рис.18 представлена унифицированная форма организации ПС проектирования ТП. Уровни детализации можно развивать и далее. Проектирование ПС ведется так, что описание системы на верхнем уровне, не зависит от описания блоков на низком уровне. Вся система проектируется и отлаживается по уровням – сверху–вниз. Каждый верхний уровень отлаживается на тестах, полученных и проверенных на предыдущем верхнем уровне. В целом, технология программирования сверху –вниз, позволяет:

1) Начать программирование почти одновременно и параллельно с разработкой алгоритмов;

2) Формально, в виде программы некоторой гипотетической машины, фиксировать каждый этап разработки соответствующего алгоритма;

3) Легко модифицировать программу по уровням, путем замены одной гипотетической машины на другую;

4) Упрощать отладку программ путем рассредоточения ее по уровням и проведения независимо от нижерасположенных уровней детализации.

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

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

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

procedure обработка пакетов

Затем определяются основные шаги обработки пакетов информации:

procedure обработка пакетов;

сортировать записи по управляющим полям;

отделить правильные записи от неправильных и обрабатывать.

endprocedure

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

procedure обработка пакетов;

сортировать записи по управляющим полям;

взять первую запись

while не конец (входной файл) do

взять правильную управляющую группу

обработать группу записей

endwhile;

обработать неправильную управляющую группу

endprocedure

В третьих, следует помнить, что на все расширения можно откладывать на более поздний срок. Допустим, что отсортированная информация помещается в файл с последовательным доступом. Если метод доступа к данным на этой стадии проектирования не известен, можно использовать какое-либо нейтральное выражение, такое, как “while еще есть данные do”.

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

procedure обработка пакетов;

сортировать записи по управляющим полям;

взять первую запись

while не конец (входной файл) do

repeat

взять управляющую группу

until найдена правильная группа или конец

файла (входной файл)

обработать заголовок группы;

обработать записи группы;

обработать окончание группы;

endwhile;

обработать неправильную управляющую группу

endprocedure

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

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

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

Развернуть

Открыть в широком формате

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

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

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

САНКТ ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ ОРДЕНА ТРУДОВОГО КРАСНОГО ЗНАМЕНИ ИНСТИТУТ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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