Details

Title Разработка и реализация языка публикации алгоритмов в учебной литературе: выпускная квалификационная работа бакалавра: направление 01.03.02 «Прикладная математика и информатика» ; образовательная программа 01.03.02_02 «Системное программирование»
Creators Колесник Виктор Николаевич
Scientific adviser Новиков Федор Александрович
Other creators Арефьева Людмила Анатольевна
Organization Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint Санкт-Петербург, 2021
Collection Выпускные квалификационные работы; Общая коллекция
Subjects псевдокод; алгоритм; язык; LaTeX; публикация; DSL; лексический анализ; синтаксический анализ; трансляция; pseudocode; algorithm; language; publication; lexical analysis; syntax analysis; translation
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-4407
Rights Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key ru\spstu\vkr\13991
Record create date 8/12/2021

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

В работе рассмотрены примеры псевдокодов из учебной литературы и сформулированы основные требования для языка публикации алгоритмов из конкретной предметной области – дискретной математики и её приложений. Также были обозначены особенности и отличительные черты: слияние конструкций языков программирования и математических формул, система неавтоматического форматирования. В результате был разработан и реализован язык MAPY: - Приведено неформальное словесное описание возможностей языка - Приведено описание конкретного синтаксиса с использованием синтаксических диаграмм и приведены короткие примеры для основных конструкций - Реализована программа-транслятор, состоящая из нескольких модулей, для получения кода на языке LaTeX. Модули отвечают за лексический анализ, синтаксический анализ и генерацию кода Также были рассмотрены примеры применения языка для публикации некоторых алгоритмов из учебной литературы.

This study explores examples of pseudocodes from educational literature and formulates basic requirements for the language for publishing algorithms from concrete domain - discrete mathematics and its applications. Features and particular qualities, such as manual formatting system and the combination of programming languages constructions and mathematical formulas, were also formulated. As a result, the MAPY language was developed and implemented: - An informal verbal description of the language capabilities is provided in this paper - A description of a specific syntax using syntax diagrams and short examples for basic constructions are provided - Translator, consisting of several modules, was implemented to generate LaTeX code. The modules are responsible for lexical analysis, parsing and code generation In addition, some examples of the usage of the MAPY language for algorithms from educational literature publishing were presented.

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

Access count: 16 
Last 30 days: 0

Detailed usage statistics