Содержание

1. Описание задачи 2

2

2. Описание метода сортировки 2

3

3

3. Блок-схема 3

4. Текст программы 5

5. Руководство пользователя 6

6. Текстовый пример решения задачи 7

7

7. Распределение ресурсов микропроцессорной системы 7

8. Потребляемые ресурсы 7

9. Список литературы 8

1. Описание задачи

Сортировка множества точек методом простого выбора.

2. Описание метода сортировки

Суть метода простого выбора заключается в том, что программа сравнивает число из массива и сравнивает его с последующими и находя меньшие (в случае сортировки по возрастанию) она запоминает его индекс. По окончание перебора массива программа меняет местами наше число и число индекс которого был запомнен.

Шаги алгоритма:

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

2. производим обмен этого значения со значением первой, не отсортированной позиции (обмен не нужен, если минимальный элемент уже находится на данной позиции)

3. теперь сортируем хвост списка, исключив из рассмотрения уже отсортированные элементы

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

2 6 7 5 3 4 1 8 0 9

3. Блок-схема

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

#include <stdio.h>

#include <conio.h>

int main()

{

int mas[10], t, q;

printf("vvedite 10 chisel ");

for(int i=0; i<10; i++)

{

scanf("%d", &mas[i]);

}

for(int i=0; i<10; i++)

{

q=i;

for(int j=i; j<10; j++)

{

if(mas[i]>mas[j]&&mas[q]>mas[j])

{

q=j;

}

}

t=mas[i];

mas[i]=mas[q];

mas[q]=t;

}

printf("\n");

for(int i=0; i<10; i++)

{

printf("%d\n", mas[i]);

}

getch();

return 0;

}

5. Руководство пользователя

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

порядке возрастания. Пользователь должен в вести 10 чисел и дождаться результата.

6. Текстовый пример решения задачи

7. Распределение ресурсов микропроцессорной системы

Промышленный компьютер получает данные с датчиков подключённых к объекту управления(ОУ).

8. Потребляемые ресурсы

Память: переменная типа int занимает в памяти 4 байт. Имеем 14 переменных типа int.

Получаем: 14*4 = 56 байт

Типовая современная распределённая система автоматизации:

Операционные станции

9. Список литературы

Денисенко В.В.

Компьютерное управление технологическим процессом экспериментом, оборудованием. — М.: Горячая линия - Телеком 2009. — 608 с., ил.

ISBN 978-5-9912-0060-8.

Пантелеев, А. В.

Методы оптимизации в примерах и задачах: Учеб. посо- бие/А. В. Пантелеев, Т. А. Летова. — 2-е изд., исправл. — М.: Высш. шк. , 2005. — 544 с.: ил.

ISBN 5-06-004137-9