Информатика: Функции
Материал из Department of Theoretical and Applied Mechanics
Версия от 14:18, 17 января 2016; Anpolol (обсуждение | вклад)
Описание программы: программа позволяет сложить, умножить, возвести одну в степень другой две таблично заданные функции, а также линейно аппроксимировать результат. Чтение и вывод происходит через файл.
Пояснения к алгоритму:
- Прочитанные из файла функции нужно отсортировать.
- Найти совместную область определения, то есть, найти множество пересечения областей определения функций, над которыми совершается операция.
- Создать третью функцию, со следующими свойствами : область определения состоит только из точек, принадлежащих совместной области определения, каждая точка области значений является результатом нужной операции над точкой области значений одной из функций и, либо интерполированной точкой по другой функции, либо, если есть возможность, точным значением из ее области значений.
Скачать можно тут.
1 #include <iostream>
2 #include <math.h>
3 #include <cstring>
4 #include <cmath>
5 #include <malloc.h>
6 #include <fstream>
7
8 using namespace std;
9
10 double base(double x) //базовая функция ( если задавать через шаг и начальный х
11 {
12 return x;
13 }
14
15 struct ap //две одинаковые структуры это нехорошо,коненчо,но зато наглядно...
16 {
17 double k,b;
18 };
19
20 struct fun //один столбик в таблице функции
21 {
22 double x,y;
23 };
24
25 struct sf //структура нужная, для возражеия значений из функции "prepare" класса F
26 {
27 int i1,i2,e1,e2;
28 double glength, gfirstx, glastx;
29 };
30
31 double intr(double x1,double x2,double x,double y1,double y2) // линенейная интерполяция
32 {
33 return ( ((x-x1)/(x2-x1)) * (y2-y1) + y1 );
34 }
35
36 ap aproks(fun b [],int n) //линейная аппроксимация
37 {
38 ap r;
39 double xy = 0,x = 0,y = 0,sqx = 0,xsq = 0;
40 for (int i = 0; i < n; i++) //вычисление коэффицентов
41 {
42 xy += b[i].x*b[i].y;
43 x += b[i].x;
44 y += b[i].y;
45 sqx += b[i].x*b[i].x;
46 xsq += b[i].x;
47 }
48 xsq *= xsq;
49
50 r.k = (n*xy - x*y)/(n*sqx - xsq); //использование формул
51 r.b = (y - r.k*x)/n;
52 return r;
53 }
54
55 class F
56 {
57 private:
58 int length;
59 double firstx, step, lastx;
60 fun *a;
61 public:
62 F(){}
63 F(int l,double f,double s) //конструктор, создающий фунцию по длине,первоиу элементу,шагу по х, y вычисляется по базовой функции
64 {
65 if (l >= 0)
66 a = new fun [l];
67 firstx = f;
68 length = l;
69 step = s;
70 lastx = firstx+(length - 1)*step;
71
72
73 for (int i = 0;i < length; i ++)
74 {
75 a[i].y = base(firstx + i*step);
76 a[i].x = firstx + i*step;
77 }
78
79 }
80
81 F (fun b[],int l) //конструктор для создания фунции с уже известными областями определния и значений
82 {
83 length = l;
84 a = new fun [l];
85 for (int i = 0; i < l;i++)
86 a[i] = b[i];
87
88 for (int i = 0; i < l;i++)
89 for (int j = 0; j < (l - 1); j++)
90 if (a[j].x > a[j + 1].x)
91 {
92 fun tmp = a[j];
93 a[j] = a[j + 1];
94 a[j + 1] = a[j];
95 }
96
97 firstx = a[0].x;
98 lastx = a[length - 1].x;
99 }
100
101 void addpar (double k, double b, int l, fun z[] ) //позволяет создать и заполнить переданным массивом поле объекта класса
102 {
103 a = new fun [l];
104 for (int i = 0; i < l; i++)
105 {
106 a[i].y = k*z[i].x + b;
107 a[i].x = z[i].x;
108 }
109 length = l;
110 }
111
112 double getelx(int i) //возращает значение из поля "х" iого элемента
113 {
114 return a[i].x;
115 }
116
117
118 double getely(int i) //возращает значение из поля "х" iого элемента
119 {
120 return a[i].y;
121 }
122
123 int getlength() //возращает размер области определения функции(в точках)
124 {
125 return length;
126 }
127
128 void FOut() //выводит функцию на экран
129 {
130 cout << " x y" << endl;
131 for (int i = 0;i < length; i ++)
132 cout << " " << a[i].x << " " << a[i].y << endl;
133 cout << endl;
134 }
135
136
137 int pfind(double x)const //возращает либо номер элемента,идущщий перед элементом, большим,чем х; в случае нахождения равного, возращает число, противоположное номеру следующего элемента(иначе может вернуться нуль,а нуль знака не имееет)
138 {
139 for (int i = 0; i < length-1; i++ )
140 {
141 if (((a[i].x < x) && (a[i + 1].x > x)))
142 return (i + 1);
143 else
144 // чтобы иметь возможность проанализировать полученное значение функции,мы должны понимать, было найденно равное или промежуточное значение. "флагом" равных значений является знак минус,но так у нуля нет знака,то приходиться все сдвигать на 1
145 if (a[i].x == x)
146 return -(i + 1);
147 else
148 if (a[i + 1].x == x)
149 return -(i + 2);
150 }
151 // cerr << "fail!!" << endl;
152 return -1;
153 }
154
155 sf prepare(F &x)const //"подготовка" функций к бинарной операции (нахождение совместной области определения
156 {
157 sf r;
158 if (a[0].x > x.a[0].x)
159 {
160 r.gfirstx = a[0].x;
161 r.i1 = 0;
162 r.i1 = 0;
163 double k = x.pfind(a[0].x);
164 if (k < 0)
165 r.i2 = -k - 1;
166 else
167 r.i2 = (k - 1) + 1;
168 }
169 else
170 {
171 r.gfirstx = x.a[0].x;
172 double k = pfind(x.a[0].x);
173 if (k < 0)
174 r.i1 = -k - 1;
175 else
176 r.i1 = (k - 1) + 1;
177 r.i2 = 0;
178 }
179
180 if (a[length - 1].x < x.a[x.length - 1].x)
181 {
182 r.glastx = a[length - 1].x;
183 r.e1 = length - 1;
184 double k = x.pfind(r.glastx);
185 if (k < 0)
186 r.e2 = -k - 1;
187 else
188 r.e2 = (k - 1) - 1;
189 }
190 else
191 {
192 r.glastx = x.a[x.length - 1].x;
193 double k = pfind(r.glastx);
194 if (k < 0)
195 r.e1 = -k - 1;
196 else
197 r.e1 = (k - 1) + 1;
198 r.e2 = x.length - 1;
199 }
200 r.glength = length + x.length - r.i1 - (length - (r.e1 + 1)) - r.i2 - (x.length - (r.e2 + 1));
201
202 return r;
203 }
204
205 void ad (fun b[],int l) //присвоить массиву объекта класса F значения массива b
206 {
207 length = l;
208 a = new fun [l];
209 for (int i = 0; i < l;i++)
210 a[i] = b[i];
211 firstx = a[0].x;
212 lastx = a[length - 1].x;
213 }
214
215 fun *geta() //получения указателя на начало массива в поле класса
216 {
217 return a;
218 }
219
220 F operator +(F &x) const //сложение двух функций
221 {
222 int i1, e1, i2, e2, kk = 0;
223 double gfirstx, glastx, glength;
224
225 if (((x.lastx < firstx) && (x.firstx < firstx)) || ((lastx < x.firstx) && (firstx < x.firstx)))
226 {
227 cout << "Nevozmozhno, prover'te oblasti opredelenia" << endl;
228 F fl(-1,0,0);
229 return fl;
230 }
231 sf r = prepare(x);
232 F tmp(r.glength,r.gfirstx,r.glastx);
233 for (int i = 0; i <= (r.e1 - r.i1); i++)
234 {
235 tmp.a[i].x = a[i + r.i1].x; //поправка,введенная таким образом,чтобы номер,с которого начинается отсчет был первым в новой области определения
236 int ii = x.pfind(tmp.a[i].x);
237 if (ii < 0)
238 tmp.a[i].y = x.a[-ii - 1].y + a[i + r.i1].y;
239 else
240 tmp.a[i].y = intr(x.a[ii - 1].x , x.a[ii + 1].x , tmp.a[i].x , x.a[ii].y , x.a[ii + 1].y) + a[i + r.i1].y;
241 }
242 for (int i = (r.e1 - r.i1 + 1); i <= (r.e2 - r.i2 + (r.e1 - r.i1) + 1) ; i++)
243 {
244 int ii = pfind(x.a[i - (r.e1 - r.i1 + 1) + r.i2].x);
245 if (ii >= 0)
246 {
247 tmp.a[i - kk].x = x.a[i - (r.e1 - r.i1 + 1) + r.i2].x;
248 tmp.a[i - kk].y = intr (a[ii - 1].x , a[(ii - 1) + 1].x , tmp.a[i - kk].x , a[ii - 1].y, a[(ii - 1) + 1].y) + x.a[i - (r.e1 - r.i1 + 1) + r.i2].y;
249 }
250 else
251 {
252 kk++;
253 glength --;
254 tmp.length --;
255 }
256 }
257
258 for (int i = 0; i < glength; i++)
259 for (int j = 0; j < glength - 1; j++)
260 if (tmp.a[j].x > tmp.a[j + 1].x)
261 {
262 fun t = tmp.a[j];
263 tmp.a[j] = tmp.a[j + 1];
264 tmp.a[j + 1] = t;
265 }
266
267 return tmp;
268 }
269
270 F operator *(F & x) const //умножение двух функций
271 {
272 int i1, e1, i2, e2, kk = 0;
273 double gfirstx, glastx, glength;
274
275 if (((x.lastx < firstx) && (x.firstx < firstx)) || ((x.firstx < lastx) && (firstx < x.firstx)))
276 {
277 cout << "Nevozmozhno, prover'te oblasti opredelenia" << endl;
278 F fl(-1,0,0);
279 return fl;
280 }
281
282 sf r = prepare(x);
283 F tmp(r.glength,r.gfirstx,r.glastx);
284
285 for (int i = 0; i <= (r.e1 - r.i1); i++)
286 {
287 tmp.a[i].x = a[i + r.i1].x;
288 int ii = x.pfind(tmp.a[i].x);
289 if (ii < 0)
290 tmp.a[i].y = x.a[-ii - 1].y * a[i + r.i1].y;
291 else
292 tmp.a[i].y = intr(x.a[ii - 1].x , x.a[ii + 1].x , tmp.a[i].x , x.a[ii].y , x.a[ii + 1].y) * a[i + r.i1].y;
293 }
294 for (int i = (r.e1 - r.i1 + 1); i <= (r.e2 - r.i2 + (r.e1 - r.i1) + 1) ; i++)
295 {
296 int ii = pfind(x.a[i - (r.e1 - r.i1 + 1) + r.i2].x);
297 if (ii >= 0)
298 {
299 tmp.a[i - kk].x = x.a[i - (r.e1 - r.i1 + 1) + r.i2].x;
300 tmp.a[i - kk].y = intr (a[ii - 1].x , a[(ii - 1) + 1].x , tmp.a[i - kk].x , a[ii - 1].y, a[(ii - 1) + 1].y) * x.a[i - (r.e1 - r.i1 + 1) + r.i2].y;
301 }
302 else
303 {
304 kk++;
305 glength --;
306 tmp.length --;
307 }
308 }
309
310 for (int i = 0; i < glength; i++)
311 for (int j = 0; j < glength - 1; j++)
312 if (tmp.a[j].x > tmp.a[j + 1].x)
313 {
314 fun t = tmp.a[j];
315 tmp.a[j] = tmp.a[j + 1];
316 tmp.a[j + 1] = t;
317 }
318
319 return tmp;
320 }
321
322 F operator ^(F & x) const //возведение функции слева от оператора в степень функции справа от оператора
323 {
324 int i1, e1, i2, e2, kk = 0;
325 double gfirstx, glastx, glength;
326
327 if (((x.lastx < firstx) && (x.firstx < firstx)) || ((x.firstx < lastx) && (firstx < x.firstx)))
328 {
329 cout << "Nevozmozhno, prover'te oblasti opredelenia" << endl;
330 F fl(-1,0,0);
331 return fl;
332 }
333
334 sf r = prepare(x);
335 F tmp(r.glength,r.gfirstx,r.glastx);
336
337 for (int i = 0; i <= (r.e1 - r.i1); i++)
338 {
339 tmp.a[i].x = a[i + r.i1].x;
340 int ii = x.pfind(tmp.a[i].x);
341 if (ii < 0)
342 tmp.a[i].y = pow(x.a[-ii - 1].y, a[i + r.i1].y);
343 else
344 tmp.a[i].y = pow(intr(x.a[ii - 1].x , x.a[ii + 1].x , tmp.a[i].x , x.a[ii].y , x.a[ii + 1].y), a[i + r.i1].y);
345 }
346 for (int i = (r.e1 - r.i1 + 1); i <= (r.e2 - r.i2 + (r.e1 - r.i1) + 1) ; i++)
347 {
348 int ii = pfind(x.a[i - (r.e1 - r.i1 + 1) + r.i2].x);
349 if (ii >= 0)
350 {
351 tmp.a[i - kk].x = x.a[i - (r.e1 - r.i1 + 1) + r.i2].x;
352 tmp.a[i - kk].y = pow(intr (a[ii - 1].x , a[(ii - 1) + 1].x , tmp.a[i - kk].x , a[ii - 1].y, a[(ii - 1) + 1].y), x.a[i - (r.e1 - r.i1 + 1) + r.i2].y);
353 }
354 else
355 {
356 kk++;
357 glength --;
358 tmp.length --;
359 }
360 }
361
362 for (int i = 0; i < glength; i++)
363 for (int j = 0; j < glength - 1; j++)
364 if (tmp.a[j].x > tmp.a[j + 1].x)
365 {
366 fun t = tmp.a[j];
367 tmp.a[j] = tmp.a[j + 1];
368 tmp.a[j + 1] = t;
369 }
370
371 return tmp;
372 }
373 };
374
375 int main()
376 {
377 /*
378 F f1(5,-2,1.5);
379 F f2(30,-10,0.5);
380 F f3, f4;
381 f1.FOut();
382 f2.FOut();
383 f3 = f1 + f2;
384 f3.FOut();
385 f4 = f1 * f2;
386 f4.FOut();
387 cout << " ________" << endl;
388 */
389 char vc, s[255], ce;
390 ifstream infile;
391 int n;
392 fun *a;
393 F f5,f6,f7,f8,f9;
394
395 while(true)
396 {
397 start :
398 system("cls");
399 cout << "1 - Vvesti 1uu func" << endl;
400 cout << "2 - Vvesti 2uu func" << endl;
401 cout << "3 - Sloshit'" << endl;
402 cout << "4 - Umnozhit'" << endl;
403 cout << "5 - Vozvesti v stepen'" << endl;
404 cout << "6 - Aproximirovat'" << endl;
405 cout << "7 - Zapics' v file func" << endl;
406 cout << "8 - Zapics' v file aprok fun" << endl;
407 cout << "0 - Vihod" << endl;
408 cin >> vc;
409 switch (vc)
410 {
411 case '0':
412 return 0 ;
413 case '1':
414 {
415 system("cls");
416 strcpy(s,"");
417 delete []a;
418 a = NULL;
419 cout << "Vvedite imya fila" << endl;
420 cin >> s;
421 strcat(s, ".txt");
422 infile.open(s);
423 infile >> n;
424 a = new fun [n];
425 for(int i = 0; i < n; i ++)
426 infile >> a[i].x >> a[i].y;
427 f5.ad(a,n);
428 f5.FOut();
429 infile.close();
430 cout << "Nazhmite \"b\" chotibi viti" << endl;
431 cin >> ce;
432 while (true)
433 if (ce == 'b')
434 goto start;
435 }
436 case '2':
437 {
438 system("cls");
439 strcpy(s,"");
440 delete []a;
441 a = NULL;
442 cout << "Vvedite imya fila" << endl;
443 cin >> s;
444 strcat(s, ".txt");
445 infile.open(s);
446 infile >> n;
447 a = new fun[n];
448 for(int i = 0; i < n; i ++)
449 infile >> a[i].x >> a[i].y;
450 f6.ad(a,n);
451 f6.FOut();
452 infile.close();
453 cout << "Nazhmite \"b\" chotibi viti" << endl;
454 cin >> ce;
455 while (true)
456 if (ce == 'b')
457 goto start;
458 }
459 case '3':
460 system("cls");
461 f5.FOut();
462 f6.FOut();
463 f7 = f5 + f6;
464 f7.FOut();
465 cout << "Nazhmite \"b\" chotibi viti" << endl;
466 cin >> ce;
467 while (true)
468 if (ce == 'b')
469 goto start;
470 case '4':
471 system("cls");
472 f5.FOut();
473 f6.FOut();
474 f7 = f5 * f6;
475 f7.FOut();
476 cout << "Nazhmite \"b\" chotibi viti" << endl;
477 cin >> ce;
478 while (true)
479 if (ce == 'b')
480 goto start;
481 case '5':
482 system("cls");
483 f5.FOut();
484 f6.FOut();
485 f7 = f5 ^ f6;
486 f7 = f5 ^ f6;
487 f7.FOut();
488 cout << "Nazhmite \"b\" chotibi viti" << endl;
489 cin >> ce;
490 while (true)
491 if (ce == 'b')
492 goto start;
493 case '6':
494 {
495 system("cls");
496 ap tmp = aproks(f7.geta(), f7.getlength());
497 f8.addpar(tmp.k, tmp.b, f7.getlength(), f7.geta());
498 f8.FOut();
499 cout << "Nazhmite \"b\" chotibi viti" << endl;
500 cin >> ce;
501 while (true)
502 if (ce == 'b')
503 goto start;
504 }
505 case '7':
506 {
507 system("cls");
508 strcpy(s,"");
509 cout << "Vvedite imya fila" << endl;
510 cin >> s;
511 strcat(s, ".txt");
512 ofstream outfile(s);
513 outfile << "x y" << endl;
514 for (int i = 0; i < f7.getlength(); i ++)
515 outfile << f7.getelx(i) << " " << f7.getely(i) << endl;
516
517 cout << "done" << endl;
518 cout << "Nazhmite \"b\" chotibi viti" << endl;
519 cin >> ce;
520 while (true)
521 if (ce == 'b')
522 goto start;
523 }
524 case '8':
525 system("cls");
526 strcpy(s,"");
527 cout << "Vvedite imya fila" << endl;
528 cin >> s;
529 strcat(s, ".txt");
530 ofstream outfile(s);
531 outfile << "x y" << endl;
532 for (int i = 0; i < f8.getlength(); i ++)
533 outfile << f8.getelx(i) << " " << f8.getely(i) << endl;
534 cout << "done" << endl;
535 cout << "Nazhmite \"b\" chotibi viti" << endl;
536 cin >> ce;
537 while (true)
538 if (ce == 'b')
539 goto start;
540 }
541 }
542 return 0;
543 }
Краткое описание алгоритма: Программа ищет совместную область определения для двух заданных пользователем функций. Для каждой из них вводится шаг и первое и последнее значения. После поиска совместной области программа интерполирует две функции и создает третью функцию, в которую сохраняются результаты работы программы, то есть сложение, вычитание, деление и умножение двух изначальных функций.
Инструкция к программе: Введите поочередно первый и последний элементы функций, а также их шаги. После этого введите число, соответствующее желаемому действию (соответствие указано в меню программы).
Посмотреть программу можно здесь
1 #include <iostream>
2 #include <fstream>
3 #include <cstring>
4 #include <stdlib.h>
5
6 using namespace std;
7
8 ofstream outfile;
9
10 struct approx //структура, необходимая для функции линейной интерполяции
11 {
12 double koefficientA, koefficientB;
13 };
14
15 struct dot //структура, содержащая в себе значения координат каждой точки
16 { //по обеим осям
17 double x, y;
18 };
19
20 struct polyana //структура, содержащая номера первого и последнего элемента каждой
21 { //функции и количество элементов каждой из них
22 int a1, a2, b1, b2, k1, k2;
23 };
24
25 struct trees //структура, содержащая номер элемента и логическое значение,
26 { // отвечающее за нужность или не нужность интерполяции
27 bool pol; //при равенстве или неравенстве энных элементов двух функций
28 int n;
29 };
30 //непосредственно функция линейной интерполяции
31 double pentagon (double x1, double x, double x2, double y1, double y2)
32 {
33 return (((x - x1)/(x2- x1))*(y2 - y1) + y1);
34 }
35
36 class stars //класс, позволяющий сохранять дискретные значения функции на
37 { //определенном интервале с определенным шагом
38 private:
39
40 double a; //первое значение функции
41 double b; //последнее значение функции
42 double step; //шаг
43 int length; //длина
44 int k; //счетчик количества элементов
45
46 public:
47
48 dot *massiv;
49 stars (int _k) //конструктор для создания объекта класса - структуры
50 { //с двумя полями по количеству элементов
51 massiv = new dot [_k];
52 k = _k;
53 }
54 stars () {}; //конструктор
55 stars (double _a, double _b, double _step) //конструктор для создания объекта класса через начальный
56 //и коненый элементы с определенным шагом
57 {
58 a = _a;
59 b = _b;
60 step = _step;
61
62 length = _b - _a + 1;
63 k = 0;
64
65 for (int i = _a ; i <= _b ; i += step) //подсчет количества элементов функции
66 {
67 k++;
68 }
69
70 massiv = new dot [k]; //задание функции
71 for (int i = 0 ; i < k ; i++)
72 {
73 massiv[i].x = _a + _step * i;
74 massiv[i].y = i * 5;
75 }
76 }
77
78 void outinfile () //вывод в файл значений функции
79 {
80 outfile.open ("meow", ios :: app);
81
82 outfile << "x" << " " << "y" << endl;
83 for (int i = 0 ; i < k ; i++)
84 {
85 outfile << massiv[i].x << " " << massiv[i].y << endl;
86 }
87 outfile << endl;
88 outfile.close();
89 }
90
91 void out () //вывод на экран значений функции
92 {
93 cout << "x" << " " << "y" << endl;
94 for (int i = 0 ; i < k ; i++)
95 {
96 cout << massiv[i].x << " " << massiv[i].y << endl;
97 }
98 cout << endl;
99 }
100
101 polyana prepare (stars &h) //подготовка совместной области определения для двух функций -
102 { //той части значений множества Х, на которой будут
103 trees del; //производиться вычисления
104 polyana tmp;
105 if (massiv[0].x > h.massiv[0].x) //поиск начала совместной области определения
106 {
107 del = h.love(massiv[0].x);
108 tmp.a2 = del.n + 1;
109 tmp.a1 = 0;
110 }
111 else
112 if (massiv[0].x < h.massiv[0].x)
113 {
114 del = love(h.massiv[0].x);
115 tmp.a2 = 0;
116 tmp.a1 = del.n + 1;
117 }
118 else
119 if (massiv[0].x == h.massiv[0].x)
120 {
121 tmp.a1 = 0;
122 tmp.a2 = 0;
123 };
124
125 if (massiv[k-1].x > h.massiv[k-1].x) //поиск конца совместной области определения
126 {
127 del = h.love(massiv[k-1].x);
128 tmp.b2 = k-1;
129 tmp.b1 = del.n;
130 }
131 else
132 if (massiv[k-1].x < h.massiv[k-1].x)
133 {
134 del = h.love(massiv[k-1].x);
135 tmp.b2 = del.n;
136 tmp.b1 = k-1;
137 }
138 else
139 if (massiv[k-1].x == h.massiv[k-1].x)
140 {
141 tmp.b2 = k-1;
142 tmp.b1 = k-1;
143 };
144
145 tmp.k1 = 0;
146 for (int i = tmp.a1 ; i <= tmp.b1 ; i ++) //подсчет количества элементов первой функции
147 {
148 tmp.k1++;
149 }
150 tmp.k2 = 0;
151 for (int i = tmp.a2 ; i <= tmp.b2 ; i ++) //подсчет количества элементов второй функции
152 {
153 tmp.k2++;
154 }
155 return tmp; //возвращает первые и последние значения обеих функций и
156 } //их количества элементов
157
158 //ПЕРЕГРУЗКА ОПЕРАТОРОВ
159
160 stars operator+ (stars & v) //сложение
161 {
162 polyana tmp = prepare(v);
163 int general = tmp.k1 + tmp.k2; //общее количество элементов обеих функций
164 stars F3(general); //создание объекта класса только по количеству элементов
165 for (int i = 0 ; i < tmp.k1 ; i++) //заполнение первой части окончательного результата
166 {
167 F3.massiv[i].x = massiv[i+tmp.a1].x;
168 trees tiger = v.love(massiv[i+tmp.a1].x);
169 if (tiger.pol == true) //если значения по У в одной точке не совпадают, то интерполировать
170 {
171 F3.massiv[i].y = pentagon (v.massiv[tiger.n].x,
172 F3.massiv[i].x,
173 v.massiv[tiger.n + 1].x,
174 v.massiv[tiger.n].y,
175 v.massiv[tiger.n + 1].y )
176 + massiv[i+tmp.a1].y;
177 }
178 else //иначе, просто сложить значения
179 {
180 F3.massiv[i].y = v.massiv[tiger.n].y + massiv[i+tmp.a1].y;
181 }
182
183 }
184 {
185 for (int i = tmp.k1 ; i < (general) ; i++) //заполнение второй части окончательного результата
186 {
187 F3.massiv[i].x = v.massiv[i + tmp.a2 - tmp.k1].x;
188 trees tiger = love(v.massiv[i + tmp.a2 - tmp.k1].x);
189 if (tiger.pol == true)
190 {
191 F3.massiv[i].y = pentagon (v.massiv[tiger.n].x,
192 F3.massiv[i].x,
193 v.massiv[tiger.n + 1].x,
194 v.massiv[tiger.n].y,
195 v.massiv[tiger.n + 1].y )
196 + v.massiv[i+tmp.a1 - tmp.k1].y;
197 }
198 else
199 F3.massiv[i].y = massiv[tiger.n].y + v.massiv[i+tmp.a2 - tmp.k1].y;
200 }
201
202 for (int i = 0; i < (general); i++) //сортировка
203 {
204 for (int j = 0; j < (general - 1); j ++)
205 {
206 dot temp;
207 if (F3.massiv[j].x > F3.massiv[j + 1].x)
208 {
209 temp = F3.massiv[j];
210 F3.massiv[j] = F3.massiv[j + 1];
211 F3.massiv[j + 1] = temp;
212 }
213 else //если элементы совпадают, то нужно выбросить один из них
214 if (F3.massiv[j].x == F3.massiv[j + 1].x)
215 {
216 int l = j;
217 while (l < general)
218 {
219 F3.massiv[l].x = F3.massiv[l + 1].x;
220 F3.massiv[l].y = F3.massiv[l + 1].y;
221 l++;
222 }
223 general--;
224 }
225 }
226 }
227
228
229 stars normalny (general); //создание элемента класса по длине
230 for (int i = 0; i < (general); i++)
231 {
232 normalny.massiv[i].x = F3.massiv[i].x;
233 normalny.massiv[i].y = F3.massiv[i].y;
234 }
235 a = normalny.massiv[0].x;
236 b = normalny.massiv[general].x;
237 return normalny;
238 }
239 };
240
241 stars operator* (stars & v) //умножение
242 {
243 polyana tmp = prepare(v);
244 int general = tmp.k1 + tmp.k2;
245 stars F3(tmp.k1 + tmp.k2);
246 for (int i = 0 ; i < tmp.k1 ; i++)
247 {
248 F3.massiv[i].x = massiv[i+tmp.a1].x;
249 trees tiger = v.love(massiv[i+tmp.a1].x);
250 if (tiger.pol == true)
251 {
252 F3.massiv[i].y = pentagon (v.massiv[tiger.n].x, F3.massiv[i].x,
253 v.massiv[tiger.n + 1].x, v.massiv[tiger.n].y,
254 v.massiv[tiger.n + 1].y )* (massiv[i+tmp.a1].y);
255 }
256 else
257 {
258 F3.massiv[i].y = v.massiv[tiger.n].y * massiv[i+tmp.a1].y;
259 }
260
261 }
262 {
263 for (int i = tmp.k1 ; i < (general) ; i++)
264 {
265 F3.massiv[i].x = v.massiv[i+tmp.a2 - tmp.k1].x;
266 trees tiger = love(v.massiv[i+tmp.a2 - tmp.k1].x);
267 if (tiger.pol == true)
268 {
269 F3.massiv[i].y = pentagon (v.massiv[tiger.n].x,
270 F3.massiv[i].x,
271 v.massiv[tiger.n + 1].x,
272 v.massiv[tiger.n].y,
273 v.massiv[tiger.n + 1].y )
274 + v.massiv[i+tmp.a1 - tmp.k1].y;
275 }
276 else
277 F3.massiv[i].y = massiv[tiger.n].y + v.massiv[i+tmp.a2 - tmp.k1].y;
278 }
279
280 for (int i= 0; i < (general); i++)
281 {
282 for (int j = 0; j < (general - 1); j ++)
283 {
284 dot temp;
285 if (F3.massiv[j].x > F3.massiv[j+1].x)
286 {
287 temp = F3.massiv[j];
288 F3.massiv[j] = F3.massiv[j+1];
289 F3.massiv[j+1] = temp;
290 }
291 else
292 if (F3.massiv[j].x == F3.massiv[j+1].x)
293 {
294 int l = j;
295 while (l < general)
296 {
297 F3.massiv[j].x = F3.massiv[j+1].x;
298 l++;
299 }
300 general--;
301 }
302 }
303 }
304
305 for (int i = 0 ; i < general ; i++)
306 {
307
308 cout <<F3.massiv[i].x<< ' ' << F3.massiv[i].y <<endl;
309 }
310
311
312 stars normalny(general);
313 for (int i = 0; i < (general); i++)
314 {
315 normalny.massiv[i].x = F3.massiv[i].x;
316 normalny.massiv[i].y = F3.massiv[i].y;
317 }
318 a = normalny.massiv[0].x;
319 b = normalny.massiv[general].x;
320 return normalny;
321 }
322 };
323
324 stars operator- (stars & v) //вычитание
325 {
326 polyana tmp = prepare(v);
327 int general = tmp.k1 + tmp.k2;
328 stars F3(tmp.k1 + tmp.k2);
329 for (int i = 0 ; i < tmp.k1 ; i++)
330 {
331 F3.massiv[i].x = massiv[i+tmp.a1].x;
332 trees tiger = v.love(massiv[i+tmp.a1].x);
333 if (tiger.pol == true)
334 {
335 F3.massiv[i].y = pentagon (v.massiv[tiger.n].x, F3.massiv[i].x,
336 v.massiv[tiger.n + 1].x, v.massiv[tiger.n].y,
337 v.massiv[tiger.n + 1].y )- massiv[i+tmp.a1].y;
338 }
339 else
340 {
341 F3.massiv[i].y = v.massiv[tiger.n].y - massiv[i+tmp.a1].y;
342 }
343
344 }
345 {
346 for (int i = tmp.k1 ; i < (general) ; i++)
347 {
348 F3.massiv[i].x = v.massiv[i+tmp.a2 - tmp.k1].x;
349 trees tiger = love(v.massiv[i+tmp.a2 - tmp.k1].x);
350 if (tiger.pol == true)
351 {
352 F3.massiv[i].y = pentagon (v.massiv[tiger.n].x,
353 F3.massiv[i].x,
354 v.massiv[tiger.n + 1].x,
355 v.massiv[tiger.n].y,
356 v.massiv[tiger.n + 1].y )
357 + v.massiv[i+tmp.a1 - tmp.k1].y;
358 }
359 else
360 F3.massiv[i].y = massiv[tiger.n].y + v.massiv[i+tmp.a2 - tmp.k1].y;
361 }
362
363 for (int i= 0; i < (general); i++)
364 {
365 for (int j = 0; j < (general - 1); j ++)
366 {
367 dot temp;
368 if (F3.massiv[j].x > F3.massiv[j+1].x)
369 {
370 temp = F3.massiv[j];
371 F3.massiv[j] = F3.massiv[j+1];
372 F3.massiv[j+1] = temp;
373 }
374 else
375 if (F3.massiv[j].x == F3.massiv[j+1].x)
376 {
377 int l = j;
378 while (l < general)
379 {
380 F3.massiv[j].x = F3.massiv[j+1].x;
381 l++;
382 }
383 general--;
384 }
385 }
386 }
387
388 for (int i = 0 ; i < general ; i++)
389 {
390
391 cout <<F3.massiv[i].x<< ' ' << F3.massiv[i].y <<endl;
392 }
393
394
395 stars normalny(general);
396 for (int i = 0; i < (general); i++)
397 {
398 normalny.massiv[i].x = F3.massiv[i].x;
399 normalny.massiv[i].y = F3.massiv[i].y;
400 }
401 a = normalny.massiv[0].x;
402 b = normalny.massiv[general].x;
403 return normalny;
404 }
405 };
406
407 stars operator/ (stars & v) //деление
408 {
409 polyana tmp = prepare(v);
410 int general = tmp.k1 + tmp.k2;
411 stars F3(tmp.k1 + tmp.k2);
412 for (int i = 0 ; i < tmp.k1 ; i++)
413 {
414 F3.massiv[i].x = massiv[i+tmp.a1].x;
415 trees tiger = v.love(massiv[i+tmp.a1].x);
416 if (tiger.pol == true)
417 {
418 F3.massiv[i].y = pentagon (v.massiv[tiger.n].x, F3.massiv[i].x,
419 v.massiv[tiger.n + 1].x, v.massiv[tiger.n].y,
420 v.massiv[tiger.n + 1].y )/ (massiv[i+tmp.a1].y);
421 }
422 else
423 {
424 F3.massiv[i].y = (v.massiv[tiger.n].y) / (massiv[i+tmp.a1].y);
425 }
426
427 }
428 {
429 for (int i = tmp.k1 ; i < (general) ; i++)
430 {
431 F3.massiv[i].x = v.massiv[i+tmp.a2 - tmp.k1].x;
432 trees tiger = love(v.massiv[i+tmp.a2 - tmp.k1].x);
433 if (tiger.pol == true)
434 {
435 F3.massiv[i].y = pentagon (v.massiv[tiger.n].x,
436 F3.massiv[i].x,
437 v.massiv[tiger.n + 1].x,
438 v.massiv[tiger.n].y,
439 v.massiv[tiger.n + 1].y )
440 + v.massiv[i+tmp.a1 - tmp.k1].y;
441 }
442 else
443 F3.massiv[i].y = massiv[tiger.n].y + v.massiv[i+tmp.a2 - tmp.k1].y;
444 }
445
446 for (int i= 0; i < (general); i++)
447 {
448 for (int j = 0; j < (general - 1); j ++)
449 {
450 dot temp;
451 if (F3.massiv[j].x > F3.massiv[j+1].x)
452 {
453 temp = F3.massiv[j];
454 F3.massiv[j] = F3.massiv[j+1];
455 F3.massiv[j+1] = temp;
456 }
457 else
458 if (F3.massiv[j].x == F3.massiv[j+1].x)
459 {
460 int l = j;
461 while (l < general)
462 {
463 F3.massiv[j].x = F3.massiv[j+1].x;
464 l++;
465 }
466 general--;
467 }
468 }
469 }
470
471 for (int i = 0 ; i < general ; i++)
472 {
473
474 cout <<F3.massiv[i].x<< ' ' << F3.massiv[i].y <<endl;
475 }
476
477
478 stars normalny(general);
479 for (int i = 0; i < (general); i++)
480 {
481 normalny.massiv[i].x = F3.massiv[i].x;
482 normalny.massiv[i].y = F3.massiv[i].y;
483 }
484 a = normalny.massiv[0].x;
485 b = normalny.massiv[general].x;
486 return normalny;
487 }
488 };
489
490 trees love (double a) //
491 {
492 trees privet;
493 for (int i = 0; i < k; i++ )
494 if ((massiv[i].x < a)&& (a < massiv[i+1].x))
495 {
496 privet.n = i;
497 privet.pol = true;
498 return privet;
499 }
500 else
501 if (massiv[i].x == a)
502 {
503 privet.n = i;
504 privet.pol = false;
505 return privet;
506 }
507 else
508 if (massiv[i+1].x == a)
509 {
510 privet.n = i+1;
511 privet.pol = false;
512 return privet;
513 }
514 }
515
516
517 approx approximate () //функция аппроксимации
518 {
519 approx hey;
520 stars mattafix (double a, double b, double step, int k, int length);
521 double sigmaX = 0;
522 double sigmaY = 0;
523 double sigmaXY = 0;
524 double sigmaXsqrt = 0;
525 for (int i = 0; i < length; i++)
526 {
527 sigmaX += a + step * i;
528 sigmaY += b + i * 5;
529 sigmaXY += (a + step * i)*(b + i * 5);
530 sigmaXsqrt += (a + step * i)*(a + step * i);
531 }
532 hey.koefficientA = ((k * (sigmaXY) - (sigmaX*sigmaY))/(k*sigmaXsqrt - (sigmaX * sigmaX)));
533 hey.koefficientB = ((sigmaY - hey.koefficientA*sigmaX)/k);
534 return hey;
535
536
537 }
538 };
539
540 int main()
541 {
542 int tyu;
543 stars function3;
544 int firstnumber1;
545 int firstnumber2;
546 int lastnumber1;
547 int lastnumber2;
548 int step1;
549 int step2;
550 while (true)
551 {
552
553 cout << "Input 0 - vvedite parametry pervoy funkcii"<< endl;
554 cout << "Input 1 - vvedite parametry vtoroy funkcii"<< endl;
555 cout << "Input 2 - slozhenie"<< endl;
556 cout << "Input 3 - umnozhenie"<< endl;
557 cout << "Input 4 - delenie"<< endl;
558 cout << "Input 5 - vychitanie"<< endl;
559 cout << "Input 6 - aproximate"<< endl;
560 cin >> tyu ;
561
562 switch (tyu)
563 {
564 case 0:
565 { cout << "Vvedite pervy x" << endl;
566 cin >> firstnumber1;
567 cout << "Vvedite posledniy x" << endl;
568 cin >> lastnumber1;
569 cout << "Vvedite shag" << endl;
570 cin >> step1;
571 break;
572 }
573 case 1:
574 {
575 cout << "Vvedite pervy x" << endl;
576 cin >> firstnumber2;
577 cout << "Vvedite posledniy x" << endl;
578 cin >> lastnumber2;
579 cout << "Vvedite shag" << endl;
580 cin >> step2;
581 break;
582 }
583 case 2:
584 {
585 stars function1 (firstnumber1, lastnumber1, step1);
586 function1.out();
587 function1.outinfile ();
588
589 stars function2 (firstnumber2, lastnumber2, step2);
590 function2.out();
591 function2.outinfile ();
592
593 function3 = function1 + function2;
594 function3.out();
595 function3.outinfile ();
596 break;
597 }
598 case 3:
599 {
600 stars function1 (firstnumber1, lastnumber1, step1);
601 function1.out();
602 function1.outinfile ();
603
604 stars function2 (firstnumber2, lastnumber2, step2);
605 function2.out();
606 function2.outinfile ();
607
608 function3 = function1 * function2;
609 function3.out();
610 function3.outinfile ();
611 break;
612 }
613 case 4:
614 {
615 stars function1 (firstnumber1, lastnumber1, step1);
616 function1.out();
617 function1.outinfile ();
618
619 stars function2 (firstnumber2, lastnumber2, step2);
620 function2.out();
621 function2.outinfile ();
622
623 function3 = function1 / function2;
624 function3.out();
625 function3.outinfile ();
626 break;
627 }
628 case 5:
629 {
630
631 stars function1 (firstnumber1, lastnumber1, step1);
632 function1.out();
633 function1.outinfile ();
634
635 stars function2 (firstnumber2, lastnumber2, step2);
636 function2.out();
637 function2.outinfile ();
638
639 function3 = function1 - function2;
640 function3.out();
641 function3.outinfile ();
642 break;
643 }
644 case 6:
645 {
646 approx you;
647 function3.approximate();
648 outfile.open ("meow", ios :: app);
649 outfile << "Y = "<< you.koefficientA <<"* x + "<<you.koefficientB << endl;
650 outfile << endl;
651 outfile.close();
652
653
654 }
655 }
656 }
657 };
Краткое описание алгоритма : Программа создаёт и хранит значения двух функций с одинаковом шагом и заданных на одинаковом интервале.Методы позволяют сложить эти две функции,интерполировать одну из них по заданному шагу или апроксимировать,методом наименьших квадратов.
Инструкция к программе: Начальная координата и шаг,для задания координат функций,передаются при вызове методов,создающих функции.Начальный шаг,шаг интерполяции,а так же количество выводимых координат заданы глобально.Поэтому просто запускайте программу, при желании поменяйте заданные величины.
Cкачать программу можно здесь
1 #include <iostream>
2
3 using namespace std;
4
5 #define N 5//количество точек
6
7 const double l1 = 5;//задаём начальный шаг функций
8 const double l2 = 0.7;//шаг для интерполяции
9
10 class Func
11 {//класс,хранящий функцию,содержащий методы:печать,перегрузка,интерполяция,апроксимация
12
13 public:
14 Func(int size) : size_(size), ax(new double[size]), by(new double[size])//создаём два массива,заполняем нулями
15 {
16 for (int i = 0; i< size_; i++)
17 {
18 ax[i] = 0;
19 by[i] = 0; //все элементы обоих массивов обнуляются
20 }
21 }
22
23 void print()//вывод на экран
24 {
25 cout << "x: ";
26 for (int i = 0; i < size_; i++)
27 cout << ax[i] << " ";
28 cout << endl << "y: ";
29 for (int i = 0; i < size_; i++)
30 cout << by[i] << " ";
31 cout << endl;
32 }
33
34 Func &operator+(Func &f2)//функция перегрузки:cложение функций
35 {
36 Func *result = new Func(size_);//создаём результирующую функцию,равную сумме двух f2 и this
37 for (int i = 0; i < size_; i++)
38 {
39 result->ax[i] = this->ax[i];//суммируем координаты X
40 result->by[i] = f2.by[i] + this->by[i];//суммируем координаты Y
41 }
42 cout << "Sum f(x)=f1+f2:" << endl;//выводим на экран сумму функций
43 result->print();
44 return *result;
45 }
46
47 void Int(double L) //метод Интерполяции
48 {
49 int M = (this->ax[this->size_ - 1] - this->ax[0]) / L + 1; //M- количество элементов массива с координатами интерполирующей функции;
50 Func result = Func(M);//cоздаём функцию,в кторой будет храниться результат интерполяции
51 cout << "M =" << M << endl;//выводим M для проверки
52 cout << "Interpolation: " << endl;
53 int t;
54 for (int i = 1; i < M; i++)
55 {
56 result.ax[0] = this->ax[0];
57 result.ax[i] = result.ax[i - 1] + L;//интерполируем Х,прибавляя шаг к каждому предыдущему элементу
58 t = (result.ax[i - 1] - result.ax[0]) / l1;//считаем номер элемента,"левого" от искомого
59
60 //интерполируем Y по формуле
61 result.by[i] = this->by[t] + ((result.ax[i] - this->ax[t]) / (this->ax[t + 1] - this->ax[t]))*(this->by[t + 1] - this->by[t]);
62
63 }
64
65 result.print();//выводим результат
66 }
67
68 void aprox()//Апроксимация
69 {
70 double a=0;
71 for(int i=0;i<size_;i++)//считаем сумму x
72 a=this->ax[i]+a;
73
74
75 double b=0;
76 for(int i=0;i<size_;i++)//считаем сумму y
77 b=this->by[i]+b;
78
79
80 double c=0;
81 for(int i=0;i<size_;i++)//считаем сумму квадратов x
82 c=(this->ax[i])*(this->ax[i])+c;
83
84
85 double d=0;
86 for(int i=0;i<size_;i++)//считаем сумму xy
87 d=(this->ax[i])*(this->by[i])+d;
88
89
90 //затем решаем систему для у=kx+m
91 //(1)c*k+a*m=d
92 //(2)a*k+size_*m=b;
93 //k=(d-am)/с
94 //подставим в (2)
95 double m;
96 m=(b*c-a*d)/(c*size_-a*a);
97 double k;
98 k=(d-a*m)/c;
99 cout<<"aproximacia :: ";
100 cout<<"y="<<k<<"x+"<<m<<endl;
101
102 }
103
104
105 double *ax;
106 double *by;
107
108 private:
109 int size_;//размер массива
110 };
111
112
113
114
115 class Cord//класс,создающий и хранящий значение функций
116 {
117 public:
118 Cord(double x0, double s) :x0(x0), s(s)//x0-начальная координата;s-шаг
119 {
120 }
121
122 void Fyx1(Func func)//метод,считающий координаты нашей функции y=x
123 {
124 int i;
125 func.ax[0] = x0;
126 for (i = 1; i < N; i++)//считаются иксы
127 {
128 func.ax[i] = x0 + s;
129 x0 = func.ax[i];
130 }
131 for (i = 0; i<N; i++)
132 func.by[i] = func.ax[i];//считаем координаты у
133 cout << "f1 :" << endl;
134 func.print();
135 cout << endl;
136 }
137
138 void Fyx2(Func func)//метод,считающий координаты нашей функции y=x+1
139 {
140 int i;
141 func.ax[0] = x0;
142 for (i = 1; i<N; i++)//считаем иксы
143 {
144 func.ax[i] = x0 + s;
145 x0 = func.ax[i];
146 }
147 for (i = 0; i<N; i++)
148 func.by[i] = func.ax[i] + 1;//считаем игрики
149 cout << "f2 :" << endl;
150 func.print();
151 cout << endl;
152 }
153
154 private:
155 double x0;//начальная координата
156 double s;//шаг
157 };
158
159 int main()
160 {
161 Func f1(N);//создание функции f1
162 Func f2(N);//создание f2
163 Cord s1(0, l1);//cоздаём объект s1
164 Cord s2(0, l1);//cоздаём объект s2
165 s1.Fyx1(f1);//задаём координаты 1ой функции
166 s2.Fyx2(f2);//задаём координаты 2ой функции
167
168 //сложение функций:
169
170 Func f3 = f2 + f1;//есть тоже ,что и Func f3 = f2.operator+(f1);
171
172 f1.Int(l2);//Интерполируем f1 с новым шагом l2
173 f1.aprox();//Апроксимируем f1
174
175 getchar();
176 return 0;
177 }
Инструкция к программе: пользователь должен ввести начало, конец и шаг. Создается две функции. Затем на экране появляется один из знаков арифметических действий. Пользователь выбирает один из знаков. Создается третья функция. Пользователь вводит второй шаг. Функция интерполируется по этому новому шагу, а затем аппроксимируется. Краткое описание алгоритма : в классе создается две функции(с помощью массивов). Так же в классе есть такие методы: перегрузка арифм операций, интерполяция, аппроксимация, вывод массивов на экран и их сохранение в файл. Сначала создается два массива для функций. Затем с помощью перегрузки эти два массива складываются/умножаются/делятся/вычитаются и записываются опять в этот массив. В методе перегрузки сразу вызывается интерполяция и аппроксимация. Программа
1 #include <iostream>
2 #include <fstream>
3 #include "math.h"
4 using namespace std;
5 class func
6 {
7 private:
8 double *mass1, *mass, *masss ;
9 double AmountDouble, Begin, End, Step, Step2;
10 public:
11 int AmountInt;
12 func ( double _Begin, double _End, double _Step ):Begin(_Begin), End(_End), Step(_Step)
13 {
14 AmountDouble=((End-Begin)/Step)+1;///количество точек с данным шагом
15 AmountInt=static_cast<int>(AmountDouble);///так как количество это целое число, то округляем
16
17 }
18
19 void massiv1() ///создание первой функции х^3
20 {
21 mass=new double[AmountInt];
22 for (int l=0; l<AmountInt; l++)
23 {
24 mass[l] =pow((l*Step+Begin),3);
25 }
26 cout << "y=x^3 \n";
27 }
28 void massiv2() ///создание второй функции sin(x)
29 {
30 mass=new double[AmountInt];
31 for (int l=0; l<AmountInt; l++)
32 {
33 mass[l] =sin(l*Step+Begin);
34 }
35 cout << "y=sin(x) \n";
36 }
37
38 void interpolation(double __Begin, double __End, double __Step)
39 {
40
41 double NewAmount=((__End-__Begin)/__Step) + 1;///количество точек для нового шага
42 int NewAmountInt=static_cast<int>(NewAmount);
43 for (int i=0; i<NewAmountInt; i++)///i-это точки функции с новыми шагами
44 {
45 mass1 = new double[NewAmountInt];
46 double x = i*__Step+__Begin;///значения х в новых точках
47 double x0=(static_cast<int>((x-__Begin)/Step)) * Step+__Begin;///значение х в точке интерполяции
48 ///стоящей ДО новой точки
49 double x1=x0+Step;///точка интерполяции ПОСЛЕ новой точки, т.е к предыдущей прибавляем СТАРЫЙ шаг
50 int i0=(static_cast<int>((x-__Begin)/Step));///это нужно для массива, значение массива в i0 соответстует значению функции в x0
51 int i1=i0+1;
52 mass1[i]=(((x - x0 )*(mass[i1] - mass[i0]))/( x1-x0)) + mass[i0];
53 cout << "y("<<i<< ") = " << mass1[i] <<endl<<endl; ///вывод интерполяции на экран
54 std::ofstream fout("Interpol.txt",ios::app);///сохранение в файл
55 fout<<i<<" "<<mass1[i]<<" \n";
56 fout.close();
57 }
58 AmountInt=NewAmountInt;
59 delete[] mass;
60 mass=mass1;
61 cout<<"end of interpol";
62 }
63
64 void approximation(double __Begin, double __End, double __Step)
65
66 {
67 double SumXMass=0;///это сумма умножений x на значение функции в этом x для всех значений
68 double SumX=0;///сумма всех значений x
69 double SumMass=0;///сумма всех значений функции в точках x
70 double SumXX=0;///сумма всех квадратов значений x
71 mass1 = new double[AmountInt];
72 double x;
73 for (int i=0; i<AmountInt; i++)
74 {
75 x=i*__Step+__Begin;///такие значения принимает x в точках по порядку i
76 SumXMass=SumXMass+x*mass[i];
77 SumX=SumX+x;
78 SumMass=SumMass+mass[i];
79 SumXX=SumXX+x*x;
80
81 }
82 double a=(SumXMass*AmountInt-SumX*SumMass)/(AmountInt*SumXX-SumX*SumX);
83 double b=(SumMass-a*SumX)/AmountInt;
84 if (b>0)
85 cout<<"approximation "<<a<<"*x+"<<b<<endl;
86 else if (b<0)
87 cout<<"approximation "<<a<<"*x"<<b<<endl;
88
89 for (int i=0; i<AmountInt; i++)
90 {
91 mass1[i] = a*(i*__Step+__Begin)+b;///такие значения принимает апроксимация
92 }
93 delete[] mass;
94 mass=mass1;
95 output();///вывод на экран
96 SaveFile("approximation.txt");///сохранение в файл
97 cout<<"end of appox";
98
99 }
100
101 func operator+( func f)///перегрузка оператора +
102 {
103 func newmass(Begin, End, Step);
104 masss=new double[AmountInt];///новая функция равная сумме данныйх функций
105 for (int i=0; i<AmountInt; i++)
106 {
107 masss[i] = mass[i] + f.mass[i];
108 }
109 delete [] mass;
110 mass=masss;
111 output();///вывод на экран резултата
112 SaveFile("f3.txt");///сохранение в файл
113 cout<<"enter new step";
114 cin>>Step2;
115 cout<<"interpolation: ";
116 interpolation(Begin,End,Step2);///интерполяция
117 cout<<" approximation: ";
118 approximation(Begin,End,Step2);///аппроксимация
119 return newmass;
120
121 }
122
123 func operator-( func f)
124 {
125 func newmass(Begin, End, Step);
126 masss=new double[AmountInt];
127 for (int i=0; i<AmountInt; i++)
128 {
129 masss[i] = mass[i] - f.mass[i];
130 }
131 delete [] mass;
132 mass = masss;
133 output();
134 SaveFile("f3.txt");
135 cout<<"enter new step";
136 cin>>Step2;
137 cout<<"interpolation: ";
138 interpolation(Begin,End,Step2);
139 cout<<" approximation: ";
140 approximation(Begin,End,Step2);
141 return newmass;
142 }
143 func operator/( func f)
144 {
145 func newmass(Begin, End, Step);
146 masss=new double[AmountInt];
147 for (int i=0; i<AmountInt; i++)
148 {
149 masss[i] = mass[i] / f.mass[i];
150 }
151 cout << " division: \n ";
152 delete [] mass;
153 mass = masss;
154 output();
155 SaveFile("f3.txt");
156 cout<<"enter new step";
157 cin>>Step2;
158 cout<<"interpolation: ";
159 interpolation(Begin,End,Step2);
160 cout<<" approximation: ";
161 approximation(Begin,End,Step2);
162 return newmass;
163 }
164 func operator*( func f)
165 {
166 func newmass(Begin, End, Step);
167 masss=new double[AmountInt];
168 for (int i=0; i<AmountInt; i++)
169 {
170 masss[i] = mass[i] * f.mass[i];
171 }
172 cout << " multiply: \n ";
173 delete [] mass;
174 mass = masss;
175 output();
176 SaveFile("f3.txt");
177 cout<<"enter new step";
178 cin>>Step2;
179 cout<<"interpolation: ";
180 interpolation(Begin,End,Step2);
181 cout<<" approximation: ";
182 approximation(Begin,End,Step2);
183 return newmass;
184 }
185
186
187 void output()///вывод функции на экран
188 {
189 for (int i=0; i<AmountInt; i++)
190 {
191 cout << "y("<<i<< ") = " << mass[i] <<endl;
192
193 }
194 }
195
196
197 void SaveFile(char filename[])///сохранение функции в файл
198 {
199 std::ofstream fout(filename);
200 for (int l=0; l<AmountInt; l++)
201 {
202 fout<<l<<" "<<mass[l]<<" \n";
203 }
204
205 fout.close();
206 }
207 };
208
209
210
211 int main()
212 {
213
214 double Begin1, End1, Step1, Step2;
215 cout<<" enter the beginning of the function ";
216 cin>>Begin1;
217 cout<<"\n enter the end of the function ";
218 cin>>End1;
219 cout<<"\n enter the step of the 1st function ";
220 cin>>Step1;
221
222 func f1(Begin1,End1,Step1);///создание первой функции
223 f1.massiv1();
224 f1.output();
225 cout<<"\n ";
226 f1.SaveFile("f1.txt");
227
228 func f2(Begin1,End1,Step1);///создание второй функции
229 f2.massiv2();
230 f2.output();
231 cout<<"\n ";
232 f2.SaveFile("f2.txt");
233 cout<<"\n";
234
235 func f3(Begin1,End1,Step1);
236
237 cout<<" \n \n choose 1 - sum , 2 - subtract, 3 - division, 4 - multiply \n";///выбор операции
238 int z;
239 cin>>z;
240 switch (z)
241 {
242 case 1:
243 {
244 f3=f1+f2;///сумма функций
245 break;
246 }
247 case 2:
248 {
249 f3=f1-f2;
250 break;
251 }
252 case 3:
253 {
254 f3=f1/f2;
255 break;
256 }
257 case 4:
258 {
259 f3=f1*f2;
260 break;
261 }
262
263 default :
264 {
265 cout<<"NOOOOO";
266 break;
267 }
268 };
269 return 0;
270 }
Инструкция к программе: пользователь вводит начало и конец отрезка и шаг для функций, после чего создается две функции. Затем пользователь выбирает одну из арифметических операций, которую он хочет применить к этим функциям. Создается третья функция. После пользователь вводит второй шаг для интерполяции. Третья функция интерполируется по новому шагу, а затем аппроксимируется.
Краткое описание алгоритма: в классе при помощи массива создаются две функции, с которыми потом работает программа. Эти функции перегружаются операторами арифметических операций, где затем полученная новая функция интерполируется и аппроксимируется.
Скачать программу можно по ссылке [1].
1 #include <iostream>
2 #include <locale.h>
3 #include <math.h>
4 #include <fstream>
5 #include<iomanip>
6
7 using namespace std;
8
9 class functya ///создаем класс функции
10 {
11
12 private: ///объявляем тип переменных в привате
13 double *mass, *mass1, *mass2; ///*mass, *mass1, *mass2 -определение двумерного массива
14 double start, ending, step, step2, amountdouble; ///start-начало, ending-конец, step-шаг, amountdouble-количество точек (типа double)
15
16 public: ///объявляем тип переменных в паблике
17 int amount; ///amoun-количество точек (типа int)
18
19 functya (double _start, double _ending, double _step):start(_start),ending(_ending),step(_step) ///создаем конструктор функции с объявлением переменных
20 {
21
22 amountdouble=((ending-start)/step)+1; ///подсчитываем количество точек с заданым шагом
23 amount=static_cast<int>(amountdouble); ///преобразуем количество из типа double к типу int
24
25 }
26
27 void massiv1 () ///создаем функцию массива
28 {
29
30 mass=new double[amount]; ///создаем двумерный массив
31 for (int l=0; l<amount; l++) ///создаем цикл от нуля до amount-количества точек
32 {
33 mass[l]= pow((l*step+start),3); ///при помощи массива задаем функцию с которой будем работать
34 }
35 cout<< "\n";
36 }
37
38 void massiv2 () ///создаем функцию массива
39 {
40
41 mass=new double[amount]; ///создаем двумерный массив
42 for (int l=0; l<amount; l++) ///создаем цикл от нуля до amount-количества точек
43 {
44 mass[l]= pow((l*step+start),2); ///при помощи массива задаем функцию с которой будем работать
45 }
46 cout<< "\n";
47
48 }
49
50 void interpol (double __start, double __ending, double __step) ///создаем функцию интерполяция с определением переменных
51 {
52
53 double amount1=((__ending-__start)/__step)+1; ///определяем тип и подсчитываем новое количество точек с новым шагом
54 int amounti=static_cast<int>(amount1); ///преобразуем количество из типа double к типу int
55
56 for (int i=0; i<amounti; i++) ///создаем цикл от 0 до amounti-нового количества точек
57 {
58
59 mass1=new double[amounti];
60 double x = i*__step+__start; ///определяем тип и расчитываем координату Х
61 double x0=(static_cast<int>((x-__start)/step)) * step+__start;///определяем тип и расчитываем координату х
62 ///в интерполирующейся точке, которая стоит до новой точки
63 double x1=x0+step;///определяем тип и расчитываем координату х1 прибавляя к предыдущей точке шаг
64 int i0=(static_cast<int>((x-__start)/step));///определяем значение массива в i0 соответстующей значению функции в x0
65 int i1=i0+1;
66 mass1[i]=(((x - x0 )*(mass[i1] - mass[i0]))/( x1-x0)) + mass[i0];
67 cout << "Х="<<i<<setw(10)<< "У= " << mass1[i] <<endl<<endl; ///выводим интерполяцию на экран
68 ofstream fout("interpol.txt",ios::app);///сохраняем в файл
69 fout<< "Х="<<i<<setw(10)<< "У="<<mass1[i]<<" \n";
70 fout.close();
71
72 }
73
74 amount=amounti;
75 delete []mass;
76 mass = mass1;
77
78 }
79
80 void aprocsimation(double __start, double __ending, double __step) ///создаем функцию апроксимация с определением переменных
81 {
82
83 int N=amount; ///определяем тип и значение переменной N (равна количеству точек с заданным шагом)
84 double SumXY=0; ///определяем тип и значение переменной SumXY ( сумма (Х*У) )
85 double SumX=0; ///определяем тип и значение переменной SumX ( сумма Х )
86 double SumY=0; ///определяем тип и значение переменной SumУ ( сумма У )
87 double Sum_Xkv=0; ///определяем тип и значение переменной Sum_Xkv ( сумма (Х*Х) )
88 double Xi; ///определяем тип переменной Xi
89
90 mass1 = new double[N]; ///создаем двумерный массив
91 for (int i=0; i<N; i++) ///создаем цикл от 0 до N (количество точек с заданным шагом)
92 {
93
94 Xi=i*__step+__start; ///расчитываем Хi
95 SumXY=SumXY+Xi*mass[i]; ///расчитываем SumXY
96 SumX=SumX+Xi; ///расчитываем SumX
97 SumY=SumY+mass[i]; ///расчитываем SumY
98 Sum_Xkv=Sum_Xkv+Xi*Xi; ///расчитываем Sum_Xkv
99
100 }
101
102 double a=(SumXY*N-SumX*SumY)/(N*Sum_Xkv-SumX*SumX); ///определяем тип и расчитываем коэффициент перед Х в уравнении аХ+b
103 double b=(SumY-a*SumX)/N; ///определяем тип и расчитываем свободный член в уравнении аХ+b
104
105 if (b>0) ///если b положительное то
106 cout<<"Апроксимация: "<<a<<"*x+"<<b<<endl; ///выводим на экран: Апроксимация: а*Х+b
107
108 else if (b<0) ///если b отрицательно то
109 cout<<"Апроксимация: "<<a<<"*x"<<b<<endl; ///выводим на экран: Апроксимация: а*Х b
110
111 for (int i=0; i<N; i++) ///создаем цикл от 0 до N (количество точек с заданным шагом)
112 {
113 mass1[i] = a*(i*__step+__start)+b; ///при помощи массива создаем функцию подсчета точек при апроксимации
114 }
115
116 delete[] mass;
117 mass=mass1;
118 vivod();///вывод на экран
119 zapis("aprocsimation.txt");///сохраненяем в файл
120
121 }
122
123 functya operator+ ( functya F) ///перегрузка оператора +
124 {
125
126 functya tmp(start,ending,step);
127
128 mass2=new double[amount];///создаем двумерный массив
129 for (int i=0; i<amount; i++)
130 {
131 mass2[i]=mass[i] + F.mass[i];///находим сумму двух функций
132 }
133 delete [] mass;
134 mass=mass2;
135 vivod();///выводим на экран результат
136 zapis("f3.txt");///сохраненяем в файл
137 cout<<"Введите шаг для интерполяции";
138 cin>>step2;
139 cout<<"Интерполяция: "<<"\n";
140 interpol(start,ending,step2);///вызов функции интерполяции
141 aprocsimation(start,ending,step2);///вызов функции аппроксимации
142 return tmp;
143
144 }
145
146 functya operator-( functya F)///перегрузка оператора -
147 {
148
149 functya tmp(start,ending,step);
150
151 mass2=new double[amount];///создаем двумерный массив
152 for (int i=0; i<amount; i++)
153 {
154 mass2[i]=mass[i] - F.mass[i];///находим разность двух функций
155 }
156
157 delete [] mass;
158 mass=mass2;
159 vivod();///выводим на экран результат
160 zapis("f3.txt");///сохраненяем в файл
161 cout<<"Введите шаг для интерполяции";
162 cin>>step2;
163 cout<<"Интерполяция: "<<"\n";
164 interpol(start,ending,step2);///вызов функции интерполяции
165 aprocsimation(start,ending,step2);///вызов функции аппроксимации
166 return tmp;
167
168 }
169
170 functya operator*( functya F)///перегрузка оператора *
171 {
172 functya tmp(start,ending,step);
173
174 mass2=new double[amount];///создаем двумерный массив
175 for (int i=0; i<amount; i++)
176 {
177 mass2[i]=mass[i] * F.mass[i];///находим произведение двух функций
178 }
179
180 delete [] mass;
181 mass=mass2;
182 vivod();///выводим на экран результат
183 zapis("f3.txt");///сохраненяем в файл
184 cout<<"Введите шаг для интерполяции";
185 cin>>step2;
186 cout<<"Интерполяция: "<<"\n";
187 interpol(start,ending,step2);///вызов функции интерполяции
188 aprocsimation(start,ending,step2);///вызов функции аппроксимации
189 return tmp;
190
191 }
192
193 functya operator/( functya F)///перегрузка оператора /
194 {
195
196 functya tmp(start,ending,step);
197
198 mass2=new double[amount];///создаем двумерный массив
199 for (int i=0; i<amount; i++)
200 {
201 mass2[i]=mass[i] / F.mass[i];///находим частное двух функций
202 }
203
204 delete [] mass;
205 mass=mass2;
206 vivod();///выводим на экран результат
207 zapis("f3.txt");///сохраненяем в файл
208 cout<<"Введите шаг для интерполяции ";
209 cin>>step2;
210 cout<<"Интерполяция: "<<"\n";
211 interpol(start,ending,step2);///интерполяция
212 aprocsimation(start,ending,step2);///вызов функции аппроксимации
213 return tmp;
214
215 }
216
217 void vivod ()///создаем функцию вывода на экран
218 {
219
220 for (int l=0; l<amount; l++)
221 {
222 cout<<"Х"<<l<<setw(10)<< "Y= " << mass[l] <<"\n";
223 }
224
225 }
226
227 void zapis (char Zapis[])///созданем функцию записи в файл
228 {
229
230 ofstream fout(Zapis);
231 for (int l=0; l<amount; l++)
232 {
233 fout<<"X="<<l<<setw(10)<<"Y="<<mass[l]<<" \n";
234 }
235
236 fout.close();
237
238 }
239
240 };
241
242 int main()
243 {
244
245 setlocale(LC_ALL,"RUS");
246
247 double start1, ending1, step1, step2;
248 int number;
249 cout<< "Введите начало отрезка ";
250 cin>> start1;
251 cout<< "Введите конец отрезка ";
252 cin>> ending1;
253 cout<<"Введите шаг для функций ";
254 cin>> step1;
255
256 functya F1(start1,ending1,step1);///создаем первую функцию
257 F1.massiv1();
258 F1.vivod();///выводим координаты первой функции на экран
259 F1.zapis("F1.txt");///записываем координаты первой функции в файл
260
261 cout<<"\n \n";
262
263 functya F2(start1,ending1,step1);///создаем вторую функцию
264 F2.massiv2();
265 F2.vivod();///выводим координаты второй функции на экран
266 F2.zapis("F2.txt");///записываем координаты второй функции в файл
267
268 cout<<"\n \n";
269
270 functya F3(start1, ending1, step1);
271
272 cout<<"Выберите, что вы хотите сделать с функциями: 1-найти сумму, 2-найти разность, 3-найти произведение, 4-найти частное ";
273 cin>>number;
274 cout<<"\n \n";
275
276 if(number==1)
277 {
278 F3=F1+F2;
279 }
280
281 else if (number==2)
282 {
283 F3=F1-F2;
284 }
285
286 else if (number==3)
287 {
288 F3=F1*(F2);
289 }
290
291 else if (number==4)
292 {
293 F3=F1/F2;
294 }
295
296 else
297 {
298 cout<<"Ошибка ";
299 }
300
301 return 0;
302
303 }
