1. Главная
  2. Библиотека
  3. Информатика
  4. Построить МТ, которая определяет четность или нечетность числа 1 в строке. Конец последовательности помечается символом В,...
  • 👋 Решение задач

  • 📚 Информатика

решение задачи на тему:

Построить МТ, которая определяет четность или нечетность числа 1 в строке. Конец последовательности помечается символом В, затем в эту ячейку будет записан результат.Допущение: Управляющая головка (УГ) находится под первым символом последовательности

Дата добавления: 26.12.2023

Условие задачи

Построить МТ, которая определяет четность или нечетность числа 1 в строке. Конец последовательности помечается символом В, затем в эту ячейку будет записан результат.
Допущение: Управляющая головка (УГ) находится под первым символом последовательности (если специально не оговорено, определяется человеком решающим задачу).

Ответ

Алгоритмическая идея:

МТ требуется 2 состояния: одно для нечетного числа 1, другое для четного.

Исходя из условия, результат будет записан в ячейку с символом В 0 при четном числе 1, 1 при нечетном.

Для учета уже посчитанных/пройденных 1, каждая встретившаяся и учтенная 1 стирается, т.е. на ее место записывается 0.

Установим: S1 состояние для четного числа 1, S2 д...
Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 1 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой