Разработка алгоритмов и устройств для распознавания неоднозначных сообщений в системах автоматизированного обучения Махутов, Буркит Набатбаевич

Введение к работе

АКТУАЛЬНОСТЬ ПРОБЛЕМЫ. XX век и особенно его вторая половина характеризуется лавинообразным, ростом объемов научно-технической информации, принявшим характер информационного взрыва во всех сферах человеческой деятельности. Информационный вврыв породил множество проблем, валснейшей из которых является проблеми обучения, .т.е. освоения информации человеком,, поскольку научно-технический Прогресс определяет только та ее часть, которая усвоена обществом.

Особый интерес представляют вопросы", связанные с автоматизацией обучения, поскольку "ручпые" методы без использования технических средств дивно исчерпали свои возможности и повышение их лффектипности обеспечивается лишь усилиями нопаторов,' опыт которых практически не поддается распространению.

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

Операция самоконтроля является одной из самых массовых. Ее можно реализовать как на универсальной ЭВМ, так и в виде специализированного устройства. Второй вариант является более эффективным, так как ЭВМ представляет собой готовое изделие, созданное не для самоконтроля и всякий раз необходимо тратить

-4-время на приведении ЭВМ в рабочее состояние. Специализированное же устройство можно сделать таким, чтобы оно. не требовало никакой настройки и было бы готово к работе в любой момент.

В' случае автоматизированного самоконтроля главным является вопрос о форме представления ответа для машинного распознавания его правильности.

В традиционных АОС из-за неоднозначности натуральных ответов в основном используются выборочный системы, когда одновременно с вопросом учащемуся дается перечень альтернатив, из которых одна или несколько являются правильными. Реже применяется ввод натуральных ответов, если это однозначная упорядоченная последовательность символов (буква, цифра, число,- слово и. др.), общее количество знаков которой заранее ограничено, т.е. не превышает определенного Заданного числа, в то время как натуральные ответы могут быть любой длины.

Это значительно сужает круг тех учебных упражнений (вопросов и задач), которые учащийся мог бы выполнять самостоятельно в режиме самоконтроля.

ЦЕЛЬ РАБОТЫ состоит в разработке специализированных устройств вычислительной техники для автоматизации . самоконтроля индивидуальной учебной деятельности, обеспечивающих дихотомическое распознавание неоднозначных символьных последовательностей и обладающих высокими эксплуатационными характеристиками, такими, как удобное расположение символов на клавиатуре, универсальность относительно учебных предметов, минимальное время ввода * ответов и отсутствие ограничений ни количество заданий и длину вводимых последовательностей.

НАУЧНУЮ НОВИЙНУ роботы составляют:

1) алгоритмы распознавания прннильности ответов, охватываю
щие по сривпению с существующими значительно более широкий
диапазон неоднозначности натуральны?: отлетев: . . "'

— 5 —

2) специализированны:; контролирующий устройства, предназначенные для мггоматизяпнп функции самоконтроля it внешнего контроля усвоения учебной шіфорглияші д автоматизированных системах обучения, обладающие болае широкими логлко-дндактичеекшщ возможностями и зпачитнльно улучшенными ьксплуатациоиньшн характеристиками.

ПРАИГШЧЕСКАЯ ЦЕННОСТЬ работы заключается в создании специализированных контролирующих устройств вычислительной техники, предназначенных для использования з спстещх обучения, ориентированных яа сачіх-гоятяльнуїо работу учкгцігхс.ч и обеспечивающих авто:ї.аі:іячцяю есчсі:мпролн и вньпіясго контроля по jncfiuii учебным дкгптшдиянп и любых учетных пазедештях.

ВНЕДРЕНИЕ И РЕАЛИЗАЦИЯ D ПРОМЫШЛЕННОСТИ. В соответствии с хоздогенорпе-і геиой J-Г. 07/92 от 1 января 1S32 г. "Разработки и т',яшач<>екая рмлпзндня алгоритмов распознавания еимпотьвых поеяедозатвлы'.есгей" лабораторией инфоршщпон-но-диднктпчоских систем клф»\црк зїісшь'5 ынтеыатики ТАСУРа П(>рйднны пронзподст.пелио-техіїологіпіеской компании "'Грапсэлектро'' (г. Якутск) специаліїйир-'шняаьіе контролирующие устройства СИМВОЛ-PI (российский вариант) н СИМВОЛ-С (якутский вариант) дли организации серийного-/' выпуска. 1!а этот период 1ТГЇС "Травсэлег.тро'' изготовлено и анедрено более одаїн тысячи устройств. Кроме того салаки кафедри высшей ыателатшлг выпущена экспериментальная партия косгтрі.лкруюіних устрсиотя СИМВОЛ-ВУЗ, СИМВОЛ-К (кнз.чхеташ:.н-;<"і зарплат) л СИМЕОЛ-Р1 {российский вариант) около 300 hitj-k.

