Структуры алгоритмов Алгоритмы линейной структуры Ветвления
Схема алгоритма приведена на Рис. 0 .2. Алгоритм содержит сложное ветвление, являющееся композицией двух простых ветвлений.
Рис. 0.2. Алгоритм решения квадратного уравнения
К операндам вещественного типа не следует применять операцию отношения «=» (равно), условие может не выполняться из-за неточного представления вещественных чисел в памяти ЭВМ и неизбежных ошибок округления при вычислениях. В алгоритме отношение D=0 заменено отношением |D|<, где – допустимая погрешность округления. □
Циклы
Вычислительные процессы с многократным повторением однотипных вычислений/действий для различных значений входящих величин/данных называются циклическими, повторяемые участки вычислений – циклами, изменяющиеся в цикле величины – переменными цикла. Для организации циклов в алгоритмах необходимо предусмотреть (Рис. 0 .3):
-подготовку цикла – задание начальных значений переменным цикла перед первым его выполнением;
-тело цикла – вычислении/действия, повторяемые в цикле для различных значений переменных цикла;
-модификацию/изменение значений переменных цикла перед каждым новым его повторением;
-управление циклом – проверку условия продолжения/окончания цикла и переход на повторение цикла или его окончание.
Рис. 0.3. Общие схемы циклического алгоритма
Рис. 0.4. Общие схемы алгоритма табулирования функции