Организация - алгоритм
Cтраница 2
При выборе более производительного метода внешней сортировки больших массивов необходимо учитывать, что основное время приходится на подвод заданных зон носителя информации и обмен между внешней и оперативной памятью. При организации алгоритма внешней сортировки следует учитывать наличие вспомогательных внешних носителей, совмещение подвода с выполнением других операций, очередность использования внешних носителей, возможность их параллельной работы. [16]
Поэтому во многих языках программирования до сих пор применяется библиотечная форма расширения операций. Библиотечная форма организации алгоритмов и программ основывается на каталогизированной форме хранения алгоритмов в памяти машины. Такая форма обеспечивает доступ к заданному алгоритму по его имени. В ЛИИАН в памяти машин записано свыше 3 тыс. алгоритмов, входящих в состав библиотек научных программ. В основе любой библиотечной программы лежит алгоритм. [17]
 |
Структура сегментов, используемая при доказательстве утверждения. [18] |
Пример, дающий значение п2т - 1, предусматривает довольно вычурное взаимное расположение оптимальных точек склеивания и концевых точек групп пикселов, проверяемых на коллинеарность. Общий принцип организации алгоритма расщепления - слияния можно реализовывать различными способами и в подразд. Сведения о более совершенных алгоритмах можно найти в разд. [19]
На основе гипотезы об организации алгоритма можно построить Прогнозы целостного поведения игрока и сопоставить их с результатами опыта или последовательно осуществить все команды алгоритма самому и проверить, приводит ли он к выигрышу. [20]
Например, с целью моделирования процесса разделения ректификацией сложных многокомпонентных смесей ( МКС) приходится проводить множество вычислений с учетом давления насыщенных паров ( ДНП) компонентного состава, энтальпии паров, жидкости и их смеси в целом. В зависимости от эффективности организации алгоритма и программирования расчета доля расчетов ДНП и энтальпий могут составить до 80 % необходимого машинного времени при моделировании ХТС. [21]
ЭВМ требует владения некоторой технологией проведения вычислительного эксперимента и навыками применения математического обеспечения. Если для простоты ограничиться организацией алгоритмов в виде библиотеки программ, то при выборе алгоритма [30] необходимо руководствоваться его скоростью; объемом занимаемой памяти; надежностью; точностью; простотой; робастностью. Скорость выполнения алгоритмов и объем занимаемой памяти достаточно ясно характеризуют алгоритм при его использовании на конкретной ЭВМ. Характеристики надежность, точность и робастность требуют тщательного изучения. [22]
Теперь надо сообразить, как должно выглядеть условие редукции графа. Так как проверку такого условия невозможно записать в виде выражения, содержащего только исходные операции алгола, мы организуем логическую процедуру-функцию ГРАФ НЕПОЛНЫЙ ( ге), где м-число вершин в графе, и работающую с графом U как с глобальным объектом, а заодно и вырабатывающую ( если граф V не полный) номера I и J склеиваемых вершин. Такая организация алгоритма тем более удобна, что процесс редукции и перекраски отделяется от способа определения нары склеиваемых вершин. [23]
 |
Схема импульсного управления с несимметричным динамическим торможением в паузе и диаграммы включения силовых транзисторов коммутатора. [24] |
Естественно, что силовые транзисторные ключи при этом должны быть заперты. Ток, проходящий через токоогр аничивающеесопротивление, создает момент динамического торможения. Мостовой полупроводниковый коммутатор позволяет осуществлять динамическое торможение в паузе без применения дополнительных элементов в силовой части за счет организации особых алгоритмов управления. Здесь также возможны несколько вариантов. В первом из них в паузе между управляющими импульсами запираются все транзисторы одной, например анодной, группы и отпираются транзисторы другой. При этом все три секции обмотки оказываются замкнутыми накоротко через транзисторы и шунтирующие диоды катодной группы. Такое торможение осуществляется за счет симметричного короткого замыкания якорной обмотки, поэтому назовем его симметричным динамическим торможением. [25]
Прежде всего нам нужно определить общую организацию алгоритма раскраски с учетом выбранных представлений для объектов и различных эвристик, предлагаемых в § 3.4 Если исходный граф полный, то тогда с ним ничего не происходит, а результатом является тривиальная раскраска, при которой каждая вершина графа получает свою краску. При редукции происходит коррекция раскраски Q, состоящая в замене всех вхождений краски / на краску / ( / J), где / и / - краски склеиваемых вершин. При редуцировании исходного графа номера вершин и их краски совпадают. Это удобно, и мы позаботимся о том, чтобы это свойство сохранялось для любого промежуточного редуцируемого графа. В то же время для организации алгоритма важно, чтобы вершины графа были бы занумерованы подряд. Это означает, что при склеивании вершин / и J ( 1 /) все вершины, начиная с ( / 1) - й, получают на единицу меньший номер. Такая же коррекция должна делаться и в текущем состоянии раскраски Q исходного графа. [26]
Можно заранее сказать, что быстродействие алгоритма будет сильно зависеть от степени окраски и связности графа. Заметим, что быстродействие алгоритма зависит также и от организации программы. В программе П1 основное правило алгоритма и тесты выполняются на каждом шагу, для каждой намечающейся вершины дерева отождествлений вершин сравниваемых графов. Программа П2 организована более рационально, в ней основное правило алгоритма и первый и третий тесты выполняются предварительно для всех возможных отождествлений вершин графов, а на каждом шагу алгоритма выполняется только тест на согласованность. Выполнение условий четвертого и пятого тестов гарантируется организацией алгоритмов. Кроме того, программа П2 использует подпрограммы обработки битовой информации. [27]
Страницы: 1 2