Методические указания к лабораторной работе




Скачать 78.34 Kb.
НазваниеМетодические указания к лабораторной работе
Дата конвертации29.04.2013
Размер78.34 Kb.
ТипМетодические указания


Министерство образования Российской Федерации

кафедра «Информационные системы и технологии»









Методические указания к лабораторной работе

Проектирование данных информационной системы

по курсу «ТЕОРИЯ информационныx систем»
для специальностей и направлений подготовки:

Специальности (направления)

Квалификация специалиста

Код

Наименование

Код

Наименование

230200

Информационные системы

62

Бакалавр информационных систем

230201

Информационные системы и технологии

65

Инженер









 

УДК 774:002:006.354


Составители: О. Е. Александров.


Научный редактор: доц., канд. физ.-мат. наук О. Е. Александров


Проектирование данных информационной системы: Методические указания к лабораторной работе / О. Е. Александров Екатеринбург: УГТУ-УПИ, 2010. 33 с.


Рассмотрено проектирование данных (исходных и промежуточных) для построения информационной системы для решения задачи по теме курсового проекта. Приведены задания для самостоятельного выполнения.


Библиогр. 0 назв. Рис. 3. Табл. 4. Прил. 1.


Подготовлено кафедрой «Информационные системы и технологии».


Методические указания обсуждены на заседании кафедры, протокол № __

Заведующий кафедрой _______________.



© Содержание, оформление: Александров О.Е., 2010

© Уральский государственный технический университет, 2000

Содержание


Содержание 3

Введение 4

1. Выбор метода решения 4

2. Задания для самостоятельного выполнения 6

Заключение 8

Список использованных источникоВ 8



Введение



Четвертым этапом курсового проектирования является проектирование данных под алгоритм решения задачи. На предыдущем этапе был выбран алгоритм, теперь нужно постороить схему данных для обработки.

На первый взгляд проектирование данных не так уж существенно, ибо «чего там проектировать?». Однако на практических занятиях уже обсуждалась эта проблема. И было показано, что возможность реализации алгоритма напрямую связана с возможность представить данные для обработки в «удобном» виде. Курсы по программированию зачастую не обращают на эту сторону дела большого внимания, однако, в случае критических по быстродействию алгоритмов, правильно спроектированные данные могут ускорить процесс обработки в разы.

Не менее важным аспектом проектирования данных является «удобство ввода» исходной информации и «понятность» вывода результатов. Кроме того, важным моментом является отладка и тестовая эксплуатация инфирмационной системы, в этом режиме желательно иметь доступ к промежуточным результатам обработки для контроля и обнаружения ошибок.

Данная лабораторная работа призвана помочь получить опыт в проектировании данных для конкретного алгоритма решения избранной задачи (проблемы) в рамках тематики курсового проекта.

1. Выбор метода решения

1.1. Постановка проблемы


Информационная система обрабатывает определенным образом упорядоченную информацию — данные. Эти данные должны обеспечивать полноту исходной информации, быть удобными в обработке, и занимать «минимальный» объем.

Термин решение задачи (solving problem) охватывает все этапы, начиная с постановки задачи и заканчивая разработкой компьютерной программы для ее решения. Этот процесс состоит из многих этапов — раскрытие смысла задачи, разработка концептуального решения, реализация решения в виде компьютерной программы. Что именно называется решением? Обычно решение (solution) состоит из двух компонентов: алгоритма и способов хранения данных. Алгоритм (algorithm) — это пошаговое описание метода решения задачи за конечный отрезок времени. Алгоритмы часто работают со структурами данных. Например, алгоритм может вносить новые данные в структуру, удалять их оттуда либо просматривать. Возможно, такое описание решения создает ложное впечатление, что вся сложность заключается в разработке подходящего алгоритма, а способы хранения данных играют вспомогательную роль. Решение состоит из алгоритмов и спо Это далеко от истины. Для решения задачи нужно не просто хранить данные, но и организовывать их таким образом, чтобы ускорить выполнение алгоритма.

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

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

Теперь необходимо выбрать и описать СТРУКТУРЫ данных для реализации алгоритма.

1.2. Порядок решения


Структура данных — это отображение информации в логическую структуру элементарных типов данных, поддерживаем конкретной программной платформой.

В настоящее время прикладные платформы программирования в значительной степени унифицировались, если не принимать во внимание экзотических языков программирования, то элементарные структуры сводятся к

  • скалярная переменной;

  • структура из разнородных скалярных переменных;

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

В рамках курсового проектирования рекомендуется использовать пакет MathCAD для реализации программной части информационной системы. Этот пакет поддерживает все указанные структуры, за вычетом массивов размерности выше двух.

Научиться проектировать данные, можно только проектируя их на практике, никакая теория не заменит решения пусть маленькой и идеализированной, но конкретной задачи.

Поэтому необходимо проделать следующую работу:

  1. Используя написанное ранее пошаговое описание алгоритма, описать для каждого шага структуру данных. Подразделить данные на

  • входные данные шага;

  • внутренние данные шага (если есть);

  • выходные данные шага;

  1. Выбрать наиболее удобное представление данных шага в терминах элементарных структур.

  2. Проанализировать выбранные данные и попытаться создать единую структуру для всех (большинства) шагов алгоритма.

  3. Взять «произвольные» исходные данные для задачи из предыдущей лабораторной, записать их в форму избранной структуры и, пользуясь пошаговым решением, выполнить вычисления над избранной структурой.

  4. Проанализировать недочеты и скорректировать структуру данных.

