V. Обработка нескольких массивов
I.Стандартные операции с массивами
Суммирование элементов массива
Задача 1.Составить схему алгоритма и программу определения суммы S всех элементов одномерного массива M, содержащего К вещественных чисел (К£20). Числа в массив M вводит пользователь, результат суммирования (S) также вывести на экран.
Листинг программы Блок схема программы
|
 |
В данном примере все элементы массива вводились с клавиатуры. Можно применять способы заполнения массива, указанные в лекции.
Задача 2. Найти произведение Р всех элементов массива(самостоятельно).
Примечание: учесть, что первоначальное значение переменной P=1.
Задача 3. Найти среднее арифметическое всех элементов массива
II.Поиск минимального и максимального элемента массива
Задача 5. Поиск максимального элемента массива(самостоятельно)
III. Поиск элементов по условию
Поиск элемента по условию –определение элемента массива или его значения, отвечающего заданному условию, осуществляется перебором всех элементов, среди которых производится поиск и определение для каждого из них, подходит ли он по критериям поиска.
Задача 6. Определить номер элемента, значение которого равняется 5. Если такого элемента нет, вывести в качестве номера найденного элемента ноль.
Задача 7. Найти сумму положительных элементов массива
Задача 8. Найти сумму отрицательных элементов массива(самостоятельно).
IV Сортировка массивов
Сортировка обменом(метод пузырька) основана на последовательном сравнении пары соседних элементов x[i] и x[i+1]. Если пара расположена не в требуемом порядке, то элементы переставляются. Например, при сортировке по возрастанию после первого "прохода" массива от первого до последнего элемента на последнем месте окажется наибольший элемент массива. Далее сортируется оставшаяся часть массива. С каждым очередным "проходом" наибольший элемент массива в оставшейся части массива будет занимать последнее место в проверяемой части массива. Наибольшее число проходов jравно "N - 1", причем число проверок при очередном проходе уменьшается на единицу:
for j:= 1 to N-1 do { цикл по числу "проходов" }
for i:= 1 to N-j do { цикл сравнения элементов в оставшейся части массива }
if x[i] > x[i+1] then begin { запоминаем значение x[i] и }
b:=x[i]; x[i]:=x[i+1]; x[i+1]:=b end; { переставляем элементы }
Задача 9 (самостоятельно)
Отсортировать массив сначала в порядке возрастания, а затем в порядке убывания. Вывести оба отсортированных массива на экран
V. Обработка нескольких массивов
Задача 10
Массивы А и В имеют одинаковую длину (длина массива n). Заполнить массив С элементами - суммами соответствующих элементов массивов А и В.
Фрагмент программы:
VI Практический контроль