Цель: Сформировать умение читать и исполнять алгоритмы.
Теоретическая часть.
Алгоритм – это описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
|
Название алгоритма |
Определение |
Структура алгоритма |
| Линейный | команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий. |
|
| Разветвляющийся | в зависимости от истинности условия выполняется одна или другая последовательность команд. | |
| Циклический | выполнение предполагает многократное повторение одних и тех же действий. |
|
Примеры чтения и исполнения алгоритмов различных конструкций:
1) Определите значение переменной S после выполнения алгоритма:
Ответ: S=12
2) Определите значение переменной y после выполнения алгоритма:
3)
Определите значение переменной а после выполнения фрагмента алгоритма:
Решение:
|
|
а |
b |
Проверка условия |
Действие |
|
Шаг 1 |
1 |
3 |
b=0? нет |
b=3-1=2 a=1*4=4 |
|
Шаг 2 |
4 |
2 |
b=0? нет |
b=2-1=1 a=4*4=16 |
|
Шаг 3 |
16 |
1 |
b=0? нет |
b=1-1=0 a=16*4=64 |
|
Шаг 4 |
64 |
0 |
b=0? да |
Выход |
|
|
|
|
|
Ответ: а=64 |
Практическая часть.
