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 *tab = NULL;
- int l=0;
- int ile=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 punkt wielomianu: ";
- double punkt = (double)rand() / (double)RAND_MAX;
- cout << setprecision(3);
- cout << "\nWylosowano punkt: " << punkt << endl;
- cout << "Podaj wielkosc tablicy: ";
- cin >> ile;
- tab = new double[ile];
- for(int i = 0; i < ile; i++){
- tab[i] = (double)rand() / (double)RAND_MAX;
- }
- cout<<"\nObliczone schemat Hornera: "<<endl;
- startCzas = clock();
- wynik1=horner(tab,ile,punkt+1);
- cout<<"W( "<<punkt<<" ) = "<<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(tab,ile,punkt+1);
- cout<<"W( "<<punkt<<" ) ="<<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!=15);
- delete [] tab;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment