Algorytm obliczający schemat Hornera

[Soulburner 2]

Witam!

 

Znalazłem przeszukując otchłanie internetu taki algorytm konwertujący liczby między systemami (dwójkowy, dziesiętny, szesnastkowy) wykorzystujący schemat Hornera (najważniejszy dla mnie jest ten schemat).

Niby wszystko jest w porządku i mój mały móżdżek jest w stanie go zrozumieć... poza jedną rzeczą.

 

Najpierw kod:

#include <iostream.h> 
#include <string.h> 


//This is the function that makes the convertion 
//It takes 3 parameters- char *array, unsigned short int system 
//and int size. 
//char *array is the array where is stored the number to be 
//converted. Every digit of it must be in one cell 
//unsigned short int system, stores which numeric system is 
//the number in, and int size stores the size of the array 
void horner(char *array,unsigned short int system,int size) 
{ 
int *result; 

result=new int[size]; 
result[0]=array[0]-48;				 //***

//Main loop that makes the convertion itself 
for(int g=0;g<size;g++) 
 result[g+1]=result[g]*system + (array[g+1]-48);  //***

cout << "Result in decimal: "<<result[size-1]<<endl; 
} 

//Main function 
void main() 
{ 
char a[100]; 
unsigned short int sys; 

cout << "Enter number: "; 
cin >> a; 
int size=strlen(a); //Get the size of the array 
cout << "What numeric system is your number in? : "; 
cin >> sys; 

horner(a,sys,size); 
}

 

Chodzi o linijki oznaczone //***.

O co biega z tym -48? Kompletnie się w tym miejscu zapętliłem i za chorobę nie mogę się domyśleć

 

Wszelka pomoc mile widziana!

[mr262560 0]

Chodzi o linijki oznaczone //***.

O co biega z tym -48?

te gwiazdki to jakiś punkt odniesienia, normalnie to to komentarz jest, natomiast prawdopodobnie w opisie kodu ktoś pisał, "w linijce z gwiazdkami cośtam cośtam"...

48 to kod LITERY '0' (zero), program odczytuje dane jako litery a potem zamienia dopiero na wartości liczbowe (np w systemie szesnastkowym jest to potrzebne, zeby odczytać ze A to 10 dziesiętnie...) dlatego jest to odejmowane...

[ufoq 0]

-48 to sposób konwersji z chara (gdzie np. cyfra 1 ma kod ASCII 49) na inta.

 

A ten algo nie działa dla systemów > 10

 

Info by Maciek

 

te gwiazdki to jakiś punkt odniesienia, normalnie to to komentarz jest, natomiast prawdopodobnie w opisie kodu ktoś pisał, "w linijce z gwiazdkami cośtam cośtam"...

48 to kod LITERY '0' (zero), program odczytuje dane jako litery a potem zamienia dopiero na wartości liczbowe (np w systemie szesnastkowym jest to potrzebne, zeby odczytać ze A to 10 dziesiętnie...) dlatego jest to odejmowane...

 

No wlasnie dla szesnastkowego to nie działa nie ma takiej cyfry jak "10"

[mr262560 0]

A ten algo nie działa dla systemów > 10

 

Info by Maciek

No wlasnie dla szesnastkowego to nie działa nie ma takiej cyfry jak "10"

w ogole to sorry za ta info o gwiazdkach, zmęczony jestem i nie przycztalem dokładnie...

 

co do systemow... czemu niby mialby nie działać dla tych systemow powyzej 9? ewentualnie dlatego, ze char "A" to nie jest 10+48 gdyby to poprawic, to by działało...

[Soulburner 2]

Te gwiazdki dodałem ja, żeby łatwiej było odnaleźć gdzie te -48 siedzi

Dzięki za wyjaśnienie, już wszystko kumam.

 

Moglibyście jeszcze przy okazji rzucić okiem na programik, który ma obliczyć pierwiastek kwadratowy? Niby wszystko jest ok, ale zamiast wyniku program wyświetla "1.#INF"

 

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
float a, x, eps, b0;
int i;

cout <<"Podaj liczbe pierwiastkowana: ";
cin >>a;

cout <<"Podaj zadana dokladnosc obliczen: ";  //np. 0.001
cin >>eps;

//obliczam b0
b0=0;
do
{
	 b0 = b0+1.0;
}
while (b0*b0 > a);

b0=b0 - 1.0;

//liczenie pierwiastka z zadana dokladnoscia
x = b0;
i = 0;

do
{
  i=i+1;
  x = ((x+a/x)/2.0);	
}
while ((x*x-a) < 2*b0*eps);

cout <<endl;
cout <<"Pierwiastek z liczby "<<a<<" wynosi: "<<x<<endl;
cout <<"\nWykonano "<<i<<" krokow";	

system("PAUSE");
return EXIT_SUCCESS;
}

Co tutaj zrąbałem?

[mr262560 0]

Te gwiazdki dodałem ja, żeby łatwiej było odnaleźć gdzie te -48 siedzi

Dzięki za wyjaśnienie, już wszystko kumam.

 

Moglibyście jeszcze przy okazji rzucić okiem na programik, który ma obliczyć pierwiastek kwadratowy? Niby wszystko jest ok, ale zamiast wyniku program wyświetla "1.#INF"

 

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
float a, x, eps, b0;
int i;

cout <<"Podaj liczbe pierwiastkowana: ";
cin >>a;

cout <<"Podaj zadana dokladnosc obliczen: ";  //np. 0.001
cin >>eps;

//obliczam b0
b0=0;
do
{
	 b0 = b0+1.0;
}
while (b0*b0 > a);

b0=b0 - 1.0;

//liczenie pierwiastka z zadana dokladnoscia
x = b0;
i = 0;

do
{
  i=i+1;
  x = ((x+a/x)/2.0);	
}
while ((x*x-a) < 2*b0*eps);

cout <<endl;
cout <<"Pierwiastek z liczby "<<a<<" wynosi: "<<x<<endl;
cout <<"\nWykonano "<<i<<" krokow";	

system("PAUSE");
return EXIT_SUCCESS;
}

Co tutaj zrąbałem?

nie wiem co w implementacji.. ale algorytm masz nieoptymalny... po pierwsze sqrt(x), a po drugie, jezeli piszesz ręcznie, to powinno się to odbywać wyszukiwaniem binarnym...

[januzi 24]

nieprawidlowe znaki mniejszosci i wiekszosci, zamienic miejscami