Белоус Юлия Александровна

Факультет компьютерных наук и технологий

Кафедра программного обеспечения интеллектуальных систем

Специальность «Программное обеспечение систем»

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

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

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

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

1. Разложение прямоугольного лабиринта без дыр в систему прямоугольников

   Авторы: Ю.А. Белоус, И.С. Грунский

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

   Источник: «Проблемы информатики и моделирования» - 2012 / Тезисы XII международной научно – технической конференции. — Харьков, НТУ «ХПИ — 2011», С. 3.

2. Жадный алгоритм разложения прямоугольного лабиринта без дыр в систему прямоугольников

   Авторы: Ю.А. Белоус, И.С. Грунский

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

   Источник: «Математичне та програмне забезпечення інтелектуальних систем» - 2012 / Х Ювілейна Міжнародна науково – практична конференція. — Дніпропетровськ, Дніпропетровський національний університет імені Олеся Гончара — 2012, С. 24–25.

3. Жадный алгоритм разложения прямоугольного лабиринта без дыр в систему максимальных прямоугольников

   Авторы: Ю.А. Белоус, И.С. Грунский

   Описание: Разработан алгоритм выделения максимальных по площади прямоугольников из шахматного лабиринта.

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

4. О распознавании прямоугольного лабиринта блуждающим по нему агентом

   Авторы: Ю.А. Белоус, И.С. Грунский

   Описание: В работе предлагается алгоритм распознавания лабиринта и получения при этом представления, однозначно определяющего лабиринт.

   Источник: «Системы и средства искусственного интеллекта ССИИ» — 2013 / Тезисы международной научно-практической конференции — Кацивели, Институт проблем искусственного интеллекта — 2013, С. 38.

5. О распознавании лабиринта блуждающим по нему агентом

   Авторы: Ю.А. Белоус, И.С. Грунский

   Описание: В работе рассматривается проблема распознавания лабиринта блуждающим по нему агентом.

   Источник: «Проблемы информатики и моделирования» (ПИМ-2014) / Тезисы XII международной научно – технической конференции. — Харьков, НТУ «Харьковский Политехнический Институт» — 2014. Запланировано к участию в конференции 15.10.2014 г.

6. Обоснование гелиоцентризма в классической механике

   Авторы: Ю.А. Белоус, З.А. Пасько

   Описание: В работе рассматривается картина мира с точки зрения Н. Коперника и Г. Галилея.

   Источник: «Философское осмысление мировоззренческих основ и ценностей современного мира» / Тезисы региональной студенческой научно-философской конференции. — Донецк, ДонНТУ — 2014. Запланировано к участию в конференции 28.05.2014 г.

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

7. Распознавание шахматного дабиринта с помощью коллектива автоматов

   Авторы: Ю.Н. Стародубцева

   Описание: В настоящей работе рассматривается проблема распознавания шахматного лабиринта с помощью коллектив автоматов.

   Источник: «Сучасна інформаційна Україна: інформатика, економіка, філософія» - 2011 / V міжнародна науково-практична конференція молодих учених, аспірантів, студентів. - Донецьк - 2011, Том 1, С. 109–113.

8. Распознавание шахматного лабиринта с помощью агента

   Авторы: Ю.Н. Стародубцева

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

   Источник: «Теоретичні та прикладні аспекти кібернетики» - 2011 / Тези міжнародної научної конференції студентів, аспірантів та молодих учених. Секція "Інформатика та комп'ютерні науки", Київ, Киівський національний університет імені Тараса Шевченка - 2011, С. 182–184.

9. Восстановление графа коллективом автоматов

   Авторы: Е.А. Татаринов

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

   Источник: «Восстановление графа коллективом автоматов», ПДМ. Приложение 2012, № 5, С. 97–98.

10. Распознавание лабиринтов при помощи конечных автоматов

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

    Описание: Работа посвящена созданию алгоритма восстановления произвольного графа блуждающим по нему автоматом.

    Источник: Грунский И.С. Распознавание лабиринтов при помощи конечных автоматов. / И.С. Грунский, Е.А. Татаринов // Труды 4 междунар. конф. «Параллельные вычисления и задачи управления», РАСО’2008, 27–29 октября 2008 г., Москва. – М: ИПУ РАН им. В.А. Трапезникова, 2008. – С. 1483–1498.

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

11. Разложение полных графов в Объединение Звезд

    Авторы: Ancykutty Joseph, Jinitha Varughese

    Описание: В статье рассматривается разложение полных графов в объединение звезд.

    Источник (англ.): http://www.m-hikari.com/ijcms/ijcms-2014/1-4-2014/ancykuttyIJCMS1-4-2014.pdf