ПРИМЕРЫ Структур алгоритмов
Алгоритмы линейной структуры и Ветвления
Схема алгоритма приведена на Рис. 4. Алгоритм содержит сложное ветвление, являющееся композицией двух простых ветвлений.
Рис. 4. Алгоритм решения квадратного уравнения
К операндам вещественного типа не следует применять операцию отношения «=» (равно), условие может не выполняться из-за неточного представления вещественных чисел в памяти ЭВМ и неизбежных ошибок округления при вычислениях. В алгоритме отношение D = 0 заменено отношением |D| < e, где e – допустимая погрешность округления. □
Циклы
Вычислительные процессы с многократным повторением однотипных вычислений/действий для различных значений входящих величин/данных называются циклическими, повторяемые участки вычислений – циклами, изменяющиеся в цикле величины – переменными цикла. Для организации циклов в алгоритмах необходимо предусмотреть (Рис. 5.):
- подготовку цикла – задание начальных значений переменным цикла перед первым его выполнением;
- тело цикла – вычислении/действия, повторяемые в цикле для различных значений переменных цикла;
- модификацию/изменение значений переменных цикла перед каждым новым его повторением;
- управление циклом – проверку условия продолжения/окончания цикла и переход на повторение цикла или его окончание.
Рис. 5. Общие схемы циклического алгоритма
Рис. 6. Общие схемы алгоритма табулирования функции
Процесс программирования - это запись разработанного алгоритма на специальном языке (языке программирования) - представление алгоритма на языке, "понятном" исполнителю (вычислительной машине), т. е. в форме, допускающей ввод в машину и последующий перевод на машинный язык (в коды машины).
Дата добавления: 2019-10-16; просмотров: 401;