лаб 5 задания

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

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

Цель работы

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

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

1. Ознакомиться с постановкой задачи (вариант задания соответствует вашему номеру в списке группы).

2. Разработать блок-схему алгоритма решения поставленной задачи.

3. Составить программу и наборы тестовых исходных данных. Отладить программу на тестовых данных.

4. Подготовить отчет по лабораторной работе. Отчет должен включать в себя:

• постановку задачи;

• блок схему алгоритма решения поставленной задачи;

• текст программы с комментариями;

• наборы тестовых исходных данных с соответствующими результатами работы программы;

• краткие ответы на контрольные вопросы

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

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

Вариант №1.

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

Вариант №2.

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

Вариант №3.

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

Вариант №4.

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

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

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

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

Вариант №5.

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

Вариант №6.

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

Вариант №7.

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

Вариант №8.

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

Вариант №9.

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

Вариант №10.

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

Вариант №11.

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

Вариант №12.

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

Вариант №13.

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

Вариант №14.

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

Вариант №15.

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

Вариант №16.

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

Вариант №17.

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

Вариант №18.

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

Вариант №19.

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

Вариант №20.

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

Вариант №21.

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

Вариант №22.

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

Вариант №23.

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

Вариант №24.

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

Вариант №25.

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

Вариант №26.

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

Вариант №27.

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

Вариант №28.

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

Вариант №29.

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

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

Вариант №30.

С клавиатуры вводится произвольный текст: максимальное количество строк равно 10; в каждой строке не более 80 символов. Разделители слов в тексте: пробел, точка, запятая. Требуется подсчитать количество букв в каждом слове и сохранить эти значения в целочисленном массиве А[N]. Вывести на экран полученный массив и порядковый номер слова с максимальным количеством букв.

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

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

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

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

4. Напишите фрагменты программ для решения следующих задач:

• подсчет нулевых элементов в заданном одномерном массиве;

• вычисление суммы положительных элементов в заданном одномерном массиве;

• поиск первого максимального элемента и его индекса в заданном одномерном массиве;

• поиск последнего минимального элемента и его индекса в заданном одномерном массиве;

5. Составьте блок-схемы следующих алгоритмов сортировки массива:

• сортировка методом простого выбора;

• сортировка методом простых включений;

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