1 / 1 / 0
Регистрация: 02.11.2011
Сообщений: 68
1

Найти значения функции F(x) в указанных точках x(j) и сравнить с точными значениями f(x(j))-F(x(j))

18.11.2011, 18:31. Показов 4630. Ответов 33
Метки нет (Все метки)

Всем привет, вот такой вопрос
почему при выделении памяти динамически её не хватает при больших н?
просто задание есть с графиком, выделил под нее память динамически, а она больше n=3 не строит
как быть тогда?

помогите пожалуйста...)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.11.2011, 18:31
Ответы с готовыми решениями:

Вычислить значения функции в указанных точках и найти максимальные и минимальные из этих значений
Собственно задача есть. Писал такое: // ConsoleApplication2.cpp: определяет точку входа для...

Найти среднее арифметическое значений заданной функции в указанных точках, используя обращение к функции
Ребят, помогите пожалуйста! Найти среднее арифметическое значений функции f(x) в точках а, b,...

Вычисления значений функции в указанных точках разбиения промежутка ее задания
Всем привет! Нужно написать программку на вычисление функции, но не знаю с чего начать, только...

получить машинные результатный сравнить их со значениями соответствующей функции
помогите написать программу! данные ниже выражения представляют собой формулы приближенного...

33
49 / 49 / 4
Регистрация: 31.01.2011
Сообщений: 156
18.11.2011, 18:57 2
Код и задание выложи, а то не понятно ничего..

Не факт, что из-за нехватки памяти программа не строит график.
0
Заблокирован
18.11.2011, 19:03 3
Цитата Сообщение от anton-mix Посмотреть сообщение
Всем привет, вот такой вопрос
почему при выделении памяти динамически её не хватает при больших н?
просто задание есть с графиком, выделил под нее память динамически, а она больше n=3 не строит
как быть тогда?

помогите пожалуйста...)
когда не хватает памяти, то крашится программа, а не продолжает работать неправильно. Ошибки в коде программы.
0
1 / 1 / 0
Регистрация: 02.11.2011
Сообщений: 68
18.11.2011, 19:13  [ТС] 4
задание
1.Найти значения функции F(x) в указанных точках x(j) и сравнить с точными значениями f(x(j))-F(x(j))
2. Вывести на экран графики f(x),F(x)
f(x)=1/x
a=0.1
b=1.1
x(j) меняется от 0,1 до 1,5 с шагом 0,04
Это все нужно сделать по формуле Бесселя
число n варьировать от 4 до 10

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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
// InterpolationDlg.cpp : implementation file
//
 
#include "stdafx.h"
#include "Interpolation.h"
#include "InterpolationDlg.h"
#include "math.h"
 
#ifdef _DEBUG
#define new DEBUG_NEW
#endif
 
 
 
// CInterpolationDlg dialog
 
#define POINT(x,y) (int)(((x)+x0)*xMash),(int)(((y)+y0)*yMash)// Директива #define определяет подстановку в тексте программы
//Используется для определения макросов:
//#define имя( параметры ) текст_подстановки
// пересчитывает старые координаты в новые
 
CInterpolationDlg::CInterpolationDlg(CWnd* pParent /*=NULL*/)
    : CDialog(CInterpolationDlg::IDD, pParent)
    , t(0)
{
    m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}
 
void CInterpolationDlg::DoDataExchange(CDataExchange* pDX)
{
    CDialog::DoDataExchange(pDX);
    DDX_Text(pDX, IDC_EDIT1, t);
}
double f(double x)
{
    //return x*x*x*x*x;
return 1/x;
}
double fac (int z)
{   
    double fn=1.;
    for ( int i=1; i<=z; i++)
    {
        fn*=i;
    }
    double f=1/fn;
    return f;
}
 
 
double F (double x, int n) //функция подсчета приближенного значения функции в точке.
 
 
//                      построение таблицы разностей
 
{
    double a=0.1, b=1.1;
    // аргумент первого и последнего узла интерполяции
    // n -колличество узлов интерполяции
    double h=(b-a)/(2*n);
    //шаг между узлами интерполяции
    double * x_arg = new double [n+n+10+1];     //массив аргументов функции в узлах интерполяции
    //cout<<endl<<"h:   "<<h<<endl;
 
    int s=0;//тут введена х чтоб умножать h на положит
    for (int i=-n; i<=n+1; ++i) 
    {
        x_arg[i]=a+s*h; s++;// заполнение массива аргументов от -n до n
    //  cout<<x_arg[i]<<"   ";
    }
    //cout<<endl<<"___________________"<<endl;
    //cout<<endl<<endl;
 
 
    double ** razn= new double *[n+n+10];   //создание динамического массива для таблицы конечных разностей
    // [n+n+2]столько у нас строк в таблице
    int k=0;
    for (int i=-n;i<=(n+1);++i)
    {
        razn[i] = new double [n+n+10+k];
        --k;// выделяем память для каждой строки определенное кол столбцов [n+n+1+k] 
        //к- уменьшает число столбцов в строчке на 1, т.к.
        //таблица разностей имеет диагональный вид
    }
    for ( int i=-n;i<=(n+1);++i)// заполняем нулевой столбец массива значениями функции в узлах
    {
        razn [i][0]=f(x_arg[i]);
    //  cout<<razn[i][0]<<"  "<<endl;
    }
    //cout<<endl<<"----------------"<<endl;
    int r=n+1;
    for (int j=1;j<=(n+n+1);++j)
    {
        for(int i=-n;i<r;++i)
        {
            int s=-i;
            razn[i][j]=razn[-(s-1)][j-1]-razn[i][j-1];//получаем таблицу разностей
    //      cout<<razn[i][j]<<"  "<<endl;
        }
    //  cout<<endl<<"----------------"<<endl;
        --r;//это чтоб уменьшать число столбцов, в строке, приводить к диагональному виду таблицу разности
        //cout<<endl<<"----------------"<<endl;
    }
 
 
    //                      Считаем приближенное значение функции в точке
 
 
 
 
    double q,w1,w2,w;
    w=0.;
    q=(x-x_arg[0])/h; //cout<<"q :"<<q<<endl;
    w2=(q-0.5);w1=1.;
    for(int i=1;i<=n;i++)
    {
        w1*=(q+i-1)*(q-i);//cout<<"w1:  "<<w1<<endl;
        w2*=(q-i)*(q+i-1);//cout<<"w2:  "<<w2<<endl;//умножение с присваиванием 
        w+=w1*(razn[-i][2*i]+razn[-i+1][2*i])*0.5*fac(2*i)+w2*razn[-i][2*i+1]*fac(2*i+1);//сложение с присваиванием
        //cout<<endl<<"w:  "<<w<<"    "<<endl;
    }
    //приближенное значение функции в точке
    //cout<<"  fn net w:  "<<fn<<endl;
    double fn=(razn[0][0]+razn[1][0])*0.5+(q-0.5)*razn[0][1]+w;
    return fn;  
    delete[] x_arg;
    delete [] razn;
}
 
 
double pogr (double x, int n)// считает погрешность
{
    double fn=fabs(F(x,n)-f(x));
    return fn;
}
 
