Условие:
Вычисление двоичного циклического сдвига второго числа влево на число разрядов, равное первому.
Решение:
Ниже приводится пошаговое объяснение построения алгоритма (и, соответственно, диаграммы Тьюринга) для вычисления двоичного циклического сдвига второго числа влево на число разрядов, равное значению первого числа. Будем считать, что на ленте Тьюринга наш вход имеет следующий вид:
A # B
где A – двоичное представление числа, определяющее количество позиций сдвига, а B – двоичное слово, которое нужно циклически сдвинуть влево на число разрядов, равное значению числа A.
Шаг 1. Анализ входа и разметка ленты.
1.1. На ленте имеется блок A, затем разд...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи