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

Название: Модуль дистанционного курса для автоматизированного решения задачи сапера на основе BDD: выпускная квалификационная работа бакалавра: 02.03.02 - Фундаментальная информатика и информационные технологии ; 02.03.02_02 - Информатика и компьютерные науки
Авторы: Выскубова Анастасия Сергеевна
Научный руководитель: Шошмина И. В.
Организация: Санкт-Петербургский политехнический университет Петра Великого. Высшая школа программной инженерии
Выходные сведения: Санкт-Петербург, 2018
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: задача сапера; программирование в булевых ограничениях; логика высказываний; бинарные решающие диаграммы
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 02.03.02
Группа специальностей ФГОС: 020000 - Компьютерные и информационные науки
Ссылки: http://doi.org/10.18720/SPBPU/2/v18-4935; http://elib.spbstu.ru/dl/2/rev/v18-4935-o.pdf
Права доступа: Свободный доступ из сети Интернет (чтение, печать, копирование)

Разрешенные действия: Прочитать Загрузить (1,4 Мб) Для чтения документа необходим Flash Player

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

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

Аннотация

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

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

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

Оглавление

  • Список обозначений
  • Введение
  • Задача «Сапер» как логическая игра
    • 1.1 Дистанционный курс «Математическая логика» и задача «Сапер»
      • 1.1.1 Особенности дистанционного курса «Математическая логика»
      • 1.1.2 «Основные понятия логики высказываний» и задача «Сапер»
    • 1.2 Уточненная постановка задачи
  • Решение задачи «Сапер» как задачи программирования в булевых ограничениях
    • 2.1 Программирование в логических ограничениях
    • 2.2 Логические ограничения для задачи «Сапер»
    • 2.3 Бинарные решающие диаграммы
  • Реализация модуля автоматизированного решения задачи «Сапер»
    • 3.1 Библиотеки Swing и AWT
    • 3.2 Пользовательский интерфейс приложения «Интеллектуальный сапер»
    • 3.3 Библиотека JavaBDD
    • 3.4 Автоматизированное решение задачи «Сапер»
    • 3.5 Результаты тестирования приложения «Интеллектуальный сапер»
  • Заключение
  • Литература

Статистика использования документа

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