BEGIN_MESSAGE_MAP(CInterpolationDlg, CDialog)
    ON_WM_PAINT()
    ON_WM_QUERYDRAGICON()
    //}}AFX_MSG_MAP
    ON_BN_CLICKED(IDC_BUTTON1, &CInterpolationDlg::OnBnClickedButton1)
END_MESSAGE_MAP()
 
 
// CInterpolationDlg message handlers
 
BOOL CInterpolationDlg::OnInitDialog()//инициализация объектов, которые будут передаваться в начале запуска программы
{   
    //setlocale(LC_ALL, ".1251");
    CDialog::OnInitDialog();
 
    // Set the icon for this dialog.  The framework does this automatically
    //  when the application's main window is not a dialog
    SetIcon(m_hIcon, TRUE);         // Set big icon
    SetIcon(m_hIcon, FALSE);        // Set small icon
 
    // TODO: Add extra initialization here
 
 
//*************************************************************************************************************************
 
    t = 2;
    UpdateData(false);  //из памяти в окно, обновляет данные, это для n
//*************************************************************************************************************************
 
    // пишем во всех программах связанных с картинками, а вначале мы их объявили в h.файле
 
    picWnd=GetDlgItem(IDC_PIC);                             // передали ID картинки 
    picDC=picWnd->GetDC();                                  // получили контекст устройства 
    picWnd->GetClientRect(&pic);                            // получаем размер картинки
 
    //карандаши которыми будем рисовать
 
    penOs.CreatePen(PS_SOLID, 2, RGB(0,0,0));               // проинициализировали карандаш который рисует черные оси 
    penSetka.CreatePen(PS_SOLID,1,RGB(100,100,100));        //сетка серая
    penGrafik.CreatePen(PS_SOLID,2,RGB(255,0,0));           //график красный
    penInterpolation.CreatePen(PS_SOLID,1,RGB(0,255,0));
    penkrug.CreatePen(PS_SOLID, 5, RGB (255,0,0));
 
    xMin=-3; 
    xMax=3; 
    yMin=-2;
    yMax=2; 
    x0=-xMin;
    y0=-yMax;
    xMash=pic.Width()/(xMax-xMin); yMash=-pic.Height()/(yMax-yMin);//масштабирующий коэффициент 
    //int k=pic.Width();
 
    return TRUE;  // return TRUE  unless you set the focus to a control
}
 
// If you add a minimize button to your dialog, you will need the code below
//  to draw the icon.  For MFC applications using the document/view model,
//  this is automatically done for you by the framework.
 
void CInterpolationDlg::OnPaint()
{
    //setlocale (LC_ALL,"rus");
 
    if (IsIconic())
    {
        CPaintDC dc(this); // device context for painting
 
        SendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc()), 0);
 
        // Center icon in client rectangle
        int cxIcon = GetSystemMetrics(SM_CXICON);
        int cyIcon = GetSystemMetrics(SM_CYICON);
        CRect rect;
        GetClientRect(&rect);
        int x = (rect.Width() - cxIcon + 1) / 2;
        int y = (rect.Height() - cyIcon + 1) / 2;
 
        // Draw the icon
        dc.DrawIcon(x, y, m_hIcon);
    }
    else
    {
        CDialog::OnPaint();
        picDC->FillSolidRect(&pic,RGB(255, 255, 255));//нарисовать закрашенный прямоугольник
        picDC->SelectObject(&penOs);//контекстному устройству передаём ссылку  
        //picDC->MoveTo((int)((5+x0)*xMash),(int)((5+y0)*yMash));
        
        //picDC->LineTo((int)((7+x0)*xMash),(int)((9+y0)*yMash));
        //координатные оси
        //ось ох
        picDC->MoveTo(POINT(0,yMax));
        picDC->LineTo(POINT(0,yMin));
        // ось оу
        picDC->MoveTo(POINT(xMax,0));
        picDC->LineTo(POINT(xMin,0));
        //picDC->MoveTo(POINT(0,0));
        //picDC->LineTo(POINT(7,0));
 
        // Рисуем сетку
 
        picDC->SelectObject(&penSetka);//контекстному устройству передаём ссылку на penSetka
        for (double x=xMin; x<xMax; x+=1.)
        {
            picDC->MoveTo(POINT(x,yMin));
            picDC->LineTo(POINT(x,yMax));
        }
        for (double y=yMin; y<yMax; y+=1.)
        {
            picDC->MoveTo(POINT(xMin,y));
            picDC->LineTo(POINT(xMax,y));
        }
 
        // рисуем окружности, узлы интегрирования
        char *str = new char [10];//это для перевода цифр в текст
        picDC->SelectObject(&penkrug);
        for (double x=xMin; x<xMax; x+=1.)
        {
            picDC->Ellipse(POINT (x,0),POINT((x+0.01),(0+0.01)));
            picDC->TextOutW(POINT (x,0),(CString)itoa(x,str,10));//передаём нашу координату в строку, макс размер 10.
        }
        for (double y=yMin; y<yMax; y+=1.)
        {
            picDC->Ellipse(POINT (0,y),POINT((0+0.01),(y+0.01)));
            picDC->TextOutW(POINT (0,y),(CString)itoa(y,str,10));//itoa переводит числа в строку
        }
        picDC->SelectObject(&penGrafik);//контекстному устройству передаём ссылку на penGrafik
        picDC->MoveTo(POINT(xMin, f(xMin)));
        for(double x=xMin; x<xMax; x+=0.001 )
        { 
            picDC->LineTo(POINT(x,f(x)));
        }
        
 
    }
}
 
// The system calls this function to obtain the cursor to display while the user drags
//  the minimized window.
HCURSOR CInterpolationDlg::OnQueryDragIcon()
{
    return static_cast<HCURSOR>(m_hIcon);
}
 
 
void CInterpolationDlg::OnBnClickedButton1()
{
    // TODO: Add your control notification handler code here
    // Рисуем график интерполяции
//**********************************************************************************************
 
    UpdateData(true);
    
//  *************************************************************************************************
    OnPaint();
    int n=t;
    picDC->SelectObject(&penInterpolation);
    picDC->MoveTo(POINT(0, F(0,n)));
    for(double x=0.1; x<=1.1;x+=0.04)
    { 
        picDC->LineTo(POINT(x,F(x,n)));
    }
    FILE *File;
    File=fopen("pogr.txt", "w");
    char str[]="Результаты вычислений \n";
    fprintf (File,"%s%s%s%s","x   \t\t", "f(x) \t \t", "F(x) \t \t"," pogr \t \t\n");
    for(double x=0.1; x<=1.1;x+=0.25)
    {
        fprintf(File,"%f\t%f\t%f\t%f\n",x,f(x),F(x,n),pogr(x,n));
    }
    fclose(File);
}
в архиве программа полностью - http://ifolder.ru/27037343
0
1562 / 1040 / 94
Регистрация: 17.04.2009
Сообщений: 2,995
18.11.2011, 19:21 5
C++
1
2
3
4
5
6
7
double ** razn= new double *[n+n+10];
for (int i=-n;i<=(n+1);++i)
{
   razn[i] = new double [n+n+10+k];
}
...
delete [] razn;
сколько раз выделяете и сколько раз чистите ?
0
Делаю внезапно и красиво
Эксперт С++
1312 / 1227 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
18.11.2011, 19:21 6
Строка 69 - "доступ" к массиву по отрицательному индексу. Дальше читать не стал.
0
1 / 1 / 0
Регистрация: 02.11.2011
Сообщений: 68
18.11.2011, 19:30  [ТС] 7
один раз выделяю и один раз чищу...

