Pepelen
ОГЭ по информатике

Lesson

Чтение и трассировка линейных алгоритмов

Ученик пошагово прослеживает линейный алгоритм с присваиваниями и определяет итоговые значения переменных.

1 / 6

Что такое линейный алгоритм и трассировка

Линейный алгоритм и трассировочная таблица

Линейный алгоритм — это набор команд, которые выполняются строго по порядку, сверху вниз, без пропусков и повторений. В программировании основная операция линейного алгоритма — присваивание: переменной задаётся новое значение. В 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.
Чтение и трассировка линейных алгоритмов — ОГЭ по информатике