Для студентов МГТУ им. Н.Э.Баумана по предмету Объектно-ориентированное программирование (ООП)Отчет по лабораторной работе №5Отчет по лабораторной работе №5
2021-04-072021-04-07СтудИзба
Лабораторная работа 5: Отчет по лабораторной работе №5
-82%
Описание
Постановка задачи
: Отсортировать числовой массив методом выбора максимального (минимального) элемента и методом пузырькового всплытия. По окончании сортировки вывести отсортированный массив и количество сделанных сравнений и перестановок элементов. Сравнить быстродействие алгоритмов, которое определяется числом сравнений и перестановок, для 3-х вариантов массива: - исходного не отсортированного массива, - для исходного массива, отсортированного по возрастанию, - для исходного массива, отсортированного по убыванию. Для отладки программы обязательно разработайте контрольный пример (статический массив из 5 элементов). Значения элементов тестового массива и их количество должны быть минимально-достаточными, чтобы обеспечивать удобство контроля. Нужно предусмотреть возможность простого изменения параметров тестового массива в программе. В процессе отладки обязательно используйте пошаговый режим выполнения программы и пошаговое сравнение значений в окне отладчика с результатами тестового примера. Исследовать зависимость быстродействия от размера массива. Возможность изменения длины массива реализуйте с помощью динамического массива, а для его инициализации используйте датчик случайных чисел (см. п.4.3). Результаты исследования выведите в виде отформатированной таблицы.
: Отсортировать числовой массив методом выбора максимального (минимального) элемента и методом пузырькового всплытия. По окончании сортировки вывести отсортированный массив и количество сделанных сравнений и перестановок элементов. Сравнить быстродействие алгоритмов, которое определяется числом сравнений и перестановок, для 3-х вариантов массива: - исходного не отсортированного массива, - для исходного массива, отсортированного по возрастанию, - для исходного массива, отсортированного по убыванию. Для отладки программы обязательно разработайте контрольный пример (статический массив из 5 элементов). Значения элементов тестового массива и их количество должны быть минимально-достаточными, чтобы обеспечивать удобство контроля. Нужно предусмотреть возможность простого изменения параметров тестового массива в программе. В процессе отладки обязательно используйте пошаговый режим выполнения программы и пошаговое сравнение значений в окне отладчика с результатами тестового примера. Исследовать зависимость быстродействия от размера массива. Возможность изменения длины массива реализуйте с помощью динамического массива, а для его инициализации используйте датчик случайных чисел (см. п.4.3). Результаты исследования выведите в виде отформатированной таблицы.
Характеристики лабораторной работы
Учебное заведение
Семестр
Номер задания
Теги
Просмотров
261
Покупок
0
Размер
864,32 Kb
Список файлов
- Лабораторная работа №5.pdf 907,82 Kb
Ваше удовлетворение является нашим приоритетом, если вы удовлетворены нами, пожалуйста, оставьте нам 5 ЗВЕЗД и позитивных комментариев. Спасибо большое!