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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.67
Александр "КАС"
1 / 1 / 0
Регистрация: 19.01.2011
Сообщений: 134
#1

написать программу вычисляющие ИМЛ с помощью узлов Чебышева - C++

08.10.2011, 13:07. Просмотров 2120. Ответов 10
Метки нет (Все метки)

помоги кто чем может а...
C++
1
cout<<"Help me"<<endl;
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.10.2011, 13:07
Здравствуйте! Я подобрал для вас темы с ответами на вопрос написать программу вычисляющие ИМЛ с помощью узлов Чебышева (C++):

Написать программу с помощью цикла - C++
Написать программу с помощью цикла: Задание: Вывести на экран таблицу стоимости, например, яблок в диапазоне от N г до M кг с шагом 100...

С помощью цикла написать программу вычисления числа Фибоначчи - C++
6. С помощью цикла «пока» или цикла «до» написать программу вычисления числа Фибоначчи, не превосходящего заранее заданное число N.

Написать программу, навигацию по меню которой осуществить с помощью switch - C++
кто поможет с этим (всё в скриншоте)?

Написать программу для вычисления выражения с помощью рекурсивной функции - C++
Помогите написать программу C++ для вычисления выражения an. Вычисление организовать в виде рекурсивной функции. {a}_{n} =...

Написать программу для нахождения значения функции с помощью ряда Тейлора - C++
Добрый день всем. Прошу помощи у более опытных товарищей. Не могу решить задачу. Вычислить и вывести на экран в виде таблицы...

Написать программу, вычисления площади фигуры Программа должна управляться с помощью меню из шести пунктов: - C++
Написать программу, вычисления площади фигуры Программа должна управляться с помощью меню из шести пунктов: Текст задачи, Ввод данных...

10
Jupiter
Каратель
Эксперт С++
6561 / 3982 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
08.10.2011, 13:56 #2
Цитата Сообщение от Александр "КАС" Посмотреть сообщение
ИМЛ
это что?
1-я ссылка гугла при запросе "ИМЛ" - Институт марксизма-ленинизма — Википедия
0
KuKu
1558 / 1036 / 78
Регистрация: 17.04.2009
Сообщений: 2,988
08.10.2011, 16:04 #3
C++
1
'cout' was not declared in this scope
0
aeshes
441 / 204 / 13
Регистрация: 07.10.2011
Сообщений: 462
08.10.2011, 23:20 #4
ИМЛ - это интерполяционный полином Лагранжа?
Если да, то предположим функцию надо проинтерполировать на отрезке [a,b] в n+1 точке
Тогда узлы Чебышева вычисляешь по формуле http://www.cyberforum.ru/cgi-bin/latex.cgi?{x}_{k}=\frac{a+b}{2}+\frac{b-a}{2} {t}_{k},  {t}_{k}=cos( \frac{2k+1}{2n+2} \pi ), k=0,1...n
По ним строишь таблицу функции, а по полученной таблице строишь многочлен Лагранжа. Его формула есть в Википедии. Он представляет собой сумму произведений. т.е. реализуется в виде вложенных циклов
0
alkagolik
Заблокирован
08.10.2011, 23:42 #5
aeshes, вы так прекрасно описали алгоритм решения задачи. в чем же проблема?
0
aeshes
441 / 204 / 13
Регистрация: 07.10.2011
Сообщений: 462
09.10.2011, 00:13 #6
alkagolik, а разве обязательно сразу писать код? Должны же мы стимулировать людей хоть немного подумать?

Ну и хотелось бы увидеть хотя бы вид функции, для которой выполняется интерполяция
1
alkagolik
Заблокирован
09.10.2011, 00:40 #7
Цитата Сообщение от aeshes Посмотреть сообщение
Должны же мы стимулировать людей хоть немного подумать?
я перепутал вас с ТС, простите
0
Jupiter
Каратель
Эксперт С++
6561 / 3982 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
09.10.2011, 00:45 #8
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
double X[4], Y[4]; //4 узла по Чебышеву
//полином Лагранжа
double fraction(double x, unsigned i)
{
  double num = 1.0, denum = 1.0;
  for(unsigned k = 0; k < 4; k++ )
     if( k != i ) num *= (x - X[k]);
  for(k = 0; k < 4; k++ )
     if( k != i ) denum *= ( X[i] - X[k] );
  return num / denum;
}
 
double Lagrange(double x)
{
  double sum = 0.0;
  for(unsigned i = 0; i < 4; i++ )
     sum += Y[i] * fraction(x, i);
  return sum;
}
 
const double a = -1.0;
const double b = 2.0;
 
int main()
{// формируем узлы Чебышева на [a, b] для функции f(x)
  for(unsigned i = 0; i < 4; i++)
  {
     X[3-i] = 0.5 * (a + b) + 0.5 * (b - a) * cos(M_PI*(2*i + 1)/8.0);
     Y[3-i] = f(X[3-i]);
  }
...
}
1
aeshes
441 / 204 / 13
Регистрация: 07.10.2011
Сообщений: 462
09.10.2011, 01:11 #9
Jupiter, никогда не видела кода для Лагранжа с вынесением произведения в функцию, в университете нам говорили делать как вложенный цикл. Можете объяснить, в чем причина такого подхода - вам просто так удобнее или есть какие-то объективные причины типа быстродействия программы и т.п.?
0
Jupiter
Каратель
Эксперт С++
6561 / 3982 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
09.10.2011, 01:56 #10
aeshes, выносил для удобства восприятия кода, это упрощенный отрывок из моего проекта, который крупнее чем просто лабораторная, так что когда видишь внутри цикла два и более вложеных цикла, начинает напрягать
0
aeshes
441 / 204 / 13
Регистрация: 07.10.2011
Сообщений: 462
09.10.2011, 02:04 #11
Jupiter, спасибо за объяснение
0
09.10.2011, 02:04
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.10.2011, 02:04
Привет! Вот еще темы с ответами:

Написать программу,которая вычисляет значение арифметического выражения записанного в постфиксной форме,с помощью стека - C++
Написать программу,которая вычисляет значение арифметического выражения записанного в постфиксной форме,с помощью стека.Выражение...

Написать рекурсивную и не рекурсивную функции вычисления полинома Чебышева первого ряда: - C++
Написать рекурсивную и не рекурсивную функции вычисления полинома Чебышева первого ряда: T0(x)=1;...

Написать программу что меняло слово "кукушка" на "груша", с помощью стека - C++
Написать программу что меняло слово кукушка на груша , с помощью стека(1 программа) и очередь(2 программа) Помогите пожалуйста очень...

программа расчета имл с узлами чебышева - Turbo Pascal
надо написать программу вот наработки но прога выдает какую то хрень помогите {$N+} program IML; uses crt; var i,n,j:integer; ...


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

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

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