Методы сортировки массивов
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
23.09.2020
-
Размер:
332 KB
-
Покупок:
1
-
Добавил:
ty4ka
Написать сообщение
Скачать
Состав работы
|
|
|
|
lab_1.cpp
|
|
lab_1.exe
|
|
lab_1.iobj
|
|
lab_1.ipdb
|
|
lab_1.pdb
|
Отчет lab_1_Лялин А.С..docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Отладить правильность работы соритровок Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Дополнительная информация
2020 СИБГУТИ
Мачикина Елена Павловна
Зачет
Мачикина Елена Павловна
Зачет
Похожие материалы
Быстрые методы сортировки массивов.
HELL_Phoenix
: 7 июня 2011
ЛАБОРАТОРНАЯ РАБОТА No2 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть под
HELL_Phoenix
: 7 июня 2011
10 руб.
Методы сортировки массивов с квадратичной трудоемкостью
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 руб.
Лабораторная работа №1: “Методы сортировки массивов”
Daniil2001
: 9 сентября 2021
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающ
Daniil2001
: 9 сентября 2021
100 руб.
Быстрые методы сортировки массивов. ЛР №2
oksana
: 18 марта 2015
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
oksana
: 18 марта 2015
100 руб.
Изучение метода сортировки массивов прямым обменом
Aronitue9
: 20 августа 2012
Цель и задачи работы
Изучение метода сортировки массивов прямым обменом. Написание программы, демонстрирующей изученные принципы.
Задание
Задается массив, упорядоченный по убыванию. В него добавляются пять произвольных элементов. Используя метод шейкерной сортировки, упорядочить массив по возрастанию.
Aronitue9
: 20 августа 2012
20 руб.
Лабораторная работа №2. Быстрые методы сортировки массивов.
vohmin
: 14 октября 2015
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
vohmin
: 14 октября 2015
50 руб.
Другие работы
Строительные конструкции
Рики-Тики-Та
: 14 июня 2012
Содержание
1 Ребристая плита …………………………......................................................
3
1.1 Расчет пли-ты.……………………………………………….............
3
1.2 Расчет ребристой плиты по предельным состояниям первой группы...…………………………………...........................................................
5
1.3 Расчет полки на местный из-гиб…………………………………....
6
1.4 Проверка прочности ребристой плиты по сечениям, наклонным к продольной оси………………………………................................................
7
2 Расче
Рики-Тики-Та
: 14 июня 2012
55 руб.
Контрольная работа №3 по предмету: ФИЗИКА. Вариант №1
Druzhba1356
: 22 сентября 2014
Вариант 1
501. Математический маятник массой 0,2 кг имеет в любой момент времени одну и ту же полную энергию Е=1 мДж. Найти амплитудное значение импульса Рm.
511. Дифференциальное уравнение колебаний заряда в контуре имеет вид: Кл/с2. Индуктивность контура 10 мкГн. Найти емкость контура и написать уравнение колебаний заряда, если в начальный момент времени сила тока максимальна и равна 10 мА.
521. Материальная точка участвует в двух колебаниях, проходящих по одной прямой и выражаемых уравнени
Druzhba1356
: 22 сентября 2014
80 руб.
Балахонцев Е.В. Техническая термодинамика Контрольная работа 1 Задача 21
Z24
: 19 октября 2025
2 кг азота с начальными температурой t1=100 ºС и абсолютным давлением р1=0,5 МПа нагреваются при постоянном объеме до температуры t2=500 ºС. Определить конечное давление газа, количество подводимого к нему тепла и изменение его энтропии.
Z24
: 19 октября 2025
150 руб.
Экзамен по дисциплине: Экономика предприятия.
Roma967
: 2 декабря 2014
Тест для проверки знаний по дисциплине «Экономика предприятия»
1. Какую ответственность несут члены товарищества на вере по его обязательствам?
А) полные товарищи и коммандитисты несут полную ответственность;
Б) полные товарищи и коммандитисты несут ответственность в пределах своего вклада;
В) полные товарищи несут полную ответственность по делам товарищества, как своим вкладом, так и всем своим имуществом, а коммандитисты – в пределах вклада в имущество товарищества.
2. За унитарным предприяти
Roma967
: 2 декабря 2014
250 руб.
