← Все вопросы

Что выведет программа по блок-схеме — как пройти её по шагам и не ошибиться?

Задан 20 месяцев назад1.3к просмотров2 ответа
7

На контрольной дают блок-схему и спрашивают: «что выведет алгоритм при таком-то вводе». Я смотрю на стрелки, ромбы и сразу теряюсь, особенно когда несколько ромбов подряд. Есть надёжный способ пройти схему по шагам и получить правильный ответ?

2 ответа

12
✓ Принятый ответ — помог автору

Надёжный способ — трассировать схему пальцем по стрелкам, ведя таблицу переменных. Не пытайся понять схему «целиком» — иди строго по одной стрелке за раз.

Алгоритм действий:

  1. Начни с овала «Начало», поставь карандаш на стрелку вниз.
  2. Заведи табличку: столбец под каждую переменную + столбец «вывод».
  3. Прямоугольник — выполни вычисление, обнови значение в таблице.
  4. Параллелограмм — если ввод, подставь данные из условия задачи; если вывод — запиши в столбец «вывод».
  5. Ромб — подставь текущие значения в условие, получи да/нет и иди по соответствующей стрелке. Обязательно вслух/на бумаге проговори: «a=3, условие a>5 — нет, иду по стрелке нет».
  6. Дошёл до овала «Конец» — ответ это всё, что в столбце «вывод».

Главная ошибка — считать ромбы «в уме» и перепутать ветку. Если каждый ромб явно проверять с конкретными числами из таблицы, ошибиться почти невозможно. Несколько ромбов подряд — просто несколько таких проверок одна за другой, ничего страшного.

4

Если в схеме есть цикл (стрелка назад вверх) — не ленись расписать каждый проход отдельной строкой таблицы, пока условие не станет ложным. Самая частая потеря баллов именно здесь: ученик делает один проход и думает, что цикл закончился. Веди строки, пока ромб цикла честно не скажет «нет».

Ваш ответ

Войдите, чтобы ответить на вопрос.