Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа №3 на языке С++ (для всех вариантов)
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Длина списка (Мф+Сф ) метод прямого слияния (цифровая сорт.)
Возрастающие числа Убывающие числа Случайные числа
100
200
300
400
500
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Длина списка (Мф+Сф ) метод прямого слияния (цифровая сорт.)
Возрастающие числа Убывающие числа Случайные числа
100
200
300
400
500
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).
Дополнительная информация
февраль 2016 г., зачтено без замечаний
Похожие материалы
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
SOKOLOV
: 2 марта 2025
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
226 руб.
Структуры и алгоритмы обработки данных Часть 1 Экзамен
Shadoww
: 29 октября 2023
Задание №1
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту.
Задание №2
Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы
Задание №3
Для н
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Алексей115
: 14 августа 2020
Учебное заведение - СибГУТИ
Предмет - Структуры и алгоритмы обработки данных (часть 1)
Тип работы - Экзамент
Оценка - Хорошо
1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
80 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен.
nik200511
: 10 июня 2019
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
90 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Зачет.
nik200511
: 10 мая 2016
Зачетное задание
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который
1. упорядочивает последовательность по алфавиту;
2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
104 руб.
Структуры и алгоритмы обработки данных (часть 1). Вариант 6
Shadoww
: 29 октября 2023
1 Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сор
350 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
100 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
102 руб.
Другие работы
Механика жидкости и газа СПбГАСУ 2014 Задача 11 Вариант 09
Z24
: 2 января 2026
Канал (земляной) трапецеидального сечения имеет коэффициент заложения откосов m = 1,5; уклон дна i = (0,0006 + 0,0001·y); ширину дна русла b = (2,5 + 0,05·z) м и пропускает при глубине h0 = (1,5 + 0,05·y) м расход Q1 = (6,5 + 0,1·z) м³/с.
На сколько метров нужно уширить канал при сохранении заданных m и i, чтобы он пропускал при том же наполнении расход Q2 = (9 + 0,1·z) м³/с (рис. 11)?
200 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 1 Вариант 74
Z24
: 14 декабря 2025
Для газовой смеси, имеющей определенный объем каждого компонента определить:
— объемный состав смеси;
— массовый состав смеси;
— удельные газовые постоянные компонентов и смеси;
— кажущуюся молекулярную массу смеси;
— массы и парциальные давления компонентов, при давлении смеси (рсм, МПа), объеме смеси (м³) и температуре (tсм);
— плотность и удельный объем компонентов и смеси при заданных и нормальных физических условиях;
— средние теплоемкости смеси (массовую и объемную) пр
280 руб.
Лабораторные работы № 1-5 по дисциплине "Основы визуального программирования"
uksne
: 24 ноября 2011
Лабораторная работа №1:
Работа с компонентами TPanel (закладка Standard); TDriveComboBox, TFilterComboBox, TDirectoryListBox, TFileListBox (закладка Win 3.1); Tsplitter, TImage (закладка Additional); TStatusBar (закладка Win32).
Лабораторная работа №2:
Компоненты MainMenu, PopupMenu, Memo, OpenDialog, SaveDialog.
Создание вложенного динамического меню.
Лабораторная работа №3:
Создание простейшего приложения базы данных с использованием эксперта форм базы данных (DataBase Form Wizard).
Лаборато
350 руб.
Участок мойки в условиях АТП с разработкой маршрутной карты на восстановление распределительного вала двигателя ЗМЗ-511
Рики-Тики-Та
: 6 декабря 2015
Содержание
Содержание 3
Введение 5
1.Исходные данные 7
2.Расчетно-организационная часть 8
2.1.Расчет производственной программы ремонта 8
2.2Проектирование производственного процесса на участке 9
3. Технологическая часть 16
3.1 Ремонтный чертеж детали, подлежащей восстановлению 16
3.2. Особенности конструкции детали 16
3.3. Определение класса детали 16
3.4. Анализ дефектов деталей 16
3.5. Выбор рационального способа восстановления детали 20
3.6. Выбор оборудования, станков, измерительного и режу
550 руб.