ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
27.11.2010
-
Размер:
46 KB
-
Покупок:
15
-
Добавил:
uksne
Написать сообщение
Скачать
Состав работы
|
|
111.txt
|
SORT2.C
|
|
SORT2.EXE
|
Лабораторная2.doc
|
Работа представляет собой 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 Методы сортировки и поиска). Лабораторная 1
gnv1979
: 23 декабря 2016
Задание
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элемент
gnv1979
: 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
gnv1979
: 23 декабря 2016
Задание.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементо
gnv1979
: 23 декабря 2016
30 руб.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
uksne
: 27 ноября 2010
Методы сортировки массивов с квадратичной трудоемкостью.
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (
uksne
: 27 ноября 2010
100 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
Алексей134
: 24 марта 2020
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1.Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательн
Алексей134
: 24 марта 2020
200 руб.
Лабораторные работы №1-5 по дисциплине Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
popye
: 6 сентября 2014
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа 2.
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстры
popye
: 6 сентября 2014
80 руб.
Контрольная работа по дисциплине "Структуры и алгоритмы обработки данных"(часть 1 Методы сортировки и поиска) Вариант 3.
denchik1994
: 11 марта 2015
3.Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
denchik1994
: 11 марта 2015
290 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЗАЧЁТНАЯ РАБОТА. Вопрос: Что такое хэш-функция?
Shamrock
: 22 февраля 2014
Вопрос:
Что такое хэш-функция?
Shamrock
: 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 4
gnv1979
: 23 декабря 2016
Задание
Тема: Индексация и быстрый поиск.
Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации.
Порядок выполнения работы:
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются
gnv1979
: 23 декабря 2016
30 руб.
Другие работы
Международные авиационные организации
Aronitue9
: 15 мая 2012
Реферат
дисциплина: «Менеджмент транспортных услуг»
тема: «Международные авиационные организации»
Содержание
Введение 3
Глава I Международная авиация 4
1 Международная авиационная федерация 4
2 Международные авиационные регламенты 6
3 Международные авиационные организации 7
3.1 Межправительственные (ММАО) 7
3.2 Неправительственные (МНАО) 12
3.3 Наиболее известные международные авиационные организации 17
Глава II Крупнейшие мировые авиакомпании 19
1 Deutsche Lufthansa AG (Германия) 19
2 Brit
Aronitue9
: 15 мая 2012
20 руб.
РД 26-01-86-88. Аппараты теплообменные пластинчатые. Метод расчета на прочность и герметичность
evelin
: 27 июня 2013
Настоящий руководящий документ распространяется на методы расчетов на прочность и герметичность пластинчатых теплообменных аппаратов разборных и неразборных, применяемых в химической и других смежных отраслях промышленности, при условии, что отклонения от геометрической формы и неточности изготовления рассчитываемых элементов аппаратов не превышают допусков, установленных нормативно-технической документацией.
evelin
: 27 июня 2013
5 руб.
Контрольная работа по дисциплине: Беспроводные технологии передачи данных. Вариант 15
Учеба "Под ключ"
: 25 июля 2022
«Частотное планирование сети подвижной радиосвязи»
1. Теоретическое введение
2. Задание и исходные данные к расчётной части
Исходные данные:
Вариант: 15
Стандарт: AMPS
f, МГц: 800
F, МГц: 4.5
P, %: 10
Pb: 0.05
Na, тыс.: 130
Gbs, дБ: 6
Pms, дБВт: -104
S, км2: 400
Hbs, м: 16
Определить параметры сотовой сети для города и мощность передатчика базовой станции Pbs, необходимую для обеспечения заданного качества связи.
Для составления полного частотного плана сети подвижной радиосвязи (СПРС), т.е.
Учеба "Под ключ"
: 25 июля 2022
1500 руб.
Проектрование привода ленточного конвейера (двухступенчатый цилиндрический редуктор)
swim2
: 16 июля 2013
Содержание
Задание 2
Введение 3
1 Расчет привода 4
2 Выбор материала 7
3 Расчет тихоходной ступени 12
4 Расчет быстроходной ступени 16
5 Расчет на прочность валов и определение опорных реакций 21
6 Определение запаса прочности валов 35
7 Подбор подшипников качения 38
8 Определение основных размеров крышки и корпуса редуктора 40
9 Расчет клиноременной передачи 41
10 Выбор шпонок 43
11 Выбор посадок деталей 46
12 Выбор муфты 47
13 Выбор смазки 48
14 Порядок сборки редуктора 49
Литература 50
swim2
: 16 июля 2013
50 руб.
