Структуры и алгоритмы обработки данных. Лабораторная работа №1

Цена:
49 руб.

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

material.view.file_icon 66337DA3-1F85-4EA3-AD96-354CE1C1E755.rar [185 KB]
material.view.file_icon ishodniy_kod.txt [11 KB]
material.view.file_icon lab1.exe [49 KB]
material.view.file_icon ЛР1.docx [199 KB]
material.view.file_icon ishodniy_kod.c [11 KB]

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

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

Описание

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

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

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

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

Лабораторная работа №1. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
******* Не известно Программирование Работа Лабораторная
User tanzor : 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Задание 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубыв
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User svladislav987 : 4 мая 2021
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Лабораторная работа 1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Состав
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Александр404 : 3 января 2019
150 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User CaptainMorgan228 : 8 февраля 2018
42 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
Лабораторная работа №1: Задание: Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработа
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User growlist : 12 апреля 2017
30 руб.
promo
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User growlist : 11 апреля 2017
45 руб.
promo
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1

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

Модернизация торцевого уплотнения и подшипникового узла магистрального нефтяного насоса НМ 3600-230-Чертежи-Графическая часть-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
Модернизация торцевого уплотнения и подшипникового узла магистрального нефтяного насоса НМ 3600-230-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User nakonechnyy.1992@list.ru : 1 июня 2018
936 руб.
Модернизация торцевого уплотнения и подшипникового узла магистрального нефтяного насоса НМ 3600-230-Чертежи-Графическая часть-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
01.006 Транспортеры боковые деталировка
01.006 Транспортеры боковые скачать 01.006 Транспортеры боковые деталирование 01.006 Транспортеры боковые 3д модель 01.006 Транспортеры боковые чертежи Боковой ленточный транспортер Основные части транспортера: ведущий барабан,ведомый барабан, лента и натяжное устройство. Назначение боковых транспортеров - поддерживать полиэтиленовую пленку, обвертывающую изделие, движущееся по нижнему транспортеру (показан на чертеже условно) От приводного вала машины вращение передается через конические зуб
Черчение и компьютерная графика Чертежи БНТУ
User coolns : 20 марта 2019
450 руб.
01.006 Транспортеры боковые деталировка promo
Разработка деревянной фермы покрытия на лобовом упоре
НГАСУ.4 ый курс. Записка и 2 листа чертежей в формате dwg. расчет прогонов. расчет настила, расчет фермы покрытия: сбор нагрузок, подбор сечения поясов, расчет узлов 1. Исходные данные. Вариант 3. -Длина фермы=13м. -L=51 м -Снеговой район I. -Здание отапливаемое Примечания -без подвесного 2. Расчет ограждающей конструкции покрытия. 2.1. Расчет настила Производим сбор нагрузок на 1м2 горизонтальной поверхности настила. Щиты настила опираются на прогоны, установленные с шагом l=1,5м. Рабочий нас
Проектирование зданий, сооружений, участков и цехов Работа Курсовая
User ostah : 16 сентября 2011
45 руб.
Разработка деревянной фермы покрытия на лобовом упоре
01.020 Вал приводной деталировка
01.020 Вал приводной сборочный чертеж 01.020 Вал приводной чертежи 01.020 Вал приводной деталирование 01.020 Вал приводной скачать 01.020 Вал приводной 3д модель Приводной вал — узел машины, передающий вращение к рабочим органам машины. Вращение передается через зубчатое колесо 6 приводному валу 11, на котором закреплены штифтами 19 клеевые ролики 5 с бронзовыми дисками 4. При вращении вала диски 4 касаются клеевого барабана (на чертеже не показан), находящегося в ванне с клеем, и переносят кле
Черчение и компьютерная графика ЖГТУ Чертежи
User coolns : 10 сентября 2019
490 руб.
01.020 Вал приводной деталировка promo
up Наверх