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