Модель очереди ( на с++ в среде с++ Builder.)

Название работы: Модель очереди ( на с++ в среде с++ Builder.)

Скачать демоверсию

Тип работы:

Курсовая практика

Предмет:

Информационное обеспечение, программирование

Страниц:

34 стр.

Год сдачи:

2014 г.

Содержание:

ВВЕДЕНИЕ 4

ГЛАВА 1. ТЕОРЕТИЧЕСКОЕ ОПИСАНИЕ СТРУКТУР ДАННЫХ И ПОСТАНОВКА ЗАДАЧИ 5

1.1 Структуры данных 5

1.1.1 Основные понятия 5

1.1.2 Организация очереди списковой структуры 7

1.1.3 Работа с очередью 7

1.2 Постановка и формализация задачи моделирования 10

1.3 Определение требований к исходной информации 11

1.4 Выбор и обоснование показателей и критериев эффективности 12

1.5 Определение параметров и переменных модели 12

ГЛАВА 2. ПРОЕКТИРОВАНИЕ МОДЕЛИ ОЧЕРЕДИ 13

2.1 Описание содержания модели 13

2.1.1 Контекстная диаграмма 13

2.1.2 Разработка концептуальной модели 15

2.2 Разработка алгоритма и программы модели 17

2.2.1 Алгоритмы методов класса ArrayQueue 17

2.2.2 Алгоритмы методов класса ListQueue 19

2.2.3 Алгоритмы методов класса STLQueue 20

2.3 Разработка пользовательского интерфейса программы 21

ГЛАВА 3. АНАЛИЗ РЕЗУЛЬТАТОВ ВЫПОЛНЕННОЙ РАБОТЫ 24

3.1 Тестирование программы 24

3.2 Проведение экспериментов с моделью и анализ полученных результатов 27

СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ И ИНТЕРНЕТ-РЕСУРСОВ 32

Приложение 1 – Тексты основных модулей программы 33

+ программа

Выдержка:

ВВЕДЕНИЕ

Степень сложности и эффективность программного обеспечения во многом зависит от того как разработчики организовали хранение и обработку данных в процессе решения прикладных задач. Современные операционные системы, сетевые устройства, Веб-приложения, а также множество других современных информационных систем, требуют определенного подхода к выбору структур данных. Ведь именно от правильного выбора механизма представления данных в памяти компьютера зависит сложность понимания алгоритма или эффективность и быстрота использования вычислительных ресурсов ЭВМ. Поэтому остается актуальным проведения исследований в области организации структур данных, разработке библиотек алгоритмов для их обработки.

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

– выполнить краткое теоретическое описание структур данных;

*

*

1.3 Определение требований к исходной информации

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

- value – данные целого типа, которые будут хранить случайно-сгенерированные значения;

- next – ссылка типа Element, реализующая связь в списке между его элементами.

Для сохранения и загрузки элементов очереди во внешних ресурсах программы необходимо определить в специальной папке data три текстовых файла:

- queueArr.txt – для элементов очереди на основании массивов;

- queueLst.txt – для элементов очереди списковой структуры;

- queueSTL.txt – для элементов очереди типа queue из библиотеки C++ STL.

Формат файлов представляет собой последовательность строк, в каждой их которых сохраняется значение целого типа в диапазоне от 0 до 1000.

Похожие работы на данную тему