Добавлено через 29 секунд
так если мне нужен массив от -n до n

Добавлено через 3 минуты
а если бы програмка падала она не строила бы график x^5...
просто в с++ не очень силен....
0
1562 / 1040 / 94
Регистрация: 17.04.2009
Сообщений: 2,995
18.11.2011, 19:34 8
Если бы программка падала всегда, когда неправильно написана, это был бы праздник жизни.
Выделяете вы память не один раз, а 1 + количество раз в цикле. А чистите только один раз.
Индексы у массива всегда с нуля.
0
1 / 1 / 0
Регистрация: 02.11.2011
Сообщений: 68
18.11.2011, 19:36  [ТС] 9
так сколько раз надо чистить? и как написать?
0
Заблокирован
18.11.2011, 19:37 10
Цитата Сообщение от anton-mix Посмотреть сообщение
один раз выделяю и один раз чищу...
нет.
сначалы вы выделяете массив указателей, а потом по каждому указателю еще выделяете массив под данные. пример на Си
C
1
2
3
4
5
6
7
8
int **x = (int**) malloc (n * sizeof(int*)); // раз
for ( int i = 0; i < n; ++i)
     x[i] = (int*) malloc(n * sizeof(int)); //два
/*следовательно и освобождать надо так же*/
for (int i = 0; i < n; ++i)
     free(x[i]);
 
free(x);
0
go
Эксперт С++
3646 / 1378 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
18.11.2011, 19:37 11
Цитата Сообщение от anton-mix Посмотреть сообщение
так если мне нужен массив от -n до n
C
1
2
int arr [n+n+2];
arr[i+n]; //Это ваш -2-ой элемент, просто n плюсуйте везде
Добавлено через 15 секунд
Цитата Сообщение от anton-mix Посмотреть сообщение
так если мне нужен массив от -n до n
C
1
2
int arr [n+n+2];
arr[i+n]; //Это ваш -2-ой элемент, просто n плюсуйте везде
1
1 / 1 / 0
Регистрация: 02.11.2011
Сообщений: 68
18.11.2011, 20:06  [ТС] 12
т.е.
C++
1
2
3
4
5
for (int i=-n;i<=(n+1);++i)
{
delete razn[i]
}
delete [] razn
?
0
go
Эксперт С++
3646 / 1378 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
18.11.2011, 20:09 13
anton-mix,
выделяете и освобождаете для 2*n+2 элементов
когда считаете, то просто, чтобы минуса не была плюсуете n
1
1 / 1 / 0
Регистрация: 02.11.2011
Сообщений: 68
18.11.2011, 21:20  [ТС] 14
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
 
// InterpolationDlg.cpp : implementation file
//
 
#include "stdafx.h"
#include "Interpolation.h"
#include "InterpolationDlg.h"
#include "math.h"
 
#ifdef _DEBUG
#define new DEBUG_NEW
#endif
 
 
 
// CInterpolationDlg dialog
 
#define POINT(x,y) (int)(((x)+x0)*xMash),(int)(((y)+y0)*yMash)// Директива #define определяет подстановку в тексте программы
//Используется для определения макросов:
//#define имя( параметры ) текст_подстановки
// пересчитывает старые координаты в новые
 
CInterpolationDlg::CInterpolationDlg(CWnd* pParent /*=NULL*/)
        : CDialog(CInterpolationDlg::IDD, pParent)
        , t(0)
{
        m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}
 
void CInterpolationDlg::DoDataExchange(CDataExchange* pDX)
{
        CDialog::DoDataExchange(pDX);
        DDX_Text(pDX, IDC_EDIT1, t);
}
double f(double x)
{
        //return x*x*x*x*x;
return 1/x;
}
double fac (int z)
{   
        double fn=1.;
        for ( int i=1; i<=z; i++)
        {
                fn*=i;
        }
        double f=1/fn;
        return f;
}
 
 
double F (double x, int n) //функция подсчета приближенного значения функции в точке.
 
 
//                      построение таблицы разностей
 
{
        double a=0.1, b=1.1;
        // аргумент первого и последнего узла интерполяции
        // n -колличество узлов интерполяции
        double h=(b-a)/(2*n);
        //шаг между узлами интерполяции
        double * x_arg = new double [2*n+2];         //массив аргументов функции в узлах интерполяции
        //cout<<endl<<"h:   "<<h<<endl;
 
        int s=0;//тут введена х чтоб умножать h на положит
        for (int i=0; i<=n+1; ++i) 
        {
                x_arg[i]=a+s*h; s++;// заполнение массива аргументов от -n до n
        //      cout<<x_arg[i]<<"   ";
        }
        //cout<<endl<<"___________________"<<endl;
        //cout<<endl<<endl;
 
 
        double ** razn= new double *[2*n+2];   //создание динамического массива для таблицы конечных разностей
        // [n+n+2]столько у нас строк в таблице
        int k=0;
        for (int i=0;i<=(n+1);++i)
        {
                razn[i] = new double [2*n+2+k];
                --k;// выделяем память для каждой строки определенное кол столбцов [n+n+1+k] 
                //к- уменьшает число столбцов в строчке на 1, т.к.
                //таблица разностей имеет диагональный вид
        }
        for ( int i=0;i<=(n+1);++i)// заполняем нулевой столбец массива значениями функции в узлах
        {
                razn [i][0]=f(x_arg[i]);
        //      cout<<razn[i][0]<<"  "<<endl;
        }
        //cout<<endl<<"----------------"<<endl;
        int r=n+1;
        for (int j=1;j<=(n+n+1);++j)
        {
                for(int i=-n;i<r;++i)
                {
                        int s=-i;
                        razn[i][j]=razn[-(s-1)][j-1]-razn[i][j-1];//получаем таблицу разностей
        //              cout<<razn[i][j]<<"  "<<endl;
                }
        //      cout<<endl<<"----------------"<<endl;
                --r;//это чтоб уменьшать число столбцов, в строке, приводить к диагональному виду таблицу разности
                //cout<<endl<<"----------------"<<endl;
        }
 
 
        //                      Считаем приближенное значение функции в точке
 
 
 
 
        double q,w1,w2,w;
        w=0.;
        q=(x-x_arg[0])/h; //cout<<"q :"<<q<<endl;
        w2=(q-0.5);w1=1.;
        for(int i=1;i<=n;i++)
        {
                w1*=(q+i-1)*(q-i);//cout<<"w1:  "<<w1<<endl;
                w2*=(q-i)*(q+i-1);//cout<<"w2:  "<<w2<<endl;//умножение с присваиванием 
                w+=w1*(razn[-i][2*i]+razn[-i+1][2*i])*0.5*fac(2*i)+w2*razn[-i][2*i+1]*fac(2*i+1);//сложение с присваиванием
                //cout<<endl<<"w:  "<<w<<"    "<<endl;
        }
        //приближенное значение функции в точке
        //cout<<"  fn net w:  "<<fn<<endl;
        double fn=(razn[0][0]+razn[1][0])*0.5+(q-0.5)*razn[0][1]+w;
        return fn;      
        delete[] x_arg;
        delete [] razn;
}
 
 
double pogr (double x, int n)// считает погрешность
{
        double fn=fabs(F(x,n)-f(x));
        return fn;
}
 
