|
|
|
§ 2.2. Одномерные массивы целых чисел Последовательный поиск в массиве (окончание)Программа поиска в сформированном нами массиве а значения, равного х, может выглядеть так:
В этой программе последовательно просматриваются все элементы массива. Если в массиве несколько элементов, значения которых равны заданному числу, то программа найдёт последний из них. Во многих случаях требуется найти первый из элементов, имеющих соответствующее значение, и дальнейший просмотр массива прекратить. Для этой цели можно использовать следующую программу: i: =0 ;
Здесь выполнение алгоритма будет прервано в одном из двух случаев: 1) в массиве найден первый из элементов, равный заданному; 2) все элементы массива просмотрены. Запишите полный текст программы и выполните её на компьютере. Зачастую требуется определить количество элементов, удовлетворяющих некоторому условию. В этом случае вводится переменная, значение которой увеличивается на единицу каждый раз, когда найден нужный элемент. Определите, количество каких элементов подсчитывается в следующем фрагменте программы. k: =0;
Если требуется определить сумму значений элементов, то вводят переменную, к значению которой прибавляют значение найденного элемента массива. Определите, какому условию удовлетворяют элементы массива, значения которых суммируются в следующем фрагменте программы. s: =0 ;
Запишите полные тексты двух последних программ и выполните их на компьютере.
|
|
|