Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.95/20: Рейтинг темы: голосов - 20, средняя оценка - 4.95
bob2903
0 / 0 / 0
Регистрация: 27.09.2010
Сообщений: 4
1

нормальные алгоритмы Маркова и рекурсивные функции

27.09.2010, 15:19. Просмотров 3698. Ответов 4
Метки нет (Все метки)

Пршу помощи.Задание:
1.Построить нормальный алгоритм Маркова,вычисляющий f=3x+1 ,предвариельно выбрав удобную систему счисления.(схема нормального алгоритма)
2.Построить словесный алгоритм для данной функции

3.Написать прогу на Maple,моделирующую работу для алгоритма для данной функции(но это для продвинутых),а так,хотя бы первые два пункта

Добавлено через 7 минут
кто отзовётся перешлите пожалуйтста на bob2903@ya.ru.Врпрс об отчислении из Вуза....Помогите
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.09.2010, 15:19
Ответы с готовыми решениями:

Нормальные алгоритмы Маркова
Разработать НАМ , разбивающий пополам слово, состоящее из четного кол-ва букв

Нормальные алгоритмы маркова
Задание в нормальных алгоритмах Маркова: Реализовать алгоритм, выполняющий замену в слове L в...

Нормальные алгоритмы Маркова, реализация умножения.
Дорогие, друзья, одна надежда на Вас, ибо перерыла интернет, но не нашла ничего существенного по...

Функцию через Алгоритм Маркова и Рекурсивные функции
F=(A+(B≡C)) 1)Алгоритм должен вычислять логическую функцию F над битами целочисленных аргументов...

Нормальные алгорифмы Маркова (частное натуральных чисел)
Постройте нормальный алгорифм, перерабатывающий всякую пару натуральных чисел M*N в частное этих...

4
bob2903
0 / 0 / 0
Регистрация: 27.09.2010
Сообщений: 4
01.10.2010, 10:33  [ТС] 2
Ещё раз пршу помощи.Задание:
1.Построить нормальный алгоритм Маркова,вычисляющий функцию f=3x+1 ,предвариельно выбрав удобную систему счисления.(схема нормального алгоритма)
2.Построить словесный алгоритм для данной функции
3.Доказать,что данная функция примитивно рекурсивна,исходя из определения примитивно рекурсивной функции

Кто.что может решить,напишите на форуме .Ну очень надо!
0
kenny69
burning1ife
1431 / 1253 / 293
Регистрация: 21.09.2008
Сообщений: 3,423
Записей в блоге: 9
01.10.2010, 10:49 3
я думаю, что просто так тебе никто писать не будет


 Комментарий администратора 
если вам нечем помочь, то просто пройдите мимо
1
bob2903
0 / 0 / 0
Регистрация: 27.09.2010
Сообщений: 4
02.10.2010, 13:10  [ТС] 4
А не просто так --это как?
0
bob2903
0 / 0 / 0
Регистрация: 27.09.2010
Сообщений: 4
05.10.2010, 05:57  [ТС] 5
Ещё раз попробую обратиться за помощью.С первыми двумя пунктами вроде разобрался:
унарная система счисления.алфавит{a,1}:
a1->111a
a|->1
1->a1
и пошла подстановка,с Maple все просто,осталось доказателство примитивной рекурсивности
функции f(x)=3x+1
порылся в операторе суперпозиции к простейшей функции s(x),но где-то теряется единица...
Может все-таки кто подскажет ?
0
05.10.2010, 05:57
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.10.2010, 05:57

составить нормальные алгоритм маркова вычисляющий функцию f(x) - индикатор нечетности аргумента x
Здравствуйте, помогите , пожалуйста составить нормальный алгоритм маркова вычисляющий функцию f(x)...

Алгоритмы Маркова
представить в виде нормального алгоритма Маркова алгоритм сложения чисел в унитарном коде

1.изобразить в виде блок схемы алгоритмы 2. Задайте нормальный алгоритм Маркова, а 3 я сам решу!
Здравствуйте (Голова уже не варит после 47 задач!!!!) Вот все задачи решил, а вот эти ну не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.