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 | |
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 |
|
Internet | Authorized users SPbPU |
|
Internet | Anonymous |
|
Access count: 16
Last 30 days: 0