Задания по теме «Алгоритмы» Пример: х:=55 y:=75 хy

Задания по теме «Алгоритмы»
Пример:
Определите значение целочисленной переменной х после выполнения следующего фрагмента программы
х:=55
y:=75
х<>y
x:=x-y
1) 1
2) 5
y:=y-x
3)
;
10
4)
15
Решение:
В блок-схеме присутствует цикл, т е одни и те же команды многократно повторяются. Для того, чтобы не ошибиться
при выполнении блок схемы, удобно составить табличку, в которую заносятся значения переменных и результаты проверки
условия на каждом шаге.
Примечание. Знак <> означает «не равно», знак := присваивание значения.
N итерации
цикла (шаг)
Значение х
Значение y
0
55
75
1
55
75
I
55
20
55
20
2
55
20
2
35
20
35
20
3
35
20
3
15
20
15
20
4
15
20
x<>у
х>у
55<>75- да
(выполняем тело цикла)
55 > 75 - нет (вычитаем х
из у)
55<>20 - да (выполняем тело
цикла)
55 > 20 - да
(вычитаем у из х)
35<>20 - да
(выполняем тело цикла)
35 > 20 -да
(вычитаем у из х)
15<>20-да
(выполняем тело цикла)
35 > 20 - нет
(вычитаем х из у)
4
15
15
5
5
5
15
5
5
15
5
5
10
5
15<>5-да
(выполняем тело цикла)
15>5-да
(вычитаем у из х)
10<>5-да (выполняем тело цикла)
10
5
6
10
5
6
5
5
5
5
10>5-да
(вычитаем у из х)
5<>5 - нет
(алгоритм завершен)
Итак, переменная х после выполнения данного фрагмента программы приняла значение 5, что соответствует ответу под номером 2
в таблице ответов.
Ответ. 2.
На основании разобранного примера решить задания 1)-4).
Решение заданий 1)-4) и ответы на тестовые задания записать в рабочей тетради.
1) Определите значение переменной В после выполнения фрагмента алгоритма
1) 6
2)5
3)3
4)47
2) Определите значение переменной А после выполнения следующего алгоритма-
3) Определите значение переменной S после выполнения следующего фрагмента алгоритма:
4) Определите значение переменных a и b после выполнения фрагмента алгоритма
Примечание: знаком = обозначена операция присваивания, знаком * обозначена операция умножения.
1) 256
2) 511
3) 255
4) 512
Тестовые задания по теме
1.
Алгоритм это:
а) правила выполнения определенных действий:
б) ориентированный гриф, указывающий порядок исполнения некоторого набора команд;
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на
достижение наставленной цели;
г) набор команд для компьютера;
д) протокол вычислительной сети.
2.
Укажите наиболее полный перечень способов записи алгоритмов:
а) словесный, графический, псевдокод, программный;
б) словесный:
в) графический, программный;
г) словесный, программный;
д) псевдокод.
3.
Суть такого свойства алгоритма, как результативность, заключается в том, что:
а) алгоритм всегда состоит из последовательности дискретных шагов;
б) для записи алгоритма используются команды, которые входят в систему команд исполнителя;
в) алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач:
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов и
привести к о пределе и ному результату;
д) алгоритм должен состоять из команд, однозначно понимаемых исполнителем.
4.
Суть такого свойства алгоритма, как массовость, заключается в том, что:
а) алгоритм всегда состоит из последовательности дискретных шагов;
б) для записи алгоритма используются команды, которые входят в систему команд исполнителя;
в) алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов и
привести к определенному результату;
д) алгоритм должен состоять из команд, однозначно понимаемых исполнителем.
5. Суть такого свойства алгоритма, как дискретность, заключается в том, что:
а) алгоритм всегда состоит из последовательности дискретных шагов;
б) для записи алгоритма используются команды, которые входят в систему команд исполнителя;
в) алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач;
г) при точном исполнении всех команд алгоритма, процесс должен прекратиться за конечное число шагов, и
привести к определенному результату;
д) алгоритм должен состоять из команд, однозначно понимаемых исполнителем.
6. Суть такого свойства алгоритма, как понятность, заключается в том, что:
а) алгоритм всегда состоит из последовательности дискретных шагов;
б) для записи алгоритма используются команды, которые входят в систему команд исполнителя;
в) алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов и
привести к определенному результату;
д) алгоритм должен состоять из команд, однозначно понимаемых исполнителем.
7.
Суть такого свойства алгоритма, как детерминируемость, заключается в том, что:
а) алгоритм всегда состоит из последовательности дискретных шагов;
б) для записи алгоритма используются команды, которые входят в систему команд исполнителя;
в) алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов и
привести к определенному результату;
д) алгоритм должен состоять из команд, однозначно понимаемых исполнителем.
8.
Алгоритм называется линейным, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) последовательность выполнения его команд зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо
условий;
г) он представим в табличной форме;
д) он включает в себя вспомогательный алгоритм.
9.
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) последовательность выполнения его команд зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо
условий;
г) он представим в табличной форме;
д) он включает в себя вспомогательный алгоритм.
10. Алгоритм включает в себя ветвление, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) последовательность выполнения его команд зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо
условий;
г) он представим в табличной форме;
д) он включает в себя вспомогательный алгоритм.