Структуры и алгоритмы обработки данных” (часть 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. 10-й вариант
Лабораторная работа №3 Микропроцессоры и цифровая обработка сигналов Ввод информации через параллельный порт 1. Цель работы. 1.1. Изучить особенности работы параллельных портов микроконтроллера. 1.2. Изучить схемы подключения кнопок и датчиков к цифровым микросхемам. 1.3. Научиться определять состояние кнопок при помощи программы. 1.4. Изучить способы отладки программ на лабораторном стенде ЛЭСО1. 2. Эквивалентная схема подключения кнопки к параллельному порту. 3. Графическая схема алгоритма
СибГУТИ Микропроцессорные системы управления Работа Лабораторная
User bayball : 19 апреля 2014
100 руб.
Микропроцессоры и цифровая обработка сигналов. Лабораторная работа №3. 10-й вариант
Контрольная работа №2 по предмету "Физика" Вариант:6
366. Аккумулятор с ЭДС = 12 В заряжается от сети постоянного тока с напряжением U = 15 В. Определить напряжение на клеммах аккумулятора, если его внутреннее сопротивление Ri= 10 Ом. 376. За время t = 10 с, при равномерно возрастающей силе тока от нуля до некоторого максимума, в проводнике выделилось количество теплоты Q = 40 кДж. Определить среднюю силу тока <I> в проводнике, если его сопротивление R = 25 Ом. 406. По двум бесконечно длинным проводам, скрещенным под прямым углом, текут токи I1 и
СибГУТИ Физика. Физика математическая Работа Контрольная
User leokitty : 3 февраля 2012
50 руб.
Задача 11.17. Куколевский И.И.
Два резервуара с одинаковыми диаметрами D=0,8 м, заполненные маслом (ν=1,4 Ст) с начальной разностью - уровней H0=1,2 м, соединены трубкой диаметром d=12 мм и длиной l=6 м. Найти время, потребное для того, чтобы разность уровней уменьшилась до H=0,1 м, учитывая в трубке только потери трения. Указание. Предварительно выяснить режим течения в трубке (см. введение гл. 9).
Задачи Механика жидкости и газов
User Задачи гидравлика : 9 февраля 2023
90 руб.
Задача 11.17. Куколевский И.И.
Доверительное управление как гражданско-правовое обязательство
Доверительное управление - новый институт нашего права. Его появление обусловлено нынешним этапом развития рыночных отношений. Это связано со стремлением организовать более эффективное управление хозяйственной деятельностью и имуществом, и, прежде всего государственным имуществом. Раньше существовал только один метод выбора хозяйственного руководителя - административный. В новых условиях хозяйствования этот метод стал подвергаться критике как неэффективный, так как при нем отсутствуе
Рефераты Правоведение
User Lokard : 6 июля 2013
5 руб.
up Наверх