9.1. Цель работы:
- исследовать и изучить улучшенные методы сортировки на примерах метода Шелла и быстрой сортировки;
- овладеть навыками написания программ с использованием улучшенных методов сортировки на языке программирования С++.
9.2. Порядок выполнения работы
- ознакомиться с краткой теорией и примерами решения задач, относящихся к сортировкам методом Шелла и быстрой;
- ответить на контрольные вопросы и получить оценку по знанию теории;
- получить задание на выполнение конкретного варианта ЛР и выполнить его;
- написать и отладить программу решения задачи на языке С++;
- составить отчет по лабораторной работе и защитить его у преподавателя.
9.3. Содержание отчета по ЛР
- наименование ЛР и ее цель;
- задание на ЛР согласно варианту;
- листинг приложения, обеспечивающей успешное решение студентом полученного варианта задачи;
- результаты работы программы.