АЛГОРИТМЫ И ПРОГРАММЫ РЕШЕНИЯ ЗАДАЧ КОМБИНАТОРИКИ. Отчёт 1 лаба. Алгоритмы и программы решения задач комбинаторики

• Название: Алгоритмы и программы решения задач комбинаторики
• Анкор: АЛГОРИТМЫ И ПРОГРАММЫ РЕШЕНИЯ ЗАДАЧ КОМБИНАТОРИКИ
• Дата: 08.09.2020
• Размер: 85.74 Kb.
• Имя файла: Отчёт 1 лаба.docx
• Тип: Отчет; #137191

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

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

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

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

Кафедра ЭПУ


отчет

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

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

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

Студент гр. 9202		Головатенко С.А.
Преподаватель		Ларионов И.А.

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

2020
Цель работы: изучение и программирование стандартного алгоритма сортировки

Обработка результатов лабораторной работы.

Задание 1.

Задан алгоритм сортировки вставкой и вектор исходных данных.

Блок-схема




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

M = 0;

P = 0;

n = input('Введите переменную n=');

A = zeros(1,n);

for i = 1:1:n

A(i) = input('A(i) = ');

end

for i = 1:1:n-1

for j = 1:1:n-i

if (A(j) > A(j+1))

P = 0;

P = A(j);

A(j) = A(j+1);

A(j+1) = P;

M = M + 1;

end

end

end

disp(M);

for i = 1:n

disp(A(i));

end

Листинг результатов



Рис. 1 Вывод результата задачи сортировки вставкой в Matlab
Задание 2.

Задан алгоритм сортировки пузырьком и вектор исходных данных.

Блок-схема



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

M = 0;

tmp = 0;

n = input('Введите переменную n = ');

A = zeros(1, n);

for i = 1:n

A(i) = input('A(i) = ');

end

for i = n-1:-1:1

for j = 1:1:i

if (A(j) > A(j + 1))

tmp = A(j);

A(j) = A(j + 1);

A(j + 1) = tmp;

M = M + 1;

end

end

end

disp(M);

for i = 1:n

disp(A(i));

end

Листинг результатов



Рис. 2 Вывод результата задачи сортировки пузырьком в Matlab


Вывод.

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