“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 2
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
10.09.2013
-
Размер:
42 KB
-
Покупок:
1
-
Добавил:
wchg
Написать сообщение
Скачать
Состав работы
|
Лабораторная работа 2.doc
|
LAB2_1.CPP
|
|
LAB2_1.EXE
|
|
LAB2_2.cpp
|
|
LAB2_2.EXE
|
|
LAB2_3.CPP
|
|
LAB2_3.EXE
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
Дополнительная информация
2010. Зачтено.
Похожие материалы
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа№2
stud82
: 6 октября 2012
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценк
stud82
: 6 октября 2012
30 руб.
Лабораторная работа №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 руб.
Другие работы
Тест на узнаваемость образа корпорации
elementpio
: 15 ноября 2012
Цель этого экспресс-аудита – узнать правду и суметь ее объективно проанализировать. Понять степень пригодности всех используемых корпорацией имен и названий очень просто. Для этого достаточно провести небольшую проверку. Взгляните на вопрос по-новому и начинайте охоту на все вероятные проблемы, не останавливая ее до тех пор пока вы не убедитесь в максимальной узнаваемости ваших названий и логотипов.
Сейчас самое время для подобных медицинских обследований: год заканчивается и было бы неплохо пон
elementpio
: 15 ноября 2012
Финансовые коэффициенты и финансовые пропорции, используемые в отчетности
Slolka
: 9 ноября 2013
Введение
Рыночная экономика требует от коммерческих предприятий высокой эффективности производства, конкурентоспособности их продукции и услуг на основе внедрения достижений научно-технического прогресса, эффективных форм хозяйствования и управления производством, преодоления бесхозяйственности, активизации предпринимательства, инициативы и т. д. Важная роль в реализации этих задач отводится экономическому анализу результатов деятельности субъектов хозяйствования. С его помощью вырабатывается с
Slolka
: 9 ноября 2013
5 руб.
Системное программное обеспечение. Контрольная работа. Вариант №0.
LowCost
: 12 января 2021
Написать и отладить программу на языке ассемблера. В программе описать процедуру, которая вычисляет число неотрицательных элементов в массиве. Параметры передавать следующим образом:
в ВХ – смещение массива;
в СХ – число элементов в массиве;
в АХ – результат вычислений (число неотрицательных элементов).
В основной программе вызвать описанную процедуру для двух разных массивов.
LowCost
: 12 января 2021
49 руб.
Агроэкология
OstVER
: 22 сентября 2012
СОДЕРЖАНИЕ
Введение………………………………………………………………………... 3
1. Агроэкология как новейший раздел экологии……………………………. 4
1.1. Краткая история создания агроэкологии, её проблемы и задачи…. 4
1.2. Агроэкосистемы как основной объект изучения агроэкологии…... 6
2. Экологические основы сохранения и воспроизводства почв…………….. 8
2.1. Экологические проблемы агроэкосистем…………………………... 8
2.2. Основные направления природоохранной деятельности…………. 13
Заключение……………………………………………………………………... 18
Список использов
OstVER
: 22 сентября 2012
20 руб.
