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

Название: Разработка параллельного алгоритма А* для поиска кратчайшего пути в задаче игрового поведения: выпускная квалификационная работа бакалавра: 02.03.03 - Математическое обеспечение и администрирование информационных систем ; 02.03.03_01 - Информационные системы и базы данных
Авторы: Канайлов Георгий Антонович
Научный руководитель: Туральчук Константин Анатольевич
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2018
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: параллельный алгоритм а*; поиск кратчайшего пути; задача игрового поведения; фоновая сортировка очереди
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 02.03.03
Группа специальностей ФГОС: 020000 - Компьютерные и информационные науки
Ссылки: Отзыв руководителя
DOI: 10.18720/SPBPU/2/v18-3728
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи: RU\SPSTU\edoc\55773

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

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

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

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

Аннотация

Тема работы касается исследований алгоритма А* и поиска пути в задаче игрового поведения. Рассмотрены аналоги алгоритма А*, их плюсы и минусы, и почему был выбран А*. В ходе работы написаны различные варианты параллельных реализаций алгоритма А*, проведены сравнение и анализ параллельных и однопоточных версий.

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

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

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

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