Курсовая работа: Проектирование и разработка программы для работы с кольцевым списком с использованием языка C# и Visual Studio 2019

РЕФЕРАТ

Курсовой проект содержит 40 страниц, 8 таблиц, 11 рисунков, 8 использованных источников, 2 приложения.

Ключевые слова: БИНАРНОЕ ДЕРЕВО, МАССИВЫ ДАННЫХ, МЕТОД СОРТИРОВКИ, ПРОГРАММА, АЛГОРИТМ, СОРТИРОВКА, ДАННЫЕ.

Целью данной работы является проектирование и разработка программы для работы с кольцевым списком с использованием языка C# и Visual Studio 2019.

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

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

Объект исследования: бинарное дерево.

Предмет исследования: программа, написанная на языке C#.

СОДЕРЖАНИЕ ВВЕДЕНИЕ 5

1. ОПИСАНИЕ ПРЕДМЕТНОЙ ОБЛАСТИ................................................. 7
   1. Общие положения................................................................................. 7
   2. Сведения из теории............................................................................... 7
      1. Древовидная структура – «Бинарное дерево».............................. 7
      2. Сортировка бинарным деревом..................................................... 8
      3. Терминология.................................................................................. 8
      4. Обход бинарного дерева в глубину............................................... 9
   3. Постановка задачи................................................................................ 9
2. ТЕХНОЛОГИЯ РАЗРАБОТКИ ПРОГРАММЫ..................................... 11
   1. Алгоритм решения.............................................................................. 11
   2. Макет программы............................................................................... 12
   3. Описание программы.......................................................................... 13
   4. Результат работы программы............................................................ 14
   5. Сравнительный анализ........................................................................ 17
3. РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ....................................................... 21

ЗАКЛЮЧЕНИЕ........................................................................................... 23

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ.................................... 24

ПРИЛОЖЕНИЕ........................................................................................... 25

ВВЕДЕНИЕ

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

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

Метод сортировки с помощью бинарного дерева - метод, рассматриваемый в данной работе, будет сравнен с алгоритмами сортировки пузырьком и алгоритмом гномьей сортировки для наглядного анализа эффективности работы алгоритма.

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

Алгоритм бинарного дерева был изобретён в 1960 г. Андрю Дональдом Ботом. На методе бинарного дерева построена файловая система, которой каждый из нас пользуется в компьютере, смартфоне. Структура бинарного дерева лучше всего подходит для реализации

«Проводника», то есть «папка-подпапка» или правильнее говоря «узел-

поддерево».

Цель данного курсового проекта – это разработка программы для анализа методов сортировки в среде Microsoft Visual Studio 2019.

Задачи:

1. Разработать и доступно описать предметную область программы;
2. Разобрать алгоритм работы программы;
3. Продемонстрировать как реализована программа и протестировать её.