Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [Алгоритм] теория алгоритмов


Автор: mariha753 6.11.2013, 12:40
помогите, пожалуйста
1.    Построить МНР(машина с натуральными регистрами)-программу по заданию [2x/3]
2.    Представить пошаговый отчет.

я нашла вот такую программу для этого задания
1) J(0,2,6) 
2) S(2) 
3) S(2) 
4) S(1) 
5) J(0,0,1)
6) Т(1,0)

но не могу разобраться как построить регистр, получается постоянно непрерывное решение.

Автор: Akina 6.11.2013, 13:27
Цитата(mariha753 @  6.11.2013,  13:40 Найти цитируемый пост)
МНР(машина с натуральными регистрами)-

Не натуральными, а неограниченными! 
Блин, ну студенты пошли... уже даже задание переписать без ошибок не могут...

Автор: mariha753 6.11.2013, 14:03
я как бы переписала как и дали. А вот вопрос как правильно! 
я ведь не одна так пишу 
http://jtimv.wordpress.com/2010/02/17/машины-с-натуральнозначными-регистр/
http://primat.org/publ/mnr_mashini_z_naturalno_znachnimi_registrami/5-1-0-772

вот и подскажите как правильно.

Автор: Akina 6.11.2013, 14:21
Цитата(mariha753 @  6.11.2013,  15:03 Найти цитируемый пост)
я ведь не одна так пишу 

Сравни:

натуральными
натуральнозначными

Ну как, совпадает?


Цитата(mariha753 @  6.11.2013,  13:40 Найти цитируемый пост)
я нашла вот такую программу для этого задания
1) J(0,2,6) 
2) S(2) 
3) S(2) 
4) S(1) 
5) J(0,0,1)
6) Т(1,0)

Программа - вовсе не для этого задания. Да и вообще программа скорее всего содержит ошибки - если чётность R0 и R2 не совпадает, программа будет работать бесконечно долго.

Добавлено через 8 минут и 18 секунд
Начни с более простой задачи. Умножь операнд на два. Алгоритм тут прост.

Копируем R0 в R1. Обнуляем R2. Далее вцикле просто инкрементируем R0 и R2 до тех пор, пока R2 не станет равно R1. Понятно, что количество таких циклов будет равно числу, записанному в R1 - и, следовательно, изначально в R0. А т.к. само R0 тоже увеличится на столько же - то оно удвоится.

Пиши.

Автор: mariha753 6.11.2013, 14:29
спокойнее, пожалуйста. 
Я понимаю что она неправильная, и написала что у меня тоже бесконечное решение.
Но вопрос в том, что нам даже не объяснили как самим записывать программу. Потому я и обратилась сюда за советом.

Автор: Akina 6.11.2013, 14:34
Цитата(mariha753 @  6.11.2013,  15:29 Найти цитируемый пост)
нам даже не объяснили как самим записывать программу

Ммм.. качай и читай до просветления:
http://matem.uspu.ru/i/inst/math/subjects/A08DPPMAT_LEC2007D06.pdf
Кстати, это ПЕРВАЯ ссылка в гугле по запросу машина с неограниченными регистрами.

Автор: mariha753 6.11.2013, 14:39
 smile 
спасибо.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)