НЕФТЬ-ГАЗ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
На главную >>


Теперь на нашем сайте можно за 5 минут создать свежий реферат или доклад

Скачать книгу целиком можно на сайте: www.nglib.ru.

Предложения в тексте с термином "Алгоритм"

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

Во многих алгоритмах САПР требуется упорядочение записей по какому-либо параметру.

Линейный список дает возможность реализовывать алгоритмы сортировки (упорядочения) без физического перемещения записей в ОП только путем соответствующей корректировки указателей.

Включение в состав программного адаптера промышленных СУБД позволяет упростить его алгоритм и сократить сроки разработки.

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

2 показан алгоритм прохождения односег-ментного сообщения через систему, управляемую ОТМД.

В ПО реализуются алгоритмы обработки информации.

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

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

Обычно полученные в результате работы транслятора объектные программы реализуют самые важные (наиболее критичные по временным затратам), но не все процедуры и алгоритмы, необходимые для расчета.

Так, в программе многоуровневого моделирования MACRO генерируется на языке ФОРТРАН только подпрограмма, реализующая алгоритм Гаусса для решения системы линейных алгебраических уравнений, в пакете КРОСС в виде объектной программы на языке ПЛ/1 оформляются уравнения математической модели всей проектируемой системы, в программном комплексе ПА-6 компиляции подлежит большинство модулей нижних

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

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

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

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

2) элементы, подлежащие генерации (алгоритм Гаусса, расчет матрицы Якоби и вектора невязок, обращение к подпрограммам моделей элементов).

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

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

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

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

На основе этих методов в комплексе реализованы современные диакоп-тические алгоритмы анализа (латентного подхода, раздельного итерирования, «временного» анализа), позволяющие эффективно моделировать объекты большой размерности, содержащие сотни и тысячи фазовых переменных.

В задачу генератора Г входит генерация объектных модулей процедур рабочей программы РП: обращения к моделям элементов проектируемого объекта, расчета матрицы Якоби и вектора невязок, прямого и обратного хода алгоритма Гаусса, расчета данных для печати и др.

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

1) на релаксационные, в основе которых лежат итерационные алгоритмы Гаусса—Якоби и Гаусса—Зейделя.

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

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

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

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

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

На этом этапе (формируется структура ПО и разрабатываются алгоритмы, задаваемые спецификациями.

Устанавливается состав модулей с разделением их па иерархические уровни на основе изучения схем алгоритмов для типовых задач проектирования [7].

перевод разработанных алгоритмов на язык программирования.

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

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

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

Поэтому эффективная реализация методов и алгоритмов автоматизированного проектирования Рис_ и Информационная среда (АП) требует глубокого компонента программного обеспечения:знания основных способов представления данных в ЭВМ.

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

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




Главный редактор проекта: Мавлютов Р.Р.
oglib@mail.ru