BEGIN_MESSAGE_MAP(CInterpolationDlg, CDialog)
        ON_WM_PAINT()
        ON_WM_QUERYDRAGICON()
        //}}AFX_MSG_MAP
        ON_BN_CLICKED(IDC_BUTTON1, &CInterpolationDlg::OnBnClickedButton1)
END_MESSAGE_MAP()
 
 
// CInterpolationDlg message handlers
 
BOOL CInterpolationDlg::OnInitDialog()//инициализация объектов, которые будут передаваться в начале запуска программы
{       
        //setlocale(LC_ALL, ".1251");
        CDialog::OnInitDialog();
 
        // Set the icon for this dialog.  The framework does this automatically
        //  when the application's main window is not a dialog
        SetIcon(m_hIcon, TRUE);                 // Set big icon
        SetIcon(m_hIcon, FALSE);                // Set small icon
 
        // TODO: Add extra initialization here
 
 
//*************************************************************************************************************************
 
        t = 2;
        UpdateData(false);      //из памяти в окно, обновляет данные, это для n
//*************************************************************************************************************************
 
        // пишем во всех программах связанных с картинками, а вначале мы их объявили в h.файле
 
        picWnd=GetDlgItem(IDC_PIC);                                                             // передали ID картинки 
        picDC=picWnd->GetDC();                                                                  // получили контекст устройства 
        picWnd->GetClientRect(&pic);                                                    // получаем размер картинки
 
        //карандаши которыми будем рисовать
 
        penOs.CreatePen(PS_SOLID, 2, RGB(0,0,0));                               // проинициализировали карандаш который рисует черные оси 
        penSetka.CreatePen(PS_SOLID,1,RGB(100,100,100));                //сетка серая
        penGrafik.CreatePen(PS_SOLID,2,RGB(255,0,0));                   //график красный
        penInterpolation.CreatePen(PS_SOLID,1,RGB(0,255,0));
        penkrug.CreatePen(PS_SOLID, 5, RGB (255,0,0));
 
        xMin=-3; 
        xMax=3; 
        yMin=-2;
        yMax=2; 
        x0=-xMin;
        y0=-yMax;
        xMash=pic.Width()/(xMax-xMin); yMash=-pic.Height()/(yMax-yMin);//масштабирующий коэффициент 
        //int k=pic.Width();
 
        return TRUE;  // return TRUE  unless you set the focus to a control
}
 
// If you add a minimize button to your dialog, you will need the code below
//  to draw the icon.  For MFC applications using the document/view model,
//  this is automatically done for you by the framework.
 
void CInterpolationDlg::OnPaint()
{
        //setlocale (LC_ALL,"rus");
 
        if (IsIconic())
        {
                CPaintDC dc(this); // device context for painting
 
                SendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc()), 0);
 
                // Center icon in client rectangle
                int cxIcon = GetSystemMetrics(SM_CXICON);
                int cyIcon = GetSystemMetrics(SM_CYICON);
                CRect rect;
                GetClientRect(&rect);
                int x = (rect.Width() - cxIcon + 1) / 2;
                int y = (rect.Height() - cyIcon + 1) / 2;
 
                // Draw the icon
                dc.DrawIcon(x, y, m_hIcon);
        }
        else
        {
                CDialog::OnPaint();
                picDC->FillSolidRect(&pic,RGB(255, 255, 255));//нарисовать закрашенный прямоугольник
                picDC->SelectObject(&penOs);//контекстному устройству передаём ссылку  
                //picDC->MoveTo((int)((5+x0)*xMash),(int)((5+y0)*yMash));
                
                //picDC->LineTo((int)((7+x0)*xMash),(int)((9+y0)*yMash));
                //координатные оси
                //ось ох
                picDC->MoveTo(POINT(0,yMax));
                picDC->LineTo(POINT(0,yMin));
                // ось оу
                picDC->MoveTo(POINT(xMax,0));
                picDC->LineTo(POINT(xMin,0));
                //picDC->MoveTo(POINT(0,0));
                //picDC->LineTo(POINT(7,0));
 
                // Рисуем сетку
 
                picDC->SelectObject(&penSetka);//контекстному устройству передаём ссылку на penSetka
                for (double x=xMin; x<xMax; x+=1.)
                {
                        picDC->MoveTo(POINT(x,yMin));
                        picDC->LineTo(POINT(x,yMax));
                }
                for (double y=yMin; y<yMax; y+=1.)
                {
                        picDC->MoveTo(POINT(xMin,y));
                        picDC->LineTo(POINT(xMax,y));
                }
 
                // рисуем окружности, узлы интегрирования
                char *str = new char [10];//это для перевода цифр в текст
                picDC->SelectObject(&penkrug);
                for (double x=xMin; x<xMax; x+=1.)
                {
                        picDC->Ellipse(POINT (x,0),POINT((x+0.01),(0+0.01)));
                        picDC->TextOutW(POINT (x,0),(CString)itoa(x,str,10));//передаём нашу координату в строку, макс размер 10.
                }
                for (double y=yMin; y<yMax; y+=1.)
                {
                        picDC->Ellipse(POINT (0,y),POINT((0+0.01),(y+0.01)));
                        picDC->TextOutW(POINT (0,y),(CString)itoa(y,str,10));//itoa переводит числа в строку
                }
                picDC->SelectObject(&penGrafik);//контекстному устройству передаём ссылку на penGrafik
                picDC->MoveTo(POINT(xMin, f(xMin)));
                for(double x=xMin; x<xMax; x+=0.001 )
                { 
                        picDC->LineTo(POINT(x,f(x)));
                }
                
 
        }
}
 
// The system calls this function to obtain the cursor to display while the user drags
//  the minimized window.
HCURSOR CInterpolationDlg::OnQueryDragIcon()
{
        return static_cast<HCURSOR>(m_hIcon);
}
 
 
void CInterpolationDlg::OnBnClickedButton1()
{
        // TODO: Add your control notification handler code here
        // Рисуем график интерполяции
//**********************************************************************************************
 
        UpdateData(true);
        
//      *************************************************************************************************
        OnPaint();
        int n=t;
        picDC->SelectObject(&penInterpolation);
        picDC->MoveTo(POINT(0, F(0,n)));
        for(double x=0.1; x<=1.1;x+=0.04)
        { 
                picDC->LineTo(POINT(x,F(x,n)));
        }
        FILE *File;
        File=fopen("pogr.txt", "w");
        char str[]="Результаты вычислений \n";
        fprintf (File,"%s%s%s%s","x   \t\t", "f(x) \t \t", "F(x) \t \t"," pogr \t \t\n");
        for(double x=0.1; x<=1.1;x+=0.25)
        {
                fprintf(File,"%f\t%f\t%f\t%f\n",x,f(x),F(x,n),pogr(x,n));
        }
        fclose(File);
}
так чтоли?

