Олимпиада, машина Тьюринга [сообщение #142716] Сб, 11 Февраль 2012 13:34 Переход к следующему сообщения
dfrolov
Сообщений: 34
Зарегистрирован: Июль 2011
Географическое положение: Карелия
Сергей Михайлович, здравствуйте!
У меня появились вопросы по олимпиадному заданию на написание МТ и НАМ из олимпиады для студентов и выпускников вузов.
1. На ЗШ вы говорили, что это задание выполняется на компьютере. А как оно сдается? Нужно будет потом переписать программы в бланки?
2. Для написания МТ важно, в каком месте ленты находится считывающая головка на момент начала исполнения программы. Можно ли считать, что она находится у первого символа в слове и сделать соответствующую пометку? Если же предположить, что головка расположена произвольно, то найти слово часто вообще не удастся, так как головка, ища его, может "убежать в бесконечность".
Re: Олимпиада, машина Тьюринга [сообщение #142719 ответ на 142716 message #142716] Сб, 11 Февраль 2012 15:15 Переход к предыдущему сообщенияПереход к следующему сообщения
savdoshin
Сообщений: 234
Зарегистрирован: Июнь 2007
1. Сдается результат выполнения задания в электронном виде. Только он и проверяется. На бланки переписывать не нужно. Если результат будет только на бланках, то он не проверяется.
2. Внутри входного слова не должно быть пустых символов. Считывающая головка на момент выполнения программы может располагаться произвольно над любым символом входного слова.

[Обновления: Сб, 11 Февраль 2012 15:16]

Известить модератора

Re: Олимпиада, машина Тьюринга [сообщение #142721 ответ на 142719 message #142719] Сб, 11 Февраль 2012 16:35 Переход к предыдущему сообщенияПереход к следующему сообщения
dfrolov
Сообщений: 34
Зарегистрирован: Июль 2011
Географическое положение: Карелия
Понятно, спасибо.
Re: Олимпиада, машина Тьюринга [сообщение #142759 ответ на 142716 message #142716] Вс, 12 Февраль 2012 18:51 Переход к предыдущему сообщенияПереход к следующему сообщения
dfrolov
Сообщений: 34
Зарегистрирован: Июль 2011
Географическое положение: Карелия
Сергей Михайлович, еще такой вопрос: получается, слово не может быть пустым?
Re: Олимпиада, машина Тьюринга [сообщение #142779 ответ на 142759 message #142759] Вс, 12 Февраль 2012 23:27 Переход к предыдущему сообщенияПереход к следующему сообщения
savdoshin
Сообщений: 234
Зарегистрирован: Июнь 2007
Это зависит от условий задачи. Слово не может иметь единичную длину и быть пуcтым символом. Внутри входного слова нет пустых символов не означает, что входное слово не может быть нулевой длины.
Re: Олимпиада, машина Тьюринга [сообщение #142794 ответ на 142779 message #142779] Пн, 13 Февраль 2012 15:59 Переход к предыдущему сообщения
dfrolov
Сообщений: 34
Зарегистрирован: Июль 2011
Географическое положение: Карелия
Хорошо, еще раз спасибо!
Предыдущая тема: перевод ВМК -> Программная инженерия
Следующая тема: Поступление по ЕГЭ 2012
Переход к форуму:
  


Текущее время: Сб ноя 18 05:50:03 MSK 2017

Время, затраченное на генерацию страницы: 0.00925 сек.