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

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

Промышленные здания - коллекция чертежей (часть 2-я)
Сборка чертежей: 1. Линия переработки круглого леса (1 чертеж со спецификацией) 2. Литейный цех (2 чертежа) 3. Литейный цех завода станков-автоматов (2 чертежа) 4. План отделочного цеха мебельной фабрики (1 чертеж) 5. План сушильного цеха мебельной фабрики (1 чертеж) 6. Термический - литейный цех (2 чертежа) 7. Термический цех (промышленное здание) (4 чертежа) 8. Технологическое оборудование цеха металлооброботки (1 чертеж со спецификацией) 9. Цех деревянных конструкций (6 чертежей) 10. Чертеж
******* Не известно Чертежи Архитектура
User MagicT : 9 апреля 2017
50 руб.
Курсовая работа по дисциплине: Оптоэлектроника и нанофотоника. Вариант №14
Вариант №14 Задача № 1 Изобразить структуру фотоприемника. Изобразить ВАХ фото-приемника. Дать определение основным параметрам. Пояснить принцип работы фотоприемника. Заданный тип - Лавинный фотодиод ------------------------------------------------------------------------------ Задача № 2 Определить длинноволновую границу фотоэффекта и фоточувствительность приемника. Изобразить вид спектральной характеристики фотоприемника и указать на ней. Исходные данные для решения задачи пр
СибГУТИ Оптоэлектроника и нанофотоника Работа Курсовая
User IT-STUDHELP : 12 декабря 2023
500 руб.
Курсовая работа по дисциплине: Оптоэлектроника и нанофотоника. Вариант №14 promo
Підготовка гірських порід до виймання
При відкритій розробці міцних гірських порід, які не піддаються відділенню від масиву безпосередньо робочими органами машин, необхідно відділити породу від масиву і дробити її до необхідної крупності. В даний час ці роботи виконують буропідривним способомОсновні об'єми видобувних і розкривних робіт на рудних кар'єрах виконуються за рахунок вибуху зарядів вибухової речовини (ВР) в пробурених свердловинах, рідше в спеціальних виробках, пройдених з цією метою.
Рефераты Геология. Геодезия. Разраб. полезных ископ. КТУ Украина
User ElectricJeka : 16 декабря 2009
Основы термодинамики и теплотехники СахГУ Задача 5 Вариант 27
Определите эффективную мощность 4-х тактного двигателя внутреннего сгорания Nэф по его конструктивным характеристикам, среднему индикаторному давлению pi и механическому КПД ηм. Какова теоретически будет мощность двухтактного двигателя с теми же параметрами?
Задачи Теплотехника
User Z24 : 29 января 2026
120 руб.
Основы термодинамики и теплотехники СахГУ Задача 5 Вариант 27
up Наверх