Добавлено через 38 минут
или я ошибся опять?

Добавлено через 25 минут
а минусы теперь во всех циклах опускать, т.е. где я использовал for int i=-n...
писать for int i=0...

??
0
go
Эксперт С++
3646 / 1378 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
18.11.2011, 21:27 15
C
1
2
3
4
for (int i=-n; i<=n; ++i) 
* * * * {
* * * * * * * * x_arg[i+n]=a+s*h; s++;// заполнение массива аргументов от -n до n[/quote]
}
1
1 / 1 / 0
Регистрация: 02.11.2011
Сообщений: 68
20.11.2011, 11:38  [ТС] 16
а то есть в параметрах цикла ничего не надо менять...
просто я подумал что если мы прибавляем 2*n+2
то и цикл можно считать с нуля

Добавлено через 9 минут
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
// InterpolationDlg.cpp : implementation file
//
 
#include "stdafx.h"
#include "Interpolation.h"
#include "InterpolationDlg.h"
#include "math.h"
 
#ifdef _DEBUG
#define new DEBUG_NEW
#endif
 
 
 
// CInterpolationDlg dialog
 
#define POINT(x,y) (int)(((x)+x0)*xMash),(int)(((y)+y0)*yMash)// Директива #define определяет подстановку в тексте программы
//Используется для определения макросов:
//#define имя( параметры ) текст_подстановки
// пересчитывает старые координаты в новые
 
CInterpolationDlg::CInterpolationDlg(CWnd* pParent /*=NULL*/)
        : CDialog(CInterpolationDlg::IDD, pParent)
        , t(0)
{
        m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}
 
void CInterpolationDlg::DoDataExchange(CDataExchange* pDX)
{
        CDialog::DoDataExchange(pDX);
        DDX_Text(pDX, IDC_EDIT1, t);
}
double f(double x)
{
        //return x*x*x*x*x;
return 1/x;
}
double fac (int z)
{   
        double fn=1.;
        for ( int i=1; i<=z; i++)
        {
                fn*=i;
        }
        double f=1/fn;
        return f;
}
 
 
double F (double x, int n) //функция подсчета приближенного значения функции в точке.
 
 
//                      построение таблицы разностей
 
{
        double a=0.1, b=1.1;
        // аргумент первого и последнего узла интерполяции
        // n -колличество узлов интерполяции
        double h=(b-a)/(2*n);
        //шаг между узлами интерполяции
        double * x_arg = new double [2*n+2];         //массив аргументов функции в узлах интерполяции
        //cout<<endl<<"h:   "<<h<<endl;
 
        int s=0;//тут введена х чтоб умножать h на положит
        for (int i=-n; i<=n+1; ++i) 
        {
                x_arg[i+n]=a+s*h; s++;// заполнение массива аргументов от -n до n
        //      cout<<x_arg[i]<<"   ";
        }
        //cout<<endl<<"___________________"<<endl;
        //cout<<endl<<endl;
 
 
        double ** razn= new double *[2*n+2];   //создание динамического массива для таблицы конечных разностей
        // [n+n+2]столько у нас строк в таблице
        int k=0;
        for (int i=-n;i<=(n+1);++i)
        {
                razn[i+n] = new double [2*n+2+k];
                --k;// выделяем память для каждой строки определенное кол столбцов [n+n+1+k] 
                //к- уменьшает число столбцов в строчке на 1, т.к.
                //таблица разностей имеет диагональный вид
        }
        for ( int i=-n;i<=(n+1);++i)// заполняем нулевой столбец массива значениями функции в узлах
        {
                razn [i+n][0]=f(x_arg[i]);
        //      cout<<razn[i][0]<<"  "<<endl;
        }
        //cout<<endl<<"----------------"<<endl;
        int r=n+1;
        for (int j=1;j<=(n+n+1);++j)
        {
                for(int i=-n;i<r;++i)
                {
                        int s=-i;
                        razn[i+n][j]=razn[-(s-1)][j-1]-razn[i+n][j-1];//получаем таблицу разностей
        //              cout<<razn[i][j]<<"  "<<endl;
                }
        //      cout<<endl<<"----------------"<<endl;
                --r;//это чтоб уменьшать число столбцов, в строке, приводить к диагональному виду таблицу разности
                //cout<<endl<<"----------------"<<endl;
        }
 
 
        //                      Считаем приближенное значение функции в точке
 
 
 
 
        double q,w1,w2,w;
        w=0.;
        q=(x-x_arg[0])/h; //cout<<"q :"<<q<<endl;
        w2=(q-0.5);w1=1.;
        for(int i=1;i<=n;i++)
        {
                w1*=(q+i-1)*(q-i);//cout<<"w1:  "<<w1<<endl;
                w2*=(q-i)*(q+i-1);//cout<<"w2:  "<<w2<<endl;//умножение с присваиванием 
                w+=w1*(razn[-i][2*i]+razn[-i+1][2*i])*0.5*fac(2*i)+w2*razn[-i][2*i+1]*fac(2*i+1);//сложение с присваиванием
                //cout<<endl<<"w:  "<<w<<"    "<<endl;
        }
        //приближенное значение функции в точке
        //cout<<"  fn net w:  "<<fn<<endl;
        double fn=(razn[0][0]+razn[1][0])*0.5+(q-0.5)*razn[0][1]+w;
        return fn;      
        delete[] x_arg;
        delete [] razn;
}
 
 
double pogr (double x, int n)// считает погрешность
{
        double fn=fabs(F(x,n)-f(x));
        return fn;
}
 
BEGIN_MESSAGE_MAP(CInterpolationDlg, CDialog)
        ON_WM_PAINT()
        ON_WM_QUERYDRAGICON()
        //}}AFX_MSG_MAP
        ON_BN_CLICKED(IDC_BUTTON1, &CInterpolationDlg::OnBnClickedButton1)
END_MESSAGE_MAP()
 
 
// CInterpolationDlg message handlers
 
