Циклический алгоритм Циклическим называется такой алгоритм, в котором определенная группа действий выполняется некоторое количество раз. Переменная цикла – это переменная, изменяющаяся с постоянным шагом. Переменная цикла определяется своим начальным значением, конечным значением и шагом изменения.
Например, если переменная цикла изменяется следующим образом: ϕ = 10 ° , 20 ° , 30 ° ,40 ° , 50 ° , 60 ° ,70 ° , 80 ° , 90 ° , тогда она однозначно определяется своим начальным значением ϕ n = 10 ° , конечным значением ϕ k = 90 ° и шагом h = 10 ° . Тело цикла – это повторяющаяся группа действий. Условие окончания цикла – это количество повторений тела цикла. Задача 3. Составить алгоритм для вычисления значения функ- ций y 1 = Sin ( ϕ r ), y 2 = Cos ( ϕ r ) , где ϕ = 0 ° , 45 ° , 90 ° , 135 ° , 180 ° , 225 ° , 270 ° , 315 ° , 360 ° . При разработке алгоритма необходимо определить параметры переменной цикла и выделить тело цикла. Переменная цикла ϕ однозначно определяется своим начальным значением ϕ n = 0 ° , конечным значением ϕ k = 360 ° и шагом h = 45 ° . Так как значения угла ϕ выражены в градусах, то для вычисления тригонометрических функций необходимо предусмотреть перевод угла из градусной меры в радианную по формуле ϕ r = 180 ϕ π o . Тело цикла включает в себя повторяющуюся группу действий: — перевод угла ϕ из градусной меры в радианную ( ϕ r ); — вычисление значений функций y 1 , y 2 ; — вывод текущего значения угла и соответствующих ему значений функций; — изменение текущего значения угла на величину шага. Цикл с предусловием Цикл с предусловием – это цикл, в котором условие окончания цикла расположено перед телом цикла.
Задание 19 Массивы ЕГЭ информатика
Блок-схема цикла с предусловием
Ввод: ϕ n , ϕ k , h
ϕ = ϕ n
Нет | Да | ϕ ≤ ϕ k | |||||
ϕ r = | ϕ π | ||||||
180 | |||||||
y 1 = Sin ( ϕ r ), y 2 = Cos ( ϕ r ) | |||||||
Вывод: ϕ , y 1 , y 2 | |||||||
ϕ = ϕ + h |
Выполнение цикла с предусловием 1. Вводятся значения переменной цикла ( ϕ ): начальное значение ( ϕ n ), конечное значение ( ϕ k ) и шаг ( h ). 2. Переменной цикла присваивается начальное значение. 3. Вычисляется значение логического выражения ϕ ≤ ϕ k , которое определяет условие выполнения цикла: — если выражение принимает значение True ( Да ), то выполняется тело цикла, затем происходит возврат на проверку условия; — если выражение принимает значение False ( Нет ), происходит выход из цикла и завершение выполнения алгоритма. В теле цикла необходимо обязательное изменение значения переменной цикла на величину шага, иначе цикл получится бесконечным.
Демонстрационный вариант ЕГЭ по информатике 2020, ФИПИ, задание 19, определить значение переменной s
Цикл с постусловием Цикл с постусловием – это цикл, в котором условие окончания цикла расположено после тела цикла. Блок-схема цикла с постусловием







Цикл с параметром Цикл с параметром – это цикл, в котором количество повторений тела цикла определено по условию задачи. Блок-схема цикла с параметром






5. Выполнение цикла продолжается до тех пор, пока на какомлибо шаге изменения значение переменной цикла не превысит конечного значения. Переменная цикла не должна изменять своего значения в теле цикла, так как она автоматически изменяется на величину заданного шага при каждом возврате на начало цикла после выполнения тела цикла.
Пример 8: Чему равно значение переменной d После выполнения фрагмента алгоритма? b := 10; d := 40 нц пока d >= b d := d — b кц Решение: d := 40 Выражение d >= b (40>=10) принимает значение True , поэтому выполняется тело цикла d:=d–b=40-10=30. Возврат на начало цикла. Выражение d >= b (30>=10) принимает значение True , поэтому выполняется тело цикла d:=d–b=30-10=20. Возврат на начало цикла.
Выражение d >= b (20>=10) принимает значение True , поэтому выполняется тело цикла d:=d–b=20-10=10. Возврат на начало цикла. Выражение d >= b (10>=10) принимает значение True , поэтому выполняется тело цикла d:=d–b=10-10=0. Возврат на начало цикла. Выражение d >= b (0>=10) принимает значение False , поэтому выполнение цикла заканчивается.
Значение d=0. Пример 9: Какие значения примут переменные n, s в результате выполнения фрагмента алгоритма; s=1; n=1 НЦ для i=2 до 5 (начало цикла) n=n+1; s=s+i КЦ (конец цикла) Решение: s=1; n=1 Для i=2 выполняется тело цикла: n=n+1=1+1=2; s=s+i=1+2=3. Для i=3 выполняется тело цикла: n=n+1=2+1=3; s=s+i=3+3=6. Для i=4 выполняется тело цикла: n=n+1=3+1=4; s=s+i=6+4=10. Для i=5 выполняется тело цикла: n=n+1=4+1=5; s=s+i=10+5=15.
Для i=6 выполнение цикла заканчивается. Значения n=5; s=15.
БАЗОВЫЕ АЛГОРИТМЫ Вычисление суммы и количества элементов последовательности Задача 1. Задана последовательность из n элементов. Составить алгоритм вычисления суммы и количества отрицательных элементов последовательности.
При разработке алгоритма переменные, в которых будут накапливаться значения суммы ( Sum ) и количества отрицательных элементов ( Kol ) необходимо первоначально обнулить. Для ввода и обработки элементов последовательности можно использовать цикл с параметром, так как количество элементов известно из условия задачи ( n ) и их нужно обрабатывать последовательно друг за другом: первый элемент, второй, третий и т.д. Таким образом, переменная цикла ( i ), которая определяет номер обрабатываемого элемента последовательности, будет изменяться от 1 до n с шагом 1. В теле цикла необходимо осуществлять ввод очередного элемента последовательности ( а ) и определять его знак. Если элемент ( а ) имеет отрицательное значение, тогда этот элемент нужно добавлять в сумму и количество отрицательных элементов увеличивать на 1. В противном случае необходимо выполнять возврат на начало цикла для обработки следующего элемента последовательности. После того, как будут введены и обработаны все n элементов последовательности, необходимо закончить цикл, вывести полученные результаты и завершить алгоритм. Блок-схема алгоритма вычисления суммы и количества отрицательных элементов последовательности

