АЛГОРИТМ ПЕРЕВІРКИ ВІДПОВІДІ В СИСТЕМАХ ТЕСТУВАННЯ, ПОДАНОЇ У ТЕКСТОВІЙ ФОРМІ
Journal Title: Геометричне моделювання та інформаційні технології - Year 2018, Vol 2, Issue 6
Abstract
В роботі досліджено методи перевірки відповіді, поданої у довільній текстовій формі, проаналізовано їх переваги та недоліки, що дозволило визначити найбільш ефективні й перспективні з точки зору практичного застосування в системах тестування. Під час розгляду алгоритмів «точного» порівняння відповіді із вірним зразком (паттерном) здійснено їх аналіз за базовими характеристиками. Відзначені обмеження застосування методів «точного» порівняння рядків в задачах перевірки відповідей, поданих в довільній текстовій формі. Визначено, що подальшого дослідження потребують саме алгоритми «приблизного» порівняння шляхом обчислення найбільшої загальної підпослідовності двох рядків. За рахунок використання методів динамічного програмування здійснюється зіставлення коротких відповідей, які містять орфографічні помилки, що дозволяє вирішувати задачу перевірки відповіді, поданої у текстовій формі, як задачу «нечіткого» пошуку.
Authors and Affiliations
Катерина Кузьма
Keywords
Related Articles
- EP ID EP428559
- DOI -
- Views 114
- Downloads 0
ОБЧИСЛЮВАЛЬНА ТЕХНОЛОГІЯ ВИЗНАЧЕННЯ СТАНДАРТУ ОЦІНЮВАННЯ ДЛЯ КРИТЕРІАЛЬНО-ОРІЄНТОВАНИХ ТЕСТІВ
У роботі запропоновано обчислювальну технологію знаходження критеріального балу для критеріально-орієнтованих тестів на основі методу множинного порівняльного аналізу експертних оцінок складності тестових завдань з викор...
ВИЗНАЧЕННЯ ВПОРЯДКОВАНОГО РЯДУ ТОЧОК АПРОКСИМУЮЧОЇ НАПРЯМНОЇ ДИСКРЕТНО ПРЕДСТАВЛЕНОЇ КОНІЧНОЇ ПОВЕРХНІ
Розроблено алгоритм визначеннявпорядкованого ряду точок апроксимуючої напрямної дискретно представленої конічної поверхні. Точки напрямної були впорядковані за кутовим відхиленням між інцидентними цим точкам твірними і з...
МОДЕЛЮВАННЯ КОРАБЕЛЬНИХ КРИВИХ З КВАДРАТИЧНИМ ЗАКОНОМ РОЗПОДІЛУ КРИВИНИ
Стаття присвячена розробці методу геометричного моделювання корабельних кривих із використанням їх натуральної параметризації, коли параметром виступає довжина дуги. Для забезпечення розв’язання поставленої задачі застос...
СИНТЕЗ МЕТОДІВ КОНФОРМНИХ ВІДОБРАЖЕНЬ ТА СУМАРНИХ ЗОБРАЖЕНЬ ПРИ МОДЕЛЮВАННІ ФІЛЬТРАЦІЙНИХ ПРОЦЕСІВ У LEF-ПЛАСТАХ
Розроблено методику моделювання нелінійних квазіідеальних фільтраційних процесів у криволінійних пористих LEF-пластах, що обмежені лініями течії і еквіпотенціальними лініями. В основу підходу покладено ідею синтезу число...
A SOFTWARE FOR DATA COMPRESSION USING DOUBLE DIFFERENTIAL TRANSFORMATION OF SOUND SIGNAL
This work is dedicated to development of a software for lossless audio data compression using double differential transformation of sound signal.