BOOL CInterpolationDlg::OnInitDialog()//инициализация объектов, которые будут передаваться в начале запуска программы
{       
        //setlocale(LC_ALL, ".1251");
        CDialog::OnInitDialog();
 
        // Set the icon for this dialog.  The framework does this automatically
        //  when the application's main window is not a dialog
        SetIcon(m_hIcon, TRUE);                 // Set big icon
        SetIcon(m_hIcon, FALSE);                // Set small icon
 
        // TODO: Add extra initialization here
 
 
//*************************************************************************************************************************
 
        t = 2;
        UpdateData(false);      //из памяти в окно, обновляет данные, это для n
//*************************************************************************************************************************
 
        // пишем во всех программах связанных с картинками, а вначале мы их объявили в h.файле
 
        picWnd=GetDlgItem(IDC_PIC);                                                             // передали ID картинки 
        picDC=picWnd->GetDC();                                                                  // получили контекст устройства 
        picWnd->GetClientRect(&pic);                                                    // получаем размер картинки
 
        //карандаши которыми будем рисовать
 
        penOs.CreatePen(PS_SOLID, 2, RGB(0,0,0));                               // проинициализировали карандаш который рисует черные оси 
        penSetka.CreatePen(PS_SOLID,1,RGB(100,100,100));                //сетка серая
        penGrafik.CreatePen(PS_SOLID,2,RGB(255,0,0));                   //график красный
        penInterpolation.CreatePen(PS_SOLID,1,RGB(0,255,0));
        penkrug.CreatePen(PS_SOLID, 5, RGB (255,0,0));
 
        xMin=-3; 
        xMax=3; 
        yMin=-2;
        yMax=2; 
        x0=-xMin;
        y0=-yMax;
        xMash=pic.Width()/(xMax-xMin); yMash=-pic.Height()/(yMax-yMin);//масштабирующий коэффициент 
        //int k=pic.Width();
 
        return TRUE;  // return TRUE  unless you set the focus to a control
}
 
// If you add a minimize button to your dialog, you will need the code below
//  to draw the icon.  For MFC applications using the document/view model,
//  this is automatically done for you by the framework.
 
void CInterpolationDlg::OnPaint()
{
        //setlocale (LC_ALL,"rus");
 
        if (IsIconic())
        {
                CPaintDC dc(this); // device context for painting
 
                SendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc()), 0);
 
                // Center icon in client rectangle
                int cxIcon = GetSystemMetrics(SM_CXICON);
                int cyIcon = GetSystemMetrics(SM_CYICON);
                CRect rect;
                GetClientRect(&rect);
                int x = (rect.Width() - cxIcon + 1) / 2;
                int y = (rect.Height() - cyIcon + 1) / 2;
 
                // Draw the icon
                dc.DrawIcon(x, y, m_hIcon);
        }
        else
        {
                CDialog::OnPaint();
                picDC->FillSolidRect(&pic,RGB(255, 255, 255));//нарисовать закрашенный прямоугольник
                picDC->SelectObject(&penOs);//контекстному устройству передаём ссылку  
                //picDC->MoveTo((int)((5+x0)*xMash),(int)((5+y0)*yMash));
                
                //picDC->LineTo((int)((7+x0)*xMash),(int)((9+y0)*yMash));
                //координатные оси
                //ось ох
                picDC->MoveTo(POINT(0,yMax));
                picDC->LineTo(POINT(0,yMin));
                // ось оу
                picDC->MoveTo(POINT(xMax,0));
                picDC->LineTo(POINT(xMin,0));
                //picDC->MoveTo(POINT(0,0));
                //picDC->LineTo(POINT(7,0));
 
                // Рисуем сетку
 
                picDC->SelectObject(&penSetka);//контекстному устройству передаём ссылку на penSetka
                for (double x=xMin; x<xMax; x+=1.)
                {
                        picDC->MoveTo(POINT(x,yMin));
                        picDC->LineTo(POINT(x,yMax));
                }
                for (double y=yMin; y<yMax; y+=1.)
                {
                        picDC->MoveTo(POINT(xMin,y));
                        picDC->LineTo(POINT(xMax,y));
                }
 
                // рисуем окружности, узлы интегрирования
                char *str = new char [10];//это для перевода цифр в текст
                picDC->SelectObject(&penkrug);
                for (double x=xMin; x<xMax; x+=1.)
                {
                        picDC->Ellipse(POINT (x,0),POINT((x+0.01),(0+0.01)));
                        picDC->TextOutW(POINT (x,0),(CString)itoa(x,str,10));//передаём нашу координату в строку, макс размер 10.
                }
                for (double y=yMin; y<yMax; y+=1.)
                {
                        picDC->Ellipse(POINT (0,y),POINT((0+0.01),(y+0.01)));
                        picDC->TextOutW(POINT (0,y),(CString)itoa(y,str,10));//itoa переводит числа в строку
                }
                picDC->SelectObject(&penGrafik);//контекстному устройству передаём ссылку на penGrafik
                picDC->MoveTo(POINT(xMin, f(xMin)));
                for(double x=xMin; x<xMax; x+=0.001 )
                { 
                        picDC->LineTo(POINT(x,f(x)));
                }
                
 
        }
}
 
// The system calls this function to obtain the cursor to display while the user drags
//  the minimized window.
HCURSOR CInterpolationDlg::OnQueryDragIcon()
{
        return static_cast<HCURSOR>(m_hIcon);
}
 
 
void CInterpolationDlg::OnBnClickedButton1()
{
        // TODO: Add your control notification handler code here
        // Рисуем график интерполяции
//**********************************************************************************************
 
        UpdateData(true);
        
//      *************************************************************************************************
        OnPaint();
        int n=t;
        picDC->SelectObject(&penInterpolation);
        picDC->MoveTo(POINT(0, F(0,n)));
        for(double x=0.1; x<=1.1;x+=0.04)
        { 
                picDC->LineTo(POINT(x,F(x,n)));
        }
        FILE *File;
        File=fopen("pogr.txt", "w");
        char str[]="Результаты вычислений \n";
        fprintf (File,"%s%s%s%s","x   \t\t", "f(x) \t \t", "F(x) \t \t"," pogr \t \t\n");
        for(double x=0.1; x<=1.1;x+=0.25)
        {
                fprintf(File,"%f\t%f\t%f\t%f\n",x,f(x),F(x,n),pogr(x,n));
        }
        fclose(File);
}
теперь так?

Добавлено через 1 час 10 минут
народ, помогите пожалуйста с задачкой, скажите где еще не так?

Добавлено через 11 часов 26 минут
народ помогите пожалуйста...
а вот это где объявлять?
C++
1
2
int arr [n+n+2];
arr[i+n]; //Это ваш -2-ой элемент, просто n плюсуйте везде
Добавлено через 1 час 39 минут
а не вот так ли все будет... я плюсовал n везде, где цикл начинался с -n
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
// InterpolationDlg.cpp : implementation file
//
 
#include "stdafx.h"
#include "Interpolation.h"
#include "InterpolationDlg.h"
#include "math.h"
 
#ifdef _DEBUG
#define new DEBUG_NEW
#endif
 
 
 
// CInterpolationDlg dialog
 
#define POINT(x,y) (int)(((x)+x0)*xMash),(int)(((y)+y0)*yMash)// Директива #define определяет подстановку в тексте программы
//Используется для определения макросов:
//#define имя( параметры ) текст_подстановки
// пересчитывает старые координаты в новые
 
CInterpolationDlg::CInterpolationDlg(CWnd* pParent /*=NULL*/)
    : CDialog(CInterpolationDlg::IDD, pParent)
    , t(0)
{
    m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}
 
void CInterpolationDlg::DoDataExchange(CDataExchange* pDX)
{
    CDialog::DoDataExchange(pDX);
    DDX_Text(pDX, IDC_EDIT1, t);
}
double f(double x)
{
//  return sin(x*x*x);
    //return x*x*x*x*x;
    //return sin(x);
    //return sin(x*x)
return 1/x;
}
double fac (int z)
{   
    double fn=1.;
    for ( int i=1; i<=z; i++)
    {
        fn*=i;
    }
    double f=1/fn;
    return f;
}
 
 
double F (double x, int n) //функция подсчета приближенного значения функции в точке.
 
 
//                      построение таблицы разностей
 
