Министерство сельского хозяйства Российской Федерации
КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ АГРАРНЫЙ УНИВЕРСИТЕТ
Кафедра компьютерных технологий и систем
Пояснительная записка
к курсовой работе
по дисциплине : Алгоритмы и структуры данных
на тему: Исследование очередей
выполнил студент группы: ИТ-1004 Сидоров Максим Геннадьевич
Допущен к защите
Руководитель проекта: Параскевов А.В.
К
раснодар,
2011
КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ АГРАРНЫЙ УНИВЕРСИТЕТ
Кафедра компьютерных технологий и систем
Задание на курсовую работу
Студенту: ИТ-1004 группы 2 курса
Факультета: Прикладной информатики
Специальности: 230201.65
(шифр)
Сидорову Максиму Геннадьевичу
(Ф.И.О.)
Тема проекта: Исследование очередей
Содержание задания: Проанализирована предметная область, обоснована актуальность, разработан алгоритм решения задачи, выполнена программная реализация и тестирование.
Объём работы:
пояснительная записка к работе 23 листа формата А4
графическая часть 9 лист формата А4
Рекомендуемая литература: Джарод Холингвэрт, Дэн Баттерфилд, Боб Сворт, Джэйми Оллсоп C++Builder 5. Руководство разработчика. Borland C++ Builder 5. Энциклопедия программиста. Калверт Ч., Рейсдорф К., "ДиаСофт" - 2001, 944 стр.
Срок выполнения проекта: с «____»_____________по «____»_________20__г
Срок защиты: «____»_________20__г
Дата выдачи задания: «1» ноября 2011г
Руководитель проекта: Параскевов А.В.
Задание принял студент:
К раснодар, 2011
Содержание
Y
Введение 4
ПОСТАНОВКА ЗАДАЧИ 5
1.1 Цель и задачи работы 5
1.2 Обоснование выбора средства программирования 5
1.3 Входная и выходная информация 5
1.4 Требования к аппаратному обеспечению 6
1.5 Требования к программному обеспечению 6
2 СВЕДЕНИЯ ИЗ ТЕОРИИ 6
3 АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 9
4 ОПИСАНИЕ ПРОГРАММЫ 11
4.1 Функциональное назначение программы 11
4.2 Глобальные переменные и константы 12
4.3 Внутренняя структура программы 12
5. РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ 16
19
ЗАКЛЮЧЕНИЕ 20
СПИСОК ЛИТЕРАТУРЫ: 20
ПРИЛОЖЕНИЕ 1 20
Введение
Очередь – структура данных с дисциплиной доступа к элементам «первый пришёл – первый вышел» (FIFO, First In – First Out). Добавление элемента ( принято обозначать словом enqueue — поставить в очередь) возможно лишь в конец очереди, выборка — только из начала очереди (что принято называть словом dequeue — убрать из очереди), при этом выбранный элемент из очереди удаляется.
Очередь в программировании используется, как и в реальной жизни, когда нужно совершить какие-то действия в порядке их поступления, выполнив их последовательно. Примером может служить организация событий в Windows. Когда пользователь оказывает какое-то действие на приложение, то в приложении не вызывается соответствующая процедура (ведь в этот момент приложение может совершать другие действия), а ему присылается сообщение, содержащее информацию о совершенном действии, это сообщение ставится в очередь, и только когда будут обработаны сообщения, пришедшие ранее, приложение выполнит необходимое действие.
В данной курсовой работе рассматриваются основные принципы работы с очередями- добавление, удаление и поиск элементов. Для реализации данного проекта более наглядно, была использована программа С++ Builder, т.к она имеет уникальное сочетание удобства разработки пользовательских интерфейсов, компонентной архитектуры, однотипности доступа к разнообразным базам данных и многие другие функции.