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

Цена:
44 руб.

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

material.view.file_icon 536FDEC0-6E55-4972-9239-C7BAFE7FF121.rar [364 KB]
material.view.file_icon Lab3
material.view.file_icon Отчет.doc [3 стр., 157 KB]
material.view.file_icon Цифровая
material.view.file_icon Lab3.bpf [98 bytes]
material.view.file_icon Lab3.bpr [4 KB]
material.view.file_icon Lab3.exe [378 KB]
material.view.file_icon Lab3.res [876 bytes]
material.view.file_icon Lab3.tds [960 KB]
material.view.file_icon Unit1.cpp [6 KB]
material.view.file_icon Unit1.obj [138 KB]
material.view.file_icon Unit1.~cpp [6 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
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
100 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
102 руб.
promo

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

Теплотехника РГАЗУ 2012 Задача 6 Вариант 5
Определить количество удаленной влаги W, потребное количество воздуха L и расход теплоты на сушку Q для конвективной зерносушилки производительностью G1, если начальное значение относительной влажности зерна ω1 и конечное ω2, влагосодержание d2 и температура воздуха t1 на входе в сушилку, влагосодержание d2 и температура воздуха t2 на выходе из сушилки, температура наружного воздуха t0=15 ºC. Данные для расчетов взять из таблицы 3.6. Изобразить процесс сушки в h-d диаграмме влажного воздуха.
Задачи Теплотехника
User Z24 : 30 декабря 2026
150 руб.
Теплотехника РГАЗУ 2012 Задача 6 Вариант 5
Маркетинг у культурі вражень. "Бізнес в стилі шоу"
1. Вступ 2. Розділ I. Сутність та значення бізнесу в стилі шоу § I.1 Основні стильові характеристики бізнесу в стилі шоу маркетингових відділів компаній § I.2 Значення бізнесу в стилі шоу в сучасному житті § I.3 Основні завдання діяльності бізнесу в стилі шоу 3. Розділ II. Найуспішніші типи шоу. Культура вражень § II.1 Реальні шоу та їх можливості § II.2 Ігровий та фантазійний шоу-простори § II.3 Нетрадиційні засоби реклами 4. Розділ III. Бізнес в стилі шоу в Україні § III.1 Аналіз роз
Работа Экономика
User alfFRED : 31 октября 2013
10 руб.
Контрольная работа №1 по дисциплине: «Материаловедение». Вариант №20
Содержание 1. Опишите условия получения мелкозернистой структуры металла при самопроизвольно развивающейся кристаллизации? 3 2. Что такое холодная пластическая деформация? Как при этом изменяются структура и свойства металла? 4 3. Вычертите диаграмму состояния железо-карбид железа, укажите структурные составляющие во всех областях диаграммы, опишите превращения и постройте кривую охлаждения (с применением правила фаз) для сплава, содержащего 1.6% С. Какова структура этого сплава при комнатной т
СИНГ Материаловедение Работа Лабораторная
User 86rus : 13 февраля 2015
120 руб.
Гидравлика Задача 10.19 Вариант 0
Вода по трубопроводу диаметром d=75 мм и длиной l перетекает из бака A в бак B. В баке поддерживается избыточное давление ри=0,2 МПа. Разность уровней воды в баках h. Определить расход воды, если коэффициент гидравлического трения λ=0,03, коэффициенты местных сопротивлений ξвх=0,5; ξзадв=2; ξвых=1.
Задачи Гидравлика
User Z24 : 24 ноября 2025
160 руб.
Гидравлика Задача 10.19 Вариант 0
up Наверх