Varasku

pieronstwo

Nov 20th, 2019
876
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.00 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 *tab = NULL;
  38. int l=0;
  39. int ile=0;
  40. double czas1, czas2;
  41. double wynik1, wynik2;
  42.  
  43. clock_t startCzas, stopCzas, startCzas2, stopCzas2;
  44.  
  45. cout<<"Program oblicza wartosc wielomianu dla losowych wspolczynnikow od 0 do 1\n";
  46. do
  47. {
  48. cout<<"Podaj punkt wielomianu: ";
  49.  
  50. double punkt = (double)rand() / (double)RAND_MAX;
  51. cout << setprecision(3);
  52. cout << "\nWylosowano punkt: " << punkt << endl;
  53.  
  54. cout << "Podaj wielkosc tablicy: ";
  55. cin >> ile;
  56.  
  57. tab = new double[ile];
  58.  
  59. for(int i = 0; i < ile; i++){
  60. tab[i] = (double)rand() / (double)RAND_MAX;
  61. }
  62. cout<<"\nObliczone schemat Hornera: "<<endl;
  63. startCzas = clock();
  64. wynik1=horner(tab,ile,punkt+1);
  65. cout<<"W( "<<punkt<<" ) = "<<wynik1<<endl;
  66. stopCzas = clock();
  67. czas1 = (double)(stopCzas - startCzas)/(double)CLOCKS_PER_SEC;
  68. cout<<"Czas wykonania: "<<setprecision(20)<<czas1<<endl;
  69.  
  70. cout<<"\nObliczone naPiechote: "<<endl;
  71. startCzas2 = clock();
  72. wynik2 =naPiechote(tab,ile,punkt+1);
  73. cout<<"W( "<<punkt<<" ) ="<<wynik2<<endl;
  74. stopCzas2 = clock();
  75. czas2 = (double)(stopCzas2 - startCzas)/(double)CLOCKS_PER_SEC;
  76. cout<<"Czas wykonania: "<<setprecision(20)<<czas2<<endl<<endl;
  77.  
  78. cout<<"Roznica w wyniku jest rowna: " <<wynik2-wynik1<<endl;
  79. cout<<"Roznica w czasie jest rowna: " <<czas2-czas1<<endl<<endl;
  80.  
  81. l++;
  82. }
  83. while(l!=15);
  84. delete [] tab;
  85. return 0;
  86. }
Advertisement
Add Comment
Please, Sign In to add comment