Fakulta mechatoniky

Trenčianska univerzita Alexandra Dubčeka v Trenčíne

Základy informatiky
Zadanie 1

Prevod racionálnych čísel

Peter Kňažek

str. 1
Zadanie
Navrhnite algoritmus pre prevod racionálnych čísel z desiatkovej sústavy do ľubovoľnej inej
(od 2-kovej po 16-stkovú). Vstupy do algoritmu budú: číslo Nϵ ( N(0,1) ) v desiatkovej
sústave a základ sústavy z ( z ϵ <2,16> ), do ktorej sa bude číslo prevádzať. Prevod urobte na
10 platných desatinných miest, alebo aj menej, ak nastane prípad, že číslo má v sústave
z desatinný rozvoj menej ako 10 miest.

Vstupné premenné
Popis vstupných premenných.
Premenná Význam

N číslo v desiatkovej sústave, ktoré sa bude prevádzať Nϵ(0,1)

Z základ novej sústavy z intervalu <2,16>
i ukončí číslo v novej sústave na i<10 miest

Algoritmus

1. Zadaj číslo v racionálnej sústave.

2. Rozdeľ číslo na celú časť a desatinnú časť
3. Do premennej X sa vloží číslo N a vynásobí sa základom novej číselnej sústavy Z.
X=N.Z

4. Do premennej DC vlož X a odčítame od neho N.

DC=X-N
5. Ak X sa nerovná 0, tak potom priraď do premennej CISLO=CISLO+“1“.
Ak X sa rovná 0, tak CISLO=CISLO+“0“.
6. Ak DC sa nerovná 0 alebo i je menšie ako 10 vráť sa na bod 2.
Ak DC sa rovná 0, tak vypíš číslo v číselnej sústave.
7. Koniec programu.

Popis použitých premenných

CC celá časť racionálneho čísla
DC desatinná časť racionálneho čísla
X číslo v novej sústave
Z základ novej sústavy
CISLO je číslo po násobení Z a hodnota v novej číselnej sústave