2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Фиксированная точка выражения (семантика)
Сообщение22.09.2012, 22:56 


22/09/12
2
Помогите найти фиксированную точку выражения:
while x != y do (if x <y then y := y − x else x := x − y)

Вопрос по теме денотационная семантика.

 Профиль  
                  
 
 Re: Фиксированная точка выражения (семантика)
Сообщение23.09.2012, 08:08 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Иногда полезно словами описывать алгоритм для понимания его сути или для узнавания замаскировавшегося старого знакомого.
Берём пару чисел и большее заменяем модулем их разности. И так пока не придём в точку фиксации. Узнали?
Если нет, то попробуйте на парах: 7 и 3; 6 и 3; 20 и 28.

 Профиль  
                  
 
 Re: Фиксированная точка выражения (семантика)
Сообщение23.09.2012, 15:01 


22/09/12
2
Замаскированный алгоритм Евклида здесь узнать несложно. Правда непонятно значем нужен модуль разности. От того, что я узнал старого знакомого задача не упростилась, ведь привести алгоритм Евклида к какой либо математической функции сложно , тем более сложно расчитать количество выполняемых шагов алгоритма в зависимости от значений двух чисел.

 Профиль  
                  
 
 Re: Фиксированная точка выражения (семантика)
Сообщение23.09.2012, 15:44 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Тоггда ждите Профессора Снэйпа. Считайте, что я просто подогрел тему :-)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group