Dzen
Удален
|
    
Задача такая - на естественном языке(вводом формулы) задается некоторая функция. Дальше она интегрируется от a до b. Перед интегрированием нужно установить, есть ли у функции разрывы на этом интервале.
Может кто-то предложит как сделать такой алгоритм?
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 15 нояб. 2005 13:33 | IP
|
|
miss_graffiti
Долгожитель
|
  
хмм...
для кого пишем? алгоритм для человека или для компьютера? на какой язык будем переводить?
|
Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 15 нояб. 2005 13:46 | IP
|
|
Dzen
Удален
|
Естественно для компьютера.
Язык не важен, но я бы предпочел паскаль. А еще лучше ни на какой не переводить.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 15 нояб. 2005 15:26 | IP
|
|
miss_graffiti
Долгожитель
|
а идеи по поиску области определения есть?
главная проблема - поиск подозрительных на разрыв точек...
|
Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 15 нояб. 2005 16:19 | IP
|
|
Dzen
Удален
|
а идеи по поиску области определения есть
Да в том-то и дело что искать область определения в общем случае сложно, т.к. придется решать иррациональные уравнения произвольной сложности.
Единственная идея это загнать как обычно все операции в узлы дерева а данные в листья(это и так придется сделать), и после этого спускаться сверху вниз т.е от корня.
Сначала для самой верхней функции смотрим на каких точках функция притерпевает разрыв(в узлах они они элементарные и это не составит труда). Допустим в точках с1 и с2. Потом спускаемся на один уровень вниз и смотрим на каких точках нижняя функция принимает такие значения и т.д. если мы доходим до самого низа и оказывается что последнее значение лежит в (a,b) то Ok, у функции есть разрыв на этом промежутке.
Но этот алгоритм пока чисто умозрительный, я еще не пытался перевести его в реальную форму, вполне окажется что это полная фигня.
Вообще-то я надеялся что мне подскажут какую-нибудь крутую теорему из мат. анализа, о которой я не знаю - найти то надо не сами точки разрыва, а лишь установить факт их существования.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 16 нояб. 2005 13:58 | IP
|
|
Форум
Алгоритм проверки на разрывы
