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

Название: Модель языка интерпретируемых цепочек комплексных преобразований: выпускная квалификационная работа бакалавра: направление 01.03.02 «Прикладная математика и информатика» ; образовательная программа 01.03.02_02 «Системное программирование»
Авторы: Пестряков Данил Денисович
Научный руководитель: Новиков Федор Александрович
Другие авторы: Арефьева Людмила Анатольевна; Кацман Виктор Игоревич
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Выходные сведения: Санкт-Петербург, 2021
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: символьное комплексное выражение; автоматическая проверка выражений; язык символьных комплексных выражений; symbolic complex expression; automatic expression validation; symbolic complex expression language
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 01.03.02
Группа специальностей ФГОС: 010000 - Математика и механика
Ссылки: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-4031
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи: ru\spstu\vkr\13888

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

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

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

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

Аннотация

Данная работа посвящена разработке языка символьных комплексных выражений и алгоритма проверки эквивалентности комплексных выражений, записанных на данном языке. Целью работы является повышение эффективности процесса обучения путем автоматизации проверки решаемых в ходе обучения задач. В ходе работы проделано: 1.Разработана порождающая грамматика класса символьных комплексных выражений 2.Язык символьных комплексных выражений внедрен в систему проверки библиотеки TWF 3.Разработан алгоритм проверки комплексных выражений, записанных на данном языке. Работа в основном проводилась с кодовой базой библиотеки TWF. Существующий интерпретатор выражений системы проверки был доработан в соответствии с разработанной грамматикой. После этого был разработан алгоритм проверки комплексных выражений. Теоретическая значимость проделанной работы заключается в разработанной модели языка символьных комплексных выражений и его реализации, а также в алгоритме проверки эквивалентности выражений, на нем записанных. Практическая значимость заключается в том, что полученные язык и алгоритм внедрены в систему проверки библиотеки TWF, которая является библиотекой для уже существующих игры Matify и веб-сервиса для проверки задач TWF.

The given work is devoted to development of a complex symbolic expression language and an algorithm for checking the equivalence of complex expressions writ-ten in this language. The purpose of the work is to increase the efficiency of the learning process by automating the verification of tasks solved during the training. Tasks completed during the work: 1.The generating grammar of the class of symbolic complex expressions is developed 2.The language of symbolic complex expressions is implemented in the TWF library validation system 3.An algorithm for checking complex expressions written in this language has been developed. The work was mainly carried out with the code base of the TWF library. The existing expression interpreter of the validation system has been modified in accordance with the developed grammar. After that, an algorithm for checking complex expressions was developed. The theoretical significance of this work lies in the developed model of the language of symbolic complex expressions and its implementation, as well as in the algorithm for checking the equivalence of expressions written on it. The practical significance lies in the fact that the resulting language and algorithm are embedded in the TWF library verification system, which is a library for an existing game called Matify and a web service called TWF for checking tasks.

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

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

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

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