Методы нахождения замкнутых контуров
Исследование графена и задачи теории перколяции. Анализ методов нахождения замкнутых контуров на графе. Алгоритмы нахождения замкнутых контуров на графе. Реализация метода для определения замкнутых областей на поверхности четырех и шестиугольной решеток.
Подобные документы
Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
курсовая работа, добавлен 26.04.2015Применение экспоненциальных замкнутых сетей при моделировании многопроцессорных вычислительных систем, анализ их производительности путем расчета среднего числа активных процессоров. Определение оптимальной конфигурации системы с помощью Парето-множеств.
статья, добавлен 15.07.2013Изучение начертательной геометрии и компьютерной графики. Методика нахождения очерка поверхности вращения по заданной образующей и оси вращения. Развитие пространственного воображения студентов. Использование методов компьютерного моделирования.
статья, добавлен 23.10.2016Характеристика способов и алгоритмов моделирования систем автоматического управления с помощью параллельных систем обработки информации. Ряд оптимизаций и моделей алгоритмов организации параллельных вычислений. Анализ процесса/канала (Process/Channel).
статья, добавлен 14.10.2018Анализ частотных и логарифмических характеристик систем автоматического управления. Формулировка критерия устойчивости Найквиста. Обоснование выбора программных и технических средств для реализации и алгоритмического обеспечения Интернет-подсистемы.
дипломная работа, добавлен 01.10.2017Ознакомление с задачей о кратчайшем пути — задачей поиска самого короткого пути между двумя точками (вершинами) на графе, в которой минимизируется сумма весов ребер, составляющих путь. Изучение алгоритмов определения пути: Флойда—Уоршелла, Дейкстры.
реферат, добавлен 17.05.2014Разработка программы для нахождения с заданной точностью корней уравнения. Оценка погрешности и процесс смещения отрезка поиска корней для метода хорд. Использование метода простых итераций, метода секущих и метода касательных для решения уравнений.
лабораторная работа, добавлен 15.11.2016Поиск кратчайшего гамильтонового пути в произвольном графе на основе рангового подхода. Обеспечение оперативности и малой погрешности решения задачи организации процесса управления множеством транзакций и запросов при их реализации в сетевых базах данных.
статья, добавлен 08.03.2019Изучение интегралов с помощью законов математической физики, механики. Реализация идеи метода Лапласа. Условия непрерывности, положительности функций. Теорема Эрдейи для нахождения асимптотики интеграла. Разработка компьютерной программы вычисления.
контрольная работа, добавлен 17.03.2014Разработка численной модели для распределенной информационной системы в условиях низкого уровня сетевого трафика на базе аппарата замкнутых систем массового обслуживания. Расчет характеристик СМО на базе вектора стационарного распределения вероятностей.
статья, добавлен 28.07.2017Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014Олимпиадные задачи по программированию, для решения которых используются рекурсивные алгоритмы. Примеры описания алгоритма в виде циклов на неориентированном гамильтоновом графе. Решение задачи без графического представления предметной области.
статья, добавлен 30.01.2019Характеристика и сущность простых алгоритмов поиска и упорядочения элементов в графе. Выбор и содержание программирования, преимущества языка Pascal. Особенности поиска в ширину и в глубину, способы улучшения простых методов и описание алгоритма.
курсовая работа, добавлен 28.04.2011Сущность и функции систем массового обслуживания. Характеристика детерминированных, стохастических и базовых сетей очередей. Алгоритм расчета замкнутых сетей через вероятности состояний. Применение алгоритма свертки при моделировании вероятностных сетей.
реферат, добавлен 14.11.2013Использование программы Adobe Photoshop для обработки, изменения, сохранения графических объектов. Сканирование, импорт и экспорт изображений. Выделение областей, использование контуров. Рисование и редактирование. Выбор цветов. Преобразование документов.
курсовая работа, добавлен 18.10.2013Характеристика алгоритма нахождения корней нелинейного уравнения приближенными методами. Замена производной конечной разностью как одна из интерпретаций метода Ньютона. Методика тестирования программного продукта в текстовом и графическом режиме.
курсовая работа, добавлен 30.06.2014Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.
учебное пособие, добавлен 06.09.2015Задача нахождения максимального потока минимальной стоимости в нечеткой динамической транспортной сети. Формальный алгоритм решения данной задачи. Численный пример, реализующий работу алгоритма. Актуальность и практическая ценность данного алгоритма.
статья, добавлен 30.05.2017Написание программы на языке программирования, которая из введённой матрицы смежности ищет количество совершенных паросочетаний в двудольном графе. Разработка интерфейса и блок-схем функций rasMatrix. Отображение графовой модели в графическом виде.
курсовая работа, добавлен 22.02.2019Поиск пути на графе. Управление последовательностью поиска на графе. Последовательный перебор, приоритетный поиск, разрешение конфликтных ситуаций. Представление правил графами. Наиболее известные продукционные системы. Представление знаний фреймами.
презентация, добавлен 25.06.2013Разработка программы для решения уравнений с n-ым количеством неизвестных и нахождения площади геометрических фигур заданных этими уравнениями. Использование численного метода решения нелинейных уравнений и метода вычисления определенного интеграла.
курсовая работа, добавлен 21.02.2019Анализ принципов поведения и самоорганиации муравьев. Разработка алгоритма оптимизации маршрута коммивояжера путем програмирования перемещения "по следам" с учетом случайности и обратной связи. Предложения по ускорению нахождения оптимального пути.
научная работа, добавлен 05.01.2010Моделирование задачи многомерной аппроксимации значений критериев и обратной задачи определения входных параметров по заданным значениям критериев с помощью нейронной сети. Алгоритм реализации задачи аппроксимации. Нахождения разложения для критериев.
реферат, добавлен 03.07.2017Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.
курсовая работа, добавлен 07.06.2014- 75. Adobe Photoshop
Возможности Adobe Photoshop: описание доступных палитр, правила сканирования, импорта и экспорта изображений. Основные функции и действия в программе: выделение областей, использование контуров, рисование и редактирование, выбор цветов, каналы и маски.
курсовая работа, добавлен 06.04.2011