Алгоритмы циклической структуры
В ходе решения сложных задач некоторые действия алгоритма могут выполняются многократно в зависимости от выполнения или не выполнения некоторого условия. Такой алгоритм называют алгоритм циклической структуры. По смыслу задачи различают циклические алгоритмы вида «До» и «После». В цикле «До» тело цикла выполняется до поверки условия. В цикле «После» сначала проверяется условие, а затем выполняется тело цикла. Телом цикла называется группа повторяющихся блоков алгоритма. Схематически алгоритмы можно представить в следующем виде: Пример 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 Все права принадлежат авторам размещенных материалов.
|