Тема курсовой работы: Программная реализация Алгоритма Фон Неймана

Тема проекта «Программная
реализация Алгоритма Фон Неймана»

Объектом курсового проекта является алгоритм Фон Неймана.

Предметом является программная реализации алгоритма Фон Неймана.

Цель работы – изучить алгоритм и разработать
программу на языке программирования С#.

Для достижения цели необходимо решить ряд
задач:

1.  Освоить работу алгоритма Фон Неймана;

2.  Разработать программу по алгоритму;

3.  Произвести отладку и тестирование
программы.

1 ПОСТАНОВКА ЗАДАЧИ
1.1 Развернутое описание задачи
Для выполнения курсового проекты был выбран язык программирования С#, поскольку именно он рассматривается в рамках нашего обучения. А также, поскольку этот язык актуален в рабочей сфере.
Программная реализация состоит из представленного ниже алгоритма.
1. массив рекурсивно разбивается пополам, и каждая из половин делиться до тех пор, пока размер очередного подмассива не станет равным единице;
2. далее выполняется операция алгоритма, называемая слиянием. Два единичных массива сливаются в общий результирующий массив, при этом из каждого выбирается меньший элемент (сортировка по возрастанию) и записывается в свободную левую ячейку результирующего массива. После чего из двух результирующих массивов собирается третий общий отсортированный массив, и так далее. В случае если один из массивов закончиться, элементы другого дописываются в собираемый массив;
3. в конце операции слияния, элементы перезаписываются из результирующего массива в исходный.
В ходе работы над курсовым проектом необходимо выполнить такие условия, как:
˗ разработать алгоритм для работы с тригонометрическими функциями;
˗ написать программу для реализации алгоритма сортировки Фон Неймана;
˗ выполнить тест программы, и проверить на правильность работы сортировки.
1.2 Область применения программы
Алгоритм Слияние или уже его программная реализация, имеет свою собственную область применения. Например, в типичной среде обработки данных может оказаться нужным использовать большой (упорядоченный) файл данных, в который регулярно добавляются новые элементы. Один из подходов заключается в пакетном добавлении новых элементов в главный (намного больший) файл и последующей сортировке всего файла. Однако эта ситуация как будто специально создана для слияния: гораздо эффективнее отсортировать (небольшой) пакет новых элементов и потом слить полученный небольшой файл с большим главным файлом. Слияние используется во многих аналогичных приложениях.
1.3 Описание исходных данных, переменных и констант
Описание исходных данных, переменных и констант представлено ниже.
1. int - целочисленная переменная;
2. float - переменная числа с плавающей точкой;
3. Random rnd - класс представляет генератор псевдослучайных чисел;
4. int razmer - переменная, в которую вводиться размер массива;
5. int[] massive - целочисленный массив;
6. static int[] SliyanieSort(int[] massive) - функция сортировки;
7. static int[] Sliyanie(int[] mass1, int[] mass2) - функция слияния.
8. int[] slitiy - конечный массив.
9. int a, b - переменные которые двигают элемента массива;