Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 2. Быстрые методы сортировки массивов. СибГУТИ.

Цена:
78 руб.

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

material.view.file_icon 80FAC0B7-E346-494E-B375-D799B491B2A4.rar [279 KB]
material.view.file_icon LAB2.PAS [9 KB]
material.view.file_icon 2.doc [629 KB]
material.view.file_icon LAB2.EXE [11 KB]

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

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

Описание

Цель работы: Освоить быстрые методы сортировки массивов.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками...
Используемые методы:
Метод Шелла
На базе метода прямого включения разработан алгоритм, обеспечивающий значительную производительность сортировки. При сортировке уже упорядоченного массива трудоемкость имеет линейный порядок. Поэтому имеет...

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

2013, Мачикина Е.П., зачтено

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

Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №2. Быстрые методы сортировки массивов. Pascal СибГУТИ
Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирами-дальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №2. Быстрые методы сортировки массивов. Pascal СибГУТИ
Лабораторная работа №2. Быстрые методы сортировки массивов. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретиче
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Лабораторная работа №2. Быстрые методы сортировки массивов.
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User vohmin : 14 октября 2015
50 руб.
Быстрые методы сортировки массивов.
ЛАБОРАТОРНАЯ РАБОТА No2 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть под
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 7 июня 2011
10 руб.
Быстрые методы сортировки массивов. ЛР №2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
Работа Лабораторная Структуры и алгоритмы обработки данных
User oksana : 18 марта 2015
100 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Программирование Работа Лабораторная
User Lost : 15 февраля 2012
10 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Лабораторная работа №2. Задание без вариантов. СибГУТИ
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оце
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User eviltosterrr : 11 марта 2014
40 руб.
promo
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 2
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.

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

Экзамен по дисциплине: инженерная и компьютерная графика. Билет №7.
Вариант 7 Задача №1 – плоские сечения. По двум заданным проекциям (фронтальной и горизонтальной), построить третью (профильную). Отверстие, показанное на фронтальной плоскости, построить на горизонтальную и профильную плоскость с помощью плоских сечений. Обязательно показав мнимые участки плоских сечений. Все характерные точки обозначить цифрами. Задача №2 - проекционное черчение. По двум заданным проекциям (фронтальной и горизонтальной) построить третью (профильную), выполнить разрезы на вида
ДО СИБГУТИ Билеты экзаменационные Инженерная и компьютерная графика
User freelancer : 4 сентября 2016
200 руб.
Экзамен по дисциплине: инженерная и компьютерная графика. Билет №7. promo
Узлы системы пневмоуправления буровой установки 125 БД-Плакат-Картинка-Фотография-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых промыслов-Технологические машины и обору
Узлы системы пневмоуправления буровой установки 125 БД-Плакат-Картинка-Фотография-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых промыслов-Технологические машины и оборудование-Формат Picture-Jpeg
Нефтяная промышленность Чертежи
User leha.nakonechnyy.2016@mail.ru : 22 декабря 2017
195 руб.
Узлы системы пневмоуправления буровой установки 125 БД-Плакат-Картинка-Фотография-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых промыслов-Технологические машины и обору
Основы передачи дискретных сообщений. Контрольная работа: Вариант № 8
Для дискретного симметричного канала без памяти вероятность ошибочного приема элемента равна Рош=0,009 . Рассчитать вероятности поражения кодовой комбинации длина N = 31 - 8 = 23, ошибкой кратности t= 0...4 Определить вероятность неправильного приема кодовой комбинации Рнп , если для передачи используется код с кодовым расстоянием d0 = 3 в режиме исправления ошибок. Длина кодовой комбинации n = 23, Р(t,n) из первой задачи. Определить скорость передачи информации с решающей обратной связью
СибГУТИ Основы построения телекоммуникационных систем и сетей Работа
User sineglazaya : 19 февраля 2013
200 руб.
Контрольная работа 1 семестр всеобщая история по теме "Крестоносцы и крестовые походы"
ель: выполнить индивидуальную письменную работу, предполагающую анализ изложения в научных и других источниках определенной научной проблемы или вопроса. Написание контрольной работы практикуется в учебном процессе в целях приобретения студентом необходимой профессиональной подготовки, развития умения и навыков самостоятельного научного поиска: изучения литературы по выбранной теме, анализа различных источников и точек зрения, обобщения материала, выстраивания логики изложения, выделения главно
Всеобщая история ДО СИБГУТИ Работа Контрольная
User Notsohxc : 20 апреля 2022
50 руб.
up Наверх