Лабораторные работы по ИТ за 2 семестр (ФЭЛ) / 9283_Зикратова_ИТ_ЛР№2

МИНОБРНАУКИ РОССИИ

Санкт-Петербургский государственный

электротехнический университет

«ЛЭТИ» им. В.И. Ульянова (Ленина)

Кафедра РТЭ

отчёт

по лабораторной работе

по дисциплине «Информационные технологии»

Тема: «Алгоритмы и программы решения задач комбинаторики»

Студентка гр.9283		Зикратова А. А.
Преподаватель		Кочунов К. В.

Санкт-Петербург

2020

Цель работы:

изучение и программирование стандартного алгоритма сортировки («сортировка вставкой»)

1-2 Сортировка по возрастанию:

N=7; % кол-во элементов массива

M=0; % кол-во перестановок

S=[10 8 3 28 11 4 1]; % массив

for i=1:(N-1) % переменная изменяется от ... до ...

j=i; % вводится новая переменная, т. к. "i" не может изменяться внутри цикла

while j>0 && S(j+1)<S(j) % пока ... и ... выполняется

P=S(j);

S(j)=S(j+1); % 2 элемента меняются местами в ячейках массива

S(j+1)=P;

j=j-1;

M=M+1; % считается кол-во перестановок

end

end

disp(M) % вывод значения

disp(S)

3. Результаты сортировки по возрастанию в Excel:

S(N)	S(N) возр.
10	1
8	3
3	4
28	8
11	10
4	11
1	28

4. Результаты работы программы:

14

1 3 4 8 10 11 28

5. Из пункта №4 можно заметить, что M=14 (кол-во перестановок при сортировке по возрастанию)

6. Из пунктов №3 и №4 видно, что результаты сортировки в Matlab и в Excel совпадают.

7. Сортировка по убыванию:

N=7; % кол-во элементов массива

M=0; % кол-во перестановок

S=[10 8 3 28 11 4 1]; % массив

for i=1:(N-1) % переменная изменяется от ... до ...

j=i; % вводится новая переменная, т. к. "i" не может изменяться внутри цикла

while j>0 && S(j+1)>S(j) % пока ... и ... выполняется

P=S(j);

S(j)=S(j+1); % 2 элемента меняются местами в ячейках массива

S(j+1)=P;

j=j-1;

M=M+1; % считается кол-во перестановок

end

end

disp(M) % вывод значения

disp(S)

8. Результаты сортировки по убыванию в Excel:

S(N)	S(N) упр.
10	28
8	11
3	10
28	8
11	4
4	3
1	1

9. Результаты работы модифицированной программы:

7

28 11 10 8 4 3 1

10. Из пункта №9 следует, что M=7.

11. Результаты сортировки по убыванию в Excel и Matlab совпадают (пункты №8 и №9).

Вывод: в ходе проделанной работы был изучен алгоритм «Сортировка вставкой», его блок-схема, а также выполнена проверка алгоритма с помощью Excel.