Материалы к лабораторной работе. Тема:алгоритмы циклической структуры

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

Цель:

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

- уметь составлять программы реализации алгоритмов циклической структуры и проводить по ним расчет на компьютере.

При составлении алгоритмов решения задач возникает необходимость неоднократного повторения одних и тех же действий. Участок алгоритма, где многократно повторяются вычисления при различных значениях используемых в нем величин, называют циклом, а сам алгоритм, содержащий циклы - циклическим. Циклические алгоритмы позволяют существенно сократить объем программы за счет многократного выполнения группы повторяющихся вычислений. Специально изменяемый по заданному закону параметр, входящий в тело цикла, называется переменной цикла. Переменная цикла используется для подготовки очередного повторения цикла. В качестве переменной цикла могут использоваться индексы массивов, аргументы вычисляемых функций и другие величины. Во время выполнения тела цикла параметры переменной цикла изменяются с заданным шагом. Следовательно, при организации циклических вычислений необходимо предусмотреть задание начального значения переменной цикла, закона ее изменения и проверку на окончание цикла, при выполнении которой произойдет завершение цикла. Циклы, в теле которых нет разветвлений и других встроенных в них циклов, называют простыми. В противном случае их относят к сложным.

Циклические алгоритмы разделяют на детерминированные и итерационные.

Циклы, в которых число повторений заранее известно из исходных данных или определено в ходе решения задачи, называют детерминированными. Для организации детерминированных циклов наиболее целесообразно использовать блок модификации, внутри которого указывается переменная цикла, ее начальное и конечное значения, а также шаг ее изменения (если шаг изменения равен 1, то его допускается не указывать). Организовать подобный цикл возможно и при использовании блока проверки условия вместо блока модификации, однако при этом несколько усложняется алгоритм и теряется его рациональность.

Студенту следует для трех задач своего варианта, условия которых приведены ниже, выполнить следующие задания:

· составить схему алгоритма задачи;

· записать пояснения к схеме алгоритма;

· составить программу на языке Turbo-Pascal;

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

ПРИМЕРЫ РАЗНОУРОВНЕВЫХ ЗАДАНИЙ
ДЛЯ КОНТРОЛЯ РЕЗУЛЬТАТОВ ОБУЧЕНИЯ
ПО МОДУЛЮ

Дата добавления: 2014-11-08