АЛГОРИТМ ПЕРЕВІРКИ ВІДПОВІДІ В СИСТЕМАХ ТЕСТУВАННЯ, ПОДАНОЇ У ТЕКСТОВІЙ ФОРМІ
Journal Title: Геометричне моделювання та інформаційні технології - Year 2018, Vol 2, Issue 6
Abstract
В роботі досліджено методи перевірки відповіді, поданої у довільній текстовій формі, проаналізовано їх переваги та недоліки, що дозволило визначити найбільш ефективні й перспективні з точки зору практичного застосування в системах тестування. Під час розгляду алгоритмів «точного» порівняння відповіді із вірним зразком (паттерном) здійснено їх аналіз за базовими характеристиками. Відзначені обмеження застосування методів «точного» порівняння рядків в задачах перевірки відповідей, поданих в довільній текстовій формі. Визначено, що подальшого дослідження потребують саме алгоритми «приблизного» порівняння шляхом обчислення найбільшої загальної підпослідовності двох рядків. За рахунок використання методів динамічного програмування здійснюється зіставлення коротких відповідей, які містять орфографічні помилки, що дозволяє вирішувати задачу перевірки відповіді, поданої у текстовій формі, як задачу «нечіткого» пошуку.
Authors and Affiliations
Катерина Кузьма
Keywords
Related Articles
- EP ID EP428559
- DOI -
- Views 97
- Downloads 0
ПОБУДОВА РІВНЯННЯ ТРАНСФОРМОВАНОГО ЕЛІПСУ ПЕРЕДБАЧЕННЯ ЗА ДАНИМИ ТРИВАЛОСТІ РОЗРОБКИ 3D-МОДЕЛЕЙ СЕКЦІЙ КОРПУСІВ СУДЕН
В статі вперше побудовано рівняння трансформованого еліпсу передбачення для двовимірних негаусівських даних тривалості розробки 3D-моделей секцій корпусів суден в залежності від маси секцій на основі перетворення Джонсон...
GEOMETRIC MODELLING PLANE CURVES WITH A PARABOLIC CURVATURE UNDER SET ITS DEVIATION FROM THE LINEAR DISTRIBUTION
The work is dedicated to the development of a new approach to the construction of a plane curve line with a parabolic curvature for which curvature is defined by the deviation from the linear distribution of curvature. T...
АРХІТЕКТУРА КРУПНИХ МАСШТАБОВАНИХ ДОДАТКІВ В КОНТЕКСТІ ОБ'ЄКТНО-ОРІЄНТОВАНОГО ПРОГРАМУВАННЯ
У статті розглянута архітектура крупно-маштабованих додатків в контексті об'єктно-орієнтованого програмування. Наведена методологія декомпозиції у сфері Інтернет-комерції, на спрощеному прикладі проектування модуля персо...
МОДЕЛЮВАННЯ КОРАБЕЛЬНИХ КРИВИХ З КВАДРАТИЧНИМ ЗАКОНОМ РОЗПОДІЛУ КРИВИНИ
Стаття присвячена розробці методу геометричного моделювання корабельних кривих із використанням їх натуральної параметризації, коли параметром виступає довжина дуги. Для забезпечення розв’язання поставленої задачі застос...
ИНФОРМАЦИОННАЯ ТЕХНОЛОГИЯ ВЫБОРА ТРАНСПОРТНЫХ СРЕДСТВ ДЛЯ ОРГАНИЗАЦИИ МУЛЬТИМОДАЛЬНЫХ ПЕРЕВОЗОК ГРУЗОВ
В статье рассматриваются методы решения многокритериальной задачи выбора транспортных средств для обеспечения эффективной перевозки грузов различными видами транспорта. Проведен анализ возможных рисков и неопределенносте...