- •Содержание
- •Введение
- •1 Постановка задачи
- •2 Выбор и обоснование структур данных
- •2.1 Динамические структуры данных
- •2.2 Запись
- •2.3 Абстрактный тип данных «список»
- •3 Разработка алгоритма
- •Поиск по издательству Удаление Поиск по изданию
- •4 Тестирование
- •5 Руководство пользователя
- •Заключение
- •Приложение а листинг программы
Министерство образования Республики Беларусь
Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники»
Факультет компьютерных систем и сетей
Кафедра программного обеспечения информационных технологий
Дисциплина: Учебная практика (УП)
Отчет по учебной практике
на тему
«Программное средство для учета
периодических изданий в библиотеке»
Студент: гр. 251001 Цуба А. М.
Руководитель: асс. Болтак С.В.
Минск, 2013
Содержание
ВВЕДЕНИЕ…………………………………………………………...……...3
1 ПОСТАНОВКА ЗАДАЧИ……………………………………….…......…4
2ВЫБОР И ОБОСНОВАНИЕ СТРУКТУР ДАННЫХ……………………5
3РАЗРАБОТКА АЛГОРИТМА……………………………..……………....7
4ТЕСТИРОВАНИЕ………………………..……………………………….11
5РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ…………………………..…...……13
ЗАКЛЮЧЕНИЕ………………………………………….…………………17
ПРИЛОЖЕНИЕ А ЛИСТИНГ ПРОГРАММЫ…...……………………...18
Введение
Во время курса по учебной практике были закреплены знания по программированию задач в области динамических структур данных, а также были изучены основные сортировки данных. Для успешного выполнения практических задач анализировалась специализированная литература по работе со списками, стеками, очередями и сортировками.
В рамках данного проекта по учебной практике было разработано программное средство для учета периодических изданий в библиотеке, предусматривающее возможности добавления, удаления, корректировки записей и поиска данных.
Настоящий отчет по учебной практике содержит следующие разделы:
– введение, в разделе анализируются цели курса «Учебная практика» и данного проекта в частности, кратко излагается содержания разделов отчета;
– постановка задачи, в разделе точно указывается, какими возможностями должно обладать программное средство;
– выбор и обоснование структур данных, в этом разделе описываются способы реализации подобных задач и выбирается лучший для данного условия;
– разработка алгоритма, в разделе приведена общая схема программы и схемы двух используемых процедур;
– тестирование, в разделе разработаны способы проверки правильности и работоспособности отдельных функций и программной средства в целом, спланированы и проведены экспериментальные исследования, отражающие функционирование разработанного программного средства;
– руководство пользователя, раздел содержит последовательность действий, выполняемых пользователем для успешной работы системы;
– заключение, в разделе перечисляются основные результаты и итоги проекта.
1 Постановка задачи
Целью данной работы является создание в среде Delphi приложения, позволяющего вести учет периодических изданий в библиотеке. В качестве задач можно определить следующие:
- предусмотреть возможность просмотра всех периодических изданий одного издательства;
- осуществить поиск всех номеров изданий по названию и вывести их отсортированными по дате;
- предусмотреть возможность добавлять, удалять и корректировать записи из списка, а так же просматривать весь список;
- использовать динамические списки.
2 Выбор и обоснование структур данных
2.1 Динамические структуры данных
В любой вычислительной системе важным ресурсом является память. Поэтому управление ею – одна из важных задач программиста. Различают два способа распределения памяти. Статическое – во время трансляции программы, что эффективно, поскольку в ходе ее выполнения на управление памятью не расходуются ресурсы системы. Альтернативный подход – динамическое управление памятью, которое осуществляется во время выполнения программы.
Использование динамических величин предоставляет программисту ряд дополнительных возможностей. Во-первых, подключение динамической памяти позволяет увеличить объем обрабатываемых данных. Во-вторых, если потребность в каких-то данных отпала до окончания программы, то занятую ими память можно освободить для другой информации. В-третьих, использование динамической памяти позволяет создавать структуры данных переменного размера.
Следует отчетливо понимать, что работа с динамическими данными замедляет выполнение программы, поскольку доступ к величине происходит в два шага: сначала ищется указатель, затем по нему — величина.