Структуры и алгоритмы обработки данных. Лабораторная работа №1
Состав работы
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Тема: Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
Метод сортировки М для возр. С для возр. М для случ. С для случ. М для убыв. С для убыв.
Прямой выбор
Пузырьковая
Шейкерная
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
Метод сортировки М для возр. С для возр. М для случ. С для случ. М для убыв. С для убыв.
Прямой выбор
Пузырьковая
Шейкерная
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
Дополнительная информация
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 01.04.2018
Рецензия:
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 01.04.2018
Рецензия:
Мачикина Елена Павловна
Похожие материалы
Лабораторная работа №1. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
piligrim-24
: 26 октября 2011
Задание
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
50 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
svladislav987
: 4 мая 2021
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубыв
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Александр404
: 3 января 2019
Лабораторная работа 1
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Состав
150 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
CaptainMorgan228
: 8 февраля 2018
Работы выполнены на языке C++.
Лабораторная работа №1:
Задание 1.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
42 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
growlist
: 12 апреля 2017
Лабораторная работа №1:
Задание:
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработа
30 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
growlist
: 11 апреля 2017
Работы выполнены на языке C++.
Лабораторная работа №1:
Задание 1.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
45 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
rikimaru
: 10 мая 2020
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
150 руб.
Другие работы
Модернизация торцевого уплотнения и подшипникового узла магистрального нефтяного насоса НМ 3600-230-Чертежи-Графическая часть-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
nakonechnyy.1992@list.ru
: 1 июня 2018
Модернизация торцевого уплотнения и подшипникового узла магистрального нефтяного насоса НМ 3600-230-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
936 руб.
01.006 Транспортеры боковые деталировка
coolns
: 20 марта 2019
01.006 Транспортеры боковые скачать
01.006 Транспортеры боковые деталирование
01.006 Транспортеры боковые 3д модель
01.006 Транспортеры боковые чертежи
Боковой ленточный транспортер
Основные части транспортера: ведущий барабан,ведомый барабан, лента и натяжное устройство. Назначение боковых транспортеров - поддерживать полиэтиленовую пленку, обвертывающую изделие, движущееся по нижнему транспортеру (показан на чертеже условно)
От приводного вала машины вращение передается через конические зуб
450 руб.
Разработка деревянной фермы покрытия на лобовом упоре
ostah
: 16 сентября 2011
НГАСУ.4 ый курс. Записка и 2 листа чертежей в формате dwg.
расчет прогонов.
расчет настила,
расчет фермы покрытия: сбор нагрузок, подбор сечения поясов, расчет узлов
1. Исходные данные.
Вариант 3.
-Длина фермы=13м.
-L=51 м
-Снеговой район I.
-Здание отапливаемое
Примечания
-без подвесного
2. Расчет ограждающей конструкции покрытия.
2.1. Расчет настила
Производим сбор нагрузок на 1м2 горизонтальной поверхности настила.
Щиты настила опираются на прогоны, установленные с шагом l=1,5м. Рабочий нас
45 руб.
01.020 Вал приводной деталировка
coolns
: 10 сентября 2019
01.020 Вал приводной сборочный чертеж
01.020 Вал приводной чертежи
01.020 Вал приводной деталирование
01.020 Вал приводной скачать
01.020 Вал приводной 3д модель
Приводной вал — узел машины, передающий вращение к рабочим органам машины.
Вращение передается через зубчатое колесо 6 приводному валу 11, на котором закреплены штифтами 19 клеевые ролики 5 с бронзовыми дисками 4. При вращении вала диски 4 касаются клеевого барабана (на чертеже не показан), находящегося в ванне с клеем, и переносят кле
490 руб.