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

Цена:
100 руб.

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

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 руб.

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

Лабораторная работа №1. Исследование резисторного каскада предварительного усиления на биполярном транзисторе. Вариант №1
Схемотехника телекоммуникационных устройств Лабораторная работа №1 Исследование резисторного каскада предварительного усиления на биполярном транзисторе Вариант 1 1 Цель работы Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики). Варианты значений емкостей C1, мкФ 2.2 C2, мкФ 4.7 C3, пФ 200 C5, мкФ 500
******* Не известно Схемотехника телекоммуникационных устройств Работа Лабораторная
User dralex : 13 сентября 2020
150 руб.
Приспособление фрезерное (конструкторская часть дипломного проекта)
6.2 Описание устройства и работы приспособления В базовом варианте техпроцесса для зажима детали полуось 1221-2407082 используют приспособление с ручным винтовым зажимом. Для повышения производительности труда механизируем приспособление с помощью клиноплунжерного механизма и пневмоцилиндра. Такая механизация позволит сократить время на установку и съём детали в 6 раз. Произведем расчет специального станочного приспособления для операции 020 – горизонтально-фрезерной. При помощи данного прис
Диплом и связанное с ним Ремонт, техобслуживание машин и механизмов
User maobit : 5 апреля 2018
990 руб.
Приспособление фрезерное (конструкторская часть дипломного проекта) promo
Требования к курсовому и дипломным проектам.
МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО НАПИСАНИЮ КУРСОВЫХ И ВЫПУСКНЫХ КВАЛИФИКАЦИОННЫХ РАБОТ (ДИПЛОМНЫХ ПРОЕКТОВ)
Справочники, ГОСТы и СНИПы
User ken8888 : 21 мая 2008
Органы предварительного расследования
План Вступительная часть 1. Понятие предварительного расследования. Формы предварительного расследования. 2. Органы предварительного следствия: их организация, задачи и полномочия. 3. Органы дознания: их виды, структура и компетенция. Заключительная часть (подведение итогов). Введение. Текущее уголовно-процессуальное законодательство предусматривает в Российской Федерации рассмотрение уголовных дел до судебного производства. Такое рассмотрение осуществляется путем производства предварительног
Рефераты Государство и право
User evelin : 14 сентября 2013
5 руб.
up Наверх