Лабораторная работа №1: “Методы сортировки массивов”

Цена:
99 руб.

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

material.view.file_icon 5073360E-00B1-4AF1-BAE4-A20918E5CBA0.rar [ 48 KB ]
material.view.file_icon Лаб раб 1- 2 курс
material.view.file_icon .vs
material.view.file_icon LR1
material.view.file_icon v16
material.view.file_icon .suo [ 18 KB ]
material.view.file_icon Browse.VC.db [ 248 KB ]
material.view.file_icon LR1.exe [ 42 KB ]
material.view.file_icon LR1.sln [ 1 KB ]
material.view.file_icon ЛР1 Структ и алгр обработки данных.docx [ 32 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.

Порядок выполнения работы:

Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).


Серией называется неубывающая последовательность элементов массива максимальной длины.

Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии

Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
Размер

*(тут должна быть таблица, есть на скриншоте)

Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.

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

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 09.09.2021
Рецензия:Уважаемый -----,


Мачикина Елена Павловна

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

Методы сортировки массивов
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User ty4ka : 23 сентября 2020
200 руб.
Методы сортировки массивов
Лабораторная работа №1.Методы сортировки массивов с квадратичной трудоемкостью.
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User vohmin : 14 октября 2015
50 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическ
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User ovtret : 26 февраля 2015
150 руб.
Быстрые методы сортировки массивов.
ЛАБОРАТОРНАЯ РАБОТА No2 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть под
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 7 июня 2011
10 руб.
Лабораторная работа №1. СИАОД. Методы сортировки массивов. Вариант №2
Задание Методы сортировки массивов. Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называе
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Отличник1 : 30 января 2021
100 руб.
Лабораторная работа №1. СИАОД. Методы сортировки массивов. Вариант №2
Методы сортировки массивов с квадратичной трудоемкостью
Структуры и алгоритмы обработки данных. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений
СибГУТИ Программирование Работа Лабораторная
User Dresk : 21 мая 2010
Методы сортировки массивов с квадратичной трудоемкостью.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной сумм
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 11 ноября 2009
Изучение метода сортировки массивов методом включений
Цель и задачи работы Изучение метода сортировки массивов методом включений. Написание программы, демонстрирующей изученные принципы. Задание Произвести сортировку массива, состоящего из 0 и 1, записанных в произвольном порядке.
Информационные технологии и системы Работа Лабораторная
User Aronitue9 : 20 августа 2012
20 руб.

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

Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 7.24
По трубе диаметром d = 5 см под напором движется минеральное масло (рис. 7.4). Определить критическую скорость, при которой турбулентный режим сменится ламинарным, если температура жидкости t = 20°С. График зависимости кинематического коэффициента вязкости жидкости от температуры показан на рис. 7.5.
Задачи Гидравлика
User Z24 : 28 сентября 2025
150 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 7.24
Проект одноэтажного инструментального цеха
Введение 4 1 Исходные данные для проектирования 5 2 Генеральный план 6 3 Технологический процесс производства 7 4 Объемно-планировочное решение 8 5 Инженерное оборудование 11 6 Расчет оборудования бытовых помещений 12 7 Теплотехнический расчет 13 8 Светотехнический расчет 15 Список использованных источников 17 Приложение А 18 Исходные данные для проектирования район строительства г. Пенза; климатический район II В; снеговой район III = 1,3 кПа; ветровой район II = 0,30 кПа; нормативная гл
Архитектура Работа Курсовая
User GnobYTEL : 1 августа 2012
44 руб.
Зачет. Специальные главы матанализа. Билет №16
1. Основная теорема Коши о вычетах. Применение вычетов. 2. Найти область сходимости ряда 3. Вычислить определенный интеграл с помощью разложения подынтегральной функции в степенной ряд 4. Вычислить контурный интеграл от функции комплексной переменной с помощью вычетов 5. Найти частное решение дифференциального уравнения с заданными начальными условиями операторным методом
Математический анализ СибГУТИ Работа Зачетная
User Lira1 : 17 марта 2014
100 руб.
Цилиндр гидравлический МЧ00.26.00.00 деталировка
Цилиндр гидравлический МЧ00.26.00.00 сборочный чертеж Цилиндр гидравлический МЧ00.26.00.00 спецификация Корпус МЧ00.26.00.01 Стакан МЧ00.26.00.02 Фланец МЧ00.26.00.03 Поршень МЧ00.26.00.04 Крышка МЧ00.26.00.05 Вилка МЧ00.26.00.06 Гидравлический цилиндр является основным звеном гидроприводов. Гидравлический цилиндр состоит из корпуса поз. 1 и поршня поз. 4. Поршень движется в цилиндре под давлением масла, которое подается в цилиндр через резьбовые отверстия деталей поз. 1 и поз. 5. Последователь
Чертежи Инженерная и компьютерная графика БГЭУ
User coolns : 18 ноября 2019
460 руб.
Цилиндр гидравлический МЧ00.26.00.00 деталировка promo
up Наверх