Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include <cstdlib>
- #include <time.h>
- #include <windows.h>
- #include <iomanip>
- using namespace std;
- double naPiechote(double wspol[],int stop, int x)
- {
- double wynik = wspol[0];
- double potega;
- for (int i = 1; i <= stop; i++) {
- potega =x;
- for(int j = 1; j <= i-1; j++ ){
- potega *= x;
- }
- wynik += wspol[i]*potega;
- }
- return wynik;
- }
- double horner(double wspol[],int stop, int x){
- double wynik = 0;
- for(int i = stop; i>=0; i--){
- wynik = wspol[i]+wynik*x;
- }
- return wynik;
- }
- int main()
- {
- srand(time(NULL));
- double *wspolczynniki;
- int stopien, argument,l=0;
- double czas1, czas2;
- double wynik1, wynik2;
- clock_t startCzas, stopCzas, startCzas2, stopCzas2;
- cout<<"Program oblicza wartosc wielomianu dla losowych wspolczynnikow od 0 do 1\n";
- do
- {
- cout<<"Podaj stopien wielomianu: ";
- cin>>stopien;
- wspolczynniki = new double [stopien+1];
- for(int i=0;i<=stopien;i++)
- {
- wspolczynniki[i] = ((double) rand() / (double)RAND_MAX);
- cout<<setprecision(3);
- }
- cout<<"Podaj argument dla ktorego chcesz obliczyc wielomian: ";
- cin>>argument;
- cout<<"\nObliczone schemat Hornera: "<<endl;
- startCzas = clock();
- wynik1=horner(wspolczynniki,stopien,argument);
- cout<<"W( "<<argument<<" ) = "<<wynik1<<endl;
- stopCzas = clock();
- czas1 = (double)(stopCzas - startCzas)/(double)CLOCKS_PER_SEC;
- cout<<"Czas wykonania: "<<setprecision(20)<<czas1<<endl;
- cout<<"\nObliczone naPiechote: "<<endl;
- startCzas2 = clock();
- wynik2 =naPiechote(wspolczynniki,stopien,argument);
- cout<<"W( "<<argument<<" ) ="<<wynik2<<endl;
- stopCzas2 = clock();
- czas2 = (double)(stopCzas2 - startCzas)/(double)CLOCKS_PER_SEC;
- cout<<"Czas wykonania: "<<setprecision(20)<<czas2<<endl<<endl;
- cout<<"Roznica w wyniku jest rowna: " <<wynik2-wynik1<<endl;
- cout<<"Roznica w czasie jest rowna: " <<czas2-czas1<<endl<<endl;
- l++;
- }
- while(l!=20);
- delete [] wspolczynniki;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment