Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №2 Быстрые методы сортировки последовательностей
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
02.03.2025
-
Размер:
57 KB
-
Покупок:
0
-
Добавил:
SOKOLOV
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
|
.suo
|
|
Browse.VC.db
|
|
LR2.cpp
|
|
LR2.exe
|
Лабораторная работа 2.docx
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Структуры и алгоритмы обработки данных (часть 1)
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Длина списка (Мф+Сф ) метод прямого слияния (цифровая сорт.)
Возрастающие числа Убывающие числа Случайные числа
100
200
300
400
500
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Длина списка (Мф+Сф ) метод прямого слияния (цифровая сорт.)
Возрастающие числа Убывающие числа Случайные числа
100
200
300
400
500
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).
Дополнительная информация
Уважаемый студент, работа зачтена. Мачикина Елена Павловна
2024
СИБГУТИ
2024
СИБГУТИ
Похожие материалы
Лабораторная работа №2: "Быстрые методы сортировки последовательностей."
Daniil2001
: 9 сентября 2021
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элемент
Daniil2001
: 9 сентября 2021
99 руб.
Лабораторная работа №2. Быстрые методы сортировки последовательностей. Вариант №2
Отличник1
: 30 января 2021
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующег
Отличник1
: 30 января 2021
100 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
SOKOLOV
: 2 марта 2025
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
SOKOLOV
: 2 марта 2025
226 руб.
Структуры и алгоритмы обработки данных Часть 1 Экзамен
zcbr22
: 29 октября 2023
Задание №1
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту.
Задание №2
Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы
Задание №3
Для н
zcbr22
: 29 октября 2023
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Алексей115
: 14 августа 2020
Учебное заведение - СибГУТИ
Предмет - Структуры и алгоритмы обработки данных (часть 1)
Тип работы - Экзамент
Оценка - Хорошо
1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
Алексей115
: 14 августа 2020
80 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен.
nik200511
: 10 июня 2019
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
nik200511
: 10 июня 2019
90 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Зачет.
nik200511
: 10 мая 2016
Зачетное задание
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который
1. упорядочивает последовательность по алфавиту;
2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
nik200511
: 10 мая 2016
104 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
IT-STUDHELP
: 27 июня 2025
200 руб.
Другие работы
Электропитание устройств и систем телекоммуникаций. Отчет по ЛР №1. Ознакомление с программой Electronics Workbench
naviS
: 29 ноября 2011
Электропитание устройств и систем телекоммуникаций.
Получение практических навыков работы с моделирующей программой Electronics Workbench (EWB). Изучение измерительных приборов, их схем включения и приёмов использования.
Работа вариант не предусматривает.
naviS
: 29 ноября 2011
60 руб.
Проект реконструкции ремонтной мастерской ОАО “Колмогоровский бройлер” Яшкинского района с модернизацией стенда для проверки тормозных систем КИ-248
Рики-Тики-Та
: 27 декабря 2015
Содержание
Введение……………………………………………………………………....
1 Обоснование проекта………………………………………………………..
1.1 Краткая характеристика предприятия………………………………...….
1.2 Анализ основных технико-экономических показателей хозяйства…....
1.3 Анализ организации ремонта и технического обслуживания МТП…...
1.4 Характеристика ремонтной базы и анализ показателей
производственной деятельности……………….………………………….....
1.5 Выводы по главе. Задачи дипломного проекта …………………………
2 Технологическая часть………………………………………………………
2.1
Рики-Тики-Та
: 27 декабря 2015
825 руб.
Ответы на тест. История государства и права зарубежных стран. Итоговый + Компетентностный. Синергия
ann1111
: 19 ноября 2023
Блок 1. Государство и право Древнего мира в Средние века
Блок 2. Государство и право Нового и Новейшего времени
Итоговая аттестация
Итоговый тест
Компетентностный тест
ann1111
: 19 ноября 2023
260 руб.
Термодинамика и теплопередача ДВГУПС 2004 Контрольная работа 3 Задача 4 Вариант 0
Z24
: 1 января 2026
Труба наружным диаметром d и температурой t1 омывается свободным потоком воздуха с температурой t2. Определить коэффициент теплоотдачи от поверхности трубы к воздуху и теплопотери трубы на длине 1 м. Значения d, t1, t2 приведены в табл. 9.6. Табл. 5 физических свойств воздуха приведена в прил. 1.
Z24
: 1 января 2026
180 руб.
