лабораторная работа №6 (одномерные массивы)
.docxЛабораторная работа №6.
Обработка одномерных массивов.
Цель работы
- Освоить основные алгоритмы и языковые средства обработки одномерных массивов
- Закрепить использование средств автоматизации процесса отладки в интегрированной среде программирования С++
Порядок выполнения работы
-
Ознакомиться с постановкой задачи.
-
Разработать программу и составить наборы тестовых данных (не менее 4-х наборов).
-
Продемонстрировать преподавателю, как изменяются основные переменные в отладочном окне при выполнении программы в пошаговом режиме.
-
Подготовить отчет по лабораторной работе. Отчет должен включать в себя: - титульный лист; - постановку задачи; - текст программы с комментариями; - наборы тестовых исходных данных с соответствующими результатами работы программы; - ответить на контрольные вопросы (письменно).
-
Защитить лабораторную работу перед преподавателем.
!!! Внимание в конце файла контрольные вопросы!!!
Варианты заданий
Вариант №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] по закону Bi=Ai+AN/2+i , i=1, …, N/2.
Контрольные вопросы
-
Дайте определение массива.
-
Опишите синтаксис объявления одномерного массива в языке С.
-
Что такое индекс элемента массива? Как получить доступ к значению элемента массива, зная его индекс?
-
Напишите фрагмент программы для решения следующей задачи (задача задается преподавателем) Пример задач: - подсчет нулевых элементов в заданном одномерном массиве; - вычисление суммы положительных элементов в заданном одномерном массиве; - поиск первого максимального элемента и его индекса в заданном одномерном массиве; - поиск последнего минимального элемента и его индекса в заданном одномерном массиве; - нахождение среднего арифметического для положительных элементов массива.