Варианты задач
Дано трехзначное число N. Проверить будет ли сумма его цифр четным числом.
Определить, является ли натуральное число N четным двузначным числом.
Определить какие из заданных целых чисел a, b, с делятся на число k нацело.
Написать программу нахождения суммы большего и меньшего из трех заданных чисел.
Определить является ли треугольник со сторонами a, b, с равнобедренным.
Даны два угла треугольника (в градусах). Определить, существует ли такой треугольник. Если существует, будет ли он прямоугольным.
Даны три положительных числа. Определить, можно ли построить треугольник с длинами сторон, равными этим числам.
Определить в каком квадранте находится точка M(x, y) и вывести номер квадранта.
Дано трехзначное число. Определить, является ли число палиндромом (читается справа налево и слева направо одинаково). Например, число 353 является палиндромом.
Даны a, b. Лежит ли точка M(a,b) внутри кольца
3 Циклические вычислительные процессы
Цикл – это многократное повторение определённой последовательности действий.
В алгоритмическую структуру «цикл» входят операторы, выполняемые многократно. Такая последовательность команд образует тело цикла.
Циклические алгоритмические структуры бывают двух типов:
циклы с параметром, в которых тело цикла выполняется определенное (заранее известное) количество раз;
циклы с условием, в которых тело цикла выполняется, пока условие истинно или ложно.
3.1 Цикл с параметром
Цикл с параметром используется, когда заранее известно, какое число повторений тела цикла необходимо выполнить (рисунок 6).
Рисунок 6 – Цикл с параметром
В начале выполнения цикла значение переменной i устанавливается равным in.
При каждом проходе цикла переменная i увеличивается на величину шага.
Когда она достигает величины, большей Ik, то цикл завершается, и выполняются следующие за ним операторы.
В Паскале цикл с заданным числом повторений реализуется с помощью оператора FOR.
Общий вид оператора FOR
FOR i:= In TO Ik do <тело цикла>;
или
FOR i:= In TO Ik do
begin <тело цикла> end;
где FOR (для),TO (до), do (выполнить) – служебные слова, i – управляющая переменная цикла (параметр цикла), которая должна быть перечисляемого типа (целая, символьная и т.д.)
Чаще всего параметр цикла используют как переменную целочисленного типа, шаг ее равен +1 (или - 1).
Параметр цикла не может быть вещественного типа;
In, Ik – выражения, тип которых соответствует типу управляющей переменной i,
In – начальное значение управляющей переменной цикла,
Ik – конечное значение управляющей переменной цикла,
тело цикла – простой или составной оператор Турбо Паскаля.
Работа оператора FOR
Параметру цикла присваивается начальное значение;
Начальное значение сравнивается с конечным значением, и, если оно не больше конечного значения, выполняется тело цикла;
Параметр цикла изменяет свое значение – увеличивается на шаг (единицу, если параметр цикла имеет целый тип);
Циклическая часть выполняется повторно для каждого значения параметра цикла от его начального значения In до конечного значения Ik включительно;
Когда параметр цикла превысит конечное значение, оператор FOR прекращает работу и передает управление следующему оператору.
Параметр цикла i не должен переопределяться внутри циклической части.
Если шаг изменения параметра цикла равен +1, а In>Ik, то циклическая часть не выполнится ни разу.
Пример 3. Пусть имеется фрагмент программы с переменными целого типа:
FOR I:= 1 to 5 do
begin
A:=2*I;
B:= 2*I+1;
writeln (A:3, B:3);
end;
Циклическая часть программы выполняется повторно пять раз, при этом параметр цикла I изменяет свое значение от 1 до 5. В результате выполнения программы переменные получают следующие значения:
При программировании может быть использована другая форма оператора цикла, в которой происходит уменьшение значения управляющей переменной:
FOR i:=In downto Ik do
<тело цикла>;
или
FOR i:=In downto Ik do
begin
<тело цикла>;
end;
Пример 4. Пусть имеется фрагмент программы с переменными целого типа:
FOR I:=5 downto 1 do
begin
A:=2*I;
B:=2*I+1;
witeln (A:3, B:3);
end;
В процессе выполнения данного фрагмента программы переменные принимают следующие значения:
Пример 5. Напечатать все буквы латинского алфавита в обратном порядке. Алгоритм решения в виде блок-схемы представлен на рисунке 7.
Рисунок 7 – Алгоритм решения задачи
Программа на языке Паскаль выглядит следующим образом:
Program Р;
Var i: CHAR;
Begin
FOR i:=’Z’ downto ‘A’ do
Write (‘ ’,I);
End;