Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 111, средняя оценка - 4.92
Johni
0 / 0 / 0
Регистрация: 02.12.2009
Сообщений: 21
#1

Логарифм - C++

13.01.2010, 06:38. Просмотров 13956. Ответов 5
Метки нет (Все метки)

Помогите представить алгоритм в С++ коде...Завтра сдавать неуспеваю.

вещ алгоритм логарифм(вх: вещ x, вещ a, вещ eps)
| дано: x > 0, a > 1, eps > 0
| надо: вычислить log_a x с точностью eps
начало алгоритма
| вещ y, z, t;
|
| // инициализация
| y := 0.0; z := x; t := 1.0;
| утверждение: a^y * z^t == x;
|
| цикл пока |t| >= eps или z <= 1.0/a или z >= a
| | инвариант: a^y * z^t == x;
| | если z >= a
| | | то
| | | z := z/a; y := y + t;
| | иначе если z <= 1.0/a
| | | то
| | | z := z*a; y := y - t;
| | иначе
| | | z := z*z; t := t/2.0;
| | конец если
| конец цикла
|
| утверждение: |t| < eps и
| z > 1.0/a и z < a и
| a^y * z^t == x;
| ответ := y;
конец алгоритма

Или есть у кого представление двоичного логарифма и кубического корня,без Math.h на С++
Помогите пожалуйста.....

Добавлено через 1 час 17 минут
Есть ли хоть какие то предложения или вырианты...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2010, 06:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Логарифм (C++):

Логарифм - C++
Знаю что пишу не по теме.... но помогите пожалуйста вопрос жизни и смерти..... не надо писать програму, напишите пожалуйста...

Логарифм - C++
Блин народ нfпишите плиззз рабочий код к программе считающей выражение y=lg(8x^2-6x). ОЧЕНЬ НАДООО!!!

Логарифм - C++
#include &lt;iostream&gt; using namespace std; #include &lt;math.h&gt; #include &lt;conio.h&gt; #include &lt;windows.h&gt; int main() { ...

Логарифм m по основанию n - C++
Написать функцию, которая по целым n и m вычисляет и возвращает .(логарифм m по основе n).

Точный логарифм - C++
Здравствуйте, не подскажите как вычислить логарифм с точностью ~30-50 знаков после запятой? Пробовал разные библиотеки для длинной...

натуральный логарифм - C++
по каким причинам натуральный логарифм может выдавать неточное число, а точнее неправильное число. например z=log(4*x); при х равном одному...

5
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
13.01.2010, 21:55 #2
Двоичный логарифм очевидно выражается через обычный очень простой формулой.
А вообще все это относится к разложению функций в ряд Тейлора:
0
Johni
0 / 0 / 0
Регистрация: 02.12.2009
Сообщений: 21
14.01.2010, 18:09  [ТС] #3
Дан код описание натурального логарифма ln()(разложение ряда), Кто может поправить код на С++,
и описать Log2(a)=lna/ln2


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
private double MLn(double x0){
    double x=x0;
    double y=0;
        //Получаем показатель степени
        String s0=""+x;
        int i=s0.indexOf("E");
        String s1=s0.substring(i+1, s0.length());//Правее E
        String s2=s0.substring(0, i);//Левее E
        double a=0,b=0;
        a=Double.parseDouble(s1)+1;
        b=Double.parseDouble(s2)/10;
  //вычисления логарифма  b как суммы ряда Тейлора
       int n=1;
       double sn=1;
       while (sn>(1E-16)*n){
          sn=-sn*(b-1);
          y=y+sn/n;
          n=n++;
      }
    y=y+a*2.302585092994046;
    return y;
}}
Добавлено через 4 часа 50 минут
Товарищи форумчане,помогите принцип задачи такой,в водим с клавиатуры вещественное число размерностью ХХ,вычислить двоичный логарифм этого числа и кубический корень(описать функции заново не используя Math.h)(консольное приложение)

Добавлено через 42 секунды
до сдачи осталось 7 часов,с задачей мучаюсь 3 месяца.

Добавлено через 12 минут
Я просто вообще не программист,Я электронщик и паяю платы...Так что для меня это сильно тяжко
0
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
15.01.2010, 17:36 #4
Log2(a)=lna/ln2
Тупо

C
1
2
3
4
5
double my_log2( double a ) {
 
return Mln( a )/LN_2;
 
}
LN_2 - это константа равная ln(2);
0
zim22
depict1
276 / 141 / 2
Регистрация: 11.07.2009
Сообщений: 606
15.01.2010, 17:39 #5
Цитата Сообщение от Johni Посмотреть сообщение
до сдачи осталось 7 часов,с задачей мучаюсь 3 месяца.
заплатил бы 50 рублей - тебе бы её решили за 10 минут.
0
Genius Ignat
1237 / 775 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
15.01.2010, 17:42 #6
Присоединяюсь к мнению zim22
0
15.01.2010, 17:42
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.01.2010, 17:42
Привет! Вот еще темы с ответами:

просто логарифм - C++
Доброго времени суток! Возникла небольшая проблема: как написать функцию log(a,x), вычисляющую логарифм x по основанию a. Это нужно для...

Натуральный логарифм в asm - C++
Доброе время суток! Вижу, натуральный логарифм реализуется на Паскале, вот в этой теме...

Натуральный логарифм N слагаемых - C++
Помогите написать код на формулу: S=√x/ln⁡x +√(x^2 )/ln⁡〖2*x〗 +√(x^3 )/ln⁡〖3*x〗 +⋯ для N слагаемых

Логарифм по произвольному основанию - C++
Существует ли функция вычисления логарифма по произвольному основанию? Т.е. что то типа logarithm(осн, число)


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.