VPF::Приблизительные вычисления - Форум программистов

Vex

Дата 23.11.2003, 23:03 (ссылка)

(нет голосов)

Загрузка ...

кацапосрачмученiкъ

Профиль
Группа: Экс. модератор
Сообщений: 3103
Регистрация: 28.3.2002
Где: strawberry fields

Репутация: нет
Всего: 88

Где можно посмотреть пример алгоритма приблизительного вычисления? например натурального логарифма.

--------------------

Слава Україні.

Дрон

Дата 23.11.2003, 23:13 (ссылка)

(нет голосов)

Загрузка ...

Java-ненавистник :)

Профиль
Группа: Участник Клуба
Сообщений: 3179
Регистрация: 29.12.2002
Где: Санкт-Петербург

Репутация: нет
Всего: 93

Разложение в ряд Тейлора попробуй. Или ты о чём-то другом?

--------------------

Да. Именно так.

val

Дата 24.11.2003, 14:11 (ссылка)

(нет голосов)

Загрузка ...

Program developer

Профиль
Группа: Участник Клуба
Сообщений: 992
Регистрация: 14.1.2003
Где: г. Киев

Репутация: 1
Всего: 7

Цитата

Разложение в ряд Тейлора попробуй

Да.
Приблизительные вычисления базируются на разложение вычисляемой функции в ряд, обычно для этого используют ряды Тейлора. Точность приближения завит от количества членов ряда, которое ты задействуешь в своих вычислениях.
Про всё это можно прочитать в литературе по Численным методам. Рекомендую Б. П. Демидович "Основы вычислительной математики".

--------------------

Терпимость - величайшее благо человечества...
Ярчайший признак интеллекта – постоянно хорошее настроение…

Vex

Дата 24.11.2003, 18:15 (ссылка)

(нет голосов)

Загрузка ...

кацапосрачмученiкъ

Профиль
Группа: Экс. модератор
Сообщений: 3103
Регистрация: 28.3.2002
Где: strawberry fields

Репутация: нет
Всего: 88

ОК. Спасибо ;)

--------------------

Слава Україні.

Дрон

Дата 24.11.2003, 19:05 (ссылка)

(нет голосов)

Загрузка ...

Java-ненавистник :)

Профиль
Группа: Участник Клуба
Сообщений: 3179
Регистрация: 29.12.2002
Где: Санкт-Петербург

Репутация: нет
Всего: 93

Вот пример вычисления логарифма (консольное приложение на Си):

Код

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

#define PREC 10 // до какой степени x раскладывать

double logarithm(double x){
 double tmp=max(x,1/x);
 x=pow(x,1/tmp);
 x-=1;
 double v=x;
 for(int i=2;i<PREC;i++)
  v-=pow(-x,i)/i;
 return v*tmp;
}


void main(){
 double val=123.456;
 printf("Tailor:   %.10lf\n",logarithm(val));
 printf("Built-in: %.10lf\n",log(val));
 getch();
}

Будут вопросы -- поясню.

P.S.
Я тут немного отредактировал код, а то первоначальный вариант был с ошибкой.

Это сообщение отредактировал(а) Дрон - 24.11.2003, 19:37

--------------------

Да. Именно так.

Дрон

Дата 24.11.2003, 19:15 (ссылка)

(нет голосов)

Загрузка ...

Java-ненавистник :)

Профиль
Группа: Участник Клуба
Сообщений: 3179
Регистрация: 29.12.2002
Где: Санкт-Петербург

Репутация: нет
Всего: 93

А ещё можно взять число и делить его много раз на e=2.718... пока результат больше 1. Сколько раз поделишь -- то будет целая часть логарифма.
Но это уже так, баловство

--------------------

Да. Именно так.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »