Структуры и алгоритмы обработки данных. Лабораторная работа №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

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

Физика. Экзаменационная работа (1сем) Билет №11.
Билет No11. Задача No1. Движения материальной точки задано следующим уравнением: . Построить график зависимости скорости от времени. Задача No2. Диск массой и диаметром 60 см вращается вокруг оси, проходящей через центр перпендикулярно его плоскости, делая . Какую работу надо совершить, чтобы остановить диск? Задача No3. Тело массой тянут с силой по горизонтальной поверхности. Трением пренебречь. Угол между направлением силы и горизонтальной поверхностью . Определить ускорение тел
СибГУТИ Физика Работа Экзаменационная
User E151 : 22 января 2017
200 руб.
Инженерная графика. Задание №6. Вариант №18. Сопряжения
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание 6. Вариант 18. Сопряжения. Вычертить изображения контуров деталей и нанести размеры. В состав работы входят три файла: – две задачи на одном формате А3 с проставленными размерами; – две задачи на отдельных форматах с проставленными размерами. Помогу с другими вариантами, пишите в ЛС.
Чертежи Инженерная графика
User Чертежи : 16 марта 2020
50 руб.
Инженерная графика. Задание №6. Вариант №18. Сопряжения
Техническое обеспечение уборки кукурузы на сенаж в филиале РУП «Гомсельмаш» СК «Юбилейный» Буда-Кошелевского района с разработкой плющильного аппарата кормоуборочного комбайна «Полесье» 800Е
Дипломный проект включает расчётно-пояснительную записку на страницах машинописного текста, графическую часть на 9 листах формата А1, 20 таблиц, 10 рисунков, 5 приложений. Ключевые слова: анализ, технология, уровень механизации, система машин, плющильный аппарат, кормоуборочный комбайн, рабочий орган. Целью дипломного проекта является закрепления теоретических знаний и получение практических навыков. В проекте приведён анализ хозяйственной деятельност
Диплом и связанное с ним Сельскохозяйственные машины
User Shloma : 15 июня 2020
1590 руб.
Техническое обеспечение уборки кукурузы на сенаж в филиале РУП «Гомсельмаш» СК «Юбилейный» Буда-Кошелевского района с разработкой плющильного аппарата кормоуборочного комбайна «Полесье» 800Е promo
Контрольная работа по немецкому языку. 6-й вариант, 2-й семестр
Text 1. Elektronen. Lange Zeit konnte man sich die in einem elektrischen Stromkreis abspielenden Vorgänge trotz der verschiedenen Theorien nicht erklären. Erst die Forschungen der letzten Jahrzehnte über den Aufbau der Materie brachten auch in dieser Frage Klarheit. Bekanntlich sind die kleinsten Teile der Materie, die sich weder mechanisch noch chemisch trennen lassen, die Atome. Aber auch diese sind, wie die Atomzertrümmerung beweist, aus noch kleineren Teilchen zusammengesetzt: dem positiv ge
СибГУТИ Иностранные языки Работа Контрольная
User DonTepo : 12 марта 2012
50 руб.
up Наверх