Details

Title: Модель языка интерпретируемых цепочек комплексных преобразований: выпускная квалификационная работа бакалавра: направление 01.03.02 «Прикладная математика и информатика» ; образовательная программа 01.03.02_02 «Системное программирование»
Creators: Пестряков Данил Денисович
Scientific adviser: Новиков Федор Александрович
Other creators: Арефьева Людмила Анатольевна; Кацман Виктор Игоревич
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint: Санкт-Петербург, 2021
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: символьное комплексное выражение; автоматическая проверка выражений; язык символьных комплексных выражений; symbolic complex expression; automatic expression validation; symbolic complex expression language
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 01.03.02
Speciality group (FGOS): 010000 - Математика и механика
Links: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-4031
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\13888

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Данная работа посвящена разработке языка символьных комплексных выражений и алгоритма проверки эквивалентности комплексных выражений, записанных на данном языке. Целью работы является повышение эффективности процесса обучения путем автоматизации проверки решаемых в ходе обучения задач. В ходе работы проделано: 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.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Usage statistics

stat Access count: 19
Last 30 days: 1
Detailed usage statistics