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




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


САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ УНИВЕРСИТЕТ имени акад. С.П. КОРОЛЕВА

Кафедра информационных систем и технологий

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


Выполнили:
студенты гр.634 Зыряев Д.И.
Барашовец А.
Ефременко А.В.
Руководитель проекта:
доцент каф. ИСТ Зеленко Л.С.

Дата сдачи:

Оценка:

Самара 2004 г.

Содержание




РЕФЕРАТ

Отчет

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

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

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

ВВЕДЕНИЕ

Из истории

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

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

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

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

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

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

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

Р

А

Б

О

Т

А

Н

И

К

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

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

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




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

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

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

  • Визуализации полученного кроссворда

  • Его разгадывание




1.2 Структурная схема системы

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


Система включает в себя шесть подсистем:

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

  • Файловая п/с служит для сохранения разгадываемого пользователем кроссворда и его загрузки из файла.

  • П/с работы со словарями: загрузка словаря, его редактирование и сохранение.

  • Справочная п/с: выводит сведения о разработчиках, сведения о программе и руководство пользователя. Help-файлы хранятся в виде html-страничек.

  • П/с визуализации: ее функция состоит в выводе составленного кроссворда на экран.

  • П/с разгадывания кроссворда: проверяет вводимое слово и заполняет поля кроссворда.

Более подробный перечень функций, выполняемый системной представлен в функциональной таблице.

^ 1.3 Функциональная спецификация.

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

Таблица1.Перчень функций, выполняемых системой.

^ Название п/с

Выполняемые функции

Данные (информационная среда)

Данные входные

Данные выходные

П/с построения кроссворда

Настройка

параметров

-ввести размер

-max длина кроссворда

-min длина кроссворда

-ввести приращение

-max приращение

-max длина кроссворда

-ввести количество букв на пересечении

-диапазон


-количество букв


-выбрать вид отображения

-список видов

-номер вида

Автоматически

сгенерировать

кроссворд

-автоматически сгенерировать кроссворд

-параметры кроссворда

-структура кроссворда

-Анализ возможных построений

-словарь терминов

-код ошибки

Ручная генерация кроссворда

-Добавить слово


-параметры кроссворда

-словарь терминов

-Структура кроссворда

-Код ошибки

-Удалить слово


Продолжение таблицы 1



Файловая п/с

- сохранить кроссворд

Параметры кроссворда

Файл с кроссвордом


-загрузить кроссворд

Словарь терминов

Имя файла

Сохранённый кроссворд

П/с работы со словарём

-загрузка словаря

-редактирования словаря

Файл словаря терминов

Отредактированный файл словаря терминов

Справочная п/с

-выдать сведения о разработчиках

Текст(информационный раздел)



Визуальное отображение информации

-выдать сведения о программе

-выдать руководство пользователя

HelpFile № раздела

П/с разгадывания кроссворда

-проверка вводимого слова

Словарь терминов


Код ошибки


-заполнение полей кроссворда

Параметры кроссворда

Визуализация результата

П/с визуализации

-вывод на экран составленного кроссворда

Параметры кроссворда

Визуальное отображение кроссворда

^ Контекстная диаграмма потоков данных

Контекстная диаграмма потоков данных – используется для определения границ моделируемой системы и ее связи с внешним миром (внешних по отношению к ней источниками и приемниками данных). Основными компонентами КДПД служат: системы, подсистемы, внешние сущности, потоки данных, управляющие потоки, информационные каналы. КДПД для разрабатываемой системы представлена на рисунке 4. А перечни внешних сущностей, подсистем и потоков данных приведены в таблицах 2, 3 и 4.

Таблица 2 Перечень внешних сущностей



Имя

Комментарий

1

Пользователь

  1. Вводит параметры

  2. Выбирает вид генерации

  3. Имеет возможность выбора словаря и его редактирования

Таблица 3 Перечень подсистем



Название

Комментарии

1

П/с построения кроссворда




2

Файловая п/с




3

П/с Визуализации




4

П/с работы со словарями




5

П/с разгадывания кроссворда




Таблица 4 Перечень потоков данных



Название

Приемник

Источник

Комментарии

1

Вывод на экран ЛК

п/с визуализации

Пользователь




2

Запрос на загрузку кроссворда

Пользователь

Файловая п/с




3

Запрос на загрузку словаря

Пользователь

п/с работы со словарями




4

Запрос на построение кроссворда

Пользователь

П/с построения кроссворда




5

Запрос на разгадывание кроссворда

Пользователь

П/с разгадывания кроссворда




6

Запрос на редактирование словаря

Пользователь

П/с работы со словарями




7

Запрос на сохранение кроссворда

Пользователь

Файловая п/с




8

Запрос на сохранение словаря

Пользователь

П/с работы над словарями




9

Команда на визуализацию

П/с построения кроссворда

П/с визуализации




10

Команда на вывод сообщения

П/с работы над словарями

П/с визуализации




11

Отобразить текущее состояние ЛК

П/с разгадывания кроссворда

П/с визуализации




11.1

Ошибка

П/с визуализации

Пользователь




Таблица Продолжение

12

Передать

структуру ЛК

Файловая п/с

П/с разгадывания кроссворда




13

Сообщение о состоянии работы со словарем

П/с визуализации

Пользователь



  1   2   3   4

Добавить документ в свой блог или на сайт

Похожие:

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

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

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

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

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

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

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

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

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

Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \"Автоматизированная система составления линейных кроссвордов\" iconРешение систем строгих и нестрогих линейных неравенств методом исключений...
Автоматизированная система ввода и отображения расписания занятий на математико-механическом факультете спбГУ. Предоставляет средства...

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


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