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

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

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

  1. Магистерская работа И.М. Зайце

    Руководитель: к.т.н., доц. О.И. Федяев

  2. Магистерская работа Ю.Н. Петровичева

    Руководитель: к.т.н., проф. В.Ф. Борисенко

  3. Магистерская работа Д.А. Зиновьев

    Руководитель: к.т.н., доц. А.М. Финотов

  4. Магистерская работа А.В. Порицкий

    Руководитель: к.т.н., доц. А.А. Красичков

  5. Магистерская работа Д.А. Хаустова

    Руководитель: к.т.н., доц. В.А. Светличная

  6. Магистерская работа А.С. Левжинский

    Руководитель: к.т.н., доц. О.О. Телятников

  7. Магистерская работа Ю.С. Казакова

    Руководитель: к.т.н., доц. Т.В. Мартыненко

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

  8. Системы автоматов в лабиринтах

    Авторы: В.Б. Кудрявцев, Г. Килибарда, Ш. Ушчумлич

    Описание: Теория автоматов. Поведение автоматов в лабиринтах.

  9. Определяющие соотношения для детерминированных графов

    Авторы: А.С. Сенченко, Н.Н. Рубан

    Описание: Описание детерминированных инициальных графов.

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

    Авторы: В.В. Быкова

    Описание: Полиномиальные достаточные условия бихроматичности гиперграфа. В списке статей № 0112828.

    Просмотреть файл (381 kB)
  11. Прикладная теория кодирования, автоматов и графов

    Авторы: И.Р. Акишев, М.Э. Дворкин

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

  12. Проблемы теоретической кибернетики

    Авторы: Ю.И. Журавлева

    Описание: Сборник докладов теоретической кибернетике.

  13. Восстановление графа по некоторому подмножеству столбцов его матрицы расстояний

    Авторы: С. В. Юшманов

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

  14. Распознавание конечных графов коллективом агентов

    Авторы: А.В. Степкин

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

  15. Моделирование поведения автоматов в лабиринтах

    Авторы: Ю.А. Курена

    Описание: Описание программы АбтЛаб. Принцип работы алгоритма и прогрммы.

  16. System Analysis and Information Technologies

    Авторы: Н.Д. Панкратова

    Описание: Системный анализ и информационные технологии. Системный анализ и информационные технологии: материалы Международной научно-технической конференции SAIT 2011, Киев, 23–28 мая 2011 г. / УНК «ИПСА» НТУУ «КПИ». – К.: УНК «ИПСА» НТУУ «КПИ«», 2011. – 548 с. – Текст: укр., рус., англ.

  17. Распределение регистров методом раскраски графа несовместимости для VLIW архитектур

    Авторы: А.С. Боханко, А.Ю. Дроздов, С.В. Новиков, С.Л. Шлыков,

    Описание: В данной работе приводится анализ проблем, возникающих при распределение регистров для архитектур подобного рода. В списке статей файл № 004.

    Просмотреть файл (152 кВ)
  18. Об отличимости вершин автоматных лабиринтов конечными автоматами

    Авторы: Г.Ю. Кудрявцев

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

    19. Ресурсы по теме:

  19. Основные понятия теории графов

    Описание: Ресурс AlgoLib.В нем преведены понятия теории графов. Основные определения.

  20. Обход графа в ширину

    Описание: Ресурс Национальный технический университет Украины ХПИ. В котором представлен алгоритм обхода графа в ширену. Полное опмисание, прмер реализации алгоритма.

  21. Алгоритм обхода графа в глубину

    Описание: Ресурс AlgoLib. Обход графа в глубину и по уровням. Описание алгоритма, пример реализации.

  22. Маршруты, цепи, циклы

    Описание: Ресурс Омский Национальный университет. На сайте представлены определения маршрутов, цепей, циклов в графе. Описание с примерами.

  23. Раскраска. Плоские графы

    Описание: Ресурс Омский Национальный университет. Определение плоского графа. Способы раскраски графа.

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

    Описание: Электронный учебник. В нем представлео остовное дерево связного графа. Основные определения и понятия.

  25. Топологические характеристики пространственных объектов

    Описание: Гис Технологии. Представлена характеристика объектов в пространстве.

  26. Хроматическое число

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

  27. Раскраска графа

    Описание: Бесплатная библиотека электронных пособий. Раскраска ребер и вершин графа, принцип растановки красок по графу.

  28. Алгоритм раскраски графа

    Описание: Харьковский Национальный университет. Представлен алгоритм последовательной раскраски графа.

  29. Реберная раскраска графа

    Описание: Ресурс Матиматика НГУ. Представлена реберная раскраска графа по теореме Визинга.

  30. Раскраска графов с помощью простого поиска с возвратом. Часть 1

    Описание: Ресурс MADN. Представлен алгоритм раскраски графа при помощи поиска с возвратом.

  31. Алгоритм Дейкстры

    Описание: Ресурс Habrahab, в котором описан поиск оптимальных маршрутов на графе.

  32. Искусственная жизнь и автономные агенты

    Описание: Ресурс Ииклуб, в котором предложено описание технологии для роботов, автономных агентов.

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

  33. Большая Энциклопедия Нефти Газа. Мобильный робот

    Энциклопедия содержит около 630295 статей из разных областей науки и техники. Каждая статья посвящена определенному термину и представляет собой подборку из частей текстов книг, в которых описывается данный термин.

  34. Большая Энциклопедия Нефти Газа. Теория – граф

    Энциклопедия содержит около 630295 статей из разных областей науки и техники. Данная энциклопедия содержит статья и книги по теме теория графов и обход графов. Предоставляет различные версии определения термина мобильный агент.

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

    Российская социологическая энциклопедия. Под общей редакцией академика РАН Г.В.Осипова, 1998 г. В ней приводится альтернативные толкования понятий, слов.

  36. Граф. Теория графов

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

  37. Научная библиотека Томского государственного педагогического университета

    Электронная библиотека, которая содержит в себе книги, научеые статьи, доклады.

  38. Теория графов Ф. Харрари

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

    Просмотреть книгу
  39. Теория графов и ее применение

    Описание: Книга К. Бержа – первая книга по теории графов на русском языке. Между тем в последние годы интерес к этой теории резко усилился как со стороны математиков, так и представителей самых различных прикладных дисциплин. Это объясняется тем, что методы теории графов успешно решают многочисленные задачи теории электрических цепей, теории транспортных сетей, теории информации, кибернетики и др. В книге Бержа теория графов излагается последовательно, начиная с основ. Предполагается, что читатель обладает весьма скромными математическими познаниями, хотя и имеет некоторую математическую культуру. В текст включены многочисленные, зачастую забавные примеры. Книга может быть использована для первоначального изучения теории графов. Математики-профессионалы также найдут в ней много интересного.

  40. Теория графов. Алгоритмический подход

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

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

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

  42. Применение теории графов в прграммировании

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

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

  43. Guest-форум

    Архив научной и практической информации по всем в теории графов.

  44. CuberForum

    Архив ссылок и статей на алгаритмы по приближенным раскраскам графов.

  45. Форум на Исходниках

    Программы, статьи по раскраскам графов.

  46. ArdForum

    Форум программистов, где предложены программы и статьи, полезные советы по раскраски графа.

  47. PopoFF

    Архив статей и книг по раскраски графов и планарности.

  48. Linux

    Форум программистов по раскраски и обходу графа в глубину и ширину. Предложен перечень программ для работы с графами.

  49. Клуб Программистов

    Форум студентов-программистов. Рассматривают программы и описания раскраски графов, работы с ними.

  50. ИИКлуб

    Перечень статей имеющих отношение к искусственному интеллекту.

  51. Форум по искусственному интеллекту

    Искусственный интеллект, интеллектуальные программы, агенты.