Лабораторная работа №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 руб.

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

Корпус вариант 30 ЧЕРТЕЖ t-flex
Корпус вариант 30 ЧЕРТЕЖ t-flex Корпус вариант 30 t-flex Корпус вариант 30 тфлекс По приведенным изображениям детали построить 3d модель и чертеж вид сверху и выполнить необходимые разрезы. Чертеж и 3D модель (показана на скриншотах) выполнены в T-FLEX CAD 16 Учебная Версия. Возможно открыть и выше версиях T-FLEX. Также открывать и просматривать чертежи и 3D-модели, выполненные в T-FLEX CAD возможно в T-FLEX Viewer. По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
Чертежи Инженерная и компьютерная графика
User coolns : 6 ноября 2025
250 руб.
Корпус вариант 30 ЧЕРТЕЖ t-flex
Дисциплина «Теория вероятностей и МС». Билет № 8.Экзамен
1. Нормальное и показательное распределения одномерной случайной величины и их характеристики 2. Из урны, где находятся 7 белых и 8 черных шаров, случайно вытащены 6 шаров. Какова вероятность того, что среди них будет 2 белых шара? 3. Дискретная случайная величина имеет следующий ряд распределения Х 2 4 6 8 10 р 0,12 0,22 a 0,40 0,04 Найти величину a, математическое ожидание и среднее квадратическое отклонение этой случайной величины. 4. Непрерывная случайная величина имеет плотность распре
Теория вероятности ДО СИБГУТИ Билеты экзаменационные
User lllog : 25 февраля 2016
250 руб.
Модернизация культиватора-гребнеобразователя-окучника АМО-2,8.
Пояснительная записка состоит: РАЗРАБОТКА ТЕХНОЛОГИИ ВОЗДЕЛЫВАНИЯ И УБОРКИ КАРТОФЕЛЯ В ХОЗЯЙСТВЕ КОНСТРУКТОРСКАЯ РАЗРАБОТКА Анализ конструкции культиваторов и рабочих органов для междурядной обработки картофеля и гребнеобразования Устройство модернизированных рабочих органов и описание технологической схемы машины Технологический расчёт Конструктивный расчёт СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ Графическая часть Общий вид культиватора-гребнеобразователя-окучника АМО-2,8 Сборочный черт
******* Не известно Дипломные проекты Чертежи
User maollit : 31 января 2017
999 руб.
Модернизация культиватора-гребнеобразователя-окучника АМО-2,8.
Насадка воздуходувная. Вариант №51
Насадка воздуходувная. Вариант 51 Задание 1. Выполнить 3д модели деталей 2. Выполнить 3д модель сборочной единицы 3. Выполнить ассоциативные чертежи всех деталей. 4. Выполнить сборочный чертеж Насадка воздуходувная 5. Выполнить спецификацию к сборочной единице. Вариант 51 Насадка воздуходувная Насадка воздуходувная – приспособление для обдувки сжатым воздухом, промывки и очистки от посторонних частиц, масла, следов охлаждающей жидкости и антикоррозийных покрытий деталей, поступающих на сборк
Черчение и компьютерная графика Чертежи УрГУПС
User coolns : 24 мая 2019
150 руб.
Насадка воздуходувная. Вариант №51 promo
up Наверх