Для студентов МГТУ им. Н.Э.Баумана по предмету Основы программированияЛабораторная работа №5Лабораторная работа №5
5,0052
2023-10-102024-09-16СтудИзба
Лабораторная работа 5: Лабораторная работа №5 вариант 6
Описание
ИУ5. 1 семестр. 2022 год.
Отчёт по лабораторной работе №5 (включает код программы). Сортировка одномерного числового массива. Данная лабораторная работа - общая для всех вариантов.
Прошёл проверку преподавателей Прав* А. Д. и Самохв* А. Э.
Постановка задачи
Отсортировать числовой массив методом выбора максимального (минимального) элемента и методом пузырькового всплытия. По окончании сортировки вывести отсортированный массив и количество сделанных сравнений и перестановок элементов.
Сравнить быстродействие алгоритмов, которое определяется числом сравнений и перестановок, для исходного не отсортированного массива и для исходного массива, отсортированного в прямом и обратном порядке.
Исследовать зависимость быстродействия от размера массива. Возможность изменения длины массива реализуйте с помощью динамического массива, а для его инициализации используйте датчик случайных чисел (см. Приложение 1). Результаты исследования выведите в виде отформатированной таблицы.
Отчёт по лабораторной работе №5 (включает код программы). Сортировка одномерного числового массива. Данная лабораторная работа - общая для всех вариантов.
Прошёл проверку преподавателей Прав* А. Д. и Самохв* А. Э.
Постановка задачи
Отсортировать числовой массив методом выбора максимального (минимального) элемента и методом пузырькового всплытия. По окончании сортировки вывести отсортированный массив и количество сделанных сравнений и перестановок элементов.
Сравнить быстродействие алгоритмов, которое определяется числом сравнений и перестановок, для исходного не отсортированного массива и для исходного массива, отсортированного в прямом и обратном порядке.
Исследовать зависимость быстродействия от размера массива. Возможность изменения длины массива реализуйте с помощью динамического массива, а для его инициализации используйте датчик случайных чисел (см. Приложение 1). Результаты исследования выведите в виде отформатированной таблицы.
Характеристики лабораторной работы
Предмет
Учебное заведение
Семестр
Номер задания
Вариант
Просмотров
9
Качество
Идеальное компьютерное
Размер
125,42 Kb
Список файлов
report_5_send.docx