Циклические блок-схемы алгоритмов. Детерминированные циклы.
Большинство задач соответствует циклическим блок-схемам алгоритмов. Особенность циклических алгоритмов наличие цикла “Пока”. Вспомним, как работает этот цикл. Проверяем условие, если оно имеет значение истина, то мы входим в тело цикла, выполняем все действия и вновь попадаем на проверку условия, как только условие будет иметь значение ложь, то выходим из цикла. Рассмотрим некоторые примеры, поясняющие работу цикла “Пока”.
Пример 1
I: =5
Вывод “конец”
I: =I+1
Вывод i
I<5
-
+
Детерминированные циклы. Детерминированные циклы - это циклы, где заранее известно число повторений цикла.
В любом детерминированном цикле есть счетчик цикла, здесь это переменная i, которая в цикле принимает значение от Хн – начальное значение до Хк – конечное значение, изменяясь на каждом шаге на величину Хш. Величины Хн, Хк, Хш - могут принимать только положительные целые значения.
Пример 2
Последовательно по одному n раз вводятся в одну переменную Х целые числа. Определить сумму отрицательных чисел.
Анализ задачи. Какие переменные потребуются для решения задачи? Исходные данные - это количество чисел n, x – число. Результат - это сумма отрицательных чисел, обозначим эту сумму S. Промежуточные данные i – счетчик введенных чисел.
Таблица переменных:
-
№
Класс данных
Имя
Смысл
Тип
структура
1
входные
n
x
Количество чисел
Вводимое
число
Цел.
Цел.
Простая
перемен.
Простая
перемен.
2
промежуточные
i
Счетчик
чисел
Цел.
Простая
перемен.
3
результат
S
Сумма отр.
чисел
Цел.
Простая
Перемен.
Аномалии, если N<= 0, реакция программы вывод сообщения “неверно заданные данные”.
Рассмотрим выходную форму. То есть, что в программе будет выводиться на экран
Обр.1 поиск суммы отрицательных чисел.
Обр.2 введите количество чисел n.
Обр.3 введите число Х.
Обр.4 Неверно заданные данные
Обр.5 Ответ = <здесь выводится ответ>
Метод
Рисуем алгоритм. 1 шаг.
1 - +
2
2 Шаг. Раскроем блок “Решение”
1
_
+
2
+
_ +
На блок – схеме шага 1 перед блоком “решение” стоит цифра 1, после блока “решение “ стоит цифра 2, этим цифрам в блок- схеме алгоритма раскрытие блока “решение ” соответствуют также цифра 1 перед первым блоком, цифра 2 после блока “вывод S”.