Практика
1. Задан целочисленный одномерный массив a из n элементов. Найти минимальное значение среди элементов, меньших заданного числа В, и расположенных до первого элемента, большего заданного числа А.
Возможные варианты ответов:
-
Нет элементов больше числа А;
-
Один элемент больше числа А и он первый;
-
Нет элементов меньше числа В;
-
Найден минимальный элемент меньше заданного числа В и расположенный до первого элемента, большего заданного числа А.
Составим схему, состоящую из функций, а затем составим схему каждой функции.
Составим схемы функций.
Схема ввода массива:
Схема поиска первого элемента больше числа А:
i<n
&& a[i] <=A
!
z
= i
Схема поиска первого элемента, меньше числа В, расположенного до первого элемента, больше числа А:
i
< z
Нет
Схема поиска минимального элемента меньше числа В, расположенного до первого элемента, больше числа А:
i<z
!
2) Двумерный массив. Найти в матрице первую строку, все элементы которой отрицательны. Увеличить все элементы матрицы на значение первого элемента найденной строки.
Возможные варианты ответа:
1. Нет строки со всеми отрицательными элементами;
2. Найдена первая строка, все элементы которой отрицательны и все элементы матрицы увеличены на значение первого элемента найденной строки.
Составим схему, состоящую из функций, а затем составим схему каждой функции.
Составим схемы функций.
Схема ввода массива:
Схема поиска первой строки отрицательных элементов:
i
< n
j<m
&& a[i,j]<0
j
i
Схема увеличения всех элементов матрицы на первый элемент найденной строки:
j
i
i
< n
j<m