Запись алгоритмов на языках программирования

Алгоритм становится программой, когда записан на языке программирования. Разберём, из чего состоит такая запись, на примере Python.

Чему ты научишься. читать запись программы на Python — данные, идентификаторы, операторы — и проверять её по шагам трассировочной таблицей.

Данные, идентификаторы, операторы

Язык программирования — формальный язык для записи алгоритмов. Программа работает с данными (у них есть тип). Имена переменных, функций и т. п. называют идентификаторами. Действия задают операторы (присваивание, ввод-вывод, ветвление, цикл).

a = 5
b = 3
a = a + b
print(a)

8

Трассировочная таблица

ТРАССИРОВКА программы (a=5; b=3; a=a+b; print(a)):

   ┌──────┬─────────────┬─────┬─────┬───────┐
   │ Шаг  │  Оператор   │  a  │  b  │ вывод │
   ├──────┼─────────────┼─────┼─────┼───────┤
   │  1   │ a = 5       │  5  │  —  │       │
   │  2   │ b = 3       │  5  │  3  │       │
   │  3   │ a = a + b   │  8  │  3  │       │
   │  4   │ print(a)    │  8  │  3  │   8   │
   └──────┴─────────────┴─────┴─────┴───────┘
   После каждого оператора выписываем значения переменных.

Чтобы проверить программу вручную, строят трассировочную таблицу — по шагам выписывают значения переменных после каждого оператора. Так находят логические ошибки, не запуская программу.

Контрольный вопрос. Имена переменных и функций в программе называются…

Аидентификаторы

Боператоры

Вданные

Подсказка: Их придумывает программист.

Онлайн-проверка ответа появится позже

Контрольный вопрос. Формальный язык для записи алгоритмов называется языком ______. Впиши слово.

Подсказка: Он же указан в названии этого урока.

Онлайн-проверка ответа появится позже

Контрольный вопрос. Значения, с которыми работает программа (числа, тексты и т.п.), называются…

Аданные

Боператоры

Видентификаторы

Подсказка: У них есть тип — число, текст и другие.

Онлайн-проверка ответа появится позже

Контрольный вопрос. Таблица, где по шагам выписывают значения переменных для проверки программы, называется…

Атрассировочная

Бистинности

Подсказка: Проверка вручную.

Онлайн-проверка ответа появится позже

Контрольный вопрос. Выполни по шагам: x = 2; y = 4; x = x * y. Какое значение станет у x? Впиши число.

Подсказка: Просто перемножь два исходных числа x и y.

Онлайн-проверка ответа появится позже

Контрольный вопрос. Оператор присваивания в Python записывается знаком…

А=

Б==

В+

Подсказка: Знак равенства без удвоения — не путай со знаком сравнения.

Онлайн-проверка ответа появится позже

Контрольный вопрос. Выполни по шагам: a = 5; b = 3; a = a + b. Какое значение станет у a? Впиши число.

Подсказка: После первых двух строк a=5 и b=3 — сложи эти два значения.

Онлайн-проверка ответа появится позже

Задание. Действия в программе (присваивание, ввод-вывод, ветвление, цикл) задают специальными конструкциями языка. Как они называются одним словом? Впиши слово во множественном числе маленькими буквами.

Подсказка: В самом начале урока это слово встречается в списке рядом с «данные» и «идентификаторы».

✅ Готово, если: ты ввёл(а) верный ответ, и онлайн-проверка его приняла.

Онлайн-проверка ответа появится позже

Задание. Построй трассировочную таблицу и выполни по шагам: a = 4; b = 2; a = a * b; b = a + b; print(b). Какое число выведет программа? Впиши число.

Подсказка: Сначала посчитай новое a (a умножить на b), и только потом используй это новое a для вычисления b.

✅ Готово, если: ты ввёл(а) верный ответ, и онлайн-проверка его приняла.

Онлайн-проверка ответа появится позже

Задание. Опиши словами (не кодом) короткую программу минимум из 4 строк, которая: 1) считывает два числа, 2) складывает их, 3) выводит результат.
1) Опиши идентификаторы (имена переменных), которые ты используешь, и какие данные в них хранятся.
2) Перечисли операторы, которые тебе понадобятся (присваивание, ввод-вывод и т.п.).
3) Построй трассировочную таблицу для своей программы на конкретных числах (например, 3 и 5) — распиши значения переменных после каждого шага.

Подсказка: Идентификаторы — это имена переменных, данные — то, что в них хранится, операторы — действия, трассировка — пошаговая проверка значений.

Онлайн-проверка ответа появится позже

Итог. Язык программирования — формальный язык для записи алгоритмов. Программа работает с данными, имена переменных и функций — идентификаторы, действия задают операторы. Чтобы проверить программу вручную, строят трассировочную таблицу — по шагам выписывают значения переменных.

Что дальше

Когда данных много, их хранят в массивах. О структурированных типах данных следующий урок.

← Назад  ·  ↑ В начало урока  ·  ⌂ В начало курса  ·  Вперёд →