Лабораторная работа №1: “Методы сортировки массивов”
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
09.09.2021
-
Размер:
48 KB
-
Покупок:
29
-
Добавил:
Daniil2001
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
|
.suo
|
|
Browse.VC.db
|
|
LR1.exe
|
|
LR1.sln
|
ЛР1 Структ и алгр обработки данных.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
Размер
*(тут должна быть таблица, есть на скриншоте)
Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
Размер
*(тут должна быть таблица, есть на скриншоте)
Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
Дополнительная информация
Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 09.09.2021
Рецензия:Уважаемый -----,
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 09.09.2021
Рецензия:Уважаемый -----,
Мачикина Елена Павловна
Похожие материалы
Методы сортировки массивов
ty4ka
: 23 сентября 2020
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
ty4ka
: 23 сентября 2020
200 руб.
Лабораторная работа №1.Методы сортировки массивов с квадратичной трудоемкостью.
vohmin
: 14 октября 2015
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
vohmin
: 14 октября 2015
50 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью.
ovtret
: 26 февраля 2015
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическ
ovtret
: 26 февраля 2015
150 руб.
Быстрые методы сортировки массивов.
HELL_Phoenix
: 7 июня 2011
ЛАБОРАТОРНАЯ РАБОТА No2 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть под
HELL_Phoenix
: 7 июня 2011
10 руб.
Лабораторная работа №1. СИАОД. Методы сортировки массивов. Вариант №2
Отличник1
: 30 января 2021
Задание
Методы сортировки массивов.
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называе
Отличник1
: 30 января 2021
100 руб.
Методы сортировки массивов с квадратичной трудоемкостью
Dresk
: 21 мая 2010
Структуры и алгоритмы обработки данных.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений
Dresk
: 21 мая 2010
Методы сортировки массивов с квадратичной трудоемкостью.
HELL_Phoenix
: 11 ноября 2009
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной сумм
HELL_Phoenix
: 11 ноября 2009
Изучение метода сортировки массивов методом включений
Aronitue9
: 20 августа 2012
Цель и задачи работы
Изучение метода сортировки массивов методом включений. Написание программы, демонстрирующей изученные принципы.
Задание
Произвести сортировку массива, состоящего из 0 и 1, записанных в произвольном порядке.
Aronitue9
: 20 августа 2012
20 руб.
Другие работы
Кран распределительный КИГД.ХХ0Х03.000 ЧЕРТЕЖ
coolns
: 28 октября 2025
Кран распределительный КИГД.ХХ0Х03.000 ЧЕРТЕЖ
Распределительный кран предназначен для одновременной или попеременной подачи жидкости по двум трубопроводам.
Кран состоит из корпуса 1, в котором установлена цилиндрическая пробка 2. В пробке выполнены два отверстия (Б–Б), соединяющиеся с полостью осевого отверстия пробки.
На левом цилиндрическом конце пробки 2 установлена рукоятка 5, сидящая на шпонке 16 и зафиксированная с торца пробки специальной шайбой 3 при помощи винта 10 (размеры опорных
coolns
: 28 октября 2025
700 руб.
Экзаменационная работа. Теория телетрафика. Билет №2
tusur
: 12 декабря 2016
Билет 2
1. Математическая модель простейшего потока вызовов (формула Пуассона).
2. Способы задания потоков вызовов.
3. Задача. Рассчитайте среднее время ожидания начала обслуживания при запросе на call-центр если:
- среднее время разговора 180 с;
- среднее время пост –обработки звонков 30 с;
- число звонков в час – 500;
- число операторов 40.
tusur
: 12 декабря 2016
200 руб.
Техническая термодинамика Контрольная работа 1 Задача 2
Z24
: 26 ноября 2025
Смесь идеальных газов задана объемными долями: rCO2 = 0,6, rN2 = 0,3, rO2 = 0,1. Общая масса смеси М = 20 кг. В начальном состоянии объем смеси V1 = 15 м³ и температура t1 = 47 ºС. В результате адиабатного сжатия давление смеси увеличивается до р2 = 0,9 МПа. Определить давление смеси в начальном состоянии, температуру и объем смеси в конечном состоянии, работу сжатия и изменение внутренней энергии смеси. Считать, что теплоемкость газов не зависит от температуры и определяется по табл. 1 приложен
Z24
: 26 ноября 2025
200 руб.
Метрология. Экзамен. Билет №4.
Ольга39
: 15 февраля 2016
1.Оцените абсолютную и относительную погрешности измерения и оформите результат измерения мощности в соответствии с нормативными документами в двух формах погрешности, если при измерении мощности Р на нагрузке R=40 Ом, измерили среднеквадратическое значение напряжения, равное U=164 В. Известно, что предел допускаемой относительной погрешности сопротивления нагрузки δ=2,3 %, а предел допускаемой абсолютной погрешности измерения напряжения Δ=4 В.
2.Определите среднеквадратическое значение напряжен
Ольга39
: 15 февраля 2016
400 руб.
