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

Цена:
39 руб.

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

material.view.file_icon 1B851F05-91B5-4D48-AAB4-61303AF26D76.zip [ 44 KB ]
material.view.file_icon lab1.c [ 6 KB ]
material.view.file_icon LAB1.doc [ 72 KB ]
material.view.file_icon lab1.exe [ 56 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Постановка задачи
• Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
• Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
• Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
• Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
• Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

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

2011

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

Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №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

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

Понятие организационно-правовой формы коммерческих организаций
Коммерческих организаций, с момента введения рыночных отношений на территории Российской Федерации, стало образовываться большое множество. По этому в настоящей работе мне бы хотелось рассматривать лишь одно звено большой цепи коммерческих организаций, а именно коммерческие банки. Все положения коммерческих организаций были описаны в номвой, ныне действующем Гражданском кодексе Российской Федерации. В предыдущем гражданском кодексе РСФСР, по понятным причинам, речи об этом не было
Менеджмент Рефераты
User ostah : 24 сентября 2013
5 руб.
Гидравлика Пермская ГСХА Задача 71 Вариант 2
Вода из напорного резервуара А подается в резервуар В по короткому трубопроводу переменного сечения. На свободной поверхности в обоих резервуарах действует избыточное давление рм1 и рм2 соответственно. Трубопровод состоит из двух участков, имеющих длины l1 и l2 и диаметры соответственно d1 и d2. Определить: Скорости движения воды на участках υ1 и υ2, если заданы значения коэффициентов гидравлического трения λ1 и λ2, а также коэффициента входа в трубу ζвх; Режим течения воды на участках при т
Задачи Гидравлика
User Z24 : 4 ноября 2025
220 руб.
Гидравлика Пермская ГСХА Задача 71 Вариант 2
Модернизация верхнего и нижнего предвключенных колес насоса вертикального подпорного насоса НПВ-3600-90-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
В данной дипломной работе был сделан анализ нескольких существующих подпорных нефтяных насосов используемых в магистральном нефтепроводном транспорте. Произведена патентная проработка. Предложена модернизация проточной части насоса, обеспечивающая увеличение коэффициента полезного действия и всасывающей способности насоса, а также повышение долговечности ввиду снижения вибраций за счет уменьшения кавитации в насосе. Произведены некоторые конструкционные и прочностные расчеты. Рассчитаны основные
Нефтяная промышленность Диплом и связанное с ним ИНиГ
User leha.nakonechnyy.92@mail.ru : 5 июля 2016
3485 руб.
Модернизация верхнего и нижнего предвключенных колес насоса вертикального подпорного насоса НПВ-3600-90-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Гидрогазодинамика ТИУ 2018 Задача 24 Вариант 2
По трубе диаметром d течёт жидкость Ж. Температура жидкости t, кинематический коэффициент вязкости ν, объёмный расход равен Q. Определить режим течения жидкости.
Задачи
User Z24 : 5 января 2026
120 руб.
Гидрогазодинамика ТИУ 2018 Задача 24 Вариант 2
up Наверх