Ученик пошагово прослеживает линейный алгоритм с присваиваниями и определяет итоговые значения переменных.
Что такое линейный алгоритм и трассировка
Линейный алгоритм и трассировочная таблица
Линейный алгоритм — это набор команд, которые выполняются строго по порядку, сверху вниз, без пропусков и повторений. В программировании основная операция линейного алгоритма — присваивание: переменной задаётся новое значение. В Python это выглядит как a = 5 или b = a + 3.
ВАЖНО: присваивание читается справа налево. Сначала вычисляется правая часть (используя текущие значения переменных), затем результат записывается в переменную слева. Например, если a = 4, то после строки a = a + 1 значение a станет 5.
Чтобы не запутаться при разборе программы, используют трассировочную таблицу. Это таблица, где строки — шаги выполнения программы, а столбцы — переменные. В каждой строке записывают новое значение переменной после выполнения очередной команды, остальные значения остаются прежними.
Пример (язык Python, на экзамене — задание 16 — язык на выбор):
a = 3
b = a * 2
a = b - 1
print(a)
Трассировка: после строки 1: a=3; после строки 2: b=6; после строки 3: a=5. Программа выведет 5.
Lesson notes
Линейный алгоритм и трассировочная таблица
Линейный алгоритм — это набор команд, которые выполняются строго по порядку, сверху вниз, без пропусков и повторений. В программировании основная операция линейного алгоритма — присваивание: переменной задаётся новое значение. В Python это выглядит как a = 5 или b = a + 3.
ВАЖНО: присваивание читается справа налево. Сначала вычисляется правая часть (используя текущие значения переменных), затем результат записывается в переменную слева. Например, если a = 4, то после строки a = a + 1 значение a станет 5.
Чтобы не запутаться при разборе программы, используют трассировочную таблицу. Это таблица, где строки — шаги выполнения программы, а столбцы — переменные. В каждой строке записывают новое значение переменной после выполнения очередной команды, остальные значения остаются прежними.
Пример (язык Python, на экзамене — задание 16 — язык на выбор):
a = 3
b = a * 2
a = b - 1
print(a)
Трассировка: после строки 1: a=3; после строки 2: b=6; после строки 3: a=5. Программа выведет 5.