Структуры и алгоритмы обработки данных” (часть 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 руб.

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

Лабораторная работа по ТАУ.2
1. Заданы автоматы А и В. Найти их объединение и пересечение. A B объединение . пересечение 2. Заданы автоматы А и В. Найти автомат С = А В, равный их произведению. A B 3. Заданы автоматы А и В. Найти автомат С = А В, равный их произведению. 4. Заданы автоматы А и В. Найти их сумму А + В. A B 5. Заданы автоматы А и В. Найти их суперпозицию А В. 6.
Теория автоматического управления Работа Лабораторная
User anderwerty : 11 января 2015
150 руб.
Экскаватор гидравлический с ковшом объемом 1.4 куб. м
Зміст Вступ 1 Визначення основних параметрів екскаватора 2 Робоче обладнання зворотної лопати 3 Визначення величини роботи, необхідної для переміщення елементів робочого обладнання 4 Визначення параметрів насосної установки і двигуна 5 Розрахунок механізму обертання платформи 6 Розрахунок приводу гусеничного рушія 7 Стійкість екскаватора при обладнанні зворотною лопатою Графічна частина Використана література Екскаваторами називаються землерийні машини, призначені для копанн
Сельскохозяйственные машины Работа Курсовая
User proekt-sto : 19 февраля 2014
50 руб.
Экскаватор гидравлический с ковшом объемом 1.4 куб. м
Лабораторная работа №3 по дисциплине: Информатика. Вариант №2
Лабораторная работа №3 ОБРАБОТКА СИМВОЛЬНОЙ ИНФОРМАЦИИ Цель работы: Приобрести навыки разработки программ для обработки символьной информации. Задание к лабораторной работе 1.Подготовить текст исходного предложения в соответствии с вариантом задачи, указанным в таблице (предложение должно заканчиваться точкой, разделитель слов в предложении - пробел). 2. Составить схему алгоритма задачи согласно варианту задания. 3. Составить программу обработки предложения и выполнить ее на ПК Варианты задан
******* Не известно Информатика Работа Лабораторная
User mdmatrix : 10 апреля 2020
130 руб.
Усеченная призма. Вариант 7 ЧЕРТЕЖ
Усеченная призма. Вариант 7 ЧЕРТЕЖ Задание 36 Выполнить чертеж усеченной призмы. Найти действительную величину контура сечения. Построить аксонометрическую проекцию и развертку поверхности усеченной призмы. d = 52 мм h = 55 мм a = 36 мм а° = 45 град Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КО
Чертежи Инженерная и компьютерная графика
User coolns : 17 марта 2026
200 руб.
Усеченная призма. Вариант 7 ЧЕРТЕЖ
up Наверх