· Сравнение эффективности рассматриваемых алгоритмов сортировки;
· Создание меню при разработке многофункциональных программ.
Требования к разрабатываемой программе
Данные программы (Вход / Выход).
Входные данные – исходный неотсортированный массив, размерность массива.
Выходные данные – отсортированный массив, размерность массива.
Функциональный состав программы:
1. Ввод данных. Пользователю должна быть предоставлена возможность выбора типа элементов массива (строки, числа) и заполнения массива (с помощью генератора случайных чисел или ввод с клавиатуры);
2. Возможность сортировки одного и того же массива разными методами: вставками, прямого выбора, Хоара (рекурсивный и нерекурсивный алгоритм) и Шелла.
3. Сравнительный анализ эффективности алгоритмов сортировки (количество сравнений и перестановок) в зависимости от:
· размерности массива;
· степени упорядоченности исходного массива (упорядоченный, частично упорядоченный, обратно упорядочен, упорядочен случайным образом).
4. Создание меню различной сложности.
Каждая из функций может быть выполнена с различной степенью сложности. Степень сложности влияет на оценку работы в целом. Информация о степени сложности и предлагаемой оценке приведена в таблице 1.
Таблица 1
Функция | Вариант сложности | Уровень оценки | ||
3 | 4 | 5 | ||
Меню | Цифровое меню | + | + |
|
Горизонтальное или вертикальное |
| + |
| |
Циклическое, выпадающее |
|
| + | |
Подтвержденный пользователем выход из программы |
| + | + | |
Ввод массива числовых данных и массива строк | Заполнение массива с помощью генератора случайных чисел | + | + | + |
Ввод данных с клавиатуры (для числовых данных - с контролем нецифровых значений) | + | + | + | |
Контроль окончания ввода |
|
| + |
Оценка производительности алгоритмов сортировок | Литературный обзор | + | + | + |
Программная реализация подсчета количества сравнений и перестановок |
| + | + | |
С использованием функции GetTime стандартного модуля DOS | + |
| + | |
Вывод отсортированного массива (числовых данных и строк) | Форматированный вывод исходного и отсортированного массива в одном окне | + | + | + |
Форматированный вывод исходного и отсортированного массива в отдельном окне с количеством сравнений и перестановок данного алгоритма сортировки |
| + | + | |
Индивидуальное задание по вариантам | + | + | + |
Варианты индивидуального задания
Вариант 1 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшую сумму элементов, абсолютное значение которых находится в интервале (d1, d2) 2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального элемента среди положительных элементов, начиная с первого элемента, большего Т. |
Вариант 2 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальное значение первого элемента, принадлежащее отрезку [p, q] (при просмотре массива с начала). 2. Задан целочисленный одномерный массив А из N элементов. Найти минимальное значение среди элементов, меньших В, расположенных до первого элемента, большего А1. |
Вариант 3 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшее число пар соседних элементов, упорядоченных по возрастанию . 2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального элемента среди отрицательных элементов, расположенных до первого элемента, большего Т. |
Вариант 4 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшую сумму индексов элементов, лежащих в интервале (X, Y). 2. Задан целочисленный одномерный массив А из N элементов. Найти максимальное значение среди отрицательных элементов, расположенных до первого элемента, равного Т. |
Вариант 5 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольший индекс минимального элемента. 2. Задан целочисленный одномерный массив А из N элементов. Найти максимальное значение среди отрицательных элементов, расположенных до первого элемента, меньшего Х. |
Вариант 6 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наименьшее количество элементов, обратная величина которых меньше заданного числа Р. 2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального значения среди отрицательных элементов, расположенных правее элемента, равного Т. |
Вариант 7 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет максимальную сумму элементов, квадрат величины которых больше заданного числа Р. 2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального элемента среди элементов, меньших Т1 и расположенных до первого элемента, большего Т2. |
Вариант 8 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальное значение максимального элемента. 2. Задан целочисленный одномерный массив А из N элементов. Найти значение максимального элемента среди четных (по значению) элементов, расположенных до первого нечетного элемента. |
Вариант 9 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальную сумму элементов, абсолютная величина которых меньше заданного числа Р. 2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального элемента среди элементов, больших Т1 и расположенных правее первого элемента, равного Т2. |
Вариант 10 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшее количество элементов, абсолютная величина которых больше заданного числа Т. 2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального элемента среди элементов, лежащих в диапазоне [c,d] и расположенных до первого четного элемента. |
Вариант 11 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет. 2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального элемента среди четных положительных элементов, лежащих правее первого отрицательного элемента. |
Вариант 12 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшую сумму элементов, абсолютное значение которых находится в интервале (d1, d2). 2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального элемента среди элементов, меньших Т1 и лежащих правее первого элемента, равногоТ2. |
Вариант 13 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальное значение первого элемента, принадлежащее отрезку [p, q] (при просмотре массива с начала). 2. Задан целочисленный одномерный массив А из N элементов. Найти номер первого максимального элемента среди элементов, лежащих в диапазоне от a до b, и расположенных правее первого положительного элемента. |
Вариант 14 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшее число пар соседних элементов, упорядоченных по возрастанию . 2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального значения среди отрицательных элементов, расположенных до первого элемента, равного Т. |
Вариант 15 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшую сумму индексов элементов, лежащих в интервале (X, Y). 2. Задан целочисленный одномерный массив А из N элементов. Найти минимальное значение положительных элементов, расположенных правее первого элемента, кратного двум. |
Вариант 16 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольший индекс минимального элемента. 2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального значения среди положительных элементов, расположенных правее первого элемента, равного нулю. |
Вариант 17 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наименьшее количество элементов, обратная величина которых меньше заданного числа Р. 2. Задан целочисленный одномерный массив А из N элементов. Найти значение максимального элемента среди элементов, кратных k1 и расположенных до первого отрицательного элемента. |
Вариант 18 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет максимальную сумму элементов, квадрат величины которых больше заданного числа Р. 2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального элемента среди положительных элементов, расположенных до первого элемента, кратного пяти. |
Вариант 19 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальное значение максимального элемента. 2. Задан целочисленный одномерный массив А из N элементов. Найти минимальное значение положительных элементов, расположенных правее первого элемента, равного нулю. |
Вариант 20 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальную сумму элементов, абсолютная величина которых меньше заданного числа Р. 2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального значения среди отрицательных элементов, расположенных правее первого элемента, равного Т. |
Вариант 21 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшее количество элементов, абсолютная величина которых больше заданного числа Т. 2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального значения среди элементов, меньших a1 и расположенных правее первого элемента, кратного трем. |
Вариант 22 |
1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальное количество элементов, лежащих на отрезке [p, q] . 2. Задан целочисленный одномерный массив А из N элементов. Найти максимальное значение среди отрицательных элементов, расположенных до первого элемента, равного Т. |
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 |