1) алгоритмы рзедиліазаппя мпоговйриантпых входных сообщений и их технический рі'«л.ізйЦі!.ч обсуждались на семи конференциях:

- г. Омск, 108!) г.. Республиканская научно-методическая конференция;

і". Актюбинск, 1989 г., Всесоюзная научно-практическая конференция;

г. Ленинград, 1990 г., Всссоіи;ш?я паучио-методическая конференция;

г. Челябинск, 1991 г., Всесоюзная Еаучно-праістігіескля.конференция; -

г. Самара, 1993 г., Государственная научно-методическая конференция;

г. Новокузнецк, 1994 г.. Межвузовская паучпо-правтпческая конференция;

г, Томск, 1994 г.. Региональная паучно-техничег.кая конференция.

2) основные положения диссертации опубликованы в пятнадцати работах.

К ЗАЩИТЕ ПРЕДСТАВЛЯЮТСЯ: . 1) алгоритмы, обеспечивающие распознавание правильности неоднозначных ответов в системах автоматизированного обучения:

распознавание неоднозначных ответов, варианты которых различаются только перестановками всех символов, относящихся к одному и тому же множеству (алгоритмы группы А);

распознавание неоднозначных . ответов, варианты которых отличаются последовагельпостяані символов, относящихся к различным множествам (алгоритмы группы В);

2) техническая реализация алгоритмов групп А и В в виде специализированных ыикроЭВМ со встроенным программным обеспечением.

В ПЕРВОЙ ГЛАВЕ дается анализ современного состояния
проблемы автоматизации самоконтроля и формируется продме?
исследования диссертации. .

_ 7 -

Рассмотрена четыр'гхуроанг.вая ішфоріїашїошіо-діідйктігческая система, нилзтітіая СИМВОЛ. Нп перлом уровне атоії системы автоматизируется только самоконтроль самостоятельной работы учащихся.

На втором уроапе осуществляется йэтсматнзпрозапная подготовки дидактических материалов для первого уровня. Зто в основном ястсматпппция подготовки различного рода индивидуальных задшгай, клптрпльшлх реГїгст, nsfioposi контрольных нойросов к т.д., обеспечн-е.чіощнх t-cjiMOHiuoi'Ti. ::зтоматчз:іп.к;і зпнишого контроля II семоионт-роля, Нп Т[.ьтї-.:: урсіше ргалклуегся "злеістроаііїт :курнил'', представляющий соі'сц систему йьтег.мшзітропаппого учета результатов самостоятельной ряііотл учащимся. Четзертьш урозеиь по своей сути не отличается сі ЛСС з традиционном её понимании, где автоматизировано все: и самоконтроль, и зпедтшш контроль, а подготовка якдаїшй, пмдіча учеПпой информации, формирование сопутствующих и руководящих фрня н т.д. ГГри лтсм опсспечивяется полная декишго.чшаш четвертого урогня и его ссир.чгцемоеть со всеми предыдущими уровнями как. по дидактчмескіш материалом, так и логико-дидактическим гпоіїсзякм.

Гл;шя:лм и ятпГі иерархии .'шляется первый уровень.- Здесь ренлляуюті-я основные подходы к агп оиатгаацтщ обучения— самоконтроль и икелнпк!» контроль, подготовка компьютеризированных учебных ;:осг.!і;<:і, сбеепечииатмцта аоаыо;кпость самоконтроля, к.'Шпіипой рч*ног.м,->.'П!ие правильности отзатоп, предстлплеипьгч в гитуралышй фирне.

ГЛАВА ВТОРАЯ поезлтдена разработка алгоритмов ряспоаипва-ттл иеодпозпачпих Еходаы:; сообщений.

ОспошгоВ приидип, сяло:яенпк.З л разработку алгоритмов распознавании, заключается з дихотомической классификации

