Тема: Алгоритмизация. Этапы решения задач

Тема: Алгоритмизация. Этапы решения задач

Алгоритмизация

Задание 1

Тема: Алгоритмы разветвляющейся структуры

В данной блок-схеме алгоритмическую конструкциюветвления
задает(-ют) …

			условие x <= y?
			условие y < 16?
			условия x <= y? и y < 16?
			ни одно из этих условий

 

Решение:
Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: следование, ветвление, цикл.
Базовая структура «ветвление» обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. В общем случае на одной из ветвей операторы могут отсутствовать. Поэтому имеются две разновидности:
если–то, (обход) и
если–то–иначе (разветвление)

После выполнения операторов одной из ветвей выполняются операторы, следующие за данной конструкцией.
Цикл с предусловием – это цикл, в котором сначала проверяется условие повторения тела цикла, а затем выполняются операторы тела цикла. Действия повторяются, пока условие не станет ложным.

В приведенном фрагменте алгоритма условие y < 16? задает алгоритмическую конструкцию цикла с предусловием, а условие x <= y? – алгоритмическую конструкцию разветвления.

Задание 2

Тема: Алгоритмы разветвляющейся структуры

Алгоритм задан схемой:

В результате выполнения алгоритма при исходных данных значение переменной будет равно …

			–2
			2
			1
			–1

 

Решение:
Данный алгоритм содержит два ветвления. В результате выполнения алгоритма переменным присваиваются соответственно значения координат точки на плоскости, находящейся ближе к точке с координатами если обе точки с координатами и одинаково отстоят от точки то переменные принимают значения:
Сначала вводят значения переменных
На следующем шаге вычисляются значения переменных и
Далее проводится проверка первого условия Условие принимает значение ЛОЖЬ, поэтому проводится проверка второго условия которое также принимает значение ЛОЖЬ. В этом случае присваиваются значения переменным
На последнем шаге алгоритма происходит вывод полученных значений переменных Следовательно, в результате выполнения алгоритма переменная примет новое значение, равное –2.

Задание 3

Задание 4

Тема: Алгоритмы разветвляющейся структуры

Блок-схемой представлен алгоритм …

			вывода на печать трех чисел в порядке убывания их значений
			нахождения максимального из трех чисел
			вывода на печать трех чисел в порядке возрастания их значений
			перестановки значений переменных А, В, С в порядке убывания

Задание 5

Задание 6

Задание 7

Значение переменной X в результате выполнения следующего алгоритма будет равно …

			2^24
			2^2
			2^4
			2^16

 

Решение:
Данный алгоритм является линейным. Это означает, что действия выполняются последовательно друг за другом в указанном порядке. Действие присваивания (:=) реализуется следующим образом: сначала вычисляется значение выражения, расположенного справа от знака равенства, с использованием текущих значений переменных, а затем результат сохраняется в переменной, стоящей слева от знака равенства. Поэтому результат последовательного выполнения четырех операторов присваивания будет следующим:
1. Х:= 2.
2. Х:= 2*2 = 2².
3. Х:=2²*2²*2² = 2⁶.
4. Х:=2⁶*2⁶*2⁶*2⁶ = 2²⁴

Задание 8

Задание 9

Задание 10

Задание 11

Задание 12

Задание 13

Задание 14

Задание 15

Задание 16

Задание 17

Задание 18

Задание 19

Задание 20

Задание 21

Задание 22

Задание 23

Задание 24

Задание 25

Задание 26

Этапы решения задач

Задание 1

Задание 2

Задание 3

Задание 4

Задание 5

Тема: Алгоритмизация. Этапы решения задач

Алгоритмизация

Задание 1