Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа №2 на языке С++ (для всех вариантов)

Цена:
44 руб.

Состав работы

material.view.file_icon 191B09B5-E6CD-4798-A901-DC9583A9CC9F.rar [694 KB]
material.view.file_icon Lab2
material.view.file_icon Отчет.doc [229 KB]
material.view.file_icon Хоара
material.view.file_icon Lab2.bpf [98 bytes]
material.view.file_icon Lab2.bpr [4 KB]
material.view.file_icon Lab2.exe [377 KB]
material.view.file_icon Lab2.res [876 bytes]
material.view.file_icon Lab2.tds [960 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [134 KB]
material.view.file_icon Unit1.~cpp [3 KB]
material.view.file_icon Шелла
material.view.file_icon Lab2.bpf [98 bytes]
material.view.file_icon Lab2.bpr [4 KB]
material.view.file_icon Lab2.exe [378 KB]
material.view.file_icon Lab2.res [876 bytes]
material.view.file_icon Lab2.tds [960 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [134 KB]
material.view.file_icon Unit1.~cpp [3 KB]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Быстрые методы сортировки массивов.

Цель работы: Освоить быстрые методы сортировки массивов

Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты:
Длина массива Количество шагов по формуле Кнута Последовательность шагов по формуле Кнута Мф+Сф
Метод Шелла
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Размер
массива Мф+Сф м. Шелла Мф+Сф пирам. (м. Хоара)
 Убыв. Случ. Возр. Убыв. Случ. Возр.
100      
200      
300      
400      
500      
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.

Дополнительная информация

февраль 2016 г., зачтено без замечаний

Похожие материалы

ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1) Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
226 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Структуры и алгоритмы обработки данных Часть 1 Экзамен
Задание №1 Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту. Задание №2 Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы Задание №3 Для н
Алгоритмы и структуры данных ДО СИБГУТИ Работа Экзаменационная
User Shadoww : 29 октября 2023
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Учебное заведение - СибГУТИ Предмет - Структуры и алгоритмы обработки данных (часть 1) Тип работы - Экзамент Оценка - Хорошо 1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User Алексей115 : 14 августа 2020
80 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен.
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User nik200511 : 10 июня 2019
90 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Зачет.
Зачетное задание Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который 1. упорядочивает последовательность по алфавиту; 2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User nik200511 : 10 мая 2016
104 руб.
Структуры и алгоритмы обработки данных (часть 1). Вариант 6
1 Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить сор
Алгоритмы и структуры данных ДО СИБГУТИ Работа Контрольная
User Shadoww : 29 октября 2023
350 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
180 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo

Другие работы

Контрольная работа. Административное право. 4 задания. Вариант №3.
Вариант 3 1. Подготовьте эссе на тему: «Административное право как отрасль публичного права». 2. Проведите сравнение норм КоАП РФ и АПК РФ, регулирующих порядок принятия судьями соответствующих судов к производству дел об административных правонарушениях. 3. Министр здравоохранения подписал следующие документы: а) Приказ об утверждении схемы размещения территориальных органов Федеральной службы по надзору в сфере здравоохранения; б) Распоряжение о назначении на должность заместителя директ
Право административное и трудовое ******* Не известно Работа Контрольная
User studypro : 4 февраля 2016
200 руб.
Контрольная работа №1 по дисциплине: «Спутниковые и радиорелейные системы передачи» вариант 07
РАЗРАБОТКА ПЛАНА РАСПРЕДЕЛЕНИЯ ЧАСТОТ. Составить 2-х частотный план распределения рабочих частот согласно заданию (табл.1.). Указать его достоинства и недостатки, определить частоту сдвига. Таблица №1. Последняя цифра пароля 7 Центральная частота f0, ГГц 4 Шаг сетки частот, МГц 28 Число стволов 6 Разнос частот между ближайшими частотами приёма и передачи, МГц 68 Количество промежуточных станций 2 1. Расчёт мощности шумов в канале ТЧ. 2. Для заданной РРЛ выбрать эталонную цепь, определить число у
СибГУТИ Системы коммутации Работа Контрольная
User te86 : 20 октября 2013
65 руб.
Правовые основы банкротства пкз
Тема 1. Правовое регулирование несостоятельности (банкротства): общие положения. Тема 2. Законодательство о несостоятельности (банкротстве). Тема 3. Возбуждение дела о несостоятельности и подготовка дела о банкротстве к судебному разбирательству.
Правоведение СибАГС (Сибирская академия государственной службы) Работа Контрольная
User gnv1979 : 23 июня 2016
30 руб.
Курсовой проект талевой системы буровой установки с разработкой канатоукладчика ЛБУ-1100М2-Оборудование для бурения нефтяных и газовых скважин
Одним из проблемных мест талевой системы является талевый канат, перерасход которого наблюдается во всех нефтяных районах. При намотке и размотке талевого каната на барабане лебедки существует большая вероятность неправильного расположения витков каната. Это может привести к неравномерному наматыванию витков каната, спутыванию, вследствие неравномерных нагрузок на талевый канат. Во избежание таких возможных проблем необходимо использовать не только успокоитель каната, но и канатоукладчик. Из
Нефтяная промышленность СамГТУ Работа Курсовая
User https://vk.com/aleksey.nakonechnyy27 : 13 марта 2016
1392 руб.
Курсовой проект талевой системы буровой установки с разработкой канатоукладчика ЛБУ-1100М2-Оборудование для бурения нефтяных и газовых скважин
up Наверх