лабораторная работа №6 (одномерные массивы)

Лабораторная работа №6.

Обработка одномерных массивов.

Цель работы

- Освоить основные алгоритмы и языковые средства обработки одномерных массивов

- Закрепить использование средств автоматизации процесса отладки в интегрированной среде программирования С++

Порядок выполнения работы

1. Ознакомиться с постановкой задачи.

2. Разработать программу и составить наборы тестовых данных (не менее 4-х наборов).

3. Продемонстрировать преподавателю, как изменяются основные переменные в отладочном окне при выполнении программы в пошаговом режиме.

4. Подготовить отчет по лабораторной работе. Отчет должен включать в себя: - титульный лист; - постановку задачи; - текст программы с комментариями; - наборы тестовых исходных данных с соответствующими результатами работы программы; - ответить на контрольные вопросы (письменно).

5. Защитить лабораторную работу перед преподавателем.

!!! Внимание в конце файла контрольные вопросы!!!

Варианты заданий

Вариант №1

Даны целочисленные массивы A[N] и B[M]. Заменить каждый нулевой элемент массива А суммой массива В.

Вариант №2

Дан целочисленный массив A[N]. Определить наибольшее количество подряд идущих нулей.

Вариант №3

Дан целочисленный массив A[N]. Если массив А упорядочен по убыванию, то переставить местами элементы массива в каждой паре соседних элементов: А[0] и А[1], А[2] и А[3], …

Вариант №4

Дан вещественный массив A[N] и натуральное число k≥2. Сжать массив А, удалив из него все элементы, индекс которых кратен числу k с занесением их в массив B. Определить количество оставшихся элементов и вывести на экран: количество элементов массива А после сжатия, а также сами значения массива А; удаленные элементы (массив В).

Вариант №5

Дан целочисленный массив A[N]. Определить индекс последнего элемента, числовое значение которого состоит из наибольшего количества цифр.

Вариант №6

Дан вещественный массив A[N].Сформировать массив B[3] следующим образом:

• элементу В[0] присвоить значение максимального элемента массива А;

• элементу В[1] присвоить значение среднего арифметического положительных элементов массива А;

• элементу В[2] присвоить абсолютное значение минимального элемента массива А.

Вариант №7

Дан целочисленный массив A[N].Найти элемент массива с максимальной суммой делителей. Вывести на экран значение найденного элемента и его порядковый номер в массиве, если таких элементов несколько то вынести информацию о всех таких элементах.

Вариант №8

Даны целочисленные массивы A[N] и B[M]. Удвоить те значения элементов массива А, которые совпадают по абсолютной величине со значениями элементов массива В и увеличить на 5 те значения элементов массива А, которые в два раза меньше по абсолютной величине со значениями элементов массива В.

Вариант №9

Дан целочисленный массив A[N]. Определить, сколько элементов массива А принимает наименьшее значение.

Вариант №10

Дан вещественный массив A[N]. Поменять местами минимальный и последний нулевой элемент массива А.

Вариант №11

Дан вещественный массив A[N]. Определить количество элементов массива А, расположенных между первым и последним отрицательными элементами. Заменить максимальный и минимальный элементы массива А найденным значением.

Вариант №12

Даны натуральное число k и вещественные массивы X[N] и Y[N]. Определить количество точек на плоскости с координатами (X[i], Y[i]), где i=0,…, N-1, попадающих внутрь круга с центром в начале координат и радиусом, равным k.

Вариант №13

Даны целочисленные массивы A[N] и B[M]. Найти сумму первого максимального элемента массива А и последнего минимального элемента массива В. В полученном числе переставить цифры в обратном порядке.

Вариант №14

Дан целочисленный массив A[N]. Заменить все элементы массива А, являющиеся простыми числами, на максимальное значение элементов массива. Вывести на экран самое большое простое число и измененный массив.

Вариант №15

Дан целочисленный массив A[N]. Определить общее количество цифр в числовых значениях всех положительных элементов массива А.

Вариант №16

Дан вещественный массив A[N]. Найти максимальное из значений, встречающихся в массиве более одного раза.

Вариант №17

Дан целочисленный массив A[N]. Сформировать массив B[M], поместив в него значения индексов тех элементов массива А, которые являются простыми числами.

Вариант №18

Дан целочисленный массив A[N] и целое число k. Сжав массив А, удалив из него все элементы, равные k и k*2.

Вариант №19

Дан целочисленный массив A[N] и натуральное число k. Циклически сдвинуть элементы массива на k позиций влево после чего среди первых k элементов найти элемент обладающий максимальным значением по абсолютной величине.

Вариант №20

Даны вещественные массивы X[N] и Y[N]. Определить радиус наименьшего круга с центром в начале координат, внутрь которого попадают все точки с координатами (X[i], Y[i]), где i=0,…, N-1.

Вариант №21

Ввести с клавиатуры слово длиной не более N символов посимвольно в массив A[N]. Определить, является ли данное слово палиндромом (то есть одинаково читается как слева направо, так и справа налево).

Вариант №22

Натуральное число называется совершенным, если оно равно сумме всех своих делителей, кроме себя самого. Число 6 является совершенным, так как 6=1+2+3. Число 8 – не совершенное, так как 8≠1+2+4.

Дан целочисленный массив A[N]. Найти все элементы массива, являющиеся совершенными числами. Вывести на экран значения, индексы и все делители найденных элементов.

Вариант №23

Дан вещественный массив A[N] и натуральное число k. Если количество положительных элементов в массиве А больше k, то сдвинуть циклически все элементы массива на одну позицию вправо, в противном случае – на одну позицию влево.

Вариант №24

Дан целочисленный массив A[N], целое положительное число k<N, целое число m. Вставить m перед k-ым по порядку элементом массива А.

Вариант №25

Дан целочисленный массив A[N] и 0≤k≤9. Определить, сколько раз встречается цифра k во всех числах, содержащихся в массиве.

Вариант №26

Дан символьный массив A[N]. Определить для каждого символа массива А, сколько раз он встречается в массиве.

Вариант №27

Дан вещественный массив A[N], в котором не повторяются значения элементов. Вычислить среднее арифметическое элементов массива, расположенных между максимальным и минимальным элементами массива А.

Вариант №28

Дан вещественный массив A[N]. Определить количество и индексы тех элементов массива, которые меньше элементов, стоящих в соседних позициях справа и слева, но больше минимального элемента массива.

Вариант №29

Дан вещественный массив A[N]. Если массив А упорядочен по возрастанию, то упорядочить его по убыванию.

Вариант №30

Дан вещественный массив A[N]. Сформировать массив B[M] по закону B_i=A_i+A_N/2+i , i=1, …, N/2.

Контрольные вопросы

1. Дайте определение массива.

2. Опишите синтаксис объявления одномерного массива в языке С.

3. Что такое индекс элемента массива? Как получить доступ к значению элемента массива, зная его индекс?

4. Напишите фрагмент программы для решения следующей задачи (задача задается преподавателем) Пример задач: - подсчет нулевых элементов в заданном одномерном массиве; - вычисление суммы положительных элементов в заданном одномерном массиве; - поиск первого максимального элемента и его индекса в заданном одномерном массиве; - поиск последнего минимального элемента и его индекса в заданном одномерном массиве; - нахождение среднего арифметического для положительных элементов массива.