Введение в параллельное программирование

А метод Start () собственно запускает задачу.

1.6 Блок-схемы и текст программыusingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;usingSystem.Threading.Tasks;namespace SHELL{class Program {static void Main (string[] args){Console.WriteLine («Введите размер массива:»);int m = Convert. ToInt32(Console.ReadLine ());int[] array = new int[m]; Random n = new Random ();for (int i = 0; i < array. Length; i++) {array[i] = n. Next (-50, 50);Console.Write («{0} «, array[i]); }Console.WriteLine (); Task task1 = new Task (() => Console. WriteLine («Приостановкаметода Main изапусксортировкивовторичномпотоке…»));task1.Start ();task1.Wait (); Task task2 = new Task (() => shellSort (array));task2.Start ();task2.Wait (); Task task3 = new Task (() => writemass (array));task3.Start ();Console.ReadLine (); }static void writemass (int[] arr){Console.WriteLine («Продолжение выполнения 1ого потока (вывод результата)»);for (int i = 0; i < arr. Length; i++) { Console. WriteLine (arr[i]. ToString ()); } }static void shellSort (int[] arr){Console.WriteLine («Начало сортировки во вторичном потоке…»);int j;int step = arr. Length / 2;while (step > 0) {for (int i = 0; i < (arr.Length — step); i++) { j = i;while ((j >= 0) && (arr[j] > arr[j + step])) {inttmp = arr[j]; arr[j] = arr[j + step]; arr[j + step] = tmp; j -= step;} }step = step / 2; } } }}Блок-схема1.

7 Результат машинного тестирования программы.

Рисунок 1 — Скриншот работы программы1.

8 Инструкция пользователя.

Основные конструктивные, технологические и технико-эксплуатационные характеристики: -персональная ЭВМ с процессором с тактовой частотой 1 ГГц или выше-Операционная системаMicrosoftWindowsXP (SP2) или более поздние версии Windows с предустановленным пакетом Microsoft. NETFramework 4.0-Емкость оперативной памяти не меньше 256 Мб, с 20 Мб свободного места на жестком диске-МониторSVGA (800×600) или монитор с более высоким расширением. Для начала работы необходимо запустить приложение. После данного шага необходимо ввести размер массива и нажать кнопку Enter, которая запускает процесс алгоритма программы и выводит ответ в окне. Рисунок 2 — Выполнение программы Выход из программы осуществляется щелчком мыши на красный крест в правом верхнем углу главного окна.

Заключение

.

При выполнении курсовой работы были освоены основные принципы разработки алгоритмов и программ, методы отладки и решения задач на ЭВМ в различных режимах. Так же были разобраны основы системного программирования и основы объектно-ориентированного подхода к программированию, параллельное программирование. В процессе решения поставленных задач курсовой работы использовались прикладные системы программирования и необходимые методы решения заданий. Инструментальной средой разработки программ стала MS VisualStudio 2015. В задании курсовой работы был разработан алгоритм, позволяющий отсортировать массив методом Шелла с использованием параллельного программирования. По окончанию курсовой работы можно сказать, что были изучены и закреплены следующие задачи:

постановка задачи и разбор алгоритма её решения;

использование прикладных систем программирования;

разработка основных программных документов;

работа с современными системами программирования, включая объектно-ориентированные;

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