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

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

    Материалы магистров ДонНТУ

  1. Билык А. В. Метод построения кратчайших путей в двухуровневом графе

    Описание: Персональный сайт на портале магистров ДонНТУ, 2011 г.

    Руководитель: проф. Грунский Игорь Сергеевич

  2. Белоус Ю.А. Разработка и исследование метода оптимального разложения прямоугольных графов в систему прямоугольников

    Описание: Персональный сайт на портале магистров ДонНТУ, 2011 г.

    Руководитель: проф. Грунский Игорь Сергеевич

  3. Изотова Е.В. Разработка и исследование алгоритма топологической эквивалентности вершин графа

    Описание: Персональный сайт на портале магистров ДонНТУ, год

    Руководитель: проф. Грунский Игорь Сергеевич

  4. Шумилина М.С. Разработка и исследование методов автоматической генерации задания для учебного курса «Теория графов»

    Описание: Персональный сайт на портале магистров ДонНТУ, год

    Руководитель: к.т.н., доц. Бабаков Роман Маркович

  5. Бурлаева Е.И. Разработка метода анализа циклических свойств блок-схемы алгоритма

    Описание: Персональный сайт на портале магистров ДонНТУ, год

    Руководитель: к.ф.-м.н., доц. Копытова Ольга Михайловна

    6. Научные работы и статьи

  6. Синтез регулярного выражения языка,порожденного помеченным графом,методом его локальной редукции

    Авторы: Ногина Н.В., Грунский И.С.

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

  7. Поиск пути или введение в теорию графов

    Авторы: Ромашов Евгений

    Описание: Описание интеллекта, способного передвигаться по игровой карте

  8. Неизбыточные алгоритмы обхода ориентированных графов. Недетерминированный случай

    Авторы: Бурдонов И.Б., Косачев А.С., Кулямин В.В.

    Описание: Рассматривается задача построения маршрута в графе

  9. Поиск оптимального пути в динамически изменяющемся графе

    Авторы: Пастухова Ю.Г., Фатеева Т.А., Затонский А.В.

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

  10. Метод представления двухуорвневых помеченных графов

    Авторы: Ногина Н.В.

    Описание: Рассматриваются ориентированные двухуровневые графы с помеченными вершинами и дугами.

  11. Алгоритм поиска экстремального пути в графе с отметками на дугах и вершинах методом локальной редукции

    Авторы: Ногина Н.В., магистр Билык А.В.

    Описание: рассматривается задача поиска экстремального пути в графе с пометками на вершинах и на дугах от начальной вершины графа к некоторой из множества финальных

  12. Графы, сети и алгоритмы

    Авторы: Свами М., Тхуласираман К.

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

  13. Проблема изоморфизма графов

    Авторы: Пономаренко И.Н.

    Описание: Записки к лекциям посвящены алгоритмическим аспектам изоморфизма графов.

  14. Введение в теорию автоматов, языков и вычислений

    Авторы: Хопкрофт Д., Мотвани Р., Ульман Дж.

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

  15. Об алгебре языков, представимых в графах с отмеченными вершинами

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

    Описание: Об алгебре языков, представимых в графах с отмеченными вершинами

  16. Алгебры языков, ассоциированные с отмеченными графами

    Авторы: Прянничникова Е.А.

    Описание: Об алгебре языков, представимых в графах с отмеченными вершинами

    17. Техническая и справочная литература

  17. Конечные автоматы и регулярные языки

    Основные понятия о конечных автоматах и регулярных языках.

  18. Глоссарий теории графов

    Ресурс Википедия. Краткие определения из теории графов

  19. Теория графов

    Ресурс Math Help Planet. Основные понтия и определения в теории графов. Здесь описаны теоретические сведения об ориентированных графах, о связности графов.

  20. Регулярные выражения

    Ресурс mathhelpplanet. Описание регулярных выражений и языков

  21. Введение в теорию автоматов

    Ресурс GoogleBooks. Описание конечных автоматов, регулярных выражений.

  22. Введение в теорию конечных автоматов

    Электронная библиотека

  23. Науково-технiчна бiблiотека ДонНТУ. Решение задачи поиска граф-подграф изоморфизма для семантическо-го анализа специализированных цифровых систем

    Содержит большое количество научно-техническоий информации. Есть возможность доступа к електронным версиям различных статей

  24. Визуализация графов. Метод связывания ребер

    Описан алгоритм визуализации графов путем связывания ребер

  25. Алгоритмы, языки, автоматы и компиляторы

    Рассматриваются общие вопросы программирования: теория конечных автоматов с реализацией алгоритмов на C#, методы синтаксического анализа, системы Линденмайера, связь языков и задач на принятие решения, машины Тьюринга.

  26. Дискретная математика и математическая логика.

    рассматриваются основные темы дискретной математики и математической логики: элементы комбинаторики, теория графов, теория автоматов, теория алгоритмов и т.д.

  27. Дискретная математика

    Электронный учебник

  28. Регулярные языки и конечные автоматы

    Электронный учебник

  29. Элементы теории графов

    Ресурс bookitep. Электронная библиотека

  30. Введение в теорию графов

    Учебно-методическое пособие Костромского государственного технологического университета

  31. История

    Ресурс Alexlat. История возникновения теории графов

  32. Литература

    Перечень литературы по теории графов

  33. Теория графов и оптимизация

    Учебное пособие

  34. Синтез конечных автоматов

    Учебное пособие

    35. Специализированные сайты и порталы

  35. CIT-форум

    Крупнейший архив научной и практической информации по всем направлениям компьютерных наук

  36. Алгоритмы на графах

    Сборник исходников

  37. Графы и их применение

    Национальный открытый университет «Интуит»

  38. MSDN

    Описание класса Graph в C#

  39. Ориентированный граф с расстояниями

    Рассматривается метод представления графа в памяти

  40. Регулярные выражения изнутри

    Описание конечных автоматов, рег. выражений

    41. Сайты и порталы

  41. Курсовая работа "Разработка приложения для поиска максимально удалённых вершин в графе"

    Описание алгоритма поиска максимально удаленных вершин в графе

  42. Мультиграф

    Описание мультиграфа

  43. Алгоритмы на графах — Часть 0: Базовые понятия

    Описание алгоритмов на графах, а также программное представление графов

  44. QuickGraph, Graph Data Structures And Algorithms for .NET

    Метод визуализации графа на C#

  45. Graph#

    Метод визуализации графа на C#

  46. Graph_and_algoritms_0.2 source code C#

    Программная реализация графов

  47. An Extensive Examination of Data Structures Using C# 2.0

    Программные методы представления графов

  48. QuickGraph: A 100% C# graph library with Graphviz Support.

    Реализация и визуализация графов

  49. Optimization Problems in Multiple-Interval Graphs

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

  50. AllBest.ru

    Статьи по теории графов