- 8 -входных сообщений ijo группам синонимии с заданными кодами заданий. То есть кпд агдпякя сыступйзт в роли критерия, согласно которому осуществляете а дихотомическая классификация всак входных сообщений, Н.ч рис. 1 приведена структурная схема устройства, реализующего дихотомическую классификацию..

>

Блок ввода

кода задания

Схема равенства 4

>

. Блок индикации 5

Рис. 1. Структурная схема для реализации дихотомической классификации

Входная информация вводится при помощи клавиатуры (блок 1). Первые два знака поступают в блок 2, ото символы, образующие КЗ. Все остальные символы, представляющие собой входное сообщение, поступают в блок 3, преобразующий входную последовательность в КЗ. Если введенное входное сообщение входит в группу синонимии КЗ, находящегося в блоке 2, то на выходе схемы равенства (блок 4) появится сигнал, который переведет блок индикации (блок 5) в состояние "правильно".

Основным блоком изображенной. на рис. 1 схемы является преобразователь, поскольку от него зависят диапазон неоднозначности ответов,распознаваемых устройством,и его шумовые характеристики.

На рис. 2 приведены два тина преобразователей входных сообщений, первый (рис. 2, и) построен на основе арифметического сумматора, второй— (рис. 2, б) на основе сумматора по модулю два.

Последовательное соединение преобразователей первого типа образует ленточную однородную структуру, которая обладает . совершенно новыми свойствами, каких нет у отдельных преобразователей. Главное из этих свойств состоит в том, что закон формирования кода задания зависит от числа ячеек и от количества и способа распределения сигналов переписи, подаваемых па отдельные ячейки.

Проведенными исследованиями установлена связь между системой расположения чисел в треугольнике Паскаля п коэффициентами диофантовых уравнений, реализуемых однородной структурой. Благодаря этой связи с помощью треугольника Паскаля легко найти коэффициенты любого диофантового уравнения этой среды.

На вход преобразователя второго типа поступают последователь-нгн'ти четырехрнярядпых двоичных чисел ,,...„, где «,=0, Ь, с, d,f =1,2,...л, которые преобразуются в двухразрядное шестнадпатерпчпое число ар - а₃ а^а^ а^ Д Д Д /. Работа схемы описывается системами линейных (в смысле Й.Н; Жегалкина) уроапений, которые определяются количеством символов входного сообщения.

При односимвольных ответах система уравнений имеет следую
щий ВИД! . '

т- at

02 = О

ах = Ь\ . ао = 0

' А = о

['пс. 'Л. ПреоОра.чсшітнл)! входпых сообщений

При двухшшволышх ответах системи урнвнешш имеет вид:

Для трех-, четырех- и пятпспмвольных ответов имеем соответст-

вующие системы уртщений:

где .'так обозначает логическую операцию суммирования по модулю

два, выражающуюся через булзви операции днзъюпкции, конъюнкция и инверсии следующим образом:

Ьі аз = bi аз + h аз

С)Ь₃ = Сі6з + Сі*3 и т.д.

Преобразователи ставят в соответствие каждому двухсинволь-ноиу КЗ вполне определенное множество входных сообщений, которое является строго фиксированным. Условпо такое соответствие -мозкно представить в виде концентрических кругоз (рис. 3), разбитых па секторы, каждому из которых соответствует синонимическая группа. Секторы пронумерованы от 0, до 265. В шестнадцатерцчном предстапленші эта номера являются кодами заданий. Концентрическими кругами zee сообщения разбиты ни подгруппы. В каждой подгруппе сосредоточены сообщения одинаковой длины.

1 - Номер синонимичной группы

Длина входных сообщений

Рис, S. Структура распределения входных сообщений по синонимичным группам

В работе проведено детальное исследование преобразователя второго типа. Результаты сформулированы п виде следующих восьми теорем:

1. Пусть даны дза входных сообщения Х**х_х х_г ... г„иГ= i/jj/₂ ... j/„, КЗ которых, соответственно ІГ, к К₇. Произведем операцию конкатенации этих сообщений, в результате получим новое входное сообщение Z^XY^x₁x₂ ... х_т уіу₂ ... t/_n,- КЗ которого обозначим К_г.

Теоремі:: ІСЯ копкптепяции двух входных сообщений X и У произвольной длиаы т и я определяется :;як сумма по модулю два КЗ

„із- .

