Лабораторная работа №1. По дисциплине Структуры и алгоритмы обработки данных. Методы сортировки. 2022

Лабораторная работа №1. По дисциплине
Структуры и алгоритмы обработки данных. Методы сортировки.



Содержание
1 Цель работы 2
2 Задание на лабораторную работу 2
3 Ход работы 3
3.1 Задание №1 3
3.2 Задание №2 3
3.3 Задание №3 4
3.4 Задание №4 10
4 Вывод 10
Список использованных источников 10

1 Цель работы

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

2 Задание на лабораторную работу.

Задание №1
1.Создать Jupyter Notebook со следующим наименованием: Lab1_Группа_ФИО
2.Создать новую ячейку с помощью кнопки
3.В созданной ячейке по указанной ниже форме заполните оглавление файла, заменив наименование группы и вписав свое ФИО, после чего создайте еще одну ячейку и напишите следующий код: print("Hello, World!)
4.С помощью кнопки запустите выполнение всех ячеек.

Задание №2
Написать генератор случайных матриц(многомерных), который принимает опциональные параметры m, n, min_limit, max_limit, где m и n указывают размер матрицы, а min_lim и max_lim - минимальное и максимальное значение для генерируемого числа. min_limit =-250 max_limit=1003

Задание №3
Реализовать методы сортировки строк числовой матрицы в соответствии с заданием. Оценить время работы каждого алгоритма сортировки и сравнить его со временем стандартной функции сортировки. Испытания проводить на сгенерированных матрицах.
Методы:
-Выбором
-Вставкой
-Обменом
-Шелла
-Турнирная
-Быстрая сортировка
-Пирамидальная

Задание №4
Создать публичный репозиторий на github, и запушить выполненное задание в .ipynb формате.

2022