Структуры и алгоритмы обработки данных. Лабораторная работа №1
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
05.06.2018
-
Размер:
185 KB
-
Покупок:
0
-
Добавил:
sibguter
Написать сообщение
Скачать
Состав работы
|
ishodniy_kod.txt
|
lab1.exe
|
ЛР1.docx
|
|
ishodniy_kod.c
|
Работа представляет собой 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
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
tanzor
: 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
piligrim-24
: 26 октября 2011
Задание
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
piligrim-24
: 26 октября 2011
50 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
svladislav987
: 4 мая 2021
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубыв
svladislav987
: 4 мая 2021
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Александр404
: 3 января 2019
Лабораторная работа 1
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Состав
Александр404
: 3 января 2019
150 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
CaptainMorgan228
: 8 февраля 2018
Работы выполнены на языке C++.
Лабораторная работа №1:
Задание 1.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
CaptainMorgan228
: 8 февраля 2018
42 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
growlist
: 12 апреля 2017
Лабораторная работа №1:
Задание:
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработа
growlist
: 12 апреля 2017
30 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
growlist
: 11 апреля 2017
Работы выполнены на языке C++.
Лабораторная работа №1:
Задание 1.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
growlist
: 11 апреля 2017
45 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
rikimaru
: 10 мая 2020
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
rikimaru
: 10 мая 2020
150 руб.
Другие работы
Экономическая система. Международная торговля
Elfa254
: 11 ноября 2013
1. Экономическая система: понятие, структура, основные типы
Жизнь человека многообразна. Она складывается из различных видов деятельности людей в производстве товаров и услуг, культуре, политике, идеологии и науке. Между людьми возникают общественные отношения, определяется уклад жизни, создаются те или иные формы государства, семьи, морали.
Без жизненных благ – пищи, одежды, крова – человек существовать не может. Следовательно, производство составляет основу жизни человеческого общества. Прои
Elfa254
: 11 ноября 2013
10 руб.
Физика. 1-й курс. 1-й семестр. 1-й Вариант.
beltigor
: 3 февраля 2016
Вариант 1
1. Тело брошено вертикально вверх с начальной скоростью
0
= 4
м/с. Когда оно достигло верхней точки полета из того же начально-
го пункта, с той же начальной скоростью
0
вертикально вверх бро-
шено второе тело. На каком расстоянии
h
от начального пункта
встретятся тела? Сопротивление воздуха не учитывать.
2. При горизонтальном полете со скоростью = 250 м/с снаряд
массой m=8кг разорвался на две части. Большая часть массой
m 1
= 6
кг получила скорость
1
u
= 400 м/с в направлении полета с
beltigor
: 3 февраля 2016
100 руб.
Экзамен «Электропитание устройств и систем телекоммуникаций». Вариант № 13
corner
: 3 сентября 2018
1. Наибольшим потоком рассеяния обладает трансформатор:
2. Стержневые магнитопроводы типа ПЛ имеют сечение сердечника (см2) (установите соответствие):
3. Установите логическую последовательность работы трансформатора на холостом ходу, когда к первичной обмотке прикладывается напряжение U1
4. Схемы с трансформаторами расположите в порядке уменьшения напряжения на нагрузке U2, при U1 = 100 В, коэффициент трансформации n = 1
Всего 25 вопросов.
corner
: 3 сентября 2018
100 руб.
Установка полимеризации ВХ производительностью 285000 т/год по ПВХ
Рики-Тики-Та
: 11 июня 2012
СОДЕРЖАНИЕ
Введение………… ……………………………………………………………. 3
1. Общее понятие процесса полимеризации…………………………… 4
2. Физико-химическая характеристика исходных, вспомогательных материалов, готовых продуктов…………………………………………………... 6
3. Блок – схема « производства ПВХ»………………………………… 11
Описание блок – схемы « производства ПВХ»……………………12
4. Описание технологической схемы «производства ПВХ»………… 13
5. Расчёт материального баланса реактора полимеризации ВХ………17
6. Охрана окружающей среды. Т
Рики-Тики-Та
: 11 июня 2012
55 руб.
