Лабораторная работа №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 руб.
Другие работы
Визуальное программирование и человеко-машинное взаимодействие (часть 2). Лабораторные работы 1-3. Вариант 6.
nik200511
: 27 мая 2019
Лабораторная работа №1
1.1. Изучить работу программы, заданной по вариантам, дать ее краткое описание. Провести CWT-анализ интерфейса программы, рассмотрев все репрезентативные задачи (если задач больше 3-х, то рассмотреть только 3). Отчёт об анализе должен содержать формулировку репрезентативных задач, описание последовательности действий, анализ этих действий и список проблем и путей их устранения.
Лабораторная работа №2
2.1. Провести анализ GOMS интерфейса программы (по вариантам) на приме
nik200511
: 27 мая 2019
141 руб.
Электромагнитные поля и волны. Экзамен. Билет 08.
mirsan
: 15 сентября 2015
Билет №8
Направленность излучения, мощность и сопротивление излучения элементарного электрического излучателя.
Задача 1
Волна H распространяется в пустом ( =1, =1) круглом волноводе радиусом 1 см. Длина волны генератора, возбуждающего волновод - = 3 см. Определить:
1.Критическую длину волны.
2.Отношение фазовой скорости к скорости света.
3.Продольную постоянную распро
mirsan
: 15 сентября 2015
100 руб.
Рынок технологий – важнейший фактор современной международной экономики
elementpio
: 9 сентября 2013
Содержание
Введение
1. Структура рынка технологий
1.1 Рынок технологий - элемент мирового рынка
1.2 Участники рынка технологий
2. Передача технологий на мировом рынке
3. Россия в системе международного рынка технологий
Заключение
Список литературы
Введение
Рынок технологий является важнейшим фактором современной международной экономики.
Современная рыночная среда характеризуется тем, что технологии, непрерывно развиваясь, меняют рынок, формируя новые потребности и видоизменяя связанны
elementpio
: 9 сентября 2013
5 руб.
Проект крана башенного грузоподъемностью 10 т
Aronitue9
: 25 мая 2012
Спроектировать башенный кран:
• кран с поворотной башней и решетчатой стрелой;
• изменение вылета подъемом стрелы;
• режим работы крана умеренный.
Передвижение крана - рама на рельсовом ходу.
Грузоподъемность крана 2,5 т.
Вылет наибольший 15 м.
Высота подъема 15 м.
Частота вращения поворотной части 1 об/мин.
Скорость подъема груза 0,4м/с.
Изменение вылета 0,2м/с.
Передвижение крана 0,4м/с.
1. Задание на курсовой проект
2. Определение основных параметров малогабаритного башенного крана.
3. Опред
Aronitue9
: 25 мая 2012
41 руб.
