·         Сравнение эффективности рассматриваемых алгоритмов сортировки;

·         Создание меню при разработке многофункциональных программ.

Требования к разрабатываемой программе

Данные программы (Вход / Выход).

Входные данные – исходный неотсортированный массив, размерность массива.

Выходные данные – отсортированный массив, размерность массива.

Функциональный состав программы:

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