ДонНТУ   Портал магистров

Библиотека материалов по теме выпускной работы

    Собственные публикации и доклады

  1. Структурізація навчального курсу "Теорія графів" для генерації практичних завдань

    Автор: Шумилина М.С.,Бабаков Р.М.

    Описание: В данній роботі запропоновано метод структурізаціі навчального курсу та план подальших розробок в цьому напрямі.

    Источник: Інформаційні управляючі системи та комп’ютерний моніторинг (ІУС-2011) / Матерiали II мiжнародної науково-технiчної конференцiї студентiв, аспiрантiв та молодих вчених. — Донецьк, ДонНТУ — 2013.

    2. Тематические статьи

  2. Алгоритмы построения оптимального дерева декомпозиции ациклического гиперграфа

    Авторы: Быкова В.В., Трубникова К.С.

    Описание: Рассмотрены и изучены основные алгоритмы построение графов.

    Источник: Труды ХІV международной ЭМ'2012 конференции. Под ред. Олега Воробьёва. – Красноярск: Крас. гос. торг. эконом. ин-т, Сиб. фед. ун-т, 2010, с. 33-36.

  3. Использование генетических алгоритмов для генерации конечных автоматов

    Авторы: Лобанов П.Г.

    Описание: Разработка методов оптимизации генетических алгоритмов для построения автоматов

    Источник: http://is.ifmo.ru/disser/lobanov_disser.pdf

  4. Эксперементальная и теоретическая оценки параллельных алгоритмов нахождения минимального остовного дерева на кластерных системах

    Авторы: Аль-Хулайди А.А., Чернышев Ю.О.

    Описание: Изучение основных методов нахождение минимального остовного дерева

    Источник: Информатика, вычислительная техника и инженерное образование. – 2011, № 4 (6), Раздел I

  5. Минимизация графовых моделей алгоритмических систем

    Авторы: И.С. Грунский, В.А. Чепурко

    Описание: Рассматривается задача минимизации ориентированных графов с отмеченными вершинами. Задача минимизации заключается в нахождении разбиения всех вершин графа на классы эквивалентных вершин. Выделены новые классы графов состоящих из одной компоненты сильной связности. Предложены алгоритмы минимизации таких классов графов временной сложности O(e), где e – число ребер графа. Все алгоритмы корректны и выполняют правильное разбиение на классы эквивалентных вершин.

    Источник: Чепурко B.А. Распознавание графа при помощи построения на нем М – нумерации / В.А. Чепурко, И.С. Грунский // II международная научно-практическая конференция молодых учёных «Современная информационная Украина: информатика, экономика, философия». – 2008. – т.8. – С. 57–62.

  6. Распознавание конечного графа блуждающим по нему агентом

    Авторы: И.С. Грунский, Е.А.Татаринов

    Описание: Рассматриваются задачи связанные с анализом графов с помощью блуждающих по ним агентов (мобильных роботов, автоматов, поисковых программ).

    Источник: II международная научно-практическая конференция молодых учёных «Современная информационная Украина: информатика, экономика, философия». – 2008. – т.8. – С. 78–80.

  7. Конструктивная классификация графов

    Автор: Иорданский М.А.

    Описание: Рассматриваются классы графов, замкнутые относительно теоретико-множественных операций объединения и пересечения.

    Источник: V Международная научно-практическая конференция

  8. Использование особенностей взвешенных графов для более быстрого определения их характеристик

    Автор:А. Р. Ураков, Т. В. Тимеряев

    Описание: Предлагаются алгоритмы быстрого поиска центра, радиуса и диаметра взвешенного графа по матрице кратчайших расстояний, использующие особенности графов реальных дорожных сетей, и приводятся результаты сравнительной оценки алгоритмов с поиском характеристик простым проходом по матрице.

    Источник: Журнал "Дискретная математика", выпуск 25-03-2012

  9. Graph Theory in Practice: Part II

    Автор: Brian Hayes

    Описание: Статья посвящена практической значимости теории графов.

    Источник: American Scientist

    10. Переводы статей

  10. Теория графов на практике: Часть 1

    Авторы: Brian Hayes

    Перевод:Шумилина М.С.

    Описание: Статья посвящена практической значимости теории графов и исследование структуры сети с помощью графов

    Источник (англ.): American Scientist