<<
>>

Алгоритмы циклической структуры

Часто при решении задач приходится многократно вычислять значения по одним и тем же математическим зависимостям для различных значений входящих в них величин. Такие многократ- но повторяемые участки вычислительного процесса называются алгоритмами циклической структуры, или циклами.
Использова- ние циклов позволяет существенно сократить объем схемы алго- ритма и длину соответствующей ей программы. Различают циклы с заданным и неизвестным числом повторений (рис. 7.6).

Для организации цикла необходимо:

1) задать перед циклом начальное значение переменной, из- меняющейся в цикле;

2) изменять переменную перед каждым новым повторением цикла;

3) проверять условие окончания или повторения цикла;

4) управлять циклом, т.е. переходить к его началу, если он не закончен, или выходить из него по окончании.

Последние три функции выполняются многократно.

Переменная, изменяющаяся в цикле, называется параметром цикла. В одном цикле может быть несколько параметров. Основная сложность в этом процессе — вывести закономерности (форму- лы) изменения параметров.

Пример 1. Вычислить произведение целых нечетных чисел от т до п (т < и).

Здесь исходными данными задачи являются величины от т, т + 2, т + 4, п\ результатом — р.

Метод решения задачи следующий. Последовательно перемно- жаем т на т + 2, полученный результат — на т + 4 и т.д. Разобьем указанный процесс на этапы, запишем операцию первого, вто- рого и третьего этапов и исходя из них выведем и представим операцию, выполненную на /-м этапе. Запишем операцию после- днего этапа.

Этап 1: Pi = т(т + 2).

Этап 2: Р2 = Р\(т + 4).

Этап 3: р3 = pi(m + 6).

^гап /: Pi = Pi-i(m + 2/).

Этап г (последний): рг ~ рг-\П.

Формула рг = р^уп есть рабочая формула создаваемого цикли- ческого алгоритма, в котором задействованы переменные / и р.

Найдем начальное значение переменной р. Представим форму- лу первого этапа в виде

Р\ = Ро(т + 2).

При этой замене не должно измениться значение ръ а для это- го до начала вычислений следует принять р0 - т. Это и есть на- чальное значение переменной р. Сопоставим операции /-го и г-го этапов, из чего следует условие повторения цикла т + 2;

<< | >>
Источник: Калмыкова Е. А.. Информатика. 2012

Еще по теме Алгоритмы циклической структуры:

  1. 6.1. Развитие циклических представлений
  2. 13.1.2. Циклические и волновые теории жизни общества
  3. Sшrvig Morten. Базовые алгоритмы Qt 4 (Qt 4's Generic Algorithms), 2000
  4. Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science, 2016
  5. АЛГОРИТМ
  6. АЛГОРИТМ УДАЧИ
  7. Алгоритм исцеления:
  8. Алгоритм избавления от боли
  9. Алгоритм обработки результатов.
  10. § 2. АЛГОРИТМ АНАЛИЗА ПСИХОЛОГО-ПЕДАГОГИЧЕСКИХ СИТУАЦИЙ
  11. 2. Специфика и алгоритмы работы с источниками.
  12. СИСТЕМНАЯ ДИАГНОСТИКА АЛГОРИТМ ОБНАРУЖЕНИЯ И УСТРАНЕНИЯ ПРИЧИН ПОВРЕЖДЕНИЙ ВСЕХ СЕМИ ТЕЛ ЧЕЛОВЕКА.
  13. 2. ИСТОЧНИКИ ИНФОРМАЦИИ. СПЕЦИФИКА И АЛГОРИТМЫ РАБОТЫ С ИСТОЧНИКАМИ ИНФОРМАЦИИ. ДОСТУП К ИСТОЧНИКАМ ИНФОРМАЦИИ. ПРАВОВЫЕ И ЭТИЧЕСКИЕ НОРМЫ РАБОТЫ С ИСТОЧНИКАМИ ИНФОРМАЦИИ.