ЛАБОРАТОРНАЯ РАБОТА №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 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
uksne
: 27 ноября 2010
Методы сортировки массивов с квадратичной трудоемкостью.
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (
uksne
: 27 ноября 2010
100 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
gnv1979
: 23 декабря 2016
Задание.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементо
gnv1979
: 23 декабря 2016
30 руб.
Лабораторные работы №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-я Методы сортировки и поиска). Лабораторная работа № 5
gnv1979
: 23 декабря 2016
Задание
Тема: Хеширование и поиск.
Цель работы: Изучение возможности хеширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на
gnv1979
: 23 декабря 2016
30 руб.
Другие работы
Зачетная работа по дисциплине: Основы теории цепи. Билет №1
Геннадий2
: 29 мая 2020
1 Укажите, какие элементы электрической цепи являются пассивными.
1. Независимый источник напряжения
2. Индуктивность
3. Резистивное сопротивление
4. Емкость
5. Независимый источник тока
2 Установите соответствие между типом соединения элементов цепи и электрической цепью. Ответ введите в формате цифра-буква:
3 Укажите, сколько уравнений состояния нужно составить для расчета электрической цепи методом узловых напряжений
4 Выберите уравнение состояния для узла 3, составленное по методу узло
Геннадий2
: 29 мая 2020
100 руб.
Теория вероятности.Экзамен.Билет № 5. Задачи 4;5
Yulya0709
: 5 февраля 2015
4.Непрерывная случайная величина имеет плотность распределения
Найти величину с, интегральную функцию распределения, математическое ожидание и среднее квадратическое отклонение этой случайной величины.
5. Двумерная дискретная случайная величина имеет таблицу распределения
Y
X 1 2 3 4
10 0,01 0,11 0,12 0.13
20 0 0,11 0,11 0,05
30 0,01 q 0,02 0,05
40 0,01 0,11 0,03 0.02
Найти величину q и коэффициент корреляции этой случайной величины.
Yulya0709
: 5 февраля 2015
80 руб.
Контрольная работа по дисциплине: Программно-аппаратные средства обеспечения информационной безопасности. Вариант 2
xtrail
: 1 ноября 2023
Содержание
Постановка задачи 3
1 Существующие угрозы облачных вычислений 4
2 Атаки на облака и решения по их устранению 6
3 Решения по защите от угроз безопасности облачных вычислений 8
4 Обзор и сравнительный анализ программных решений для обеспечения безопасности облачных хранилищ 9
Обоснование выбора программного продукта. Выводы 18
Постановка задачи
Целью выполнения контрольной работы является проведение исследований современного рынка программных и/или аппаратных продуктов средств защиты
xtrail
: 1 ноября 2023
700 руб.
Лабораторная работа №2. "ИССЛЕДОВАНИЕ ПОМЕХОУСТОЙЧИВОСТИ МЕТОДОВ ПЕРЕДАЧИ И ПРИЕМА ДИСКРЕТНЫХ СИГНАЛОВ". Вариант 16.
nikakiss
: 9 ноября 2015
Цель работы.
Исследование помехоустойчивости дискретных видов модуляции и способов приема сигналов в каналах связи с постоянными и переменными параметрами на ПЭВМ – автоматизированном рабочем месте кафедры для исследования систем передачи информации.
Настоящая работа имеет исследовательский характер и предоставляет студентам широкие возможности изменения параметров передаваемых сигналов, способов их приема, характеристик непрерывного и дискретного каналов связи.
nikakiss
: 9 ноября 2015
80 руб.
