Распознавание предфрактального графа, порожденного полной двудольной затравкой
Моделирование средствами теории графов. Алгоритмы распознавания структур сложных сетевых систем. Предфрактальный граф как модель структур. Необходимые и достаточные признаки предфрактальности структуры. Теоремы, обосновывающие предложенные алгоритмы.
Подобные документы
Анализ методов и моделей интеллектуального анализа данных. Модификация методов и алгоритмов распознавания текста и лица. Значение программного обеспечения для решения задачи распознавания текстов и лиц. Режим работы программного обеспечение "DPro".
диссертация, добавлен 24.05.2018Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014Обзор моделей систем распознавания речи, анализ структуры их модулей, основные недостатки. Выбор метода формирования первичных признаков речевых сигналов. Принцип построения и работы со словарями эталонов. Модель системы распознавания речевых команд.
автореферат, добавлен 31.07.2018Вопросы программной реализации важнейших структур данных, таких как стеки, очереди, списки, деревья и их комбинации. Статические и динамические способы их создания. Алгоритмы сортировки данных. Методы обработки массивов. Примеры фрагментов программ.
учебное пособие, добавлен 06.10.2017Суть итерационных алгоритмов разрезания графов. Выбор первого случайного разрезания с дальнейшими перестановками вершин с одного куска в другой с целью минимизации числа соединительных ребер. Итерационный алгоритм с использованием матрицы смежности.
лекция, добавлен 12.06.2016История возникновения теории графов, основные понятия и теоремы. Способы представления графов в компьютере, исходя из потребностей конкретной задачи. Использование средств визуальной разработки, применение программы определения кратчайшего пути в графах.
курсовая работа, добавлен 14.12.2010Понятие структур данных и алгоритмов. Информация и ее представление в памяти. Изображение чисел в позиционной системе счисления. Классификация структур данных, операции над ними. Структурность данных и технология программирования. Виды числовых типов.
курс лекций, добавлен 25.09.2017Выбор соответствующей структуры данных для представления графа. Идея метода получения правильной раскраски. Поиск минимальной раскраски вершин графа. Использование задачи о наименьшем покрытии при раскраске вершин графа. Потоки в сетях, паросочетания.
курсовая работа, добавлен 11.03.2010Поиск информации в файлах данных. Исследование эффективности алгоритмов сортировок для различных структур и размерностей данных. Структуры данных типа дерево, алгоритмы их обработки. Реализация функций расстановки и различных методов разрешения коллизий.
курсовая работа, добавлен 17.11.2014Получения данных пользователя с помощью API Вконтакте. Визуализация обработанных данных, построение графов. Описание алгоритма обработки данных. Рассмотрение библиотеки NetworkX для создания, манипуляции и изучения структуры сложных сетевых структур.
курсовая работа, добавлен 11.01.2020- 36. Связные графы
Вершинная и реберная связность в математике. Оценка компонентов связности графа. Схематичное изображение графа, его блоков и точек сочленения. Логические операции определения ребер и вершин графов. Метод нахождения блока графа. Определение блоков графа.
презентация, добавлен 25.09.2017 Программная реализация структур данных при помощи операций с деревьями. Логическая эквивалентность древовидной структуры абстрактного дерева в теории графов. Логическое представление и изображение деревьев. Дерево, представленное с помощью массива.
реферат, добавлен 22.05.2018Сущность математического моделирования растительных объектов. Создание модели листостебельных материалов. Разработка математических моделей технологического процесса в виде графа и идентификация растительных объектов с помощью компьютерной техники.
статья, добавлен 30.05.2017Алгоритмическая структура "цикл". Виды алгоритмических структур: цикл с предусловием (типа "пока"), с постусловием (типа "до"), с параметром (типа "для"). Циклы типа repeat и while. Способы записи структур. Примеры решения задач с помощью этих структур.
презентация, добавлен 05.11.2014Исследование алгоритмов буферизации и разработки их моделей, позволяющих оценить вероятностно-временные характеристики передачи разнородного трафика. Тензорный анализ исследования сложных сетевых структур, представляющих модель вычислительной системы.
диссертация, добавлен 22.02.2019Основы теории графов, понятие и функции мультиграфа. Ввод размерности и матрицы весов графа из файла. Алгоритм нахождения критического пути в орграфе. Функциональное назначение и описание логической структуры программы. Ациклический ориентированный граф.
курсовая работа, добавлен 27.03.2011Моделирование как метод решения прикладных задач по информатике. Исследование основных терминов теории графов. Поиск кратчайшего пути. Сравнение строковых данных. Кодирование и расшифровка информации. Характеристика динамического программирования.
курсовая работа, добавлен 22.02.2019Понятия теории моделирования. Сущность метода статистических испытаний и его реализации с помощью компьютера. Обобщенные алгоритмы статистического моделирования. Структура информационно–вычислительных систем. Оценка производительности компонентов.
курс лекций, добавлен 21.05.2015Понятие ациклического графа, пример графа для анализа логики перечисления всех его деревьев. Остовные деревья минимальной реализации. Рассмотрение методов Дж. Краскала и Р. Прима для построения каркасов. Особенности программной реализации графов.
презентация, добавлен 22.09.2017Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015Особенности разработки интеллектуальной системы распознавания текста на фотографиях и видеокадрах сложных графических сцен. Реализация методов для обнаружения и локализации текстовых областей, распознавания символов с помощью сверточных нейронных сетей.
статья, добавлен 23.02.2016Обзор систем оптического распознавания изображений: ABBYY Finereader, SimpleOCR, FreeOCR, Microsoft Office Document Imaging. Алгоритм распознавания образов: захват кадра; предварительная обработка (предобработка); локализация и распознавание объекта.
реферат, добавлен 08.06.2019Изучение наиболее распространенных систем автоматического распознавания речи с открытым исходным кодом. Сравнение структуры систем и языков программирования при реализации. Разработка рекомендаций по применению систем автоматического распознавания речи.
статья, добавлен 30.04.2018Алгоритмы решения восьми типовых задач программирования. Постановка задачи, разработка таблицы определения алгоритма. Составление списка требуемых управляющих структур и дополнительных переменных. Разработка решения на псевдокоде, обработка файла.
задача, добавлен 20.04.2015Разработка и отладка графического приложения со стандартизированным интерфейсом. Переборный и последовательный алгоритмы раскраски неориентированного графа. Описание модулей uMain, uData, uFiling, uColoring, uInputk, uHelp. Тестирование работы приложения.
курсовая работа, добавлен 11.02.2016