Отчет по дисциплине «Теория и технология программирования» студент группы з3530902/10001

“Санкт-Петербургский политехнический университет Петра Великого”

Институт компьютерных наук и технологий

ОТЧЕТ

по дисциплине «Теория и технология программирования»

Выполнил:
студент группы з3530902/10001 А.С. Зайцев подпись, дата

Проверил

Доцент, кандидат технических наук С.В. Хлопин подпись, дата
Санкт-Петербург 2022г.

Задание

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

2. Провести серию экспериментов с разным размером сортируемых данных. Провести анализ изменения зависимости числа сравнений и перестановок элементов при сортировках от размера сортируемого массива. Построить графики изменения числа сравнений и перестановок от размеров массивов сортировки. Сравнение производить по абсолютным значениям, по нормированным (приведение к одному знаменателю – деление числа сравнений и перестановок на размер массива) и приведенным к логарифмическому виду величинам (вычисление логарифма от числа сравнений и перестановок).
3. Построить блок схему алгоритма сортировки, соответствующую алгоритму кода программы.
Вариант № 49. Сортировки: пузырьковая, отбор. Размеры массивов: [30; 45; 69; 105; 159; 240; 360]. Блок-схема пузырьковой сортировки.

Код программы

from random import randint

def buble_sort(arr):

count_if = 0

count_move = 0

for i in range(len(arr) - 1):

for j in range(len(arr) - i - 1):

count_if += 1

if arr[j] > arr[j + 1]:

count_move += 1

arr[j], arr[j + 1] = arr[j + 1], arr[j]

return arr, count_if, count_move