Метод касат-ных

Алгоритмы: от сортировки пузырьком до численных методов

Модераторы: C_O_D_E, DeeJayC

Дрюль
Сообщения: 18
Зарегистрирован: 15 окт 2004, 16:14

20 янв 2005, 13:08

Может я просто не в ту степь полез? У меня задание - написать прогу, реализующую полный анализ функции, считанной из текстового файла и построение её графика. Я хотел сделать так: находим D(f) разбиением на более простые функции, методом интервалов находим области знакопостоянства (сами точки, в которых функция равна нулю или не определена находим методом Ньютона). И т.д. Для нахождения асимптот графика хотел подключить вычисление пределов. Возникает ещё одна небольшая проблема: чтобы находить экстремумы и точки перегиба (как я планировал, тоже методом Ньютона) нужно получить производную данной функции (не численное значение, а формулу). Алгоритм построения производной я придумал, но он мне кажется неэффективным.

Так вот, можно ли решить мою задачу каким-нибудь другим способом?
DeeJayC
Сообщения: 492
Зарегистрирован: 17 фев 2004, 11:26
Откуда: Ленинград (который Город на Неве)
Контактная информация:

20 янв 2005, 16:21

Дрюль писал(а):Может я просто не в ту степь полез?
Может.
У меня задание - написать прогу, реализующую полный анализ функции, считанной из текстового файла и построение её графика.
Может, значений ли функции? Если нет - функцию ( если это круче
полинома ) задолбаешься анализировать.
Я хотел сделать так: находим D(f) разбиением на более простые функции, методом интервалов находим области знакопостоянства (сами точки, в которых функция равна нулю или не определена находим методом Ньютона).
Это ваще-то уже на курсовик может потянуть....
И т.д. Для нахождения асимптот графика хотел подключить вычисление пределов.

А зачем?
Возникает ещё одна небольшая проблема: чтобы находить экстремумы и точки перегиба (как я планировал, тоже методом Ньютона) нужно получить производную данной функции (не численное значение, а формулу). Алгоритм построения производной я придумал, но он мне кажется неэффективным.
Так вот, можно ли решить мою задачу каким-нибудь другим способом?
"Особое внимание начинающих аквариумистов хотим обратить на то, что рыбки никогда не спят на спинке!" (c)

viel spass, DeeJayC
Eugie
Сообщения: 707
Зарегистрирован: 17 фев 2004, 23:59
Откуда: SPb

20 янв 2005, 20:04

Да, Дрюль, ты полез явно не в ту степь. Или ты из команды разработчиков какого-нибудь Maple или Mathematica :)

Если твою задачу понимать буквально, то нужно последовательно:

1) написать парсер аналитического выражения произвольной функции 1-й переменной
2) реализовать аналитическое дифференцирование
3) для произвольного ур-я f(x) = 0 придумать метод отыскания ВСЕХ его корней и сингулярностей; здесь уже аналитика в общем случае не работает, как впрочем и численные методы.

Боюсь, эта задача (во всей ее полноте) не под силу и разработчикам упомянутых программ :) У меня сейчас под рукой Maple 8, так даже процедура поиска ВСЕХ корней там реализована ТОЛЬКО для полиномов.

Приведи-ка лучше дословно условие своего задания. Может, все-таки непонятки?
Дрюль
Сообщения: 18
Зарегистрирован: 15 окт 2004, 16:14

21 янв 2005, 08:23

Никаких непоняток. У моего препода было хорошее настроение - и он решил пошутить (он сам так мне сказал в аське пару минут назад). Закончатся каникулы - получит табуреткой по башке.
evgeny_d
Сообщения: 62
Зарегистрирован: 23 мар 2004, 08:31

21 янв 2005, 10:09

У меня сейчас под рукой Maple 8, так даже процедура поиска ВСЕХ корней там реализована ТОЛЬКО для полиномов.
Что тоже забавно.
Для того, чтобы найти все корни полинома степени > 6, вроде как, надо часть из них угадать...
В общем есть сомнения, что Maple зорошо справлятся с полиномами больших степеней.
Ответить