{
    
    double a=0.1, b=1.1;
    // аргумент первого и последнего узла интерполяции
    // n -колличество узлов интерполяции
    double h=(b-a)/(2*n);
    //шаг между узлами интерполяции
    double * x_arg = new double [n+n+2+1];      //массив аргументов функции в узлах интерполяции
    //cout<<endl<<"h:   "<<h<<endl;
 
    int s=0;//тут введена х чтоб умножать h на положит
    for (int i=-n; i<=n+1; ++i) 
    {
        x_arg[i+n]=a+s*h; s++;// заполнение массива аргументов от -n до n
    //  cout<<x_arg[i]<<"   ";
    }
    //cout<<endl<<"___________________"<<endl;
    //cout<<endl<<endl;
 
 
    double ** razn= new double *[n+n+3];    //создание динамического массива для таблицы конечных разностей
    // [n+n+2]столько у нас строк в таблице
    int k=0;
    for (int i=-n;i<=(n+1);++i)
    {
        razn[i+n] = new double [n+n+3+k];
        --k;// выделяем память для каждой строки определенное кол столбцов [n+n+1+k] 
        //к- уменьшает число столбцов в строчке на 1, т.к.
        //таблица разностей имеет диагональный вид
    }
    for ( int i=-n;i<=(n+1);++i)// заполняем нулевой столбец массива значениями функции в узлах
    {
        razn [i+n][0]=f(x_arg[i]);
    //  cout<<razn[i][0]<<"  "<<endl;
    }
    //cout<<endl<<"----------------"<<endl;
    int r=n+1;
    for (int j=1;j<=(n+n+1);++j)
    {
        for(int i=-n;i<r;++i)
        {
            int s=-i;
            razn[i+n][j]=razn[-(s-1)][j-1]-razn[i][j-1];//получаем таблицу разностей
    //      cout<<razn[i][j]<<"  "<<endl;
        }
    //  cout<<endl<<"----------------"<<endl;
        --r;//это чтоб уменьшать число столбцов, в строке, приводить к диагональному виду таблицу разности
        //cout<<endl<<"----------------"<<endl;
    }
 
 
    //                      Считаем приближенное значение функции в точке
 
 
 
    double q,w1,w2,w;
    w=0.;
    //h=x_arg[0]-x_arg[-1];
    q=(x-x_arg[0])/h; //cout<<"q :"<<q<<endl;
    w2=(q-0.5);w1=1.;
    for(int i=1;i<=n;i++)
    {
        w1*=(q+i-1)*(q-i);//cout<<"w1:  "<<w1<<endl;
        w2*=(q-i)*(q+i-1);//cout<<"w2:  "<<w2<<endl;//умножение с присваиванием 
        w+=w1*(razn[-i][2*i]+razn[-i+1][2*i])*0.5*fac(2*i)+w2*razn[-i][2*i+1]*fac(2*i+1);//сложение с присваиванием
        //cout<<endl<<"w:  "<<w<<"    "<<endl;
    }
    //приближенное значение функции в точке
    //cout<<"  fn net w:  "<<fn<<endl;
    double fn=(razn[0][0]+razn[1][0])*0.5+(q-0.5)*razn[0][1]+w;
    delete[] x_arg;
    
    return fn;  
    delete [] razn;
}
 
 
double pogr (double x, int n)// считает погрешность
{
    double fn=fabs(F(x,n)-f(x));
    return fn;
}
 
BEGIN_MESSAGE_MAP(CInterpolationDlg, CDialog)
    ON_WM_PAINT()
    ON_WM_QUERYDRAGICON()
    //}}AFX_MSG_MAP
    ON_BN_CLICKED(IDC_BUTTON1, &CInterpolationDlg::OnBnClickedButton1)
END_MESSAGE_MAP()
 
 
// CInterpolationDlg message handlers
 
BOOL CInterpolationDlg::OnInitDialog()//инициализация объектов, которые будут передаваться в начале запуска программы
{   
    //setlocale(LC_ALL, ".1251");
    CDialog::OnInitDialog();
 
    // Set the icon for this dialog.  The framework does this automatically
    //  when the application's main window is not a dialog
    SetIcon(m_hIcon, TRUE);         // Set big icon
    SetIcon(m_hIcon, FALSE);        // Set small icon
 
    // TODO: Add extra initialization here
 
 
//*************************************************************************************************************************
 
    t = 2;
    UpdateData(false);  //из памяти в окно, обновляет данные, это для n
//*************************************************************************************************************************
 
    // пишем во всех программах связанных с картинками, а вначале мы их объявили в h.файле
 
    picWnd=GetDlgItem(IDC_PIC);                             // передали ID картинки 
    picDC=picWnd->GetDC();                                  // получили контекст устройства 
    picWnd->GetClientRect(&pic);                            // получаем размер картинки
 
    //карандаши которыми будем рисовать
 
    penOs.CreatePen(PS_SOLID, 2, RGB(0,0,0));               // проинициализировали карандаш который рисует черные оси 
    penSetka.CreatePen(PS_SOLID,1,RGB(100,100,100));        //сетка серая
    penGrafik.CreatePen(PS_SOLID,2,RGB(255,0,0));           //график красный
    penInterpolation.CreatePen(PS_SOLID,1,RGB(0,255,0));
    penkrug.CreatePen(PS_SOLID, 5, RGB (255,0,0));
 
    xMin=-3; 
    xMax=3; 
    yMin=-2;
    yMax=2; 
    x0=-xMin;
    y0=-yMax;
    xMash=pic.Width()/(xMax-xMin); yMash=-pic.Height()/(yMax-yMin);//масштабирующий коэффициент 
    //int k=pic.Width();
 
    return TRUE;  // return TRUE  unless you set the focus to a control
}
 
// If you add a minimize button to your dialog, you will need the code below
//  to draw the icon.  For MFC applications using the document/view model,
//  this is automatically done for you by the framework.
 