сообщеппя У с числом, полученным в рез5'лътпте циклического сдвига КЗ сообщения X п сторону старшего разряда на длину п сообщения f,

т.е. '-..'

где К?І —число, полученное в результате циклического сдвига в сторону старшего разряда на п символов числа If,; п—длина сообщения У.

2. Пусть дало некоторое вхсдпое сообщение, представляющее
последовательность чисел, каждое ігя которых ралпо пулю. Обозначим
его х₀ и будем называть пулевым входным сообщением.

Теорема: Входное сообщение Z, полученное в результате конкатенации пулевого сообщения х_а п некоторого произвольного ^-символьного сообщения У, будет всегда принадлежать к той же группе синонишіщ что и произвольное сообщение У.

3. Пусть даны входные сообщения M_ltM_t,,... М_е, коды задания
которых, соответственно, К_т,К_т, ... К_ш, а число входящих в них
символов — т^пц, ... та_е.

Произведем конкатенацию этих сообщений, в результате получим новое входное сообщение Z-M_t М₂ ... М_е, КЗ которого К_г, а длина т^тЛ..Лгл_с. ...

Теорема: Код задания сообщения Z, полученного в результате кошмтсяации нескольких сообщений М_а,ЛГ₂, ... M_t, определяется соотношением

где 2Tw^2f-^+и«\— число, полученное в результате циклического сдвига' в стропу старшего разряда (от₂+...+т_е) раз кода K_m; jj^s+-+«.) —число, полученное п результате циклического 'едпяга в строну старшего разряда (и.+...+m,,) рая коди ІГ_Ш и Т.Д.

- 14 -4. Теорема: Все входные сообщения, полученные в результата конкатенации нескольких синонимичных сообщений одппекопой длины, будут входить в одну группу синонимии.

6. Теорема: Код задания сообщения Z, полученного в результате
конкатенации двух входных сообщений X и У, является
инвариантным относительно любого сообщения, синонимичного X, при
неизменном У.

G. Теорема: Код задания сообщения Z, полученного в результате конкатенации двух входных сообщений X и У, является инвариантным относительно любого сообщения длины п, синонимичного У, при неизменном X.

7. Пусть депы входные сообщения Х=х_гх₂ ... х_т и Y=y_ly₂ ... у_а.
Обозначим их КЗ, соответственно, К_х и К_г Образуем на основе
операции конкатенации повое сообщение Z-x_xx_% ... x_ay_ly_i ... у„, КЗ
которого К,. Предположим, что входное сообщение X является
слулсебпой частью некоторого усложненного кода задания ЕЕ'',

' который соответствует входному сообщению У. Тогда ЕЕ =*KJC и имеет место следующая теорема.

Теорема: Если' K,^K_Z, то усложненный КЗ некоторого входного сообщения У длины п является инвариантным относительно любого 'количества синонимичных У сообщений такой нее длины п.

8. Теорема: При удлинении КЗ не все синонимичные сообщения
попадут в одну группу синонимии.

В результате проведенных исследований пайден. способ, позволяющий определить, можно ли подобрать входное сообщение в качестве служебной части усложненного КЗ ток, чтобы два произвольно выбранных сообщении оказались синонимичными относительно этого КЗ.

В ТРЕТЬЕЙ ГЛАВЕ рассмотрены вопросы, связанные с технической реализацией алгоритмов распознагнпия неоднозначных входных сообщений в виде специализированных контролирующих устройств, названных СИМВОЛ.

Описаны дни типі специализированных устройств вычислительной техники: одно создапное на базе микросхем малой и средней интеграции, другое — на основе однокристальной ' макро-ЭВМ КР1816 ВЕ35.

Сформулированы основные требования, которым должны
удовлетворять устройства автоматизации самоконтроля и описаны
особенности ввода ответов в устройство. Благодаря тому, что
устройство СИМВОЛ обрабатывает не вводимую информацию, а номера
нажимаемых клавиш, стало возможным создавать устройства,
применимые з других страна::, для чего достаточно нанести на
основную пняель соответствующие алфавиты .баз каких-либо
изменений в схеме устройства и программ его работы. Примерами
таких устройств являются: СИМВОЛ^:К с казахским алфавитом и
СИМВОЛ-С с якутским алфавитом. , .

Основане характеристики устройств СИМВОЛ:

1. Назначение — автоматизация самоконтроля и внешнего контроля индивидуальной учебной деятельности всех категорий учащихся.

