В алгоритмическом языке используют линейные, разветвляющиеся и циклические алгоритмы. Алгоритмы линейной структуры – последовательность блоков, каждый из которых имеет по одному входу и одному выходу и выполняется в программе один раз (рис. 1.1). Алгоритмы разветвляющейся структуры – алгоритм, в котором в зависимости от значений некоторого признака производится выбор одного из нескольких направлений, называемых ветвями. В основе разветвления лежит проверка логического условия, кото-рое может истинно или ложно. Частный вид логического условия – это операции типа =, <> <, >, <=, >= (рис. 1.2, 1.3). Алгоритм циклической структуры включает в себя многократно повторяющиеся участки вычислений для различных значений данных (рис. 1.4,1.5). Циклические алгоритмы по способу организации выхода из цикла разделяют на арифметические и итерационные. Количество повторений в первых заранее известно или может быть легко вычислено. Количество повторений во вторых – заранее неизвестно. Выход из них осуществляется по достижении заданной точности при приближении к искомому значению. В таких алгоритмах часто последующий член вычисляют, производя математические операции над предыдущими. Эти вычисления на всех шагах цикла осуществляются по единой формуле, которая называется рекуррентной. Для организации цикла необходимо выполнить три действия:
Задать начальное значение параметра цикла;
Задать правило изменения параметра цикла;
Задать условие окончания цикла
Опубликовал Kest
March 31 2010 15:03:08 ·
0 Комментариев ·
19900 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
