Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа№2
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
06.10.2012
-
Размер:
126 KB
-
Покупок:
6
-
Добавил:
stud82
Написать сообщение
Скачать
Состав работы
|
|
LR2.doc
|
LR2.exe
|
|
LR2.pas
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5.Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6.Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5.Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6.Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
Дополнительная информация
2010г.
Зачет
Зачет
Похожие материалы
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 2
wchg
: 10 сентября 2013
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500
wchg
: 10 сентября 2013
79 руб.
Лабораторная работа №2. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и
Greenberg
: 22 октября 2011
49 руб.
Лабораторная работа №2 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
boeobq
: 28 октября 2021
Тема работы: Быстрые методы сортировки последовательностей.
Задание на работу сформулировано следующим образом:
1) Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2) Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной сумм
boeobq
: 28 октября 2021
50 руб.
Лабораторная работа №2 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты:
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
Greenberg
: 17 октября 2015
49 руб.
Структуры и алгоритмы обработки данных (1 часть) Лабораторная работа №2
fitaria
: 28 августа 2013
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с т
fitaria
: 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №2
GTV8
: 10 сентября 2012
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
IT-STUDHELP
: 20 июня 2017
Лабораторная работа 2.
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить
IT-STUDHELP
: 20 июня 2017
40 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа №2 на языке С++ (для всех вариантов)
nik200511
: 11 апреля 2016
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализи
nik200511
: 11 апреля 2016
44 руб.
Другие работы
Математические модели потребительского поведения и спроса
alfFRED
: 12 ноября 2012
Содержание
Введение
1 Модели распределения доходов
2 Количественный подход к анализу полезности и спроса
3 Отношение предпочтения и функция полезности
4 Кривые безразличия. Решение задачи об оптимальном выборе потребителя
5 Функции спроса. Коэффициент эластичности
6 Изменение цен и компенсация
Заключение
Введение
Микроэкономика – основа всей современной экономической науки. Ее главная задача – выяснение того:
· как принимают решения и ведут себя субъекты хозяйственной деятельности – отде
alfFRED
: 12 ноября 2012
10 руб.
Контрольная работа по экономике
Фрося
: 2 октября 2020
1. Поведение фирмы на рынке монополистической конкуренции………….3
2. Рынок ценных бумаг и фондовая биржа…………………………………….5
3. Задача………………………………………………………………………….10
На конкурентном рынке функция общих затрат производителя имеет вид ТС= 100 + Q + 0,5Q2. Равновесная цена Р = 85
Определить величину максимально возможной прибыли фирмы.
Решение:
Фрося
: 2 октября 2020
200 руб.
Экзамен. Основы безопасности жизнедеятельности. Билет №7
nasiknice
: 3 декабря 2020
1.Органы управления безопасностью труда, надзора и контроля за охраной труда.
2. Защитное отключение в электроустановках. Определение, назначение, схема, область применения, принцип действия.
+Задача (см скрин)
nasiknice
: 3 декабря 2020
200 руб.
Основы расчетов на прочность и жесткость типовых элементов конструкций ВолгГТУ 2019 Задача 5 Вариант 8
Z24
: 5 ноября 2025
Короткий брус двутаврового (выполнен из стали) или прямоугольного b×h = 6×9 см (выполнен из чугуна) сечения нагружен сжимающей силой F, направленной параллельно его геометрической оси и приложенной в полюс Р (m = 1 см; n = 1,5 см) (рис. 12.4, б). Выполнить поверочный расчет. Определить допускаемую нагрузку на брус. Сопоставить напряжения, возникающие при внецентренном и осевом нагружениях.
Z24
: 5 ноября 2025
275 руб.
