Автоматизированная система генерирования линейных кроссвордов Пояснительная записка к лабораторной работе




Скачать 306.4 Kb.
НазваниеАвтоматизированная система генерирования линейных кроссвордов Пояснительная записка к лабораторной работе
страница3/7
Дата публикации24.03.2013
Размер306.4 Kb.
ТипПояснительная записка
www.vbibl.ru > Информатика > Пояснительная записка
1   2   3   4   5   6   7
^

1.2 Алгоритм генерации линейного кроссворда


В задачу основного алгоритма генерации линейного кроссворда входит просмотр всех возможных перестановок N элементов множества. Число таких перестановок равно N!.

Т.е мы получаем дерево всех вариаций. При прохождении дерева составляется кроссворд, с учетом заданных параметров. (1)Если следуещее слово по параметрам не подходит, мы делаем откатку назад по дереву и заходим в другую ветвь. Если по ходу прохождения дерева мы получили кроссворд удовлетворяющий всем параметрам мы сохраняем кроссворд и продолжаем поиск по той же ветви начиная с пункта (1).

Структурную схему рекурсивного «отката» назад при генерации (создании) линейного кроссворда можно представить в следующем виде (рисунок 4):

начало



Набор уже имеющихся во временном массиве подобранных слов






Да



Нет




Вставка кроссворда в список.Очистка строки кроссворда.



Выходим из ветвения. Переходим в другую ветвь.








Выход из алгоритма. На выходе список кроссвордов.

Рисунок 4 – Логическая схема алгоритма генерации линейных кроссвордов

Вышеописанный алгоритм носит название алгоритма рекурсивного отката и позволяет произвести выборку k слов из m –единичного словаря за число шагов <= m!. Необходимо учитывать, что алгоритм устроен таким образом, что для больших словарей (на несколько тысяч слов), поиск идёт значительно быстрее, так как имеется больше возможных вариантов подбора.

Алгоритм автоматического разгадывания кроссворда

При разгадывании кроссворда используется следующий алгоритм:

  • Берется строка кроссворда не заполненная словами.

  • Используем алгоритм идентичный алгоритму автоматического составления, с той лишь разницей, что мы не генерируем все возможные кроссворды, а берем первый подходящий по всем параметрам кроссворд: совпадение клеток, совпадение наложения и т.д.
^

2.1Технические и системные требования


Для нормального функционирования системы Snake необходимы:

  • IBM – совместимый компьютер с тактовой частотой процессора 100 МГц и более;

  • Объем оперативной памяти не менее 16 Мб;

  • Объем видеопамяти 1 Мб;

  • Монитор с разрешением 640480;

  • Манипулятор мышь;

  • Объем свободного дискового пространства не менее 10 Мб.

  • Следующий пакет файлов: Snake.EXE, папка Help;



1   2   3   4   5   6   7

Похожие:

Автоматизированная система генерирования линейных кроссвордов Пояснительная записка к лабораторной работе iconОтчет по лабораторной работе по дисциплине "Технологии программирования"...
Пояснительная записка: с., рис., схем программ и алгоритмов, библиограф. Источник, приложения

Автоматизированная система генерирования линейных кроссвордов Пояснительная записка к лабораторной работе iconПояснительная записка к курсовой работе по дисциплине «Интеллектуальные подсистемы сапр»
Пояснительная записка к курсовой работе 10 страниц, 2 рисунка, 1 таблица, 3 источника

Автоматизированная система генерирования линейных кроссвордов Пояснительная записка к лабораторной работе iconОтчет по лабораторной работе по дисциплине "Технологии программирования"...
Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии...

Автоматизированная система генерирования линейных кроссвордов Пояснительная записка к лабораторной работе iconОтчет по лабораторной работе по дисциплине "Технологии программирования"...
Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии...

Автоматизированная система генерирования линейных кроссвордов Пояснительная записка к лабораторной работе iconОтчет по лабораторной работе по дисциплине "Технологии программирования"...
Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии...

Автоматизированная система генерирования линейных кроссвордов Пояснительная записка к лабораторной работе iconОтчет по лабораторной работе по дисциплине "Технологии программирования"...
Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии...

Автоматизированная система генерирования линейных кроссвордов Пояснительная записка к лабораторной работе iconОтчет по лабораторной работе по дисциплине "Технологии программирования"...
Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии...

Автоматизированная система генерирования линейных кроссвордов Пояснительная записка к лабораторной работе iconОтчет по лабораторной работе по дисциплине "Технологии программирования"...
Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии...

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

Автоматизированная система генерирования линейных кроссвордов Пояснительная записка к лабораторной работе iconПояснительная записка к курсовому проекту по дисциплине: «Процессоры...
Вычислительная система цифровой обработки сигналов в реальном времени пояснительная записка

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
www.vbibl.ru
Главная страница