void CInterpolationDlg::OnPaint()
{
    //setlocale (LC_ALL,"rus");
 
    if (IsIconic())
    {
        CPaintDC dc(this); // device context for painting
 
        SendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc()), 0);
 
        // Center icon in client rectangle
        int cxIcon = GetSystemMetrics(SM_CXICON);
        int cyIcon = GetSystemMetrics(SM_CYICON);
        CRect rect;
        GetClientRect(&rect);
        int x = (rect.Width() - cxIcon + 1) / 2;
        int y = (rect.Height() - cyIcon + 1) / 2;
 
        // Draw the icon
        dc.DrawIcon(x, y, m_hIcon);
    }
    else
    {
        CDialog::OnPaint();
        picDC->FillSolidRect(&pic,RGB(255, 255, 255));//нарисовать закрашенный прямоугольник
        picDC->SelectObject(&penOs);//контекстному устройству передаём ссылку  
        //picDC->MoveTo((int)((5+x0)*xMash),(int)((5+y0)*yMash));
        
        //picDC->LineTo((int)((7+x0)*xMash),(int)((9+y0)*yMash));
        //координатные оси
        //ось ох
        picDC->MoveTo(POINT(0,yMax));
        picDC->LineTo(POINT(0,yMin));
        // ось оу
        picDC->MoveTo(POINT(xMax,0));
        picDC->LineTo(POINT(xMin,0));
        //picDC->MoveTo(POINT(0,0));
        //picDC->LineTo(POINT(7,0));
 
        // Рисуем сетку
 
        picDC->SelectObject(&penSetka);//контекстному устройству передаём ссылку на penSetka
        for (double x=xMin; x<xMax; x+=1.)
        {
            picDC->MoveTo(POINT(x,yMin));
            picDC->LineTo(POINT(x,yMax));
        }
        for (double y=yMin; y<yMax; y+=1.)
        {
            picDC->MoveTo(POINT(xMin,y));
            picDC->LineTo(POINT(xMax,y));
        }
 
        // рисуем окружности, узлы интегрирования
        char *str = new char [10];//это для перевода цифр в текст
        picDC->SelectObject(&penkrug);
        for (double x=xMin; x<xMax; x+=1.)
        {
            picDC->Ellipse(POINT (x,0),POINT((x+0.01),(0+0.01)));
            picDC->TextOutW(POINT (x,0),(CString)itoa(x,str,10));//передаём нашу координату в строку, макс размер 10.
        }
        for (double y=yMin; y<yMax; y+=1.)
        {
            picDC->Ellipse(POINT (0,y),POINT((0+0.01),(y+0.01)));
            picDC->TextOutW(POINT (0,y),(CString)itoa(y,str,10));//itoa переводит числа в строку
        }
        picDC->SelectObject(&penGrafik);//контекстному устройству передаём ссылку на penGrafik
        picDC->MoveTo(POINT(xMin, f(xMin)));
        for(double x=xMin; x<xMax; x+=0.001 )
        { 
            picDC->LineTo(POINT(x,f(x)));
        }
        
 
    }
}
 
// The system calls this function to obtain the cursor to display while the user drags
//  the minimized window.
HCURSOR CInterpolationDlg::OnQueryDragIcon()
{
    return static_cast<HCURSOR>(m_hIcon);
}
 
 
void CInterpolationDlg::OnBnClickedButton1()
{
    // TODO: Add your control notification handler code here
    // Рисуем график интерполяции
//**********************************************************************************************
 
    UpdateData(true);
    
//  *************************************************************************************************
    OnPaint();
    int n=t;
    picDC->SelectObject(&penInterpolation);
    picDC->MoveTo(POINT(0, F(0,n)));
    for(double x=0.01; x<=1.2;x+=0.04)
    { 
        picDC->LineTo(POINT(x,F(x,n)));
    }
    FILE *File;
    File=fopen("pogr.txt", "w");
    char str[]="Результаты вычислений \n";
    fprintf (File,"%s%s%s%s","x   \t\t", "f(x) \t \t", "F(x) \t \t"," pogr \t \t\n");
    for(double x=0.1; x<=1.1;x+=0.25)
    {
        fprintf(File,"%f\t%f\t%f\t%f\n",x,f(x),F(x,n),pogr(x,n));
    }
    fclose(File);
}
и перенес delete[] x_arg до ретурна, так как наверное утечка памяти происходит....

Добавлено через 53 секунды
но все равно не строит...

Добавлено через 22 часа 11 минут
так как можно исправить? помогите пожалуйста...(

Добавлено через 1 час 30 минут
выделил память для каждого динамического массива
C++
1
2
3
4
5
6
7
8
9
double * x_arg = new double [n+n+2];        //массив аргументов функции в узлах интерполяции
    //cout<<endl<<"h:   "<<h<<endl;
 
    int s=0;//тут введена х чтоб умножать h на положит
    for (int i=-n; i<=n+1; ++i) 
    {
        x_arg[i+n]=a+s*h; s++;// заполнение массива аргументов от -n до n
    //  cout<<x_arg[i]<<"   ";
    }
и

C++
1
2
3
4
5
6
7
8
9
10
double ** razn= new double *[n+n+2];    //создание динамического массива для таблицы конечных разностей
    // [n+n+2]столько у нас строк в таблице
    int k=0;
    for (int i=-n;i<=(n+1);++i)
    {
        razn[i+n] = new double [n+n+2+k];
        --k;// выделяем память для каждой строки определенное кол столбцов [n+n+1+k] 
        //к- уменьшает число столбцов в строчке на 1, т.к.
        //таблица разностей имеет диагональный вид
    }
добавил перед return delete [] x_arg

но програмка перестала работать...

Добавлено через 36 секунд
помогите пожалуйста а то преподаватель съест...=(
0
go
Эксперт С++
3646 / 1378 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
20.11.2011, 12:23 17
Цитата Сообщение от anton-mix Посмотреть сообщение
for (int i=-n;i<=(n+1);++i)
* * * * {
* * * * * * * * razn[i+n] = new double [n+n+2+k];
* * * * * * * * --k;// выделяем память для каждой строки определенное кол столбцов [n+n+1+k]
* * * * * * * * //к- уменьшает число столбцов в строчке на 1, т.к.
* * * * * * * * //таблица разностей имеет диагональный вид
* * * * }
Вы здесь выделяете, а освобождать не забываете?
0
1 / 1 / 0
Регистрация: 02.11.2011
Сообщений: 68
20.11.2011, 12:25  [ТС] 18
откликнетесь, пожалуйста, кто-нибудь

Добавлено через 1 минуту
go, ну так я освобождаю delete [] x_arg до return
и delete [] razn после...

а i+n нужно было сделать только в двух случаях, которых я привел?...
0
go
Эксперт С++
3646 / 1378 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
20.11.2011, 12:28 19
anton-mix, после ретурн ничего не работает, 133-юю строчку перенесите до него

Освобождайте память, так как и выделяли, сначала удалите в цикле все строки, а затем удалите массив указателей на указатель
0
1 / 1 / 0
Регистрация: 02.11.2011
Сообщений: 68
20.11.2011, 12:32  [ТС] 20
так чтоли?
C++
1
2
3
4
5
for (int i=-n;i<=(n+1);++i)
{
delete razn[i]
}
delete [] razn;
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.11.2011, 12:32
Помогаю со студенческими работами здесь

Найти значения функции в заданных точках и сравнить с истинными значениями функции
Доброго времени суток друзья. линейная интерполюция , интерполюция сплайнами , глобальная...

Найти приближение функции, заданной в точках, многочленом, значения которого совпадают со значениями функции
1. Нужно чтобы на графике этой функции plot(5*x^2+2*x-4). На оси х были корни через которые...

Вычислить значения функции в указанных точках разбиения промежутка ее задания
Помогите решить для вычисления значений функции в указанных точках разбиения промежутка ее...

Вычислить значения суммы ряда и сравнить со значениями заданной функции
Даны две действительные квадратные матрицы порядка n. Получить для каждой матрицы ...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru