Структуры и алгоритмы обработки данных” (часть 1-я. Методы сортировки и поиска). Лабораторная работа №2
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
23.12.2016
-
Размер:
1007 KB
-
Покупок:
1
-
Добавил:
gnv1979
Написать сообщение
Скачать
Состав работы
|
|
Лабораторная 2.doc
|
|
|
|
|
Project1.bpr
|
|
Лабораторная 2.cpp
|
|
Лабораторная 2.exe
|
|
Лабораторная 2.obj
|
|
|
|
Project1.tds
|
|
Лабораторная 1.obj
|
|
Лабораторная 2.cpp
|
|
Лабораторная 2.exe
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты:
Длина массива Количество шагов по формуле Кнута Последовательность шагов по формуле Кнута Мф+Сф
Метод Шелла
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Размер
массива Мф+Сф м. Шелла Мф+Сф пирам. (м. Хоара)
Убыв. Случ. Возр. Убыв. Случ. Возр.
100
200
300
400
500
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты:
Длина массива Количество шагов по формуле Кнута Последовательность шагов по формуле Кнута Мф+Сф
Метод Шелла
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Размер
массива Мф+Сф м. Шелла Мф+Сф пирам. (м. Хоара)
Убыв. Случ. Возр. Убыв. Случ. Возр.
100
200
300
400
500
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
Дополнительная информация
Работа успешно сдана в 2016 году. Замечаний нет.
Похожие материалы
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная 1
gnv1979
: 23 декабря 2016
Задание
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элемент
gnv1979
: 23 декабря 2016
30 руб.
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
uksne
: 27 ноября 2010
Быстрые методы сортировки массивов
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 10
uksne
: 27 ноября 2010
100 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 4
gnv1979
: 23 декабря 2016
Задание
Тема: Индексация и быстрый поиск.
Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации.
Порядок выполнения работы:
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются
gnv1979
: 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
gnv1979
: 23 декабря 2016
Задание.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементо
gnv1979
: 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 5
gnv1979
: 23 декабря 2016
Задание
Тема: Хеширование и поиск.
Цель работы: Изучение возможности хеширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на
gnv1979
: 23 декабря 2016
30 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
Алексей134
: 24 марта 2020
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1.Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательн
Алексей134
: 24 марта 2020
200 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторные работы № 1-5
gnv1979
: 23 декабря 2016
Задание
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элемент
gnv1979
: 23 декабря 2016
50 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №2. Вариант №18. Семестр 3-й
Shamrock
: 22 февраля 2014
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
Shamrock
: 22 февраля 2014
220 руб.
Другие работы
Межкультурное взаимодействие - Ответы на тест Синергия
EkatViktorovna
: 9 января 2024
Межкультурное взаимодействие - тест с ответами Синергия.
Результат - 95 ИЗ 100 БАЛЛОВ.
2023-2024 год.
Ниже можно ознакомиться с вопросами по тесту Межкультурное взаимодействие.
Согласно одному из определений, … – это совокупность норм, определяющих человеческое поведение и общение, и воспроизводимых людьми в ходе социальных практик усваиваемых в процессе социализации
Один из основоположников этнографии и антропологии … понимал культуру как
Неэмоциональная стратегия разрешения конфликтов …
EkatViktorovna
: 9 января 2024
230 руб.
Теплотехника Задача 16.179
Z24
: 21 декабря 2025
Определить значение давления и объема в характерных точках цикла ДВС с подводом теплоты при p=const, а также термический к.п.д. и полезную работу, если р1=0,1 МПа; ε=14; ρ=1,5; k=1,4. Диаметр цилиндра d=300 мм, ход поршня S=450 мм. Рабочее тело – воздух. Теплоемкость принять постоянной.
Z24
: 21 декабря 2025
200 руб.
Криптография. Шифры, их виды и свойства
Elfa254
: 4 октября 2013
Введение
1. История криптографии
2. Шифры, их виды и свойства
2.1 Симметричные криптографические системы
2.2 Асимметричные криптографические системы
Заключение
Список литературы
Введение
То, что информация имеет ценность, люди осознали очень давно - недаром переписка сильных мира сего издавна была объектом пристального внимания их недругов и друзей. Тогда-то и возникла задача защиты этой переписки от чрезмерно любопытных глаз. Древние пытались использовать для решения этой задачи самые р
Elfa254
: 4 октября 2013
15 руб.
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 4 Вариант 02
Z24
: 10 января 2026
Определить конечное состояние газа, расширяющегося политропно от начального состояния с параметрами р1, t1 изменение внутренней энергии, количество подведенной теплоты, полученную работу, если задан показатель политропы (n), конечное давление p2. Показать процесс в pυ- и Ts-координатах.
Z24
: 10 января 2026
150 руб.