2. Область применения — все виды учебных заведений — вузы, техникумы, лицйи, гимнияни* общеобразовательные школы, ПТУ и др.

3. Масса-СНМВОЛ-Р, СИМВОЛ-С— 0,4 кг;

символам, символ-к—і ісг.

4. Габаритные размеры — , .

СИМВОЛ-Р, СЙМВОЛ-С —165x100x23 мм;

СИМВОЛ-PI, СИМВОЛ-К —27В*175хЗБ мм. б. Потребляемая мощность — 2 Вт. 0. Режим работы —долговременный.

-l.o---

7. Ввод ответов в натуральной форме путем посимвольного их набора на. клавиатуре. Применимы любые выборочные и выбороч-но-конструированные системы.

8. Клавиатура ввода ответов состоит из 25 кнопок и содержит буквы русского, латинского и греческого алфавитов, десятичные цифры, математические знаки. Предусмотрена возможность неограниченного, расширения символов клавиатуры.

9. Распознает правильность ответов:

- с упорядоченной или неупорядоченной последовательностью
символов;

— с коммутативностью скобок, запятой, точки с запятой, знаков
умножения и сложения или без нее;

- с возможностью ограничения числа значащих символов;

— с обязательным или необязательным вводом скобок, запятой,
точки с запятой, знаков сложения и умножения.

10. Отсутствуют ограничения на количество заданий и длину вводимых ответов.

11. Универсально относительно изучаемых предметов.

12. Всякий вопрос снабжается кодом задания в виде некоторой

г '.

последовательности б,укв и цифр.

ІЗлДлина кода задания-переменная, но не менее двух знаков.

14. Обеспечивает полную сопрягаемость по кодированию всех
дидактических материалов, подготовленных раа-лнчцымц преподавате
лями.

ЧЕТВЕРТАЯ ГЛАВА посвящена основным аспектам применения специализированных .устройств для автоматизации самоконтроля в учебном процессе. Рассмотрены способы кодирования заданий с однозначными и неоднозначными ответами.

На рис. 4 приведена таблици режимов кодирования заданий. Внешний контроль, т.е. контроль со стороны преподавателя, реализуется через систему пнролей, поскольку устройство СИМВОЛ па

-It-

есячіій введенный з пего ответ сообщает пароль в виде посл^догаг-альпссти цифр', а которую могут входить и буквы.

Рис. 4. Таблица режимов кодирования заданий

Дидактическую основу информационно-дидактической системы
СИМВОЛ составляют кодированные сбориикп вопросов, примеров,
задач л упражнений по различным учебным дисциплинам. Приведем
несколько примеров: , .

1. Математика

1) Выполнить упражнения:

(КС). 7 + 2= (МОТ). 2x8 + 21:7 =

(4А). 5-1= (ВН5). 15:(11-3) =

2) (4С). У Кати три карандаша, а у Верві па два больше. Сколько
карандаше}"! у Веры?

2. Русский язык

1) Вставьте пропущенные букаы:
(УДА). Рвав..вйющий зн..ыёяа ъетьр.
(МГО). Раза..иат1 скорость, см..лпїь лыж.. .

2) Укажите правильное ударение з следующих словах. При
самопроверке вводить в устройство код п uaTtM ео порядку попера
ударных слогов.

(ЙС).Автобус, агент, агония, алфавит, аргумент, apecv, баллотировать, баловать, верба, воры, пжтар, гравер,

8) Просклоняйте слова. В устройство вводить то;іько окоичішия, начиння с имевнт. пйдняш.

(ЛВ).Магпина; (ОЙЛ).Окло.

'4) (ГК7). Допишите окончания:

согласно письи.., в соответстз.. с прика^иы, в течєнн,. п>да. вопреки здраво., сыысл.., в верхнем течешь, ржи.

3. Геометрия и тригонометрия.

1. (7ГБ). В пирамиде сечение, параллельное осиощщщо, делит высоту в отношении 3 : 4 (от вершини к основанию). Площидь еэпеню* меньше площади основания на 200 кв. сы. Определите площыдь основания.

2. (шУЛ). Ншіти раднаяную меру дуги 210. Отпет выразить через я.

") (ЭКЗМ). Найти tg"'a, если він² a -- 3/7.

4. Фшшса -

