ooОткрытое образованиеOpen Education1818-42432079-5939Plekhanov Russian University of Economics10.21686/1818-4243-2015-5(112-11-15oo-50Research ArticleМЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕMETHODICAL MAINTENANCEОпределение опечаток в ответе студента на тестовый вопрос при известном правильном ответеDEFINITION OF TYPOS IN ANSWER OF STUDENT IN KNOWN CORRECT ANSWERБирюковаМ. В.BiryukovaMaria V.

кафедра «Программное обеспечение автоматизированных систем»

магистрант

Тел.: 8 (905) 337-70-47

www.vstu.ru

the Department «Automated Systems Software»

graduate student  

Tel.: 8 (905) 337-70-47

www.vstu.ru/en

mariabirvg@gmail.comМамонтовД. П.MamontovDmitry P.

кафедра «Программное обеспечение автоматизированных систем»

аспирант

Тел.: 8 (927) 523-04-72

www.vstu.ru

the Department «Automated Systems Software»

post-graduate student

Tel: 8 (927) 523-04-72

www.vstu.ru/en

mamontov.dp@gmail.comСычевО. А.SychevOleg A.

кафедра «Программное обеспечение автоматизированных систем»

к.т.н., доцент

Тел.: 8 (905) 434-53-45

www.vstu.ru

the Department «Automated Systems Software»

Candidate of Engineering Science, Associate Professor

Tel.: 8 (905) 434-5345

www.vstu.ru/en

oasychev@gmail.comВолгоградский государственный технический университетРоссияVolgograd State Technical UniversityRussian Federation20152505201605(1121115Copyright © Бирюкова М.В., Мамонтов Д.П., Сычев О.А., 20162016Бирюкова М.В., Мамонтов Д.П., Сычев О.А.Biryukova M.V., Mamontov D.P., Sychev O.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://openedu.rea.ru/jour/article/view/50

В статье рассматривается метод поиска опечаток в ответах на тестовый вопрос открытого типа. При этом известен один (или несколько) правильных ответов, что дает небольшой словарь корректных слов по сравнению с обычной задачей поиска опечаток в произвольном тексте, и возможность использовать более сложные методы анализа и определять большее количество возможных опечаток, включая пропущенные и лишние разделители. На основе предложенного метода был реализован модуль определения опечаток в ответах студента в вопросе CorrectWriting для СДО Moodle. 

The paper describes method of typo detection in the answers for the questions with open answers. In such questions we know one or several correct answers defining relatively small dictionary of correct words contrasting the usual case of looking for typos in arbitrary text. This fact allows using more complex analysis methods and finding more possible typos, such as extra or missing separators. A typo correction module for the Correct Writing question type (for Moodle LMS) was developed using proposed methods. 

алгоритмы определения опечатоквопросы с открытым ответомalgorithms for determining typosquestions with open answerReferencesАхо А., Сети Р., Ульман Дж. Компиляторы. Принципы, технологии, инструменты. – М. Вильямс, 2003. – 769 с.Ахо А., Сети Р., Ульман Дж. Компиляторы. Принципы, технологии, инструменты. – М. Вильямс, 2003. – 769 с.Сычев, О.А. Автоматическое определение ошибок в порядке расположения лексем в ответах на вопросы с открытым ответом в СДО Moodle / О.А Сычев, Д.П. Мамонтов // Открытое образование. – 2014. – № 2. – C. 79–88.Сычев, О.А. Автоматическое определение ошибок в порядке расположения лексем в ответах на вопросы с открытым ответом в СДО Moodle / О.А Сычев, Д.П. Мамонтов // Открытое образование. – 2014. – № 2. – C. 79–88.Андреев А.М. Автоматизация обнаружения и исправления опечаток в названиях географических объектов для системы семантического контроля документов электронной библиотеки / А.М. Андреев, Д.В. Березкин, А.С. Нечкин, К.В. Симаков, Ю.Л. Шаров // НПЦ «Интелек плюс». – 2007. – № 25.Андреев А.М. Автоматизация обнаружения и исправления опечаток в названиях географических объектов для системы семантического контроля документов электронной библиотеки / А.М. Андреев, Д.В. Березкин, А.С. Нечкин, К.В. Симаков, Ю.Л. Шаров // НПЦ «Интелек плюс». – 2007. – № 25.Карпенко, М.П. Некоторые методы очистки словаря запросов поиска / М. П. Карпенко, С. В. Протасов // Материалы 17-ой международной конференции по компьютерной лингвистике и интеллектуальным технологиям «Диалог 2011», Наро-Фоминск, 25–29 мая 2011 г.Карпенко, М.П. Некоторые методы очистки словаря запросов поиска / М. П. Карпенко, С. В. Протасов // Материалы 17-ой международной конференции по компьютерной лингвистике и интеллектуальным технологиям «Диалог 2011», Наро-Фоминск, 25–29 мая 2011 г.Гасфилд, Д. Строки, деревья и последовательности в алгоритмах. Информатика и вычислительная биология. Невский Диалект БВХ-Петербург, 2003, с. 654.Гасфилд, Д. Строки, деревья и последовательности в алгоритмах. Информатика и вычислительная биология. Невский Диалект БВХ-Петербург, 2003, с. 654.Damerau F.J. A technique for computer detection and correction of spelling errors // Communications of the ACM, 1964, Vol. 7, Issue 3, p. 171–176.Damerau F.J. A technique for computer detection and correction of spelling errors // Communications of the ACM, 1964, Vol. 7, Issue 3, p. 171–176.Levenshtein V.I. Binary codes capable of correcting deletions, insertions, and revasals // Soviet Physics Doklady: Proceedings of the Academy of Sciences of USSR, Physics section, 1996, Vol. 10.Levenshtein V.I. Binary codes capable of correcting deletions, insertions, and revasals // Soviet Physics Doklady: Proceedings of the Academy of Sciences of USSR, Physics section, 1996, Vol. 10.Касьянов В.Н. Графы в программировании: обработка, визуализация и применения. / В.Н. Касьянов, В.А. Евстигнеев. – СПб.: БХВ-Петербург, 2003. – 1104 с.Касьянов В.Н. Графы в программировании: обработка, визуализация и применения. / В.Н. Касьянов, В.А. Евстигнеев. – СПб.: БХВ-Петербург, 2003. – 1104 с.

The authors declare that there are no conflicts of interest present.