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

Цена:
30 руб.

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

material.view.file_icon 95726784-A943-4E11-BD4F-0EA8E15C070A.rar [1 MB]
material.view.file_icon Лабораторная 1
material.view.file_icon Лабораторная работа 1.doc [2 MB]
material.view.file_icon Прямого выбора
material.view.file_icon Лабораторная 1.cpp [3 KB]
material.view.file_icon Лабораторная 1.exe [16 KB]
material.view.file_icon Пузырьковая
material.view.file_icon Лабораторная 1.cpp [3 KB]
material.view.file_icon Лабораторная 1.exe [16 KB]
material.view.file_icon Шейкерная
material.view.file_icon Лабораторная 1.bpr [3 KB]
material.view.file_icon Лабораторная 1.cpp [3 KB]
material.view.file_icon Лабораторная 1.exe [16 KB]
material.view.file_icon Лабораторная 1.res [876 bytes]

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

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

Описание

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

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

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

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

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

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

Зачетная работа по дисциплине "Теория массового обслуживания и математическая статистика". Задание 1
В цехе работают три станка, которые ломаются с интенсивностями Л1, Л2, Л3 (в сутки) соответственно. В штате состоят два наладчика, устраняющие поломки станков с интенсивностями М1, М2 (в сутки) соответственно. Требуется построить граф этой системы массового обслуживания и найти долю времени, когда оба наладчика заняты работой. Л1 Л2 Л3 М1 М2 0,1 0,2 0,4 0,1 0,1
СибГУТИ Работа Зачетная Теория массового обслуживания
User Greenberg : 7 мая 2012
145 руб.
Расчетное задание по дисциплине: "Основы проектирования сооружений связи". Вариант №14
1. Введение 2. Расчет числа соединительных линий 3. Выбор системы передачи 4. Выбор оптического кабеля 5. Параметры оптического кабеля 6. Длина оптического кабеля 7. Разработка схемы проектируемой кабельной канализации Заключение Литература
Работа Расчетно-графическая СибГУТИ Основы построения телекоммуникационных систем и сетей
User Amor : 15 октября 2013
150 руб.
Расчетное задание по дисциплине: "Основы проектирования сооружений связи". Вариант №14 promo
Гидравлика ИжГТУ 2007 Задача 2.3 Вариант 3
Жидкость вытесняется из сосуда сжатым газом и вытекает через трубу с сужением в атмосферу. Найти абсолютное давление в суженном сечении d. Учесть только путевые потери с коэффициентом сопротивления λ. Плотность жидкости ρ=1000 кг/м³, ратм=1,013·105 Па.
Задачи Гидравлика
User Z24 : 24 октября 2025
200 руб.
Гидравлика ИжГТУ 2007 Задача 2.3 Вариант 3
Гидравлика Пермская ГСХА Задача 23 Вариант 4
Определить на какой высоте Z установится уровень ртути в U-образном жидкостном манометре, если при абсолютном давлении в трубопроводе р и показании манометра h, система находится в равновесии. Удельный вес ртути принять равным γрт = 133,4 кН/м³, воды γв = 9,81 кН/м³.
Задачи Гидравлика
User Z24 : 3 ноября 2025
150 руб.
Гидравлика Пермская ГСХА Задача 23 Вариант 4
up Наверх