Программа исследования графа поиском в глубину
Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
Подобные документы
Изучение алгоритма разбиения схем на подсхемы при помощи матрицы цепей. Приведение примера его применения. Описание алгоритма определения матрицы S по матрице Т. Определение числа связей между кусками. Рассмотрение условий появления приращения по цепи.
дипломная работа, добавлен 12.06.2016Пример непомеченного и неориентированного графа. Использование целых положительных чисел в качестве меток. Смежные вершины и ребра. Выбор соответствующих структурных данных для представления грифа в памяти компьютера. Разработка эффективных алгоритмов.
презентация, добавлен 26.09.2017Определение понятия и изучение принципа действия поисковой машины. Описание процесса поиска информации и характеристика типов поисковых машин. Устройство индекса поисков и оценка качества машин для поиска. Сравнительные характеристики машин поиска.
контрольная работа, добавлен 14.10.2012- 104. Практическая реализация перспективных схем генетического поиска в инструментальной среде "GenSeacrh"
Анализ вариантов реализаций генетических операторов и схем генетического алгоритма, способов построения гибридных систем с использованием генетического поиска, определение их недостатков. Разработка оптимальной инструментальной среды "GenSeacrh".
статья, добавлен 19.01.2018 Разработка алгоритма унификации вершин структурного графа и термов. Проектирование внутреннего представления программ для исходного языка - один из ответственных этапов разработки компилятора. Особенности интерфейса структурно-предикативной системы.
автореферат, добавлен 01.05.2018Описание метода и проектирование алгоритма для поиска минимума функции. Оптимизация процесса вычислений методом Фибоначчи. Разработка пользовательского интерфейса. Получение рабочей версии программы на языке С++. Системный анализ полученных данных.
контрольная работа, добавлен 15.12.2015- 107. Алгоритм Прима
Программная реализация алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Использование языка программирования C#, графического интерфейса и программной платформы .NET Framework для разработки приложения.
курсовая работа, добавлен 21.02.2019 Разработка Natural Computing - научного направления, объединяющего математические и компьютерные методы с работой естественной системы флоры и фауны. Создание и применение алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений.
статья, добавлен 20.09.2018Структурный анализ бизнес-процесса и построение модели деятельности "как есть". Разработка алгоритма построения имитационного модуля производственного процесса с помощью дискретно-событийного моделирования и системной динамики на основе CASE-средств.
дипломная работа, добавлен 22.02.2015Разработка алгоритма построения BPMN-модели, симулирующей поведение заданной каузальной сети. Формальное описание алгоритма, доказательство его корректности на произвольной сети. Его реализация в процессно-ориентированной информационной системе ProM.
дипломная работа, добавлен 07.07.2016Структурная схема защиты информации в ЛВС. Потенциальные угрозы безопасности информации и средства ее защиты. Шифрование трафика сети. Практическая реализация алгоритма и постановка задачи. Описание состава программных средств и модулей программы.
дипломная работа, добавлен 26.04.2010Алгоритмы разбиения графов на подграфы и их необходимость при решении многих прикладных задач, при автоматизации проектирования и контроля, при автоматическом анализе содержания документов. Поиск в глубину и в ширину; метод динамического программирования.
статья, добавлен 19.01.2018Изучение последовательного алгоритма Гаусса решения систем линейных уравнений. Программная реализация последовательного алгоритма Гаусса. Зависимость времени реализации алгоритма от размера матрицы. Вычисление эффективности параллельного алгоритма.
курсовая работа, добавлен 27.12.2019Описание метода поиска множества пользователей в социальной сети "Вконтакте", обладающих общим значением произвольного атрибута. Поиск подмножества пользователей, наделенных атрибутом на основе произвольной выборки объединенных данным атрибутом людей.
статья, добавлен 29.07.2018Описаны основные принципы работы и программная реализация алгоритма преобразования конусных проекций в проекции параллельных веерных слоев. В статье приведены результаты исследования производительности алгоритма при различных вариантах сканирования.
статья, добавлен 29.01.2019Обзор алгоритмов поиска. Несостоятельность примитивного алгоритма. Алгоритмы: сравнение как "черном ящике", с начала и конца, в необычном порядке. Описание алгоритма Бойера-Мура: сканирование слева направо, сравнение справа налево, эвристика стоп-символа.
курсовая работа, добавлен 23.06.2011Описание формата подготовки заданий открытой формы тестирования на электронных носителях для автоматизации ввода исходных данных. Программная реализация системы тестирования на основе открытых тестов. Применение Excel для анализа успеваемости студентов.
статья, добавлен 20.01.2018Технология поиска информации в интернете, используемые методы и инструменты: поисковые службы, индексы и каталоги. Системы мета-поиска, принципы их работы и оценка эффективности. Практические аспекты использования сервисов, их сопоставление и значение.
контрольная работа, добавлен 09.12.2014Проблема поиска и сбора информации, методы поиска в различных информационно-поисковых системах. Достоинства и недостатки адресного, семантического, документального и фактографического поиска. Группы запросов, характеристика этапов их прохождения.
статья, добавлен 28.03.2019Основные понятия теории информационных систем в экономике. Их классификация по признаку структурированности задач. Методы реализации функции ИС: сбора, накопления, хранения, поиска, обработки информации на основе применения средств вычислительной техники.
курсовая работа, добавлен 31.07.2013- 121. Стратегии поиска
Знакомство с основными критериями стратегии поиска: полнота, сложность, оптимальность, минимальность. Рассмотрение особенностей монотонного и оптимизирующего итеративного поиска. Общая характеристика проблем стратегии выбора по наилучшему критерию.
статья, добавлен 28.03.2020 - 122. Задача о ящиках
Разработка алгоритма, перебирающего все расстановки и проверяемого нетривиальные условия. Алгоритм работы программы. Разбор алгоритма функции permutations. Описание используемых структур данных. Оценка сложности алгоритма. Инструкция для пользователя.
контрольная работа, добавлен 11.01.2020 Определение имитационного моделирования, ознакомление с линейной оптимизационной моделью, статическим моделированием систем. Выполнение имитационного моделирования для решения задач организации управления и для исследования системы массового обслуживания.
курсовая работа, добавлен 10.01.2014Алгоритм принятия решения по сегментации исходного графа. Правила коллинеарности и скалярного произведения как одни из принципов сравнения сонаправленности векторов. Проблемы решения задач тематической классификации и поиска документа по образцу.
статья, добавлен 22.08.2020Реализация программы, выполняющей шифрование входной строки алгоритмом RSA. Рассмотрение основных этапов шифрования. Пример шифрования с помощью алгоритма RSA. Рассмотрение особенностей реализации алгоритма шифрования на языке программирования С#.
отчет по практике, добавлен 05.05.2018