Аналіз графів з позначеними вершинами
Дослідження основних проблем аналізу графів з позначеними вершинами, зокрема, умов існування і методів побудови діагностичних і контрольних експериментів з такими графами, які проводить автомат, що пересувається графом та сприймає позначки його вершин.
Подобные документы
Аналіз нових методів побудови архітектури і моделі неповнозв’язної нейронної асоціативної пам’яті, які забезпечують більшу її ємність за умови одного з архітектурних обмежень. Розробка програмних засобів для моделювання ННАП і алгоритмів навчання.
автореферат, добавлен 29.10.2015Місцезнаходження контрольних розрядів у класичному і циклічному кодах Хемінга. Алгоритми утворення контрольних розрядів і синдромів помилок. Методика кодування і декодування кодів Хемінга при різних кодових віддалях при виявленні і виправленні помилок.
лабораторная работа, добавлен 16.05.2017Изучение приёмов объектно-ориентированного проектирования. Описание, назначение и применение паттерна flyweight. Графическое представление взаимодействия между объектами. Реализация иерархической структуры в виде графа с разделяемыми листовыми вершинами.
лабораторная работа, добавлен 17.04.2015Семантическая сеть как важная модель предметной области, представленная в виде графа, вершинами которого являются понятия. Знакомство с принципами декларативного программирования. Общая характеристика логических основ программирования на Прологе-Д.
лабораторная работа, добавлен 03.06.2017Розробка моделі користувача Інформаційних мереж як поганоформалізованого об’єкта. Методи кластерного аналізу та зростаючих пірамідальних мереж для побудови формалізованої моделі користувача Інформаційних мереж. Метод q-аналізу і його особливості.
статья, добавлен 14.01.2017Аналіз методів та формулювання принципів побудови штучних імунних і гібридних систем інтелектуального аналізу даних. Розроблення методів і засобів структурно-параметричного синтезу нейронних мереж для розв'язання задач прогнозування та класифікації.
автореферат, добавлен 20.07.2015Нейронная сеть - вычислительный граф вершинами которого являются искусственные нейроны. Функции активации и потерь. Типы рекуррентных нейронных сетей. Ознакомление с задачей Image Captioning и с эффективными методами ее решения и нейросетевым алгоритмом.
дипломная работа, добавлен 28.11.2019Дослідження проблем сучасних мереж бездротового зв'язку. Аналіз існуючих моделей безпеки Wi-Fi мережі. Визначення основних переваг та недоліків використання протоколів для організації захищених бездротових мереж. Аналіз технології обмеження доступу.
статья, добавлен 26.01.2018- 34. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019 Комбинаторика, нахождение минимальных путей между вершинами графов. Понятие информационных математических моделей, сущность алгоритма. Нахождение и сортировка минимумов и максимумов в массиве. Компенсация и вычисление ранга матрицы; метод ветвей и границ.
учебное пособие, добавлен 24.10.2013Указатели как одно из наиболее мощных свойств языка программирования. Описание функции, которая меняет местами первый и предпоследний элемент непустой очереди. Определение количества изолированных вершин неориентированного графа, выведение их списка.
дипломная работа, добавлен 11.07.2010Огляд відомих методів побудови математичних моделей алгоритмів поведінки. Використання мови алгоритмічних алгебр. Розробка методу та формування схеми шляхів. Застосування операційних та перевірочних блоків. Визначення ймовірності існування переходів.
статья, добавлен 28.02.2016Розгляд особливостей використання моделі станів користувача в системах дистанційного навчання. Характеристика принципів роботи з графовими моделями станів різноманітних систем. Загальна характеристика теорії множин та графів, аналіз сфер використання.
статья, добавлен 28.08.2016Вивчення засобів прогнозування і перспективного аналізу даних ПЕТ MS Excel і методів їх використання. Розробка прогнозу за допомогою вживання регресивних моделей MS Excel. Дослідження способів побудови, аналізу і вживання трендів і функцій передбачення.
практическая работа, добавлен 20.04.2012Аналіз основних принципів і особливостей методів побудови операційних систем. Розгляд областей використання. Аспекти реального часу й мультипрограмності. Розгляд побудови систем мікроядерної архітектури, переваги та недоліки. Вивчення монолітних систем.
реферат, добавлен 29.06.2014Методы создания моделей флоры при низкополигональном проектировании трехмерных сцен в высоконагруженных проектах. Методы скульптурных примов, пример их программной реализации на OpenGL. Соотношение один к одному между вершинами на карте и на меше.
статья, добавлен 26.07.2018Класифікаційний аналіз методів розпізнавання зображень. Огляд сучасних матричних однорідних обчислювальних середовищ паралельної обробки інформації. Сутність основних вимог до побудови однорідних матричних структур. Комп’ютерне моделювання вектору.
автореферат, добавлен 26.07.2014Дослідження доцільності використання теорії абстрактних автоматів (зокрема, теорії клітинних автоматів), опис основних аспектів її реалізації в програмуванні. Розробка технології попіксельної обробки графіки, що базується на понятті клітинного автомата.
статья, добавлен 09.10.2018Разработка прикладной программы, позволяющей из заданного множества выбирать точки, являющихся вершинами треугольника с минимальной разностью между количеством точек внутри и вне его. Принципы и особенности компьютерного программирования на языке Pascal.
курсовая работа, добавлен 18.07.2014Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.
курсовая работа, добавлен 07.06.2011Вивчення спеціальної команди в AutoCAD для редагування поліліній, яка дозволяє змінювати її зовнішній вигляд. Особливість створення графічних об'єктів в програмі. Визначення методу генерації типу ліній. Випрямлення дугового сегменту між двома вершинами.
лабораторная работа, добавлен 19.07.2017Понятие базы данных, этапы ее создания Алгоритм Дейкстры. Метод Дейкстры поиска кратчайшего маршрута между двумя заданными вершинами взвешенного графа. Назначение и алгоритм функционирования программы, технические и программные средства баз данных.
курсовая работа, добавлен 12.09.2014Аналіз методів побудови узагальнених суфіксних дерев. Виявлено два недоліки суфіксних дерев - високі вимоги до пам’яті і погана просторова локальність, внаслідок чого використовувані операційною системою стратегії кешування виявляються малозастосовними.
статья, добавлен 25.11.2023Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012Створення методологічних принципів побудови автоматизованої системи управління ремонтно-технічного забезпечення підприємства на базі розробленого комплексу математичних моделей. Аналіз функціональних підсистем підприємств в умовах існування АСУ.
автореферат, добавлен 13.07.2014