| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] Машина Тьюринга. |
| Автор: DeathDemona 15.11.2006, 12:17 |
| Ребята , я понимаю что все вы занятые люди и т д , но я убедительно прошу , кто может , уделите мне время иначе мне труба... Дело такое. Я студент КПИ 2-го курса. Получив курсовую работу по Дискретной Математике я её не сразу начал писать. Суть работы состояла в написании машины тьюринга для вычисления НОК двух чисел в двоичной системе. Ну вот я начал реализацию своего алгортма как вдруг мне позвонил товаришь 2 года назад закончивщый КПИ мой фак , ну я и давай ему жаловатся на все свои беды и розсказал ему про свою работу , он сросил что за тема и когда я ему ответил , он розсмеялся , и сказал что он в своё время писал эту же тему , и сказал что бы я приежал к нему с пивом , так как у него остался изходник. Естественно , я забросил свою работу в надежде на него. Когда я приехал , у него действительно был исходник но он абсолютно не помнит алгортма работы его машины , тобеш машина то находит НОК но как я не знаю.... и так у меня щас есть машина алгоритм работы которой я не могу догнать. Естественно такую работу у меня никто не приймет а мне её сдавать завтра.... Я не знаю что делать и по-этому обращаюсь к вам. Ниже я прикрепляю файл в котором интерпритатор (под ДОС) Машины Тьюринга и , собственно , моя курсовая работа... очень прошу , помогите , я отплачу чем смогу , слово даю... |
| Автор: maxim1000 15.11.2006, 12:34 |
| переношу из Алгоритмов... |
| Автор: DeathDemona 16.11.2006, 06:11 |
| Ребята , неужели дело - труба ?! Блин... договорился о сдаче в понидельник... Ребята , если надо , я заплачу , сколько надо... Помогите , пожалусто... |
| Автор: Gen 16.11.2006, 13:38 |
| Вообще - у тебя же интерпретатор! Ну вот и попробуй запустить свою прогу в пошаговом режиме!! Там, наверное, будет какая-нить галочка, показывающая текущий выполняемый прогой шаг. Позапускай ее так пару раз для разных тестов и посмотри, как она будет на них реагировать. Думаю - алгоритм из этого составить - будет плевым делом. |
| Автор: DeathDemona 17.11.2006, 18:26 | ||
Я пересмотрел работу этой машины раз 200 и всё-равно не понял. P.S. если вдруг появится человек которому будет не лень уделить мне часик-другой , то скажу то что я уже понял. на ленте изходное слово должно быть в виде: nokAuB= , где А и B два числа в двоичной системе u - розделитель Указатетель надо оставить где угодно на слове кроме как не на пустом символе. Стартовое состояние - q0 Так же понял что машина переводит толи само число толи их произведение в унарную систему, а что дальше... хз Ещё раз прошу , ребфта помогите... |
| Автор: DeathDemona 19.11.2006, 16:39 |
| дело труба ? |