Неформальное изложение алгоритма

↑

▷ Содержание

⇐ ПредыдущаяСтр 2 из 5Следующая ⇒

Алгоритм создания многочлена

· Вводим слепень, которая будет у создаваемого многочлена;

· Вводим свободный элемент многочлена;

· При помощи цикла вводим коэффициенты при х в данном многочлене.

void mnogochlen::sozdanie()

{ int i;

 cout<<"Введите степень многочлена "<<endl;

 cin>>stepen;

 cout<<"Введите свободный элемент"<<endl;

 cin>>koof[0];

for(i=1;i<=stepen;i++)

{ cout<<"Введите x в степени "<<i<<" ";

cin>>koof[i];

}

}

Алгоритм вывода многочлена

· Выводим на экран “ y =”;

· Выводим на экран элемент многочлена с наибольшей степенью;

· Выводим поочередно все элементы многочлена, начиная с большей степени до единицы включительно;

· Если коэффициент при x равен нулю не выводим этот элемент;

· Выводим свободный элемент.

void mnogochlen::vivod()

{int j,i;

cout<<"y=";

if(stepen==0){cout<<koof[0];} else{

if(koof[stepen]>0)

     {

                 cout<<koof[stepen]<<"x^"<<stepen;

     }

else

{  

                 if(koof[stepen]<0) {cout<<koof[stepen]<<"x^"<<stepen;}

else{cout<<"";}

}

j=stepen-1;

for(i=j;i>=1;i--)

{ if(koof[i]>0)

     { cout<<"+"<<koof[i]<<"x^"<<i;}

else

{ if(koof[i]<0) {cout<<koof[i]<<"x^"<<i;}

else{cout<<"";}}

}

if(koof[0]>0)

     { cout<<"+"<<koof[0]<<endl;}

else

{ if(koof[0]<0) {cout<<koof[i]<<endl;}

else{cout<<endl;}

}

}

}

Алгоритм сложения двух многочленов

· Определяем больший из введенных многочленов них по степени;

· Обнуляем в меньшем многочлене коэффициенты при x;

· В новом массиве, который предназначен для сохранения результата, коэффициенты делаем равными нулю;

· При помощи цикла складываем коэффициенты, при одинаковых степенях x;

· Присваиваем полученному многочлену степень, большего из вычитаемых;

· Возвращаем полученный многочлен.

Алгоритм вычитания двух многочленов

· Определяем больший из введенных многочленов них по степени;

· Обнуляем в меньшем многочлене коэффициенты при x;

· В новом массиве, который предназначен для сохранения результата, коэффициенты делаем равными нулю;

· При помощи цикла вычитаем коэффициенты, при одинаковых степенях x;

· Присваиваем полученному многочлену степень, большего из вычитаемых;

· Возвращаем полученный многочлен.

Алгоритм умножения двух многочленов

· Присваиваем многочлену, предназначенному для сохранения результата степень равную сумме степеней умножаемых многочленов;

· В новом массиве, который предназначен для сохранения результата, коэффициенты делаем равными нулю;

· В двойном цикле поочередно умножаем все коэффициенты по правилам приведенным выше;

· Приводим подобные;

· Возвращаем полученный результат.

mnogochlen mnogochlen:: operator *(mnogochlen m)

{mnogochlen d;

int i,j,k;

k=stepen+m.stepen;

for (i=0;i<=k;i++)

{               d.koof[i]=0; }

for (i=0;i<=stepen;i++)

{                   for(j=0;j<=m.stepen;j++) { 

                         d.koof[i+j]+=koof[i]*m.koof[j];                         } }

d.stepen=m.stepen+stepen;       

return d; }

Алгоритм проверки на равенство двух многочленов

· Сравниваем степени двух многочленов, если они не равны, то, следовательно, не равны и многочлены. Это означает, что дальнейшие действия можно не выполнять. Иначе продолжаем выполнение;

· В цикле сравниваем коэффициенты при x;

· Если коэффициенты, при каком либо x не совпадают, прерываем сравнение. Многочлены не равны. Иначе продолжаем его выполнение.

· Выводим значение булевой переменной, которая и будет указывать: равны ли многочлены или нет.

bool mnogochlen:: operator ==(mnogochlen m)

{ bool priznak;

int i;

if(stepen!=m.stepen){priznak=0;}

else {for(i=0;i<=stepen;i++)

{  

   if(koof[i]!=m.koof[i]) {priznak=0;break;}

   else {priznak=1;}   

}        }

return priznak;

}

Познавательные статьи:



Где возникла философия и почему?

Относительная высота сжатой зоны бетона

Сущность проекции Гаусса-Крюгера и использование ее в геодезии

Тарифы на перевозку пассажиров