Массив целых чисел тремя методами

Описание: Массив - это структура данных, которая может заключать в себе несколько отдельных значений данных, подобно тому, как здание - это физическая структура, которая может содержать несколько этажей.
Реферат содержит 1 файл: 

пример курсовой работы.doc

753.50 Кб | Файл microsoft Word  открыть 
Не получается скачать реферат Массив целых чисел тремя методами? - Техническая поддержка

пример курсовой работы.doc

Содержание

     Введение

     1 Разработка эскизного и технического  проектов программы 

    1. Назначение и область применения

     1.2     Техническая характеристика 

    1.2.1  Постановка  задачи

    1.2.2 Описание  алгоритма

    1.2.3 Организация  входных и выходных данных

    1.2.4  Выбор  среды разработки программных средств

     2. Методы сортировки массивов

    2.1 Метод «Пузырька»  или Метод Обмена

    2.2 Метод прямого  выбора

     2.3 Метод Шелла

     3 Проектирование и разработка  проекта

     3.1 Проектирование программы

     3.2 Текст программы

     3.3 Спецификация программы

     3.4 Тестирование

     3.5 Использование созданного приложения

     Заключение

     Глоссарий

     Список  использованных источников

      Приложение  А

      Приложение  Б

3

5

5

5

5

5

6

6

10

10

12

13

15

15

17

25

26

26

28

29

31

32

32

 

      Введение

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

     Для раскрытия темы необходимо рассмотреть  следующие понятия:

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

     Или вот такое определение:

     Массив - это однородная структура   однотипных  данных, одновременно хранящихся в последовательных ячейках оперативной памяти. Эта структура должна иметь имя и определять заданное количество данных (элементов).

     Если  дать более простое определение, то массив является контейнером общего назначения. В нем может содержаться любое количество элементов, в том числе и элементы разных типов данных. Массив может содержать даже другие массивы. Массив можно сравнить с комодом, у которого несколько ящиков. В каждом ящике находятся некоторые предметы, но сам комод содержит только ящики. Нас же, конечно, интересует только содержимое этих ящиков, т.е. значения. Значения в массиве являются информацией, которой мы можем распоряжаться по своему усмотрению, например, сортировать в определенном порядке. 

     Сортировка - процесс перестановки значений данного массива в определенном порядке. Целью сортировки являются упорядочение массивов для облегчения последующего поиска значений в данном массиве.

     Каждое  значение, хранящееся в массиве, называется элементом. А каждый элемент имеет свой порядковый номер (индекс).

     Массивы бывают одномерные, двумерные и многомерные.

     Одномерный (линейный) массив - это   однородная структура   однотипных  данных, для получения доступа к его элементам достаточно одной индексной переменной.

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

 

     Основная  часть

     1 Разработка эскизного и технического проектов программы

 

     Требуется разработать  проект, который позволяет сортировать заданный линейный массив целых чисел различными методами, например, методом линейной сортировки, пузырька, Шелла и др. Предусмотреть использование не менее трех методов. 

     
    1.   Назначение и область  применения
 

     Необходимо  разработать проект, демонстрирующий правила работы трех алгоритмов сортировки линейных массивов. Программа может быть использована в учебных целях. 

     
    1.  Технические характеристики
      1. Постановка задачи
 

     По  условию задачи необходимо организовать возможность формирования линейного  массива целых чисел максимальной размерностью 20 штук. Предоставить пользователю возможность выбора метода (Шелла, «Пузырька», Прямого выбора) и способа (по возрастанию, по убыванию) сортировки данного массива. Вывести результаты процедуры сортировки. 

      1.  Описание алгоритма
 

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

     
     
     
     
     
     
     
     
     
     
     
     
     
     
     

     Рисунок 1 -  Обобщенная схема алгоритма. 

     
      1.  Организация входных и выходных данных
 

     Входными  данными данного проекта являются следующие значения:

  • количество элементов в массиве;
  • элементы исходного массива.

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

      1. Выбор среды разработки программных средств
Страницы:    123456   следующая
Поиск по сайту

Предметы