Semestr1 / lab4

Лабораторная работа №4

Одномерные массивы.

Разработать алгоритм и написать программу на языке С++ для выполнения задания согласно номера бригады. Программа должна обеспечивать обмен с оператором, выдавая необходимые сообщения и позволяя вводить исходные данные и просмотреть результат выполнения программы.

Протокол должен содержать цель работы, задание, словесное описание алгоритма, граф-схему алгоритма, текст программы с необходимыми комментариями, контрольный пример работы программы, вывод.

Варианты:

1. Задан массив целых чисел. Необходимо распечатать его элементы в порядке возрастания значений.

2. Задан упорядоченный массив целых чисел. Необходимо найти порядковый номер элемента массива со значением, заданным пользователем. Вывести на экран искомое значение, порядковый номер и число шагов, затраченное на поиск. В работе использовать бинарный поиск, т.е. сравнивать искомое значение со значением элемента массива из середины диапазона, по результатам сравнения определять, в какой из частей следует продолжать поиск и далее действовать по тому же алгоритму.

3. Среди элементов целочисленного массива найти значение, для которого половина элементов массива меньше искомого значения, а половина элементов больше (с точностью до одного элемента).

4. В массиве целых чисел найти и распечатать все пары одинаковых чисел.

5. Заданы два целочисленных массива A и B. Обнулить значение элемента массива A, если в массиве B существует такое значение, которое при сложении с текущим элементом массива A дает значение, содержащееся в массиве A.

6. Задан одномерный целочисленный массив A, состоящий из N элементов. Необходимо заполнить одномерный массив B, состоящий из N² элементов, представляющий собой произведения элементов массива A.

7. Расположить элементы целочисленного массива в следующем порядке: Первым располагается наименьший элемент, вторым – наибольший, затем наименьший из оставшихся, затем наибольший из оставшихся и т.д.

8. Найти два элемента целочисленного массива, разность которых дает значение наиболее близкое к среднему арифметическому всех элементов массива.

9. Заполнить массив B значениями элементов массива A, исключив из него повторяющиеся элементы. Освободившиеся ячейки заполнить максимальным элементом массива A.

10. В одномерном массиве целых чисел расставить четные числа по возрастанию значений, а затем нечетные по убыванию.

11. Определить, содержится ли в одномерном массиве целых чисел такое значение, квадрат которого равен сумме всех остальных элементов.

12. Заменить в одномерном массиве целых чисел каждый третий элемент на значение ближайшего справа отрицательного элемента. Если справа нет отрицательных элементов, то заменить на значение 123.