Лабораторная работа 4. Лабораторная работа 4. Обработка одномерных массивов. Цель работы
 Скачать 242.43 Kb.
|
|
Лабораторная работа №4. Обработка одномерных массивов. Цель работы Освоить основные алгоритмы и языковые средства обработки одномерных массивов. Порядок выполнения работы 1. Ознакомиться с постановкой задачи (вариант задания соответствует вашему номеру в списке группы). 2. Разработать блок-схему алгоритма решения поставленной задачи. 3. Составить программу и наборы тестовых исходных данных. Отладить про- грамму на тестовых данных. 4. Подготовить отчет по лабораторной работе. Отчет должен включать в себя: - постановку задачи; - блок схему алгоритма решения поставленной задачи; - текст программы с комментариями; - наборы тестовых исходных данных с соответствующими результатами работы программы (не менее 5-ти наборов); 5. Защитить лабораторную работу перед преподавателем ВАРИАНТЫ ЗАДАНИЙ Вариант №1. Даны целочисленные массивы А[N] и В[М]. Заменить каждый нулевой элемент массива А суммой элементов массива В. Вариант №2. Дан целочисленный массив А[N]. Определить наибольшее количество подряд идущих нулей. Вариант №3. Дан целочисленный массив А[N]. Если массив А упорядочен по убыванию, то пе- реставить местами элементы массива в каждой паре соседних элементов: А[0] и A[1], А[2] и A[3], … Вариант №4. Дан вещественный массив А[N] и натуральное число k ≥ 2. Сжать массив А, уда- лив из него все элементы, индекс которых кратен числу k с занесением их в массив B. Определить количество оставшихся элементов и вывести на экран: количество элемен- тов массива A после сжатия, а также сами значения массива A; удаленные элементы (массив B). Вариант №5. Дан целочисленный массив А[N]. Определить индекс последнего элемента, число- вое значение которого состоит из наибольшего количества цифр. Вариант №6. Дан вещественный массив А[N]. Сформировать массив В[3] следующим образом: элементу В[0] присвоить значение максимального элемента массива А; элементу В[1] присвоить значение среднего арифметического положительных элементов массива А; элементу В[2] присвоить абсолютное значение минимального элемента массива А. Вариант №7. Дан целочисленный массив А[N]. Найти элемент массива с максимальной суммой делителей. Вывести на экран значение найденного элемента и его порядковый номер в массиве, если таких элементов несколько то вывести информацию о всех таких элемен- тах Вариант №8. Даны целочисленные массивы А[N] и В[М]. Удвоить те значения элементов мас- сива А, которые совпадают по абсолютной величине со значениями элементов массива В и увеличить на 5 те значения элементов массива А, которые в два раза меньше по абсо- лютной величине со значениями элементов массива В. Вариант №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]. Сформировать массив В[М], поместив в него значения индексов тех элементов массива А, которые являются простыми числами. Вариант №18. Дан целочисленный массив А[N] и целое число k. Сжать массив А, удалив из него все элементы, равные k и k*2. Вариант №19. Дан целочисленный массив А[N] и натуральное число k. Циклически сдвинуть элементы массива на k позиций влево после чего среди первых k элементов найти эле- мент обладающий максимальным значением по абсолютной величине. Вариант №20. Даны вещественные массивы Х[N] и У[N]. Определить радиус наименьшего круга с центром в начале координат, внутрь которого попадают все точки с координатами (X[i], Y[i]), где i=0,…, N-1. Вариант №21. Ввести с клавиатуры слово длиной не более N символов посимвольно в массив А[N]. Определить, является ли данное слово палиндромом (то есть одинаково читается как слева направо, так и справа налево). Вариант №22. Натуральное число называется совершенным, если оно равно сумме всех своих де- лителей, кроме себя самого. Число 6 является совершенным, так как 6=1+2+3. Число 8 – не совершенное, так как 81+2+4. Дан целочисленный массив А[N]. Найти все элементы массива, являющиеся со- вершенными числами. Вывести на экран значения, индексы и все делители найденных элементов. Вариант №23. Дан вещественный массив А[N] и натуральное число k. Если количество положи- тельных элементов в массиве А больше k, то сдвинуть циклически все элементы массива на одну позицию вправо, в противном случае – на одну позицию влево. Вариант №24. Дан целочисленный массив А[N], целое положительное число k < N, целое число m. Вставить число m перед k-ым по порядку элементом массива А. Вариант №25. Дан целочисленный массив А[N] и 0 k 9. Определить, сколько раз встречается цифра k во всех числах, содержащихся в массиве. Вариант №26. Дан символьный массив А[N]. Определить для каждого символа массива А, сколь- ко раз он встречается в массиве. Вариант №27. Дан вещественный массив А[N], в котором не повторяются значения элементов. Вычислить среднее арифметическое элементов массива, расположенных между макси- мальным и минимальным элементами массива А. Вариант №28. Дан вещественный массив А[N]. Определить количество и индексы тех элементов массива, которые меньше элементов, стоящих в соседних позициях справа и слева, но больше минимального элемента массива. Вариант №29. Дан вещественный массив А[N]. Если массив А упорядочен по возрастанию, то упорядочить его по убыванию. КОНТРОЛЬНЫЕ ВОПРОСЫ 1. Дайте определение массива. 2. Опишите синтаксис объявления одномерного массива в языке С 3. Что такое индекс элемента массива? Как получить доступ к значению элемента массива, зная его индекс? 4. Напишите фрагмент программы для решения следующей задачи (задача задает- ся преподавателем) Пример задач: - подсчет нулевых элементов в заданном одномерном массиве; - вычисление суммы положительных элементов в заданном одномерном массиве; - поиск первого максимального элемента и его индекса в заданном одномерном массиве; - поиск последнего минимального элемента и его индекса в заданном одномер- ном массиве; - нахождение среднего арифметического для положительных элементов массива |