Скачать 256.7 Kb.
|
САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ УНИВЕРСИТЕТ имени акад. С.П. КОРОЛЕВА Кафедра информационных систем и технологий ОТЧЕТ по лабораторной работе по дисциплине "Технологии программирования" на тему "Автоматизированная система составления линейных кроссвордов" Выполнили: студенты гр.634 Зыряев Д.И. Барашовец А. Ефременко А.В. Руководитель проекта: доцент каф. ИСТ Зеленко Л.С. Дата сдачи: Оценка: Самара 2004 г. Содержание РЕФЕРАТ Отчет Пояснительная записка: с., рис., схем программ и алгоритмов, библиограф. Источник, приложения ^ В лабораторной работе разработан алгоритм и соответствующая ему программа, позволяющая выполнять автоматическое и ручное составление линейного кроссворда, а также его разгадывание. Словарь терминов (понятие и его расшифровка) хранится в текстовом файле и может расширяться вручную (с использованием текстового редактора) или внутри программы. Ограничений на длину словаря не существует. Программа позволяет сформировать четыре вида линейного кроссворда: линейный, спираль, змейка, зигзаг. Вид кроссворда выбирается пользователем. В программе предусмотрено сохранение разгадываемого пользователем кроссворда и его открытие. Программа написана на языке Object Pascal в среде Delphi v.6.0. ВВЕДЕНИЕ Из истории Линейный кроссворд – одна из разновидностей кроссвордов. Отличие его от обычного кроссворда состоит в том, что каждая последняя буква слова является начальной для следующего слова, слова в кроссворде не пересекаются. Количество букв на пересечении слов – тоже немаловажное отличие линейного кроссворда от обычного. Наш кроссворд может визуализироваться четырьмя способами: в виде змейки, линии, зигзага и спирали. Программа наглядно демонстрирует построение линейного кроссворда, работы алгоритмов, позволяя сохранять результаты работы и параметров в файл, имеет простой в использовании интерфейс. Проектирование системы производится по технологии быстрой разработки приложений (RAD), которая поддерживается методологией структурного проектирования и включает элементы объектно-ориентированного проектирования и анализа предметной области. ^ 1.1 Постановка задачи и анализ предметной области При разработке рассматривается кроссворд. Линейный кроссворд состоит из слов – элементов. Слова выстраиваются друг за другом, имея на пересечении от 1 до 3 букв, образуя при этом линию. Эта линия из слов и называется линейным кроссвордом. В программе необходимо учитывать длину кроссворда, потому что при другом исходе длина его может быть бесконечной. В начале работы вводятся исходные данные, то есть параметры кроссворда. После ввода параметров система связывается со словарем терминов, и на выходе мы имеем готовый кроссворд. Пример Линейного кроссворда представлен на Рисунке1:
Рисунок 1 Пример Линейного кроссворда Красным выделена буква, находящаяся на пересечении двух слов. В данном примере – это слова «РАБ» и «БОТАНИК». Можно выделить следующие компоненты линейного кроссворда: буква, слово. Из букв получаются слова – основные компоненты. ![]() Рисунок 2 Концептуальная схема Таким образом, задача заключается в:
1.2 Структурная схема системы Структура системы – это устойчивая во времени совокупность взаимосвязей между ее элементами или компонентами. Структура системы предполагает вложенность элементов одной системы в другую. Более мелкая система – это подсистема, более крупная – метасистема. Структурная схема разрабатываемой системы приведена на Рисунке1. ![]() Система включает в себя шесть подсистем:
Более подробный перечень функций, выполняемый системной представлен в функциональной таблице. ^ Функциональная спецификация служит уточнением структурной схемы, где определяются все функции, которые входят в подсистемы, исключительных ситуации, возникающие в каждой из подсистем, а также и информационная среда (входные и выходные параметры) каждой из функций всех подсистем. В Таблице 1 приведены перечни функций и исключительных ситуаций разработанной системы. Таблица1.Перчень функций, выполняемых системой.
Продолжение таблицы 1
^ Контекстная диаграмма потоков данных – используется для определения границ моделируемой системы и ее связи с внешним миром (внешних по отношению к ней источниками и приемниками данных). Основными компонентами КДПД служат: системы, подсистемы, внешние сущности, потоки данных, управляющие потоки, информационные каналы. КДПД для разрабатываемой системы представлена на рисунке 4. А перечни внешних сущностей, подсистем и потоков данных приведены в таблицах 2, 3 и 4. Таблица 2 Перечень внешних сущностей
Таблица 3 Перечень подсистем
Таблица 4 Перечень потоков данных
|
![]() | Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии... | ![]() | Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии... |
![]() | Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии... | ![]() | Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии... |
![]() | Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии... | ![]() | Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии... |
![]() | Пояснительная записка: 55 с., 6 рис., 6 схем программ и алгоритмов, 6 библиограф источников | ![]() | Автоматизированная система поиска оптимального пути на карте города по заданному критерию |
![]() | Разработать экспертную систему, реализующую алгоритм обратной цепочки рассуждений на основе базы знаний, разработанной в лабораторной... | ![]() | Автоматизированная система ввода и отображения расписания занятий на математико-механическом факультете спбГУ. Предоставляет средства... |