Лабораторная работа №1. Структуры и алгоритмы обработки данных. Темя: Методы сортировки. 2022
-
Категории:
Алгоритмы и структуры данных, МТУСИ, Работа Лабораторная
-
Добавлен:
29.06.2022
-
Размер:
211 KB
-
Покупок:
0
-
Добавил:
DiKey
Написать сообщение
Скачать
Состав работы
1D8CF721-1E9E-4547-B6BE-2D53077E75EB.docx
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Лабораторная работа. Структуры и алгоритмы обработки данных. Методы сортировки.
Вариант 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, и запушить выполненное задание.
Вариант 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
Похожие материалы
Лабораторная работа №1. По дисциплине Структуры и алгоритмы обработки данных. Методы сортировки. 2022
DiKey
: 29 марта 2023
Лабораторная работа №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.Создать новую яче
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Методы сортировки.
DiKey
: 29 июня 2022
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Методы сортировки.
Цель данной лабораторной работы — научиться пользоваться сортировками.
Оглавление
1. Цель лабораторной работы 2
2. Задание на лабораторную работу 3
3. Ход лабораторной работы 4
3.1 Листинг программы 4
3.2 Результат выполнения программы 7
Список использованных источников 8
DiKey
: 29 июня 2022
75 руб.
Лабораторная работа №1 по дисциплине: «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов
Anza
: 14 марта 2019
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3
Anza
: 14 марта 2019
130 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №1 Методы сортировки массивов
SOKOLOV
: 2 марта 2025
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №1 Методы сортировки массивов
Цель работы: освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа с
SOKOLOV
: 2 марта 2025
200 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
Алексей134
: 24 марта 2020
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1.Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательн
Алексей134
: 24 марта 2020
200 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторные работы № 1-5
gnv1979
: 23 декабря 2016
Задание
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элемент
gnv1979
: 23 декабря 2016
50 руб.
Лабораторные работы №1-5 по дисциплине Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
popye
: 6 сентября 2014
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа 2.
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстры
popye
: 6 сентября 2014
80 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 1. Методы сортировки массивов с квадратичной трудоемкостью
nik200511
: 17 сентября 2013
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). ..
Используемые методы:
Метод прямого выбора
Один из самых простых методов сортировки, метод прямого выбора, заключается в следующем. Находим наименьший элемент массива и обмениваем его с первым элементом массива.
nik200511
: 17 сентября 2013
78 руб.
Другие работы
Роман эпохи Просвещения
Slolka
: 21 октября 2013
Большое повествовательное произведение в прозе с вымышленным сюжетом появилось задолго до эпохи Просвещения. Однако именно просветительский роман утвердил себя в качестве основного жанра, самим фактом своего существования перевернув всю систему жанров, закреплённую поэтикой. Трактаты по поэтическому искусству учили, что проза в целом стоит гораздо ниже поэзии, а новые формы – от эссе до романа – и вовсе не предусмотрены. Роману на практике предстояло доказать своё литературное достоинство.
Его
Slolka
: 21 октября 2013
Отчет по практике: Торгово-технологическая характеристика ОАО "Витебские продукты"
Lokard
: 16 октября 2013
Содержание
Введение
1 Ознакомление с предприятием ОАО «Витебские продукты»
2 Аппарат и функции работников ОАО «Витебские продукты»
3 Доставка товара
4 Организация приемки товаров
5 Размещение, хранение и подготовка товаров к продажи
6 Форма продажи товаров и дополнительные услуги в магазине ОАО «Витебские продукты» № 23 «Прогресс»
7 Организация труда и заработной платы в торговых организациях
8 Организация рабочих мест торгового персонала
Заключение
Список использованных источников
В
Lokard
: 16 октября 2013
15 руб.
Магистерская - Анализ характеристик основных компонентов интеллектуальной системы видеонаблюдения
IT-STUDHELP
: 5 июля 2022
Магистерская диссертация на тему - «Анализ характеристик основных компонентов интеллектуальной системы видеонаблюдения».
по направлению 11.04.02 «Инфокоммуникационные технологии и системы связи»
Оглавление
Введение 4
1 Обзор литературы по теме исследования. Современные системы видеонаблюдения 7
1.1 Актуальность использования систем видеонаблюдения 7
1.2 Архитектура современной системы видеонаблюдения 15
1.3 Классификация интеллектуальных систем видеонаблюдения 17
1.4 Выводы по разделу 18
2 Ос
IT-STUDHELP
: 5 июля 2022
4500 руб.
Сетевые базы данных, Лабораторная работа 4, Вариант 0, Блоки PL/SQL. Типы данных и операторы языка PL/SQL, Вывод данных, Работа с базами данных в программах PL/SQL. Курсоры, Обработка исключительных ситуаций, сибГУТИ
Fluttermen
: 23 декабря 2018
7 семестр.
Сетевые базы данных
Лабораторная работа 4
Вариант 0
Тема: Блоки PL/SQL. Типы данных и операторы языка PL/SQL
Тема 2: Вывод данных
Тема 3: Работа с базами данных в программах PL/SQL. Курсоры
Тема 4: Обработка исключительных ситуаций
Задания :
1. Составить и выполнить программу PL/SQL, которая вычисляет квадраты первых пяти положительных чисел, кратных 2, используя простой цикл Loop, и выводит результаты.
2. Составить и выполнить программу PL/SQL, которая определяет, под каким знако
Fluttermen
: 23 декабря 2018
120 руб.