1.3. Основные моменты, на которые следует обратить внимание


При выборе структуры данных алгоритма для решения нужно руководствоваться прежде всего

  • эффективностью, т.е. удобством отображения исходной информации в данные алгоритма и удобством обработки;

  • понятностью, т.е. возможностью обзора данных, отсутствием дублирования;

  • реализуемостью, т.е. возможностью выполнить с помощью этой структуры данных все шаги алгоритма и получить результат.

1.4. Результаты


В результате выполнения лабораторной работы должен быть составлен

  1. описание структур данных для каждого шага алгоритма;

  2. описание общей (общих) структур данных;

  3. описание примера решения задачи с помощью указанных структур по шагам;

2. Задания для самостоятельного выполнения

2.1. Общие замечания


Задание лабораторной работы выполняется индивидуально.

Для выполнения лабораторной работы вам необходимо:

  1. Ознакомиться с главой 1.

  2. Ознакомиться с образцом курсового проекта.

  3. Выполнить задание к лабораторной работе.

  4. Написать и сдать отчет. Данный отчет является ЧЕТВЕРТОЙ главой курсового проекта.

2.2. Варианты заданий

Вариант 1 (стандартный)


  1. Описать структуры данных для исходных данных алгоритма.

  2. Описать структуры данных для результата работы алоритма.

  3. Описать структуры данных для промежуточных шагов алгоритма.

  4. Написать пример исходных данных и пошаговое решение задачи по избранному алгоритму, используя ДАННЫЕ структуры.

2.3. Оформление результатов работы


Вы должны представить письменный отчет по выполненной работе (510 страниц) и работоспособный код программы. Отчет должен быть оформлен в соответствии со стандартом [1].

Отчет должен состоять из следующих частей:

  1. титульный лист;

  2. введение;

  3. основная часть;

  4. заключение;

  5. список использованных источников.

Отчет должен содержать:

  1. Описание структуры данных для исходных данных алгоритма.

  2. Описание структуры данных для результата работы алоритма.

  3. Описание структуры данных для промежуточных шагов алгоритма.

  4. Пример исходных данных и пошаговое решение задачи по избранному алгоритму, используя ДАННЫЕ структуры.

2.4. Прием зачета по результатам работы


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

  1. Знание основ теории.

  2. Умение объяснять и аргументировать выбор тех или иных структур для данных.

Заключение


В результате выполнения этой работы:

  1. Вы сможете лучше понять тему курсового проекта.

  2. Получите практический навык проектирования данных для алгоритмов.

  3. Получите практические навыки применения структур данных для выполнения алгоритмов.

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

Список использованных источникоВ


1. СТП УГТУ УПИ 1-96. Общие требования и правила оформления дипломных и курсовых проектов (работ). 1996. 34 с. Группа Т51.



Добавить в свой блог или на сайт

Похожие:

Методические указания к лабораторной работе iconМетодические указания к лабораторной работе
Выбор задачи для решения в курсовом проекте: Методические указания к лабораторной работе / О. Е. Александров Екатеринбург: угту-упи,...

Методические указания к лабораторной работе iconМетодические указания к лабораторной работе
Поиск литературных источников по теме курсового проектирования: Методические указания к лабораторной работе / О. Е. Александров...

Методические указания к лабораторной работе iconМетодические указания к лабораторной работе
Отладка реализации информационной системы для решения задачи курсового проекта: Методические указания к лабораторной работе / О....

Методические указания к лабораторной работе iconМетодические указания к лабораторной работе Рязань
Изучение эллиптически поляризованного света: Методические указания к лабораторной работе /Рязан гос радиотехн акад. Сост.: И. В....

Методические указания к лабораторной работе iconМетодические указания к лабораторной работе №93 составлены на ка­федре «Физика»
Определение отношения методом адиабатического расширения : методические указания к лабораторной работе №93 по физике для студен­тов...

Методические указания к лабораторной работе iconИсследование электронного реле в схеме защиты методические указания к лабораторной работе
Электронное реле. Методические указания к лабораторной работе / Липецкий государственный технический университет. Сост. Р. Ю. Романовский,...

Методические указания к лабораторной работе iconМетодические указания к лабораторной работе по дисциплине
Операции с таблицами баз данных в среде Delphi: методические указания к лабораторной работе по дисциплине "Информационное обеспечение...

Методические указания к лабораторной работе iconМетодические указания к лабораторной работе Транспортные сети по курсу «теория информационныx систем» для специальностей и направлений подготовки: Специальности (направления)
Транспортные сети: Методические указания к лабораторной работе / О. Е. Александров Екатеринбург: угту-упи, 2010. 33 с

Методические указания к лабораторной работе iconМетодические указания к лабораторной работе алгоритм Джонсона по курсу «теория информационныx систем» для специальностей и направлений подготовки: Специальности (направления)
Алгоритм Джонсона: Методические указания к лабораторной работе / О. Е. Александров Екатеринбург: угту-упи, 2010. 17 с

Методические указания к лабораторной работе iconМетодические указания к лабораторной работе Рязань 2006
Изучение принципа работы статического магнитного масс-спектрометра: Методические указания к лабораторной работе / Рязан гос радиотехн...


Разместите кнопку на своём сайте:
lib.convdocs.org


База данных защищена авторским правом ©lib.convdocs.org 2012
обратиться к администрации
lib.convdocs.org
Главная страница