Характеристика основных алгоритмов трассировки соединений
Трассировка соединений как одна из наиболее трудноразрешимых задач в общей проблеме автоматизации проектирования электронных устройств. Характеристика алгоритма для поиска пути между двумя ячейками – источником и приемником дискретного рабочего поля.
Подобные документы
Численное решение динамических задач механики деформируемого твердого тела. Создание гибридного и распараллеленного методов сглаженных частиц. Визуализация численных решений динамических трехмерных задач. Сравнение алгоритмов поиска ближайших соседей.
автореферат, добавлен 16.08.2018Области применения равносильных преобразований алгоритмов. Схемы представления алгоритмов и алгебра событий. Соответствие событий переходам в инверсном графе. Способы регулярного выражения алгоритма. Определение последующих степеней символьных матриц.
статья, добавлен 08.12.2018Подходы к определению алгоритма и их эквивалентность. Основные понятия булевых функций, декартово произведение и степень произвольного множества. Теорема о совершенной ДНФ. Виды логических и формальных исчислений. Характеристика предикат и квантор.
контрольная работа, добавлен 22.02.2010Формулирование задач, стадий, исходных данных для проектирования принципиальной схемы технологического процесса. Виды методов автоматизированного проектирования. Описание итерационного алгоритма процесса. Обзор принципа многоуровневой декомпозиции.
лекция, добавлен 23.07.2015Наличие высокого порядка аппроксимирующих формул - одна из наиболее специфических особенностей современных численных алгоритмов решения задачи Коши. Характеристика и методика расчета явных экстраполяционных уравнений Адамса-Башфорта третьего порядка.
курсовая работа, добавлен 27.11.2017Исследование и характеристика специфики алгоритма нахождения численного решения исходного модельного уравнения, который основан на конечно-разностной схеме. Построение осциллограмм и фазовых траекторий для эредитарного осциллятора Ван дер Поля-Дуффинга.
статья, добавлен 11.03.2018Особенность изображения графов на рисунках. Описание организации структур данных. Характеристика простого и сложного орграфа. Отображение алгоритма поиска центра совокупности непустого множества вершин. Анализ исследования исходного кода программы.
контрольная работа, добавлен 07.01.2016Решение систем линейных алгебраических уравнений как одна из основных задач вычислительной линейной алгебры, рассмотрение основных способов. Общая характеристика метода Гаусса. Анализ схемы единственного деления. Знакомство с особенностями метода Зейделя.
курсовая работа, добавлен 18.10.2013Разработка математических моделей и рекуррентных алгоритмов статических и динамических изображений. Исследование основных возможностей рентгеновской томографической системы визуализации структуры листового пористого материала в режиме сканирования.
автореферат, добавлен 08.02.2013Нахождение пути минимального веса между вершинами в нагруженном графе с помощью алгоритма Дейкстры. Максимальный поток в транспортной сети с использованием алгоритма Форда-Фалкерсона. Проверка по теореме Форда-Фалкерсона. Пропускные способности дуг.
курсовая работа, добавлен 03.10.2017В работе обсуждается единая теория поля Римана и ее расширение в 6D в общей теории относительности Эйнштейна. Показано, что в 6D возможно движение на двух сферах в форме нелинейных волн. Характеристика одной из проблем физики элементарных частиц.
статья, добавлен 20.05.2017Рассмотрение основных типов соединений в комбинаторике. Теорема сложения вероятностей совместных событий. Рассмотрение функции распределения в теории вероятностей. Вариационные ряды и их характеристика. Свойства эмпирической функции распределения.
реферат, добавлен 18.04.2016Описание результатов решения начальных и краевых задач с учетом неустранимой погрешности. Характеристика круга решаемых задач и преимуществ предложенных методов. Анализ значения учета погрешностей для решения задач повышения надежности устройств.
статья, добавлен 24.07.2018Изучение понятия и видов матрицы, рассмотрение алгоритма решения систем линейных уравнений в матричной форме. Исследование свойств пределов функций и примеров их нахождения. Характеристика основных задач, инструментов и методов аналитической геометрии.
реферат, добавлен 02.06.2014Создание методики разработки инфологической модели многомерного представления данных для случаев существования и отсутствия электронных банков данных. Нейросетевая модель и алгоритм поиска решения задачи распределения капиталовложений на ремонт зданий.
автореферат, добавлен 28.03.2018Характеристика методики аналитического нахождения минимального значения функции через необходимое и достаточное условие экстремума. Реализация алгоритма поиска минимального значения функции методом градиентного спуска на языке программирования С++.
курсовая работа, добавлен 28.10.2017Сущность линейной регрессии как метода восстановления зависимости между двумя переменными. Особенности регрессионной модели. Рассмотрение основных функций предиктора. Характеристика метода наименьших квадратов. Порядок определения линейной регрессии.
краткое изложение, добавлен 17.03.2015Рассмотрение алгоритма решения графических задач на построение проекций геометрических тел со сквозными отверстиями. Знакомство с этапами постройки проекции фигуры без учета отверстия. Общая характеристика единой системы конструкторской документации.
статья, добавлен 18.09.2018Уравнение общей теории относительности. Построение метрического тензора общей теории относительности по функции Лагранжа для малых скоростей в случае электромагнитного и гравитационного поля. Дополнительное уравнение движения материального тела.
статья, добавлен 26.03.2020- 45. Задача выбора распределения, отражающего вероятностную семантику алгебраической байесовской сети
Рассмотрение различных подходов к конструированию распределения, задаваемого алгебраической байесовской сетью. Характеристика и особенности основных подходов к выбору распределения. Специфика алгоритма поиска распределения, случай циклической сети.
статья, добавлен 15.01.2019 Меры сходства между объектами в метрическом и конкурентном пространствах. Использование функции конкурентного сходства для создания эффективных алгоритмов решения всех основных задач Data Mining, получения количественной оценки компактности образов.
статья, добавлен 28.10.2018Биологические принципы поведения муравьиной колонии, история создания соответствующих алгоритмов и особенности их использования. Этапы решения задачи при помощи муравьиных алгоритмов, оценка их достоинств и недостатков в решении задачи оптимизации.
контрольная работа, добавлен 08.01.2014Порядок и принципы построения алгоритма, основанного на взаимодействиях параллельно работающих компонентов. Представление параллельных алгоритмов, реализованное в виде дуальных графов или матрично-предикатном виде. Преимущества подобного представления.
статья, добавлен 30.07.2017Разложение общей формулы оберквадратов на множители. "Плохие" и "хорошие" числа. Вычисление разности между двумя последовательными числами. Вычеты по модулю 5 при умножении. Остатки от деления при возведении в степень. Определение наибольшей длины цикла.
презентация, добавлен 16.03.2014Обзор алгоритмов кластеризации, позволяющих разбить данные по группам признаков без потери точности результата. Обоснование алгоритма, результатом применения которого являются наиболее устойчивые группы данных. Задача кластерного анализа и управление им.
статья, добавлен 17.08.2018