Машина Тьюринга. Программа сложения двух натуральных чисел в десятичной системе счисления для машины Тьюринга
методическая разработка по информатике и икт (9, 10, 11 класс)

Программисты, которые знакомы с машиной Тьюринга, согласятся, что даже простая вычислительная или логическая задача потребует значительных усилий при составлении алгоритма для решения этой задачи на машине Тьюринга. Поэтому процесс составления программы для машины Тьюринга гораздо сложнее труда программиста, работающего на языках высокого уровня. Вместе с тем, задачи, решаемые на машине Тьюринга, сильно проще задач, которые решают даже начинающие программисты на языках высокого уровня (например, на языке Pascal, C, и др.). Например, задача умножения двух целых чисел – легкое задание для новичка в языке Pascal, и ночной кошмар для того, кто отважится решить эту задачу на машине Тьюринга.

Так стоит ли учиться программировать машину Тьюрига?

Машина Тьюринга – это не инструмент решения прикладных задач, но машина Тьюринга – это инструмент развития алгоритмического мышления. Причем машина Тьюринга дарит нам неповторимый стиль алгоритмического мышления, особый «аромат» программирования, который не ощущается в иных языках и средах.