Программная реализация динамического списка динамических списков

• Номер работы:
  116147
• Раздел:
  Все работы   →   Курсовые проекты - сложные   →   Информационное обеспечение, программирование
• Год добавления:
  03.04.2009 г.
• Объем работы:
  30 стр.
• Содержание:
  СОДЕРЖАНИЕ
  
  1 ПОСТАНОВКА ЗАДАЧИ 4
  2 ТЕОРЕТИЧЕСКОЕ ОПИСАНИЕ ИСПОЛЬЗУЕМЫХ СТРУКТУР ДАННЫХ 6
  2.1 Основные определения 6
  2.2 Организация взаимосвязей в связанных динамических данных 7
  2.3 Работа с очередью 7
  3 ПРОЕКТИРОВАНИЕ ПРОГРАММЫ 11
  3.1 Общая структура 11
  3.2 Создание интерфейс 12
  4 ОПИСАНИЕ АЛГОРИТМА РАБОТЫ ПРОГРАММЫ 14
  4.1 Организация очереди 14
  4.2 Организациия обработки очереди 17
  ВЫВОДЫ 18
  СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 19
  ПРИЛОЖЕНИЕ А – Текст программы работы с очередью 20
  ПРИЛОЖЕНИЕ Б - Результаты тестирования программы 29
  
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Программная реализация динамического списка динамических списков
  1 ПОСТАНОВКА ЗАДАЧИ
  В данной курсовой работе необходимо разработать программу для реализации основных операций с заданной составной структурой данных – очередь.
  Выдвигаемые требования к программе:
  - Поддержка двух структур данных: основной и вспомогательной (для хранения элементов, удаленных из основной);
  - Информационные составляющие элементов структуры хранятся отдельно в динамической памяти и адресуются указателями;
  - Описание основной структуры и все необходимые операции собираются в отдельном модуле;
  - Описание вспомогательной структуры и операции с ней - в своем отдельном модуле;
  - Отдельно создается демонстрационный модуль для отображения текущего состояния реализуемой структуры
  Типовой набор операций:
  - добавление нового элемента, в том числе - из вспомогательной структуры;
  - удаление заданного элемента с возможностью сохранения во вспомогательной структуре;
  - поиск заданного элемента;
  - просмотр вспомогательной структуры удаленных элементов;
  - сохранение структуры во внешнем файле;
  - загрузка структуры из внешнего файла.
  Для разработки программы использовать инструменты позволяющие создавать приложения в среде Windows. В качестве примера можно привести: пакет Delphi или Builder С++ с использованием…
  
  … ВЫВОДЫ
  
  Результатом выполнения курсовой работы является программа, которая позволяет работать с динамической структурой данных – очередь. Программу написана на языке высокого уровня С++ с использованием среды разработки Builder C++ 6.0.
  Программа работает в диалоговом режиме с использованием форм и текстовых компонентов. К недостаткам программа следует отнести отсутствие более детальной информативности о ее работе. Это вызвано отсутсвием достаточного времени для разработки программного обеспечения. В целом программа выполнена с учетом всех требований.
  В программе использованы и закрплены пактические навыки по организациия и реализации динамических данных, а именно – очереди.
  За время выполнения курсовой работы, также была изучена среда разработки Builder C++ 6.0, которая позволяет создавать мощные приложения.
  Благодаря использованию литературы и ранее приобретенного опыта, удалось решить поставленную задачу. Опыт выполнения данной курсовой работы будет полезен в будущем при разработке программ.
  .............................
  
  СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
  
  1. Марченко А.И., Марченко Л.А. Программирование в среде Turbo Pascal 7.0, /Марченко А.И., Марченко Л.А.: Под ред. Тарасенко В.П. – М.: Бином Универсал, К.Юниор, 1997.-496 с. Ил.
  2. Бъерн Страуструп, Язык прогораммирования С++.
  3. 1. С/С++ Программирование на языке высокого уровня / Т.А. Павловская – СПб.: Питер, 2004. -461 с.:ил.
  
  .............................