Характеристика основных алгоритмов трассировки соединений
Трассировка соединений как одна из наиболее трудноразрешимых задач в общей проблеме автоматизации проектирования электронных устройств. Характеристика алгоритма для поиска пути между двумя ячейками – источником и приемником дискретного рабочего поля.
Подобные документы
Изучение математического дискретного преобразования Фурье периодических последовательностей и последовательностей конечной длины. Овладение программными средствами его вычисления в MATLAB с использованием алгоритмов быстрого преобразования Фурье.
лабораторная работа, добавлен 18.10.2021- 102. Теория алгоритмов
История теории алгоритмов. Определение, свойства и типы алгоритмов. Действия с обыкновенными дробями. Алгоритмы в изучении различных школьных предметов. Разложение на простые множители. Арифметические действия с положительными и отрицательными числами.
реферат, добавлен 02.12.2013 Розробка методів дискретного визначення кривих ліній на рівномірній сітці за допомогою геометричної інтерпретації математичного апарату одновимірних числових послідовностей за початкових і крайових умов. Методи дискретного геометричного моделювання.
автореферат, добавлен 28.08.2014Геометрия как одна из наиболее древних математических наук, возникновения и развитие знаний в данной сфере, современные достижения. Сущность и содержание теорем Чевы и Менелая, эффективность и целесообразность их применения теорем при решении задач.
научная работа, добавлен 03.05.2019Десятичная система счисления и арабских цифр, начало использования которых в Европе было положено Фибоначчи. Основные приёмы решения задач коммерческой арифметики, основанные на пропорциях. Характеристика алгоритма числовой последовательности Фибоначчи.
реферат, добавлен 02.09.2013Пример решения одной из основных канонических задач синтеза дискретных устройств, а именно, построения их с минимальным использованием логических элементов, которые выполняют функции формирования значений входных переменных и реализацию элементарных ФАЛ.
лекция, добавлен 15.11.2017Диаграмма коммутационной схемы - одна из основных составляющих исходной информации системы автоматического проектирования. Гиперграф - обобщённый вид графа, в котором каждым ребром могут соединяться не только две вершины, но и любые их подмножества.
контрольная работа, добавлен 12.06.2016Анализ видов задач машинного обучения. Характеристика принципов работы некоторых методов классификации, включая ансамблевые. Разработка модели для осуществления ансамблевой классификации на основе задачи о рекомендациях. Описание алгоритма работы модели.
дипломная работа, добавлен 30.08.2016Построение таблицы поведения автомата. Поиск системы булевых функций для возбуждения триггеров дискретного преобразователя информации. Преимущества, обеспечиваемые применением конечных автоматов. Составление схемы дискретного преобразователя информации.
курсовая работа, добавлен 18.11.2015Сравнение методов одномерной безусловной оптимизации. Алгоритм пассивного поиска минимума. Анализ методов поиска, основанных на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
дипломная работа, добавлен 24.05.2018Исследование закономерностей и связей между двумя дискретными случайными величинами X и Y, при помощи статистических методов. Выборочная дисперсия и выборочные числовые параметры. Расчет коэффициента корреляции. Регрессия и метод наименьших квадратов.
курсовая работа, добавлен 10.12.2012Определение понятия текстовой задачи, характеристика основных этапов ее решения. Рассмотрение видов данных задач, изучаемых в начальном курсе математики. Исследование особенностей текстовых задач на движение. Перевод одних единиц скорости в другие.
курсовая работа, добавлен 14.04.2015Основные достижения в области методов решения оптимизационных задач. Теоретические основы математического аппарата поиска оптимума. Определение значения принципа максимума и динамического программирования в области задач оптимального управления.
реферат, добавлен 13.06.2019Общая характеристика процесса автоматизации решения прикладных измерительных задач. Анализ проблемы соответствия измерительной системы объекту, а также условиям измерения. Знакомство с основными особенностями мобильно-облачной измерительной системы.
статья, добавлен 10.05.2022Математические методы как совокупность алгоритмов, которые позволяют осуществить комплексный анализ тех или иных закономерностей и отношений. Гистограмма распределения случайной величины. Характеристика основных свойств нормального распределения.
курсовая работа, добавлен 10.03.2021- 116. Понятие параболы
Парабола как множество точек плоскости, каждая из которых находится на одинаковом расстоянии от данной точки. Расстояние между фокусом и директрисой параболы. Расстояние по формуле расстояния между двумя точками. Каноническое уравнение параболы.
презентация, добавлен 21.09.2013 Решение задачи на увеличение энтропии источника дискретных сообщений с применением алгоритма Хаффмана. Определение энтропии двоичного сигнала, способ получения кодовых комбинаций. Ошибка и её влияние на получаемые сообщения, характеристика кода Хаффмана.
лабораторная работа, добавлен 20.05.2021Определение длины сторон треугольника и косинуса угла между двумя прямыми. Уравнение высоты, проходящей через точку параллельно направляющему вектору. Определение объема параллелепипеда, построенного на векторах и косинуса угла между плоскостями.
контрольная работа, добавлен 26.02.2014Определение понятий матрицы и ранга матрицы, а также описание алгоритма Гаусса. Анализ сути метода окаймляющих миноров. Характеристика алгоритма и пример вычисления ранга матрицы методом окаймляющих миноров. Анализ вычислительной сложности алгоритма.
курсовая работа, добавлен 17.03.2017Определение агрегирующих алгоритмов. Анализ алгоритмов экспоненциального взвешивания Hedge и его модификация AdaHedge. Описание алгоритмов отслеживания наилучшей комбинации экспертов CompHedge, FixedShare и VariableShare. Описание экспертных стратегий.
дипломная работа, добавлен 28.08.2016Определение агрегирующих алгоритмов. Анализ алгоритмов экспоненциального взвешивания Hedge и его модификация AdaHedge. Описание алгоритмов отслеживания наилучшей комбинации экспертов CompHedge, FixedShare и VariableShare. Описание экспертных стратегий.
дипломная работа, добавлен 28.08.2016Знакомство с основными этапами логического вывода в общем виде. Оценка эффективности алгоритмов нечетких вычислений как основная функция разрабатываемой информационной системы. Анализ математических моделей используемых алгоритмов нечеткого вывода.
статья, добавлен 25.07.2018Нецелесообразность использования вероятности правильной диагностики в качестве показателя качества алгоритма диагностики. Прогностическая сила, основанная на расстоянии Махаланобиса между классами. Асимптотическое распределение прогностической силы.
статья, добавлен 15.05.2017Различные формы задания булевых функций. Переход от одной формы задания к другой. Построение и упрощение формул, задаваемых различными схемами. Нахождение кратчайших маршрутов для взвешенных графов с помощью алгоритма Форда–Беллмана и алгоритма Дейкстры.
курсовая работа, добавлен 18.10.2017- 125. Математическое моделирование и алгоритмизация задач управления службой скорой медицинской помощи
Повышение эффективности функционирования службы скорой медицинской помощи за счет применения современных математических моделей, методов, средств автоматизации и информационных технологий. Разработка комплекса средств автоматизации управления службой.
автореферат, добавлен 28.03.2018