Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 2. Быстрые методы сортировки массивов. СибГУТИ.
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
23.09.2013
-
Размер:
279 KB
-
Покупок:
9
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
LAB2.PAS
|
2.doc
|
|
LAB2.EXE
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Цель работы: Освоить быстрые методы сортировки массивов.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками...
Используемые методы:
Метод Шелла
На базе метода прямого включения разработан алгоритм, обеспечивающий значительную производительность сортировки. При сортировке уже упорядоченного массива трудоемкость имеет линейный порядок. Поэтому имеет...
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками...
Используемые методы:
Метод Шелла
На базе метода прямого включения разработан алгоритм, обеспечивающий значительную производительность сортировки. При сортировке уже упорядоченного массива трудоемкость имеет линейный порядок. Поэтому имеет...
Дополнительная информация
2013, Мачикина Е.П., зачтено
Похожие материалы
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №2. Быстрые методы сортировки массивов. Pascal СибГУТИ
РешуВашуРаботу
: 26 апреля 2018
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирами-дальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего
РешуВашуРаботу
: 26 апреля 2018
400 руб.
Лабораторная работа №2. Быстрые методы сортировки массивов. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Udacha2013
: 4 сентября 2014
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретиче
Udacha2013
: 4 сентября 2014
200 руб.
Лабораторная работа №2. Быстрые методы сортировки массивов.
vohmin
: 14 октября 2015
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
vohmin
: 14 октября 2015
50 руб.
Быстрые методы сортировки массивов.
HELL_Phoenix
: 7 июня 2011
ЛАБОРАТОРНАЯ РАБОТА No2 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть под
HELL_Phoenix
: 7 июня 2011
10 руб.
Быстрые методы сортировки массивов. ЛР №2
oksana
: 18 марта 2015
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
oksana
: 18 марта 2015
100 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Lost
: 15 февраля 2012
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
Lost
: 15 февраля 2012
10 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Лабораторная работа №2. Задание без вариантов. СибГУТИ
eviltosterrr
: 11 марта 2014
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оце
eviltosterrr
: 11 марта 2014
40 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 2
wchg
: 10 сентября 2013
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500
wchg
: 10 сентября 2013
79 руб.
Другие работы
Основы теории цепей.Контрольная работа. Вариант № 5
matrixat
: 26 мая 2013
На рисунке 1 приведена схема резистивной цепи в режиме постоянного тока.
Рисунок 1
Значения ее элементов:
E=8 В;
IГ=3 А;
R1=10 Ом; R2=20 Ом; R3=30 Ом;
R4=40 Ом; R5=50 Ом; R6=60 Ом;
RX= R1.
Задача 1.2. Электрические цепи синусоидального тока
Для схемы электрической цепи (рисунок 7) выполнить следующее:
1. Рассчитать все токи ветвей символическим методом.
2. Записать уравнения по законам Кирхгофа для мгновенных значений.
3. Проверить правильность расчета токов законами Кирхгофа, записанными
matrixat
: 26 мая 2013
300 руб.
Контрольная работа по дисциплине: Программные средства обработки информации. Вариант №20
IT-STUDHELP
: 10 апреля 2020
Исходные данные для контрольной работы по курсу
"Программные средства обработки информации"
вар.20 GSM 1800 ТК "Континент" Панельная 4 РК-50-9-11 Хата
Задание для контрольной работы:
1. Расчет КНД и КУ антенны БС. Построение диаграмм
направленности антенны в горизонтальной и вертикальной
плоскостях.
2. Расчет потерь в питающем фидере.
3. Расчет уровня затухания при распространении радиоволн (РРВ) в
реальных условиях по заданной в исходных данных модели.
Введение
В ходе изучения ди
IT-STUDHELP
: 10 апреля 2020
700 руб.
Гидравлика Москва 1990 Задача 6 Вариант 9
Z24
: 26 декабря 2025
Определить силу давления на коническую крышку горизонтального цилиндрического сосуда диаметром D, заполненного жидкостью Ж (рис.1). Показание манометра в точке его присоединения — рм. Показать на чертеже вертикальную и горизонтальную составляющие, а также полную силу давления.
Z24
: 26 декабря 2025
150 руб.
Программное обеспечение инфокоммуникационных технологий. Билет №7 (назначается преподавателем)
sprut89
: 1 мая 2020
1. Получить сведения об операционной системе хоста linux.org. Результат занести в файл.
2. С помощью python написать приложение для чтения и вывода на экран содержимое файла первого пункта. Чтение из файла организовать с помощью функции.Предусмотреть исключение ошибки отсутствия файла.
3. С помощью python написать приложение для передачи содержимого файла первого пункта в UNIX-сокетв виде байтового кода. Организовать работу клиента с сервером.
sprut89
: 1 мая 2020
400 руб.
