Conversia unui număr din zecimal în binar

<

C
a
p
i
t
o
l
u
l

a
n
t
e
r
i
o
r

<

1. Abstract

Conversia unui număr din zecimal în binar este un algoritm simplu. E nevoie doar de câteva cunoștințe elementare de programare, ca de exemplu extragerea restului.

2. Algoritm

Orice număr poate fi convertit în baza 2 împărțindu-l succesiv la această bază, pastrând restul la fiecare împarțire pâna când numărul nostru devine 0.

Așadar algoritmul este:

- citește număr

- cât timp număr diferit de 0

- număr_binar ia valoarea număr_binar concatenat cu restul împărțirii număr la 2

- număr ia valoarea câtului număr împărțit la 2

- sfârșit cât timp

- se afișeaza număr_binar de la coadă la capăt

Poate părea puțin încurcat. Să luam un exemplu: numărul 10.

- se ia restul lui 10 împărțit la 2. Acesta este 0. Apoi se împarte numărul la 2. Rezulta 5. Ținem minte 0.

- se ia restul lui 5 împărțit la 2. Este 1. Iar 5 împarțit la 2 este 2 (în împarțirea întreagă). Adaugăm 1 la 0 și avem 01.

- se ia restul lui 2 împărțit la 2. Acesta e 0, pe care îl adaugam la șirul nostru binar: 10. Și iar împărțim la 2 și ne ramâne 1. Ce ținem minte este 010.

- la acest pas terminăm. Restul este 1 iar câtul împărțirii va fi 0. Iar șirul final este 0101 care întors e numarul 10 în binar. Sau altfel scris: (1010)₂.

3. Executare

În implementarea această, numărul este reținut ca un șir de caractere. El se formează ca în descrierea de mai sus și pentru a-l afișa corect, tipărim componentele șirului de la... cap la coadă.

Observație: Funcția length determină lungimea unui șir de caractere și primește ca parametru o variabilă de tip string.

Pentru sugestii de probleme pe care aţi vrea să le vedeţi rezolvate, daţi un mesaj cu sugestii aici.

>

C
a
p
i
t
o
l
u
l

u
r
m
ă
t
o
r

>

Ți-a fost de ajutor ce am scris aici?

Hei, mersi de răspuns.