Здавалка
Главная | Обратная связь

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



В ходе решения сложных задач некоторые действия алгоритма могут выполняются многократно в зависимости от выполнения или не выполнения некоторого условия. Такой алгоритм называют алгоритм циклической структуры.

По смыслу задачи различают циклические алгоритмы вида «До» и «После». В цикле «До» тело цикла выполняется до поверки условия. В цикле «После» сначала проверяется условие, а затем выполняется тело цикла. Телом цикла называется группа повторяющихся блоков алгоритма.

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

Пример 1. Дана последовательность чисел 4, 2, 6, 8, 9, 11, 17, 18, 21, 29, 31, 34. Составить блок-схему вычисления квадрата данных чисел.

Решение: присвоим переменной x значение первого числа и обозначим через y результат возведение числа в квадрат.

 

Этот алгоритм можно представить в виде схемы «После »:

Пример 2. Вычислить значение функции y:=x2+a для значений x из промежутка [-2,4], hx=2.

Решение: найдем число повторений цикла. Оно вычисляется по формуле - . Следовательно, значение y вычисляется 4 раза.

Составим блок-схему алгоритма цикла «До» и «После»:

а) цикл «До»

б) цикл «После»:

Схему цикла с параметром можно представить в более упрощенной форме, используя блок модификации:

Здесь xa-начальное значение параметра x, xc – конечное значение параметра, hx –шаг изменения.

Практическое занятие №2.

Задание 2. Основы программирования на Паскаль.

Программа на языке Паскаль состоит из заголовка, раздела описаний и раздела операторов:

program <имя> (INPUT, OUTPUT);

<раздел описаний >

begin

<раздел операторов>

end.

Структура программы в общем виде следующая:

program - <имя> (INPUT, OUTPUT);

label - раздел меток;

const - раздел констант;

type - раздел типов;

var - раздел переменных;

procedure, function - раздел процедур и функций;

begin

<оператор1>;

<оператор 2>;

<оператор N>;

end.







©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.