блок схемы. Блок-схемы алгоритмов. Переменные, присваивание значений. Ветвле. Тема Блоксхемы алгоритмов. Переменные, присваивание значений. Ветвления. Организация циклов с помощью блока ветвление

Название	Тема Блоксхемы алгоритмов. Переменные, присваивание значений. Ветвления. Организация циклов с помощью блока ветвление
Анкор	блок схемы
Дата	13.06.2022
Размер	0.89 Mb.
Формат файла
Имя файла	Блок-схемы алгоритмов. Переменные, присваивание значений. Ветвле.doc
Тип	Документы #587607

Тема: Блок-схемы алгоритмов. Переменные, присваивание значений. Ветвления. Организация циклов с помощью блока «ветвление».

B2 (базовый уровень)

Что нужно знать:

переменная – это величина, которая имеет имя, тип и значение; переменная может изменяться во время выполнения программы
оператор присваивания (в Паскале обозначается сочетанием символов «: =») служит для записи нового значения в переменную (для изменения ее значения)
если в переменную записывают новое значение, старое стирается
знаки +, -, *, / используются для обозначения операций сложения, вычитания, умножения и деления
запись вида a: = a + 2; – это не уравнение, а команда «прочитать текущее значение переменной a, добавить к нему 2 и записать результат обратно в переменную a»;
для наглядной записи небольших алгоритмов используют блок-схемы; они состоят из блоков разного назначения и соединительных линий со стрелками, которые показывают порядок выполнения блоков
в задачах ЕГЭ встречаются два блока: процесс (выполнение некоторых действий) и ветвление (условие, в зависимости от которого выполнение алгоритма продолжается по одной или другой «ветке»)

с помощью ветвления можно организовать цикл (многократное выполнение одинаковых действий), в этом случае в блок-схеме будет соединительная линия, идущая «в обратном направлении» (петля, замкнутый контур)
цикл на рисунке (выделен зеленым фоном) закончится только тогда, когда выполнится условие a = 256

Пример задания:

Запишите значение переменной b после выполнения фрагмента алгоритма:

Решение:

по схеме видим, что алгоритм содержит цикл
ручную прокрутку удобнее всего выполнять в виде таблицы, в первом столбце будем записывать выполняемые команды, во втором и третьем – изменение значений переменных
a и b
после выполнения первого блока получаем

	a	b
a:=1;	1	?
b:=1;		1

знак вопроса означает, что после выполнения первого оператора значение b не определено

затем выполняется проверка условия; поскольку, а не равно 256, ответ на вопрос «a = 256?» будет «нет»:

a

b

a:=1;

1

?

b:=1;

1

a = 256?

нет
далее алгоритм уходит на выполнение тела цикла; здесь сначала меняется переменная a, а потом – b, причем нужно помнить, что для вычисления b используется новое значение a, равное 2, поэтому новое значение b равно 1 + 2 = 3:

a

b

a:=1;

1

?

b:=1;

1

a = 256?

нет

a:=a*2;

2

b:=b+a;

3
после этого по стрелке переходим на проверку условия; поскольку a =2, ответ на вопрос «a =256?» снова будет «нет», и выполняется очередной шаг цикла:

a

b

a:=1;

1

?

b:=1;

1

a = 256?

нет

a:=a*2;

2

b:=b+a;

3

a = 256?

нет

a:=a*2;

4

b:=b+a;

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

	a	b
a:=a*2;	256
b:=b+a;		511
a = 256?	да

как только значение a стало равно 256, цикл завершает работу

таким образом, верный ответ – 511 .

Возможные проблемы:

таблица получается длинной, много вычислений, можно запутаться
нужно не забыть, что при выполнении двух операторов в теле цикла к значению b добавляется уже новое значение a, полученное в предыдущей строке
не перепутайте переменную, значение которой нужно определить (можно по ошибке вписать в ответ полученное значение a)