3. (ДД5). Поіїлд движется со сдоростьк» 80 кгг/ш.с. Сколько к« an пройдет са 4 чеса?

4. (67В). Первая кссшгчеекия скорость раишУ 8 км/с. їСакае расстоянии ь і::і пройдет на 1 шш ракета, летящая с їіиіоіі скоростью»

5. (СЛИ). Вычислите количество теплоты в (кД:;<), нврбкодвьшз для нагревания на 1 градус Цельсия 10 кг аоды.

-1) (ЛШІ). Определить мощность тока в электрической лпмпе, которая при ннпряжелі'я 220 В потребляет ток 0,26 А. Ответ прсдстмпть в Вт.

5. Ііштя

6. (ЖГ). Какое количество вещества шпомилия содержится з образце этого металла гмесой 10,8 г?

7. (Л5). Определить состпя соли, образующейся при реакции взаимодействия 2 моль гидрооксіїда калпя и 1 моль фосфордоіі; кислоты.

8. География

8. (ДД). Величайшая пуотыпя мира пазывястся ... .

9. (ВА). Какая пттща встречается только в Африке?

10. {ВПЖ). Как называется страна, столицей которой является город Тунис?

7. Высшая математика. Специальные разделы

1) Следующие числа записать в алгебраической форме (ввести
сначала Re г, затеи Іпіг в виде обыкновенных песократимых дробей,
не выделяя целой чести): .

а) (ТС.РП), г = f^|f; б) (73.РЯ). і = -.

2) Найти точку г₂, симметричную заданной точке г„ относитель
но данной окружности |г - г₀\ = R. (Ввести сначала Rez₂, затем Imz₂):

я)(Я2.РП). |z-l-/| = 2, z_t~i; б) (ТБ.РЯ). \z - 2| = 4, г\=1-і.

. В данное время дидактический фонд информационно-дидактической системы СИМВОЛ составляют следующие публикации:

1. Беднпа И.Г. Сборник упражнений по природоведению.

5 класс — Томск: Изд-во ТАСУР, 1993—03 с.

2. Еолтовский В.М. Сборник упражнений по яриредпаддрггттэт.

6 класс. — Томск: Изд-во ТАСУР, 1993. — 66 с.

3. Лепила СВ., Потемкина СП. Теория вероятностей' и матема
тическая статистика. —Ангарск, 1ВЭ2. — 48 с. — (Преярият / АППО
"Формат"-; 74 —100).

4. Лузина Н.И. Сборник упражнений по математике, б класс. Чисть 1. Натуральные числа.—Томск: Изд-во ТАСУР, 1091. —110 с.

б. Лузина Н.И. Сборни:: упражнений по математике, б класс. Часть 2. Дробные числа. — Томск: Изд-во ТАСУР, 19S4. —126 с.

6. Магазнаников Л.Й., Глазов F.II. Высшая математика. Специальные разделы. Часть 1. — Тоыск." Йзд-во Том. ун-та. 1992. — 108 с.

7. МсгизшшккоЕ Л.И., Главой Г.Н.. Высшая математика. Специальные разделы. Чіхть 2. -т- Томск: Иад-во Том. ун-та. 1D&2. — 193 с.

8. Магазианпков Л.И., Горбопев Н.Н. Лилейная алгебра.—Тииск: Изд-во ТАСУР, 1993. —182 с. '

9. Магсшшннпоа Л.И. Сборник задан ьо ыате^атш'.е. Чисти 1-3. Тождественные 'Преобразования. Линейные н квадрагъ-ые урйцпсыш и неравенства. Прогрессии. — Тоиск: Изд-во ТАСУР, 1G94. —67 с.

10. Магазшшкков Л.И. Сборшш задач по математике. Часть 4. Тригонометрия. —Томск: И.чд-no ТАСУР, 1093. — 64 с.

11. Магазішшхков Л.Н. Сборник задач по матейгатикі». Часть 6. Логарифмические к показательные функции. — Тоиск: Изд-во ТАСУР, 1993. —41 с. q '

12. МагазыннакоЕ Л.И. Сборник упражнений по математике.

1 класс. —Томск: Изд-во ТАСУР, 1904. —144 с.

18. Поздееаа СИ. Сборьик упражнений: со русскому &шку,

2 клагсГ- Томск: Изд-во ТАСУР, 1994. — 70 с.

14. Шовелев Ю.П. Основы днскролюи ї.іатеїшпіки. Булаза алгебра. —Томск: Изд-во ТАСУР, 1992. — 84 с.

