Главная страница / 25. Типовые алгоритмы: 25.4. Подсчет числа полож...
25.4. Подсчет числа положительных, отрицательных и нулевых элементов массивов
| ← 25.3. Расчет таблиц функциональных зависимостей | 25.5. Расчет модуля вектора и нормы матрицы → |
Это достаточно простые алгоритмы, основанные на последовательном переборе элементов массива. Перед циклом перебора переменные-счетчики каждого типа значений обнуляются. В теле цикла с помощью бинарных ветвлений увеличивается на единицу значение того счетчика, который соответствует типу элемента.
Блок-схемы алгоритмов приведены на рис. 25.9 (для одномерного массива) и 25.10 (для двумерного массива). Счетчиком положительных элементов является переменная pos, отрицательных – neg и нулевых – zer. Число элементов в одномерном массиве X равно n, число строк в двумерном массиве-матрице A равно m, а столбцов – n.
Рис. 25.9. Алгоритм подсчета числа положительных (pos), отрицательных (neg) и
нулевых (zer) элементов в одномерном массиве
Рис. 25.10. Алгоритм подсчета числа положительных (pos), отрицательных (neg) и
нулевых (zer) элементов в двумерном массиве
| ← 25.3. Расчет таблиц функциональных зависимостей | 25.5. Расчет модуля вектора и нормы матрицы → |