АЛГОРИТМ ПЕРЕВІРКИ ВІДПОВІДІ В СИСТЕМАХ ТЕСТУВАННЯ, ПОДАНОЇ У ТЕКСТОВІЙ ФОРМІ
Journal Title: Геометричне моделювання та інформаційні технології - Year 2018, Vol 2, Issue 6
Abstract
В роботі досліджено методи перевірки відповіді, поданої у довільній текстовій формі, проаналізовано їх переваги та недоліки, що дозволило визначити найбільш ефективні й перспективні з точки зору практичного застосування в системах тестування. Під час розгляду алгоритмів «точного» порівняння відповіді із вірним зразком (паттерном) здійснено їх аналіз за базовими характеристиками. Відзначені обмеження застосування методів «точного» порівняння рядків в задачах перевірки відповідей, поданих в довільній текстовій формі. Визначено, що подальшого дослідження потребують саме алгоритми «приблизного» порівняння шляхом обчислення найбільшої загальної підпослідовності двох рядків. За рахунок використання методів динамічного програмування здійснюється зіставлення коротких відповідей, які містять орфографічні помилки, що дозволяє вирішувати задачу перевірки відповіді, поданої у текстовій формі, як задачу «нечіткого» пошуку.
Authors and Affiliations
Катерина Кузьма
Keywords
Related Articles
- EP ID EP428559
- DOI -
- Views 107
- Downloads 0
ДИСКРЕТНО-ІНТЕРПОЛЯЦІЙНІ МОДЕЛІ БАГАТОПАРАМЕТРИЧНИХ СЕРЕДОВИЩ
Актуальність даної роботи полягає у розробці ефективних алгоритмів побудови дискретних геометричних моделей багатопараметричних середовищ у зв’язку з суттєвим підвищенням рівня сучасних вимог щодо якості процесів монітор...
АПРОКСИМАЦІЯ БАГАТОВИМІРНИХ НЕЛІНІЙНИХ ОБ’ЄКТІВ СТЕПЕНЕВИМИ РЯДАМИ МЕТОДОМ ЗВОРОТНЬОГО ПОШИРЕННЯ ПОХИБКИ
Дана стаття висвітлює питання застосування алгоритму зворотного поширення похибки задля оптимізації значень коефіцієнтів багатовимірного функціонального ряду Тейлора з метою підвищення точності ідентифікації та апроксима...
ИНФОРМАЦИОННАЯ ТЕХНОЛОГИЯ ВЫБОРА ОПТИМАЛЬНЫХ ЛИНЕЙНО-ФУНКЦИОНАЛЬНЫХ ОРГАНИЗАЦИОННЫХ СТРУКТУР
В условиях динамичной рыночной среды актуальными являются вопросы анализа, проектирования и построения оптимальных организационных структур в соответствии с определенными критериями. Целью работы является разработка инфо...
АРХІТЕКТУРА КРУПНИХ МАСШТАБОВАНИХ ДОДАТКІВ В КОНТЕКСТІ ОБ'ЄКТНО-ОРІЄНТОВАНОГО ПРОГРАМУВАННЯ
У статті розглянута архітектура крупно-маштабованих додатків в контексті об'єктно-орієнтованого програмування. Наведена методологія декомпозиції у сфері Інтернет-комерції, на спрощеному прикладі проектування модуля персо...
ГЕОМЕТРИЧНЕ МОДЕЛЮВАННЯ ПЛОСКИХ КРИВИХ ІЗ ЗАДАНИМ ПАРАБОЛІЧНИМ РОЗПОДІЛОМ КРИВИНИ НА ОБМЕЖЕНІЙ ПЛОЩИНІ
Робота присвячена розробці нового підходу до моделювання плоскої кривої лінії із параболічним розподілом кривини на обмеженій площині. Крива, що моделюється, починається та закінчується прямолінійними ділянками. Виконани...