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

Лабораторная работа. Структуры и алгоритмы обработки данных. Методы сортировки.
Вариант 11


Цель работы
Изучить основы синтаксиса Python. Изучить различные методы сортировки массивов.

Задание
Посредством создания нового python-проекта произвести решение следующих задания:

Задание №1
Создать программу, которая выводит в консоль фразу «Hello, world!».

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

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

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

2022