Нарисуйте блок-схему и напишите программу для исполнителя, которая вычисляет значение функции. выполните 2-мя с неполного условия и вложенного ветвления.
1) Начало 2) Ввод матрицы A(5, 10) 3) Цикл по i от 1 до 5 // по строкам 3.1) max = A(i, 1); min = A(i, 1); nmax = 1; nmin = 1; 3.2) Цикл по k от 1 до 10 // по столбцам 3.2.1) Если A(i, k) > max, то // находим максимум в строке и его номер 3.2.1.1) max = A(i, k); nmax = k; 3.2.1.2) Конец Если 3.2.2) Если A(i, k) < min, то // находим минимум в строке и его номер 3.2.2.1) min = A(i, k); nmin = k; 3.2.2.2) Конец Если 3.2.3) Конец цикла по k // по столбцам 3.2.4) A(i, nmin) = max; A(i, nmax) = min // меняем их местами 3.3) Конец цикла по i // по строкам 4) Вывод массива A(5, 10) 5) Конец. Сложность такой программы - 1 (очень простая). Всего лишь два цикла в цикле и два сравнения чисел.
Постусловие необходимо тогда, когда мы не знаем количество итераций. Например: дано число, разбить его на цифры. Мы начинаем цикл, делим с остатком (число mod 10) на 10, получая последнюю цифру, затем делим это число на 10 и проверяем, не является ли это число 0 (в случае, когда мы по всем цифрам)
Предусловие необходимо тогда, когда мы уже точно знаем, сколько итераций цикла пройдёт программа. Например: посчитать сумму чисел от 0 до 10. Условие цикла - пока i (итератор) не будет меньше или равен 10. В цикле к переменной sum добавляется i, затем i увеличивается на единицу. Получится: 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
2) Ввод матрицы A(5, 10)
3) Цикл по i от 1 до 5 // по строкам
3.1) max = A(i, 1); min = A(i, 1); nmax = 1; nmin = 1;
3.2) Цикл по k от 1 до 10 // по столбцам
3.2.1) Если A(i, k) > max, то // находим максимум в строке и его номер
3.2.1.1) max = A(i, k); nmax = k;
3.2.1.2) Конец Если
3.2.2) Если A(i, k) < min, то // находим минимум в строке и его номер
3.2.2.1) min = A(i, k); nmin = k;
3.2.2.2) Конец Если
3.2.3) Конец цикла по k // по столбцам
3.2.4) A(i, nmin) = max; A(i, nmax) = min // меняем их местами
3.3) Конец цикла по i // по строкам
4) Вывод массива A(5, 10)
5) Конец.
Сложность такой программы - 1 (очень простая).
Всего лишь два цикла в цикле и два сравнения чисел.
Постусловие необходимо тогда, когда мы не знаем количество итераций. Например: дано число, разбить его на цифры. Мы начинаем цикл, делим с остатком (число mod 10) на 10, получая последнюю цифру, затем делим это число на 10 и проверяем, не является ли это число 0 (в случае, когда мы по всем цифрам)
Предусловие необходимо тогда, когда мы уже точно знаем, сколько итераций цикла пройдёт программа. Например: посчитать сумму чисел от 0 до 10. Условие цикла - пока i (итератор) не будет меньше или равен 10. В цикле к переменной sum добавляется i, затем i увеличивается на единицу. Получится: 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.