Детальная информация
| Название | Исследование и реализация алгоритмов поиска "черных дыр" в графах iBlackhole и gBlackhole: выпускная квалификационная работа магистра: направление 02.04.03 «Математическое обеспечение и администрирование информационных систем» ; образовательная программа 02.04.03_02 «Проектирование и разработка информационных систем» |
|---|---|
| Авторы | Грант Наталия Владимировна |
| Научный руководитель | Туральчук Константин Анатольевич |
| Другие авторы | Заковряшин Юрий Дмитриевич |
| Организация | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий |
| Выходные сведения | Санкт-Петербург, 2021 |
| Коллекция | Выпускные квалификационные работы ; Общая коллекция |
| Тематика | Алгоритмы ; Графов теория ; "Черные дыры" |
| УДК | 510.5 ; 004.421 ; 519.17 ; 524.882 |
| Тип документа | Выпускная квалификационная работа магистра |
| Тип файла | |
| Язык | Русский |
| Уровень высшего образования | Магистратура |
| Код специальности ФГОС | 02.04.03 |
| Группа специальностей ФГОС | 020000 - Компьютерные и информационные науки |
| Ссылки | Отзыв руководителя ; Рецензия ; Отчет о проверке на объем и корректность внешних заимствований |
| DOI | 10.18720/SPBPU/3/2021/vr/vr21-42 |
| Права доступа | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
| Ключ записи | ru\spstu\vkr\14026 |
| Дата создания записи | 03.09.2021 |
Разрешенные действия
–
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
| Группа | Анонимные пользователи |
|---|---|
| Сеть | Интернет |
В данной работе описана проблема нахождения «черных дыр» в графе. Представлен обзор существующих алгоритмов поиска «черных дыр». Разработан и реализован новый алгоритм Findhole. Проведено исследование времени работы алгоритма по сравнению с уже существующими алгоритмами. Экспериментально подтверждена сильная зависимость времени работы алгоритма от структуры графа.
This paper describes the problem of detection "black holes" in a graph. An overview of existing algorithms for searching for "black holes" is presented. A new Findhole algorithm has been developed and implemented. The study of the running time of the algorithm is carried out in comparison with the already existing algorithms. The strong relation of the running time of the algorithm is experimentally confirmed on the structure of the graph.
| Место доступа | Группа пользователей | Действие |
|---|---|---|
| Локальная сеть ИБК СПбПУ | Все |
|
| Интернет | Авторизованные пользователи СПбПУ |
|
| Интернет | Анонимные пользователи |
|
Количество обращений: 9
За последние 30 дней: 0
