Varasku

asdasd

Nov 20th, 2019
146
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.97 KB | None | 0 0
  1. #include<iostream>
  2. #include <cstdlib>
  3. #include <time.h>
  4. #include <windows.h>
  5. #include <iomanip>
  6.  
  7.  
  8. using namespace std;
  9.  
  10.  
  11. double naPiechote(double wspol[],int stop, int x)
  12. {
  13. double wynik = wspol[0];
  14. double potega;
  15. for (int i = 1; i <= stop; i++) {
  16. potega =x;
  17. for(int j = 1; j <= i-1; j++ ){
  18. potega *= x;
  19. }
  20. wynik += wspol[i]*potega;
  21. }
  22. return wynik;
  23. }
  24.  
  25. double horner(double wspol[],int stop, int x){
  26. double wynik = 0;
  27. for(int i = stop; i>=0; i--){
  28. wynik = wspol[i]+wynik*x;
  29. }
  30. return wynik;
  31. }
  32.  
  33.  
  34. int main()
  35. {
  36. srand(time(NULL));
  37. double *wspolczynniki;
  38. int stopien, argument,l=0;
  39. double czas1, czas2;
  40. double wynik1, wynik2;
  41.  
  42. clock_t startCzas, stopCzas, startCzas2, stopCzas2;
  43.  
  44. cout<<"Program oblicza wartosc wielomianu dla losowych wspolczynnikow od 0 do 1\n";
  45. do
  46. {
  47. cout<<"Podaj stopien wielomianu: ";
  48. cin>>stopien;
  49. wspolczynniki = new double [stopien+1];
  50.  
  51. for(int i=0;i<=stopien;i++)
  52. {
  53. wspolczynniki[i] = ((double) rand() / (double)RAND_MAX);
  54.  
  55. cout<<setprecision(3);
  56. }
  57.  
  58. cout<<"Podaj argument dla ktorego chcesz obliczyc wielomian: ";
  59. cin>>argument;
  60.  
  61. cout<<"\nObliczone schemat Hornera: "<<endl;
  62. startCzas = clock();
  63. wynik1=horner(wspolczynniki,stopien,argument);
  64. cout<<"W( "<<argument<<" ) = "<<wynik1<<endl;
  65. stopCzas = clock();
  66. czas1 = (double)(stopCzas - startCzas)/(double)CLOCKS_PER_SEC;
  67. cout<<"Czas wykonania: "<<setprecision(20)<<czas1<<endl;
  68.  
  69. cout<<"\nObliczone naPiechote: "<<endl;
  70. startCzas2 = clock();
  71. wynik2 =naPiechote(wspolczynniki,stopien,argument);
  72. cout<<"W( "<<argument<<" ) ="<<wynik2<<endl;
  73. stopCzas2 = clock();
  74. czas2 = (double)(stopCzas2 - startCzas)/(double)CLOCKS_PER_SEC;
  75. cout<<"Czas wykonania: "<<setprecision(20)<<czas2<<endl<<endl;
  76.  
  77. cout<<"Roznica w wyniku jest rowna: " <<wynik2-wynik1<<endl;
  78. cout<<"Roznica w czasie jest rowna: " <<czas2-czas1<<endl<<endl;
  79.  
  80. l++;
  81. }
  82. while(l!=20);
  83. delete [] wspolczynniki;
  84. return 0;
  85. }
Advertisement
Add Comment
Please, Sign In to add comment