А
i = 1, n , 1 | ||||
Нет | Ввод: a | |||
a < 0 | ||||
Д а | ||||
Sum = Sum + a | ||||
Kol = Kol + 1 |
Вывод: Sum, Kol Поиск максимального элемента последовательности Задача 2. Задана последовательность из n элементов. Составить алгоритм поиска максимального элемента последовательности. При разработке алгоритма необходимо первоначально определить значение переменной ( Мах ), в которую будет помещаться максимальная величина. Для этого можно ввести первый элемент последовательности ( а ) и принять его за максимальное значение ( Мах ). Для ввода и обработки следующих элементов последовательности обычно используется цикл с параметром, так как количество элементов известно из условия задачи ( n ) и их нужно обрабатывать последовательно друг за другом. Таким образом, переменная цикла ( i ), которая определяет номер обрабатываемого элемента последовательности, будет изменяться от 2 до n с шагом 1.
Источник: studfile.net
Определите значение переменной т после выполнения программы если значение переменной н 6
Ответ:
6 — значение переменной z после выполнения фрагмента программы
Объяснение:
фрагмент программы представляет собой линейный алгоритм (будем последовательно выполнять действия подставляя известные значения):
y = 36
x = 6
x = y — x = 36 — 6 = 30
y = y — 30 = 36 — 30 = 6
z = x % y + y = 30 % 6 + 6 = 0 + 6 = 6
% — остаток от целочисленного деления
30 % 6 = 30 — 6 * 5 = 30 — 30 = 0 (при целочисленном делении 30 на 6, получаем целое число 5, остаток от целочисленного деления находится вычитанием)
Источник: megamozg.com
Определите значение переменной с после выполнения следую
Определите значение переменной с после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите в виде целого числа.
а = 28 b = 10 а = 3 * b — а IF а > b THEN с = 2 * а — b ELSE с = 2 * а + b ENDIF
а := 28; b := 10; а := 3 * b — а; if а > b then с := 2 * а — b else с := 2 * а + b;
Алгоритмический язык
а = 28; b = 10; а = 3 * b — а; if (а > b) с = 2 * а — b; else с = 2 * а + b;
а := 28 b := 10 а := 3 * b — а если а > b то с := 2 * а — b иначе с ;= 2 * а + b все
Условие a > b не выполняется, поэтому далее выполним:
c := 2*a + b = 4 + 10 = 14;
Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите с точностью до целого.
a = 56 b = 7 k = 11 a = a / 8 – b IF a > b THEN c = a – k * b ELSE c = a + k * b END IF
a := 56; b := 7; k := 11; a := a/8 – b; if a > b then c := a – k*b else c := a + k*b;
a = 56; b = 7; k = 11; a = a/8 – b; if (a > b) c = a – k*b; else c = a + k*b;
a := 56 b := 7 k := 11 a := a/8 – b если a > b то c := a – k*b иначе c := a + k*b все
Условие a > b не выполняется, поэтому далее выполним: c := a + k*b = 0+11*7=77.
Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите с точностью до целого
a = 56 b = 2 k = 5 a = a / 7 — b IF a > b THEN c = 10 * a – k * b ELSE c = 10 * a + k * b END IF
a:= 56; b := 2; k := 5; a := a/7 — b; if a > b then c := 10*a — k*b else c := 10*a + k*b;
a = 56; b = 2; k = 5; a = a/7 — b; if (a > b) c = 10*a — k*b; else c = 10*a + k*b;
a := 56 b := 2 k := 5 a := a/7 — b если a > b то c := 10*a — k*b иначе c := 10*a + k*b все
Условие a > b выполняется, поэтому далее выполним: c := 10*a − k*b = 60 − 10 = 50.
Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите в виде целого числа.
a = 30 b = 6 a = a * 3 / b IF a < b THEN c = 4*a — b ELSE c = 4*a + b END IF
a := 30; b := 6; a := a * 3 / b; if a < b then c := 4*a — b else c := 4*a + b;
a = 30; b = 6; a = a * 3 / b; if (a < b) c = 4*a — b; else c = 4*a + b;
a := 30 a := 30 b := 6 a := a * 3 / b если a < b то c := 4*a — b иначе c := 4*a + b все
Источник: izi-otvet.ru