Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3

Цена:
30 руб.

Состав работы

material.view.file_icon 15BCA9B9-5BF9-4DFB-8663-9834F24E1D14.rar [665 KB]
material.view.file_icon Лабораторная работа 3
material.view.file_icon Лабораторная работа 3.doc [14 стр., 837 KB]
material.view.file_icon Метод цифровой сортировки
material.view.file_icon Project1.bpf [98 bytes]
material.view.file_icon Project1.bpr [3 KB]
material.view.file_icon Project1.res [876 bytes]
material.view.file_icon Лабораторная 3.cpp [6 KB]
material.view.file_icon Лабораторная 3.exe [17 KB]
material.view.file_icon Лабораторная 3.obj [137 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Длина списка (Мф+Сф ) метод прямого слияния (цифровая сорт.)
 Возрастающие числа Убывающие числа Случайные числа
100     
200     
300     
400     
500     
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).

Дополнительная информация

Работа успешно сдана в 2016 году. Замечаний нет

Похожие материалы

Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная 1
Задание Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Алексей134 : 24 марта 2020
200 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №3. Вариант №18. Семестр 3-й
Задание 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. Проанализировать полученные результа
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Лабораторные работы №1-5 по дисциплине Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстры
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User popye : 6 сентября 2014
80 руб.
Контрольная работа по дисциплине "Структуры и алгоритмы обработки данных"(часть 1 Методы сортировки и поиска) Вариант 3.
3.Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User denchik1994 : 11 марта 2015
290 руб.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Методы сортировки массивов с квадратичной трудоемкостью. 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЗАЧЁТНАЯ РАБОТА. Вопрос: Что такое хэш-функция?
Вопрос: Что такое хэш-функция?
СибГУТИ Программирование Работа Зачетная
User Shamrock : 22 февраля 2014
220 руб.
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Быстрые методы сортировки массивов 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 10
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.

Другие работы

Лабораторная работа №3 по дисциплине: Многоканальные телекоммуникационные системы. Вариант 4 2022г
Лабораторная работа №3 «Методы объединения цифровых потоков» 1 Цель работы. 1 Исследование принципов объединения цифровых потоков; 2 Исследование возникновения временных сдвигов и неоднородностей 2 Подготовка к работе. Изучить теоретический материал изложенный в разделе 1.9 «Объединение цифровых потоков». 3 Задание к работе. Решение задачи предварительного расчёта. Рассчитать число информационных символов между временными сдвигами и период временного сдвига, а также период неоднородности согла
ДО СИБГУТИ Многоканальные телекоммуникационные системы Работа Лабораторная
User ilya2213 : 8 ноября 2022
90 руб.
Лабораторная работа №3 по дисциплине: Многоканальные телекоммуникационные системы. Вариант 4 2022г promo
Использование ускоренных методов испытания для оценки качества шерстяных и костюмных тканей
Содержание Введение…………………………………………………………………………..5 1. Социально – экономический раздел ………………………………………...7 1.1 Состояние текстильной промышленности России………………………8 1.2 Современный рынок шерстяных тканей………………………………..14 1.3 Обсуждение и основные выводы………………………………………..15 2. Аналитический раздел. Шерстяные ткани и методы оценки их качества..17 2.1 Ассортимент шерстяных тканей………………………………………...18 2.2 Методы оценки качества шерстяных тканей…………………………..29 2.3 Обсуждение и основные выводы………………………………
Диплом и связанное с ним Дипломные проекты
User elementpio : 11 октября 2012
200 руб.
Теплотехника 5 задач Задача 3 Вариант 95
Воздух с начальной температурой t1 = 27ºС сжимается в одноступенчатом поршневом компрессоре от давления р1 = 0,1 МПа до давления р2. Сжатие может происходить по изотерме, по адиабате и по политропе (с показателем политропы n). Определить: Для каждого из трех процессов сжатия конечную температуру газа t2, отведенную от газа теплоту Q, кВт; изменение внутренней энергии и теоретическую мощность компрессор, если его производительность G. Дать сводную таблицу и изображение процессов в рv — диа
Задачи
User Z24 : 4 января 2026
250 руб.
Теплотехника 5 задач Задача 3 Вариант 95
Ролик упорный МЧ00.46.00.00 СБ. Деталирование
Упорные ролики служат для направления заготовок, перемещаемых при прокате. Каждый ролик поз. 7 свободно вращается на короткой оси поз. 3, закрепленной планкой поз. 9 и болтами поз. 11. Вилка поз. 2 плотно насажена на конец стержня поз. 8, который может перемещаться в осевом направлении. Регулирование первоначальной силы нажатия пружины поз. 5 на ролик производится гайкой поз. 15. Для предупреждения поворота стержня имеется направляющая шпонка поз. 16, прикрепленная к стержню двумя винтами (на че
******* Не известно Чертежи Инженерная графика
User HelpStud : 18 января 2017
170 руб.
Ролик упорный МЧ00.46.00.00 СБ. Деталирование promo
up Наверх