Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №2 Быстрые методы сортировки последовательностей

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon .suo
material.view.file_icon Browse.VC.db
material.view.file_icon LR2.cpp
material.view.file_icon LR2.exe
material.view.file_icon Лабораторная работа 2.docx
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Структуры и алгоритмы обработки данных (часть 1)

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

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

Уважаемый студент, работа зачтена. Мачикина Елена Павловна
2024
СИБГУТИ
Лабораторная работа №2: "Быстрые методы сортировки последовательностей."
Лабораторная работа 2 Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать элемент
User Daniil2001 : 9 сентября 2021
99 руб.
Лабораторная работа №2: "Быстрые методы сортировки последовательностей."
Лабораторная работа №2. Быстрые методы сортировки последовательностей. Вариант №2
Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка; • подсчет контрольной суммы элементов списка; • подсчет количества серий в списке. 3. Составить таблицу следующег
User Отличник1 : 30 января 2021
100 руб.
Лабораторная работа №2. Быстрые методы сортировки последовательностей. Вариант №2
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 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)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
User IT-STUDHELP : 27 июня 2025
180 руб.
promo
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 2 Вариант 57
Для теоретического цикла ГТУ с подводом теплоты при постоянном давлении определить параметры рабочего тела (воздуха) в характерных точках цикла, подведенную и отведенную теплоту, работу и термический к.п.д. цикла, если начальное давление р1=0,1 МПа, начальная температура t1=27 ºC, степень повышения давления в компрессоре π, температура газа перед турбиной t3. Определить теоретическую мощность ГТУ при заданном расходе воздуха G. Дать схему и цикл установки в pυ- и Ts — диаграммах. Данные для реш
User Z24 : 10 января 2026
200 руб.
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 2 Вариант 57
Гидравлика ИжГТУ 2007 Задача 2.4 Вариант 9
Вода с температурой t вытесняется из бака, проходит по трубе и выбрасывается в атмосферу. Найти диаметр d, при котором в трубе возникнет кавитация. В таблице рнп — давление насыщенного пара воды при данной температуре. Гидравлическими потерями в трубе пренебречь. Считать режим движения турбулентным, α=1. Принять ра=1,013·105 Па. Плотность воды при любой температуре ρ=1000 кг/м³.
User Z24 : 24 октября 2025
180 руб.
Гидравлика ИжГТУ 2007 Задача 2.4 Вариант 9
04.000 СБ_Гидроцилиндр рабочий тормозной Задание 04 Аксарин
Гидроцилиндр рабочий тормозной 04.000 При нажатии на тормозную педаль тормозная жидкость под давлением из главного тормозного цилиндра поступает через штуцер 2 в рабочий тормозной цилиндр. Под давлением тормозной жидкости поршень 5 перемещается и зажимает тормозные колодки А. При прекращении нажатия тормозные колодки под действием пружин Б сходятся и тем самым возвращают поршень 5 в первоначальное положение. При этом жидкость возвращается в главный тормозной цилиндр. Гидроцилиндр рабочий тормо
User vermux1 : 15 августа 2017
170 руб.
04.000 СБ_Гидроцилиндр рабочий тормозной Задание 04 Аксарин promo
Техническая термодинамика и теплотехника УГНТУ Задача 2 Вариант 62
Продукты сгорания из печи установки гидроочистки в количестве G1 при температуре T1 и постоянном давлении нагревают водородосодержащий газ (ВСГ) от температуры t1 до t2. Температура продуктов сгорания на выходе из теплообменного аппарата Т2. Массовый состав продуктов сгорания и ВСГ представлен в таблице 4. Определить: — секундный расход ВСГ; — количество теплоты, переданное продуктами сгорания ВСГ; — изменение внутренней энергии продуктов сгорания и ВСГ в процессе теплообмена; — т
User Z24 : 14 декабря 2025
180 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 2 Вариант 62
up Наверх