Фамилия, имя, отчество автора работы (полностью): Бабикова Светлана Владимировна
ФИО, должность руководителя работы: Емельянова Елена Владимировна, учитель информатики
Образовательное учреждение, город: МОУ лицей-интернат №1 г.Иркутска
Класс: 11
Название работы: Программа вычисления цепочек Кэрролла
Тезисы работы:
-----------------
Существует много игр, в которых требуется найти слова, обладающие заданными свойствами. Льюис Кэрролл изобрел одну из словесных игр, под названием Цепочки Кэрролла. Цепочки Кэрролла представляют собой метаграммы. Метаграммой называется слово, которое получается из данного при замене одной буквы на другую.
Правила новой игры достаточно просты. Предлагаются два слова, состоящие из одинакового количества букв. Игра заключается в том, чтобы выстроить цепочку слов от одного слова к другому так, чтобы каждое слово в цепочке отличалось от предыдущего только одной буквой.
Переставлять буквы не разрешается, каждая буква должна оставаться на своем месте.
Пример: «БАНТ - рант - рана - раса - роса – КОСА»
муха — мура — тура — тара — кара — каре — кафе — кафр — каюр — каюк — крюк — урюк — урок — срок — сток — стон — слон.
Представляемая программа, разработанная в среде программирования DELPHI является оригинальной. На данном этапе разработана только первая версия программы для слов длиной 4 буквы. Для поиска слов в словаре используется оригинальная процедура Shablon , суть которой заключается в том, что используются 4 шаблона с разницей в одну букву для поиска в игровом словаре. Эта буква заменяется на пробел в шаблоне и в словарном слове. Если они совпадают, то слово нам подходит, если нет, то его не берем.
Для того чтобы выстроить конечную минимальную цепочку из огромного набора найденных в словаре случайных слов, используется граф и его матрица связности.
Такая игра может быть интересна не только детям, но и взрослым. Она способствует расширению словарного запаса и общей эрудированности. В ней мы использовали метаграммы, то есть пары слов, получающиеся друг из друга заменой одной буквы, из которых придумывается цепочка слов, от исходного к загаданному.
На примере данной программы можно составить еще несколько других, которые могут использоваться для составления различных логических цепочек из слов разной длины.
-----------------