Детальная информация

Название: Программа визуализации некоторых сведений задач поиска: выпускная квалификационная работа бакалавра: направление 02.03.02 «Фундаментальная информатика и информационные технологии» ; образовательная программа 02.03.02_02 «Информатика и компьютерные науки»
Авторы: Кузнецов Иван Алексеевич
Научный руководитель: Герасимов Александр Сергеевич
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2022
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: задача поиска; np-полнота; сведение; java; javafx; визуализация сведений; search problem; np-completness; reduction; reductions visualization
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 02.03.02
Группа специальностей ФГОС: 020000 - Компьютерные и информационные науки
DOI: 10.18720/SPBPU/3/2022/vr/vr22-3038
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Дополнительно: Новинка
Ключ записи: ru\spstu\vkr\19749

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Данная работа посвящена реализации программы для визуализации этапов трех выбранных сведений одних задач поиска (NP‑полных задач) к другим: сведение задачи о выполнимости к задаче о 3-выполнимости,сведение задачи о 3-выполнимости к задаче о независимом множестве, сведение задачи о независимом множестве к задаче о вершинном покрытии. В процессе выполнения данной работы решались следующие задачи: Изучение теоретической части сведений NP-полных задач. Реализация сведений задач поиска на языке программирования Java.Создание окон программы для визуализации сведения задач поиска. Сборка проекта для доставки конечному пользователю. В результате данной работы была разработана программа, производящая указанные выше сведения одной задачи поиска к другой. Была разработана визуализация результатов выполнения каждого из трех шагов сведений под номерами 1 и 2 одной задачи поиска к другой. Для сведения под номером 3 было спроектировано окно для пользователя, но взаимодействие с пользовательскими данными не настроено.

This work aimed to the implementation of a program for visualizing the stages of three selected reductions of some search problem (NP‑complete problem) to other: reduction of satisfiability problem into 3-satisfiability problem, reduction of 3-satisfiability problem into independent set problem, reduction of independent set problem into vertex cover problemIn the process of developing this work, the following tasks were solved: Research theoretical part of reductions of NP-complete problems. Develop Java program to complete the reductions. Design application windows for visualization of search problem reductions. Build project for delivery to final user. As a result, a program was developed that completes the above reductions of one search problem into another. A visualization of the results of performing each of the three steps of reductions from one search problem into another, under numbers 1 and 2, was developed. For reduction number 3, a window was designed for the user, but interaction with user data was not developed.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Внешние организации №2 Все Прочитать
Внешние организации №1 Все
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
Интернет Авторизованные пользователи (не СПбПУ, №2) Прочитать
Интернет Авторизованные пользователи (не СПбПУ, №1)
-> Интернет Анонимные пользователи

Статистика использования

stat Количество обращений: 1
За последние 30 дней: 1
Подробная статистика