Теория алгоритмов
Cрок выполнения : 17.11 вечер
Вид работы : Контрольная
Дисциплины:
Математические: Логика, теория Алгоритмов и Автоматов.
|
Добавлен 13.11.2018 13:43:55
Уникальность:
Доработка:
Подробно: 1. Представить алгоритм расчета арифметического выражения вербальном виде и на языке блок-схем. Дано целое число.Если оно является положительным,то прибавить к нему 1;в противном случае не изменять его. 2.Рекурсивные функции. Докажите,что следующие функции являются примитивно рекурсивными: f(x)=x+4 3.Применение машины Тьюринга. Постройте программы машин Тьюринга вычисляющие следующие функции: f(x)=x+3
Кратко: 1. Представить алгоритм расчета арифметического выражения вербальном виде и на языке блок-схем. Дано целое число.Если оно является положительным,то прибавить к нему 1;в противном случае не изменять его.