Разбиение графа схемы на куски
Изучение алгоритма разбиения схем на подсхемы при помощи матрицы цепей. Приведение примера его применения. Описание алгоритма определения матрицы S по матрице Т. Определение числа связей между кусками. Рассмотрение условий появления приращения по цепи.
Подобные документы
Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Классификация параллельных вычислительных систем. Описание схемы параллельного выполнения алгоритма. Рассмотрение особенностей генетического алгоритма. Особенности решения задач метаногенеза. Исследование основных методов наложения текстуры на объекты.
курсовая работа, добавлен 31.10.2017Анализ операций над числами с плавающей точкой, представленных в формате стандарта IEEE 754. Разработка граф-схем алгоритма выполнения операции над операндами и их реализация в формате числа с плавающей точкой одинарной точности и с двойной точностью.
практическая работа, добавлен 07.07.2015Модификация алгоритма Хамелеон. Разработка новых алгоритмов кластеризации, способных обрабатывать сверхбольшие базы данных. Исследование и улучшение этапа построения графа посредством оптимизации алгоритма выбора при построении графа ближайших соседей.
статья, добавлен 19.02.2016Основные используемые переменные, константы, процедуры и функции. Нахождение максимальной клики в заданном неориентированном графе с помощью алгоритма Брона-Кербоша. Отслеживание правильности использованного алгоритма и заполнения матрицы смежности.
курсовая работа, добавлен 14.02.2020Блок-схема как форма представления алгоритма с помощью графических символов. Блок-схемы унифицированных структур, используемых при структурном кодировании. Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий.
реферат, добавлен 31.05.2010Рассмотрение примеров использования алгоритма Кнута-Морриса-Пратта. Изучение алгоритма нахождения подслова в слове, доказательство ограниченного числа действий. Исследование алгоритма Бойера-Мура, его возможности, примеры использования и исключения.
задача, добавлен 16.01.2010Описание математической модели электрической цепи. Рассмотрение особенностей аппроксимации и интерполяции в MathCad, позволяющей решать дифференциальные уравнения. Составление графической схемы алгоритма. Исследование графика зависимости напряжения.
курсовая работа, добавлен 18.11.2014Обучение разработке блок-схемы алгоритмов по ГОСТУ и ознакомление со средствами программы OpenOffice для их создания. Определение числовой последовательности и математическое решение задачи. Описание алгоритма и выходных данных для проверки условий.
задача, добавлен 13.01.2014Применение метода последовательного улучшения плана для решения задач линейного программирования. Разработка алгоритма с помощью симплекс-таблиц. Построение матрицы коэффициентов ограничений. Выделение памяти под одномерный массив и его инициализация.
курсовая работа, добавлен 27.05.2014Распространение методологии экстремального программирования. Постановка и решение задачи о назначениях. Использование модифицированного "венгерского" алгоритма. Разработка матрицы времени выполнения работ. Проверка временной сложности алгоритма.
статья, добавлен 02.11.2018Составление расчётной схемы электрической цепи. Порядок определение индуктивного, емкостного сопротивления катушки и конденсатора. Расчет амплитудного значения токов и напряжений участков схемы. Использование программы ActingSimp, ее преимущества.
курсовая работа, добавлен 14.12.2013Построение венгерского алгоритма. Пересчет потенциала и увеличение паросочетания. Ключевые идеи, позволяющие достичь требуемой асимптотики. Цикл добавления строк. Реализацию венгерского алгоритма на языке C#. Инициализация массивов и создание матрицы.
контрольная работа, добавлен 27.05.2013Изучение особенностей системы программирования в Turbo Pascal. Описание программной схемы алгоритма преобразования текста в набор машинных инструкций и данных. Рассмотрение хода отладки программы, контрольного примера. Элементы массива в Turbo Pascal.
курсовая работа, добавлен 14.03.2015Рассмотрение примера разработки клавиатуры. Определение особенностей проектирования механической клавиатуры. Исследование особенностей шифраторов. Характеристика структуры коммутационной матрицы. Анализ схемы выработки выходных сигналов клавиатуры.
лекция, добавлен 12.01.2015Аналитическая обработка задачи преобразования многочленов. Блок-схемы основных алгоритмов: алгоритма основной программы, алгоритма заполнения исходных коэффициентов, вычисления алгоритма. Текст программы. Описание интерфейса. Тестирование программы.
контрольная работа, добавлен 21.10.2017Характеристика системы автоматизированного анализа электрических цепей. Реализация численных методов решения дифференциальных уравнений в МathCad. Основное рассмотрение осуществления математической модели. Методология схемы алгоритма решения задачи.
курсовая работа, добавлен 04.07.2014Исследование конструктивных и итеративных алгоритмов разбиения. Характеристика механизмов разделения на основе муравьиной колонии. Формирование шагов муравьями узлов. Сущность реализации системы адаптации. Определение потенциальной стоимости связей.
статья, добавлен 18.01.2018Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Способы преобразования больших циклов посредством их разбиения на несколько более простых циклов с последующей разверткой и векторизацией на современных процессорах. Предлагается ряд вспомогательных преобразований для разбиения и последующей векторизации.
статья, добавлен 15.01.2019- 46. Раскраска графа
Задачи раскраски вершин, ребер графа. Распределение регистров и в технологии цифровых водяных знаков. Графический интерфейс, применяемый для визуализации результатов работы программы по раскрашиванию графа. Описание алгоритма поставленной задачи.
курсовая работа, добавлен 22.02.2019 Создание виртуальной декартовой топологии. Определение размеров объектов, ввод исходных данных. Завершение процесса вычислений. Распределение данных между процессами. Начало реализации параллельного алгоритма матричного умножения. Рассылка блоков матрицы.
лабораторная работа, добавлен 18.09.2013- 48. Сеть Фейстеля
Алгоритмическое описание метода построения блочных шифров. Рассмотрение функций и надежности алгоритма "сеть Фейстеля", его достоинств и недостатков. Приведение блок-схемы и интерфейса программы, таблицы замены для приведённого 3-разрядного S-блока.
презентация, добавлен 14.05.2015 Методика построения бигармонического оператора. Определение и расчет матрицы дискретной задачи Дирихле для уравнения Лапласа в рассматриваемой области. Описание алгоритма программы численного конформного отображения на языке программирования Фортран.
учебное пособие, добавлен 09.01.2017- 50. Структура ЦИКЛ
Описание задачи: определение скорости равномерного движения поезда при заданных значениях, определение расстояние между двумя станциями. Составление схемы алгоритма и программного года. Описание постановки задачи. Состав входных и выходных данных.
лабораторная работа, добавлен 02.02.2021