Министерство образования Республики Беларусь

Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники»

Факультет компьютерных систем и сетей

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

Дисциплина: Учебная практика (УП)

Отчет по учебной практике

на тему

«Программное средство для

генерации и выдачи талонов

в поликлинике»

Студент: гр. 251001 Реентович Д. Д.

Руководитель: асс. Болтак С.В.

Минск 2013

Введение

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

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

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

• постановка задачи

• описание возможностей приложения

• обоснование выбора структур данных на основе сравнительного анализа возможных вариантов

• схематическое изображение алгоритма

• результаты тестирования программы

• руководство пользователя с подробными пояснениями и иллюстрациями

• заключение

• листинг программы с комментариями

1. Постановка задачи Вариант 6

В магазине имеется список поступивших в продажу CD/DVD дисков. Каждая запись списка содержит: тип хранимой информации (фильм, музыка, СОФТ и т.п.), наименование, автора, цену и примечание (поле м.б. пустым). Требуется:

• Отсортировать внутри каждого типа информацию по наименованию либо по автору (на выбор пользователя);

• Осуществлять поиск диска по автору, по наименованию;

• Предусмотреть возможность добавлять, удалять и корректировать записи из списка, а так же просматривать весь список.

2. Выбор и обоснование структур данных

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

Рассмотрим некоторые из них

2.1 Статические массивы.

Массив – это набор однотипных компонентов (элементов), расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу (индексам).

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

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

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

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

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

Таким образом, статические массивы не являются оптимальным решением для представления и хранения данных, необходимых для работы программы.