Тема выпускной квалификационной работы: «Разработка и реализация алгоритма формирования текста по шаблону с учетом грамматики языка». Целью работы является разработка и реализация алгоритма для диалогового ассистента, позволяющего правильно формировать текст по конкретному шаблону, учитывая правила грамматики языка с использованием заранее созданных примеров корректной подстановки. Алгоритм работает для русского и английского языков. Задачи, которые решались в ходе исследования: 1. Создание алгоритма формирования текста по шаблону. Описывается подстановка в шаблон дат, времени, денежных единиц, а также существительных в единственном или множественном числе. 2. Создание алгоритма словоизменения. Особое внимание уделяется падежному словоизменению, которое производится по схемам, составленным на основе классификации слов, предложенной А.А. Зализняком. 3. Реализация разработанных алгоритмов. В данной работе описывается алгоритм подстановки, его реализация на языке Java, а также приводятся результаты тестирования реализации алгоритма. Результатом работы является алгоритм, отвечающий заявленным критериям, а также его реализация на языке Java. Точность подстановки существительных – 85%.

The subject of the graduate qualification work is “Development and implementation of an algorithm for text generation using a template in conformity with grammar of the language”. The aim of the work is to develop and implement an algorithm for a dialogue assistant that allows to form correct text according to a specific template, taking into account the rules of the grammar of the language using pre-created examples of correct substitution. The algorithm works for Russian and English. Tasks that were solved during the study: 1. Development of an algorithm for generating text from a template. Describes the substitution in the template of dates, time, currency units, as well as nouns in the singular or plural. 2. Development of an inflection algorithm. Particular attention is paid to case inflection, which is carried out according to the schemes compiled on the basis of the classification of words proposed by A.A. Zaliznyak. 3. Implementation of the developed algorithms. This paper describes the substitution algorithm, its implementation in the Java language, and also provides the results of testing the implementation of the algorithm. The result of the work is an algorithm that meets the stated criteria, as well as its implementation in the Java language. The accuracy of noun substitution is 85%.