15. Шезелев Ю.П. Учись читать. Учись считать.: Сборник упражнений для автоматизированной технологии обучения / Под ред. Л.А, Шиман. —Тоыск: Изд-во ТАСУР, 1994. —12« с.

16. Шнман Л.А. . Пособие по русскому языку. Орфография. Часть 1.—Тоиск: Изд-во ТАСУР, 1993. —176 с. .

17. Шиыап Л.А. Пособие по русскому языку. Орфографии, Чи-ть 2. —Томск: Изд-во ТАСУР, 1993. —207 с.

— 21 -ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ

1. Установлено, что использование универсальных ЭВМ для автоматизации наиболее мяесоной в учебном процессе опернщш самоконтроля результатов ' самостоятельной ряботы является недостаточно эффективным как окономіпіески. так и относительно эксплуатационных характеристик.

2. Показаны основные требования, которым должны удовлетворять специализированные устройства для явтомнтизяции самоконтроля, и сформулированы основные положення информационна-дидактической системы, основанной нп использовании специализированных контролирующих устройств и упнверсялышх ЭВМ.

Я. Разработаны алгоритмы распознавания входных сообщений, обеспя'Шіійющіїс дихотомическую классификацию ответов по принципу ПРАВИЛЬНО-НЕПРАВИЛЬНО относительно кодов заданий. При атом отпеты могут быть ттредетниленм как в натуральной форме, так и в виде, альтернатив — вариантов ответов.

4. Рассмотрены способы нахождения кодов заданий для сообщений, полученных в результате конкатенации нескольких ответов. Показаны возможности- алгоритмов распознавания относительно объединения двух произвольных сообщений в одну группу синонимии с удлиненным кодом ЗНДННИЯ.

6. Нн основе разработанных алгоритмов распознавания созданы новые, типы контролирующих устройств: СИМВОЛ-Р, СИМВОЛ-PI — российский варианты, СИМВОЛ-С — якутский вариант, СИМВОЛ-К — казахстанский вариант» Устройства предназначены для автоматизации самоконтроля и внешнего контроля результатов самостоятельной учсГшгш деятельности и отличаются высокими аксплуятационяыми характеристиками н широкими логнко-диднктическими возможностями.

Л. Рассмотрены режимы кодирования заданий з зависимости от тшюп неоднозначности ответов, я thscjkb слгкдппльный режимы

-22-. использовании устройств ири изучешш таблиц сложения и умножения и в альтернативно-выборочных системах.

7. Экспериментальная эксплуатация информационно-дидактической системы СИМВОЛ показала, ее высокую эффективность, которая достигается благодаря ее простоте, доступности, низкой стоимости И универсальности отноентеліно изучаемых предметов.

Похожие диссертации на Разработка алгоритмов и устройств для распознавания неоднозначных сообщений в системах автоматизированного обучения

Исследование и разработка алгоритмов и устройств непрерывно-дискретного отображения цифровой информацииВойтко, Виктория Владимировна

Исследование и разработка методов, алгоритмов и устройств управления съемом и предварительной обработки информации в сканирующем туннельном микроскопеАнтонов, Александр Петрович

Разработка алгоритмов размещения бортовых устройств и прокладки трасс кабелей подвижных объектов с учетом электромагнитной совместимостиРомо Фуентес Карлос

Разработка методов и алгоритмов функционирования устройств контроля и диагностирования в системах управления многоцилиндровых двигателейТрюбер Сергей Сергеевич

Разработка метода и алгоритма функционирования интеллектуального устройства контроля влагосодержания светлых нефтепродуктов на основе некогерентных волоконно-оптических преобразователейБойков Александр Юрьевич

Методы, алгоритмы и устройства распознавания речи в ассоциативной осцилляторной средеПарамонов Павел Александрович

Алгоритмы и специализированные устройства для корреляционного обнаружения и распознавания образовТельминов Олег Александрович

Алгоритмы и устройства для кодирования эталонной информации в системах автоматизированного обученияПисаренко, Людмила Анатольевна

Аппаратно-программное устройство для контроля и защиты ответов в системах автоматизированного обученияШевелёв Михаил Юрьевич

Модели и алгоритмы разработки знакосинтезирующих автоматов для документирования информации в рельефно-точечной формеОнуфриева, Татьяна Александровна