Лабораторная работа №1 по дисциплине: «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов

Цена:
130 руб.

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

material.view.file_icon D24A8F8A-C652-443B-96EE-83711A596099.rar [978 KB]
material.view.file_icon Лабораторная работа 1
material.view.file_icon Лабораторная работа 1.docx [Office 2007, 175 KB]
material.view.file_icon Прямого выбора
material.view.file_icon Lab1.bpf [98 bytes]
material.view.file_icon Lab1.bpr [4 KB]
material.view.file_icon Lab1.exe [377 KB]
material.view.file_icon Lab1.res [876 bytes]
material.view.file_icon Lab1.tds [960 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [133 KB]
material.view.file_icon Unit1.~cpp [2 KB]
material.view.file_icon Хоара
material.view.file_icon Lab1.bpf [98 bytes]
material.view.file_icon Lab1.bpr [4 KB]
material.view.file_icon Lab1.exe [377 KB]
material.view.file_icon Lab1.res [876 bytes]
material.view.file_icon Lab1.tds [960 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [134 KB]
material.view.file_icon Unit1.~cpp [3 KB]
material.view.file_icon Шелла
material.view.file_icon Lab1.bpf [98 bytes]
material.view.file_icon Lab1.bpr [4 KB]
material.view.file_icon Lab1.exe [378 KB]
material.view.file_icon Lab1.res [876 bytes]
material.view.file_icon Lab1.tds [960 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [134 KB]
material.view.file_icon Unit1.~cpp [3 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
Размер Мф+Сф мет.пр.выб Мф+Сф м.Шелла Мф+Сф
массива    пирам. (м. Хоара)
Убыв.Случ.Возр. Убыв.Случ.Возр. Убыв.Случ.Возр. 
100               
200                 
300                 
400                 
500                 
           
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.

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

Год сдачи 2017
СибГУТИ до
Оценка:Зачет

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

Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №1 Методы сортировки массивов
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №1 Методы сортировки массивов Цель работы: освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа с
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
200 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №1 Методы сортировки массивов
Лабораторная работа №2. Быстрые методы сортировки массивов. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретиче
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 2. Быстрые методы сортировки массивов. СибГУТИ.
Цель работы: Освоить быстрые методы сортировки массивов. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками... Используемые методы: Метод Шелл
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 23 сентября 2013
78 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 2. Быстрые методы сортировки массивов. СибГУТИ.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 1. Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). .. Используемые методы: Метод прямого выбора Один из самых простых методов сортировки, метод прямого выбора, заключается в следующем. Находим наименьший элемент массива и обмениваем его с первым элементом массива.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 17 сентября 2013
78 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №2. Быстрые методы сортировки массивов. Pascal СибГУТИ
Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирами-дальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №2. Быстрые методы сортировки массивов. Pascal СибГУТИ
Методы сортировки массивов
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User ty4ka : 23 сентября 2020
200 руб.
Методы сортировки массивов
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ

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

Формирование Я–концепции, ее роль в поведении человека
Содержание Введение 1. Что такое Я–концепция 1.1 Значение Я–концепция 1.2 Структура Я–концепция 1.3 Формирование Я–концепции 2. Роль Я–концепции в поведении человека 2.1 Внешний облик и Я–концепция 2.2 Самооценка личности Заключение Список литературы Приложение Введение Человек – существо общественное и, естественно, сразу же после рождения его начинают приучать к нормам поведения и жизни в социуме, объясняя, что такое хорошо и что такое плохо, что принято, а что нет, как быть приня
Психология Работа
User Qiwir : 17 октября 2013
Контрольная работа по дисциплине: "Основы радиосвязи и телевидения". Вариант №19
Задача №1 Начертить осциллограмму полного ТВ сигнала, соответствующего развертке заданной строки изображения, показанного на рисунке 4.1. На осциллограмме указать длительность строки, длительность прямого хода развертки, гасящего импульса строк, синхронизирующего импульса строк, а так же численные значения уровне белого, серого, черного, гашения и синхронизирующих импульсов. Осциллограмма должна быть построена под изображением. Задача №2 При решении задачи №2 значения сигналов основных цветов
СибГУТИ Работа Контрольная Телекоммуникации
User ksn4 : 9 марта 2012
200 руб.
Электроника. Работа экзаменационная. Билет №12.
1.Полевые транзисторы. Устройство. Типы. Режимы работы. 2.Изобразите принципиальную схему базового элемента 2И-НЕ семейства КМДП. Составьте таблицу истинности. Приведите вид передаточной характеристики. Дайте определения основным параметрам ЦИМС. Объясните, какие параметры ЦИМС можно определить с использованием передаточной характеристики. 3.Изобразите принципиальную схему усилительного каскада на МДП ПТ с индуцированным каналом n-типа. Приведите передаточную и выходные характеристики транзистор
СибГУТИ Электроника Работа Экзаменационная
User SemenovSam : 26 декабря 2016
150 руб.
Сепаратор газовый ЯГП 73-114 штангового глубинного насоса-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Сепаратор газовый ЯГП 73-114 штангового глубинного насоса-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 7 июня 2016
349 руб.
Сепаратор газовый ЯГП 73-114 штангового глубинного насоса-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
up Наверх