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

РЕФЕРАТ

Отчет

Пояснительная записка: с., рис., схем программ и алгоритмов, библиограф. Источник, приложения

^ ЛИНЕЙНЫЙ КРОССВОРД СЛОВАРЬ ТЕРМИНОВ АЛГОРИТМ

В лабораторной работе разработан алгоритм и соответствующая ему программа, позволяющая выполнять автоматическое и ручное составление линейного кроссворда, а также его разгадывание. Словарь терминов (понятие и его расшифровка) хранится в текстовом файле и может расширяться вручную (с использованием текстового редактора) или внутри программы. Ограничений на длину словаря не существует. Программа позволяет сформировать четыре вида линейного кроссворда: линейный, спираль, змейка, зигзаг. Вид кроссворда выбирается пользователем. В программе предусмотрено сохранение разгадываемого пользователем кроссворда и его открытие. Программа написана на языке Object Pascal в среде Delphi v.6.0.

ВВЕДЕНИЕ

Из истории

Линейный кроссворд – одна из разновидностей кроссвордов. Отличие его от обычного кроссворда состоит в том, что каждая последняя буква слова является начальной для следующего слова, слова в кроссворде не пересекаются. Количество букв на пересечении слов – тоже немаловажное отличие линейного кроссворда от обычного. Наш кроссворд может визуализироваться четырьмя способами: в виде змейки, линии, зигзага и спирали.

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

Проектирование системы производится по технологии быстрой разработки приложений (RAD), которая поддерживается методологией структурного проектирования и включает элементы объектно-ориентированного проектирования и анализа предметной области.

^ 1.СИСТЕМОТЕХНИЧЕСКАЯ ЧАСТЬ

1.1 Постановка задачи и анализ предметной области

При разработке рассматривается кроссворд.

Линейный кроссворд состоит из слов – элементов. Слова выстраиваются друг за другом, имея на пересечении от 1 до 3 букв, образуя при этом линию. Эта линия из слов и называется линейным кроссвордом. В программе необходимо учитывать длину кроссворда, потому что при другом исходе длина его может быть бесконечной. В начале работы вводятся исходные данные, то есть параметры кроссворда. После ввода параметров система связывается со словарем терминов, и на выходе мы имеем готовый кроссворд. Пример Линейного кроссворда представлен на Рисунке1:

Р

А

Б

О

Т

А

Н

И

К

Рисунок 1 Пример Линейного кроссворда

Красным выделена буква, находящаяся на пересечении двух слов. В данном примере – это слова «РАБ» и «БОТАНИК».

Можно выделить следующие компоненты линейного кроссворда: буква, слово. Из букв получаются слова – основные компоненты.




Рисунок 2 Концептуальная схема

Таким образом, задача заключается в:

• 
  Создании линейного кроссворда из выше-описанных компонентов
  
• 
  Визуализации полученного кроссворда
  
• 
  Его разгадывание