Вложенные циклы. обработка двумерных массивов
Цель работы: выработать практические привычки в составлении алгоритмов на селективную обработку двумерных массивов.
Общие указания
1 Вложенные циклы
Вложенные циклы используются при работе с многомерными функциями и множествами. При этом нужно следить, чтобы не было перекрещивания циклов. Его не будет, если циклы закрываются в порядке, обратном открыванию (см. пример 5).
Пример 5. В матрице a(4,5) найти произведение положительных чисел.
Порядок работы
Шаг 1. Вводим матрицу a(4,5).
Шаг 2. Задаем начальное значение произведения p=1.
Шаг 3. Организовываем цикл, перебирающий строки матрицы (т.е. индекс i), начиная с 1-ой и кончая 4-ой.
Шаг 4. Организовываем цикл, перебирающий столбцы матрицы (т.е. индекс j), начиная с 1-го и кончая 5-м.
Шаг 5. Если aij > 0, тогда присваиваем p = p × aij.
Шаг 6. Если цикл по j не закончился, идем на начало цикла, т.е. на шаг 4.
Шаг 7. Если цикл по i не закончился, идем на начало цикла, т.е. на шаг 3.
Шаг 8. Печатаем p.
Шаг 9. Останов.
Блок-схема
 |
3.9 Обработка заданной строки (столбца) матрицы
Пример 11. Найти сумму четных чисел третьей строки матрицы a(4,5).
Порядок работы
Шаг 1. Вводим матрицу a(4,5).
Шаг 2. Устанавливаем начальное значение суммы s = 0.
Шаг 3. Задаем номер обрабатываемой строки i = 3.
Шаг 4. Организовываем цикл, перебирающий столбцы матрицы (т.е. индекс j), начиная с 1-го и кончая 5-м.
Шаг 5. Если aij четно, тогда присваиваем s = s + aij.
Шаг 6. Если цикл по j не закончился, идем на начало цикла, т.е. на шаг 4.
Шаг 7. Печатаем s.
Шаг 8. Останов.
3.10 Обработка заданной диагонали матрицы
Пример 12. Найти сумму четных чисел главной диагонали матрицы a(5,5).
Порядок работы
Шаг 1. Вводим матрицу a(5,5).
Шаг 2. Устанавливаем начальное значение суммы s=0.
Шаг 3. Организовываем цикл, перебирающий строки матрицы (т.е. индекс i), начиная с 1-й и кончая 5-й.
Шаг 4. Организовываем цикл, перебирающий столбцы матрицы (т.е. индекс j), начиная с 1-го и кончая 5-м.
Шаг 5. Если aij четно и i = j, присваиваем s = s + aij.
Шаг 6. Если цикл по j не закончился, идем на начало цикла , т.е. на шаг 4.
Шаг 7. Если цикл по i не закончился, идем на начало цикла, т.е. на шаг 3.
Шаг 8. Печатаем s.
Шаг 9. Останов.
3.11 Селективная обработка строки (столбца) матрицы, удовлетворяющей заданному условию
Обработка строки (столбца) производится после ее нахождения путем проверки каждой строки на соответствие заданному условию.
Пример 13. В матрице a(4,5) найти количество четных чисел в строке, у которой второй элемент положительный (если таких строк несколько, результат распечатать отдельно для каждой).
Порядок работы
Шаг 1. Вводим матрицу a(4,5).
Шаг 2. Организовываем цикл, перебирающий cтроки матрицы (т.е. индекс i), начиная с 1-й и кончая 4-й.
Шаг 3. Если ai2 > 0, то идем на шаг 4, иначе берем другую строку, т.е. идем на шаг 7.
Шаг 4. Устанавливаем начальное значение количества k=0.
Шаг 5. Организовываем цикл, перебирающий столбцы матрицы (т.е. индекс j), начиная с 1-го и кончая 5-м.
Шаг 6. Если aij четно, тогда присваиваем k = k + 1.
Шаг 7. Если цикл по j не закончился, идем на начало цикла, т.е. на шаг 5.
Шаг 8. Печатаем k.
Шаг 9. Если цикл по i не закончился, идем на начало цикла, т.е. на шаг 2.
Шаг 10. Останов.
Пример 14. В матрице a(4,5) найти количество четных чисел в строке, у которой сумма элементов положительна (если таких строк несколько, результат распечатать отдельно для каждой).
Порядок работы
Шаг 1. Вводим матрицу a(4,5).
Шаг 2. Организовываем цикл, перебирающий cтроки матрицы (т.е. индекс i), начиная с 1-й и кончая 4-й.
Шаг 3. Устанавливаем начальное значение суммы s = 0.
Шаг 4. Организовываем цикл, перебирающий столбцы матрицы (т.е. индекс j), начиная с 1-го и кончая 5-м.
Шаг 5. Присваиваем s = s + aij.
Шаг 6. Если цикл по j не закончился, идем на начало цикла, т.е. на шаг 4.
Шаг 7. Если s > 0, то идем на шаг 8, иначе - берем другую строку, т.е. идем на шаг 13.
Шаг 8. Устанавливаем начальное значение количества k=0.
Шаг 9. Организовываем цикл, перебирающий столбцы матрицы (т.е. индекс j), начиная с 1-го и кончая 5-м.
Шаг 10. Если aij четно, тогда присваиваем k = k + 1.
Шаг 11. Если цикл по j не закончился, идем на начало цикла, т.е. на шаг 9.
Шаг 12. Печатаем k.
Шаг 13. Если цикл по i не закончился, идем на начало цикла, т.е. на шаг 2.
Шаг 14. Останов.
Задание 8. Составить блок-схему для задания, указанного в таблице 9. Имя и размер матрицы выбрать самостоятельно.
Таблица 9
| Вар. | Условие задачи |
| Найти произведение отрицательных чисел матрицы | |
| Найти минимальный по модулю элемент матрицы | |
| Найти максимальный четный элемент матрицы | |
| Найти минимальный нечетный элемент матрицы | |
| Вычислить сумму положительных и сумму отрицательных элементов матрицы | |
| Найти среднее арифметическое положительных элементов матрицы | |
| Найти среднее геометрическое положительных элементов матрицы | |
| Найти количество элементов матрицы, находящихся в интервале (-3,8] | |
| Найти среднее арифметическое элементов матрицы, больших 5 | |
| Найти произведение четных чисел матрицы | |
| Найти среднее арифметическое отрицательных элементов матрицы | |
| Найти сумму произведений положительных элементов строк матрицы | |
| Найти сумму произведений отрицательных элементов столбцов матрицы | |
| Найти произведение сумм отрицательных элементов строк матрицы | |
| Найти произведение сумм положительных элементов столбцов матрицы | |
| Найти сумму произведений элементов строк матрицы | |
| Найти сумму нечетных чисел столбцов матрицы | |
| Найти произведение нечетных элементов строк матрицы | |
| Найти произведение сумм четных элементов столбцов матрицы | |
| Найти максимальный отрицательный элемент матрицы | |
| Найти минимальный положительный элемент матрицы | |
| Определить место минимального четного числа матрицы | |
| Найти все отрицательные элементы матрицы | |
| Найти все положительные элементы матрицы | |
| Найти все отрицательные четные элементы матрицы | |
| Определить место максимального положительного элемента матрицы | |
| Найти все положительные нечетные элементы матрицы | |
| Найти среднее арифметическое четных чисел матрицы | |
| Найти среднее геометрическое нечетных чисел матрицы | |
| Определить строку, в которой находится минимальный по модулю элемент матрицы |
Задание 9. Составить блок-схему для задания, указанного в таблице 10. Имя и размер матрицы выбрать самостоятельно.
Таблица 10
| Вар. | Условие задачи |
| Найти сумму четных чисел четвертой строки матрицы | |
| Найти сумму нечетных чисел третьего столбца матрицы | |
| Вычислить произведение отрицательных чисел второго столбца матрицы | |
| Определить количество отрицательных чисел второй строки матрицы | |
| Найти произведение нечетных чисел четвертого столбца матрицы | |
| Найти произведение положительных чисел второй строки матрицы | |
| Найти сумму нечетных чисел пятой строки матрицы | |
| Найти сумму положительных четных чисел второго столбца матрицы | |
| Найти максимальное отрицательное число третьего столбца матрицы | |
| Найти минимальное положительное число четвертой строки матрицы | |
| Найти максимальное четное число пятой строки матрицы | |
| Найти минимальное нечетное число четвертого столбца матрицы | |
| Найти сумму положительных кратных 5 чисел второго столбца матрицы | |
| Найти количество отрицательных не кратных 3 чисел пятой строки матрицы | |
| Найти количество положительных четных чисел третьей строки матрицы | |
| Найти произведение квадратов тех элементов третьего столбца матрицы, модули которых принадлежат интервалу [1,30] | |
| Найти среднее арифметическое отрицательных элементов седьмой строки матрицы | |
| Найти сумму ненулевых элементов второго столбца матрицы | |
| Найти разность сумм отрицательных и положительных элементов второго столбца матрицы | |
| Найти среднее геометрическое модулей отрицательных элементов пятого столбца матрицы | |
| Найти кратные семи положительные элементы третьей строки матрицы | |
| Найти среднее арифметическое положительных элементов второй строки матрицы | |
| Найти среднее геометрическое кратных 3 элементов пятой строки матрицы | |
| Найти частное от деления количества отрицательных элементов пятой строки матрицы на их сумму | |
| Найти произведение ненулевых элементов пятого столбца матрицы | |
| Найти среднее арифметическое кратных 5 элементов пятой строки матрицы | |
| Найти среднее геометрическое ненулевых элементов пятого столбца матрицы | |
| Найти произведение кратных 7 элементов первого столбца матрицы | |
| Найти частное от деления суммы отрицательных элементов второй строки матрицы на их произведение | |
| Найти квадрат минимального числа третьей строки матрицы |
Задание 10. Составить блок-схему для задания, указанного в таблице 11. Имя и размер матрицы выбрать самостоятельно.
Таблица 11
| Вар. | Условие задачи |
| Вычислить произведение отрицательных чисел главной диагонали матрицы | |
| Найти количество четных чисел побочной диагонали матрицы | |
| Определить сумму отрицательных чисел главной диагонали матрицы | |
| Найти произведение нечетных чисел побочной диагонали матрицы | |
| Найти произведение положительных чисел побочной диагонали матрицы | |
| Найти сумму нечетных чисел побочной диагонали матрицы | |
| Найти максимальное отрицательное число главной диагонали матрицы | |
| Найти сумму положительных нечетных чисел главной диагонали матрицы | |
| Найти минимальное положительное число побочной диагонали матрицы | |
| Найти сумму нечетных чисел главной диагонали матрицы | |
| Найти минимальное четное число главной диагонали матрицы | |
| Найти минимальное нечетное число побочной диагонали матрицы | |
| Найти сумму положительных кратных 5 чисел побочной диагонали матрицы | |
| Найти количество отрицательных не кратных 3 чисел главной диагонали матрицы | |
| Найти количество положительных четных чисел главной диагонали матрицы | |
| Найти произведение квадратов отрицательных элементов главной диагонали матрицы | |
| Найти произведение отрицательных нечетных чисел побочной диагонали матрицы | |
| Найти сумму ненулевых элементов главной диагонали матрицы | |
| Найти разность сумм отрицательных и положительных элементов главной диагонали матрицы | |
| Найти среднее геометрическое модулей отрицательных элементов побочной диагонали матрицы | |
| Найти сумму кратных 7 положительных чисел побочной диагонали матрицы | |
| Найти среднее арифметическое положительных элементов побочной диагонали матрицы | |
| Найти среднее геометрическое кратных 3 элементов главной диагонали матрицы | |
| Найти частное от деления количества отрицательных элементов побочной диагонали матрицы на их сумму | |
| Найти произведение ненулевых элементов главной диагонали матрицы | |
| Найти среднее арифметическое кратных 5 элементов побочной диагонали матрицы | |
| Найти среднее геометрическое ненулевых элементов главной диагонали матрицы | |
| Найти произведение кратных 7 элементов побочной диагонали матрицы | |
| Найти частное от деления суммы отрицательных элементов главной диагонали матрицы на сумму всех элементов побочной диагонали | |
| Найти среднее арифметическое отрицательных элементов побочной диагонали матрицы |
Задание 11. Составить блок-схему для задания, указанного в таблице 12. Имя и размер матрицы выбрать самостоятельно.
Таблица 12
| Вар. | Условие задачи |
| Вычислить произведение отрицательных чисел строки, у которой второй элемент четный | |
| Найти сумму нечетных чисел столбца, у которого первый элемент больше второго | |
| Определить количество отрицательных чисел столбца, у которого первый элемент меньше последнего | |
| Найти сумму положительных кратных 5 чисел столбца, у которого четвертый элемент отрицательный | |
| Найти произведение нечетных чисел столбца, у которого первый элемент нуль | |
| Найти произведение положительных чисел столбца, последний элемент которого нуль | |
| Найти сумму нечетных элементов строки, первый элемент которой кратен 3 | |
| Найти максимальное отрицательное число строки, у которой второй элемент больше 20 | |
| Найти сумму положительных четных чисел строки, у которой первый элемент отрицательный | |
| Найти минимальное положительное число строки, у которой пятый элемент отрицательный | |
| Найти минимальное четное число столбца, у которого первый элемент больше третьего | |
| Найти сумму положительных кратных 5 чисел столбца, у которого четвертый элемент отрицательный | |
| Найти количество отрицательных не кратных 3 чисел строки, у которой первый элемент нуль | |
| Найти количество положительных четных чисел строки, у которой пятый элемент больше 30 | |
| Найти произведение квадратов положительных четных чисел столбца, у которого второй элемент нуль | |
| Найти среднее арифметическое отрицательных элементов строки, у которой четвертый элемент отрицательный | |
| Найти разность сумм отрицательных и положительных элементов строки, у которой третий элемент кратен 3 | |
| Найти среднее геометрическое модулей отрицательных элементов столбца, у которого первый элемент положительный | |
| Найти все кратные 7 положительные элементы столбца, у которого третий элемент нечетный | |
| Найти среднее арифметическое положительных элементов строки, у которой первый элемент меньше второго | |
| Найти среднее геометрическое кратных 3 элементов столбца, у которого шестой элемент не кратен 4 | |
| Найти частное от деления количества отрицательных элементов столбца, у которого первый элемент нуль, на их сумму | |
| Найти все положительные нечетные числа строки, у которой второй элемент не кратен 3 | |
| Найти количество отрицательных кратных 5 элементов столбца, у которого второй элемент равен третьему | |
| Найти номер максимального четного числа строки, у которой первый элемент равен последнему | |
| Найти номер минимального нечетного числа строки, у которой первый элемент равен последнему | |
| Найти номер максимального четного числа столбца, у которого первый элемент равен последнему | |
| Найти номер минимального нечетного числа столбца, у которого первый элемент равен последнему | |
| Найти сумму максимального и минимального чисел строки, у которой второй элемент нечетный | |
| Найти номер минимального нечетного числа строки, у которой первый элемент четный |
Задание 12. Составить блок-схему для задания, указанного в таблице 13. Имя и размер матрицы выбрать самостоятельно.
Таблица 13
| Вар. | Условие задачи |
| Вычислить сумму положительных чисел строки, у которой произведение элементов нечетно | |
| Найти номер минимального нечетного числа строки, у которой сумма элементов четна | |
| Найти сумму максимального и минимального чисел строки, у которой произведение элементов нечетно | |
| Найти номер минимального нечетного числа столбца, у которого произведение элементов отрицательно | |
| Найти номер максимального четного числа столбца, у которого сумма элементов отрицательна | |
| Найти номер минимального нечетного числа строки, у которой количество элементов четно | |
| Найти номер максимального четного числа строки, у которой сумма положительных элементов кратна 3 | |
| Найти количество отрицательных кратных 5 элементов столбца, у которого произведение элементов больше 100 | |
| Найти все положительные нечетные числа строки, у которой количество отрицательных элементов не кратно 3 | |
| Найти количество отрицательных элементов столбца, у которого сумма четных элементов не больше 200 | |
| Найти среднее геометрическое кратных 3 элементов столбца, у которого произведение четных элементов не кратно 4. | |
| Найти среднее арифметическое положительных элементов строки, у которой сумма положительных элементов нечетна | |
| Найти все кратные 7 положительные элементы столбца, у которого произведение отрицательных элементов четно | |
| Найти среднее геометрическое модуля отрицательных элементов столбца, у которого произведение четных элементов положительно | |
| Найти разность сумм отрицательных и положительных элементов строки, у которой сумма кратных 5 элементов кратна 3 | |
| Найти произведение квадратов положительных четных чисел столбца, у которого все элементы четны | |
| Найти количество положительных четных чисел строки, у которой все элементы не нули | |
| Найти среднее арифметическое отрицательных элементов строки, у которой произведение нечетных чисел отрицательно | |
| Найти количество отрицательных не кратных 3 чисел строки, у которой все элементы кратны 3 | |
| Найти сумму положительных кратных 5 чисел столбца, у которого не менее трех отрицательных элементов | |
| Найти минимальное четное число столбца, у которого максимальный элемент четный | |
| Найти минимальное положительное число строки, у которой сумма элементов отрицательна | |
| Найти сумму положительных четных чисел строки, у которой минимальный элемент отрицательный | |
| Найти максимальное отрицательное число строки, у которой произведение элементов больше 200 | |
| Найти сумму нечетных элементов строки, у которой максимальный элемент кратен 4. | |
| Найти произведение положительных чисел столбца, у которого среднее арифметическое четных элементов больше 10 | |
| Найти произведение нечетных чисел столбца, у которого сумма четных чисел положительна | |
| Найти сумму положительных кратных 5 чисел столбца, у которого максимальный четный элемент отрицательный | |
| Определить количество отрицательных чисел столбца, у которого все элементы кратны 3 | |
| Вычислить произведение отрицательных чисел строки, у которой количество нечетных элементов четно |