Binārais pārveidojums

---

Jebkuru veselu skaitli iespējams pārvērst datoram saprotamā formā jeb binārajā formā. Tam izmanto 2 paņēmienus:

1. dalīšana ar 2
2. skaitļu virknes 1...2...4...8...16... sastādīšana

Izmantosim 2. paņēmienu!

Uzrakstīsim Python algoritmu, kas sastādīs skaitļu virkni un iegūs bināro formu ievadītajam skaitlim.

Atvērt blokshēmu

Dotajā blokshēmā algoritms veic sekojošas darbības:

Grafisks algoritma attēlojums

1. Prasa ievadīt skaitli
2. Definē mainīgo virknes_pedejais_skaitlis, kam sākotnēji piešķir virknes pirmo elementu 1
3. Sāk ciklu, kas mainīgā virknes_pedejais_skaitlis vērtību katrā iterācijā reizina ar 2, iegūstot nākošo virknes skaitli
4. Cikls turpinās tik ilgi, kamēr sasniegts lielākais iespējamais virknes skaitlis, kas nepārsniedz ievadīto
5. Definē mainīgo binarais_skaitlis, kurā ieglabās nulles un vieniniekus
6. Definē mainīgo audzejamais_skaitlis, kurā veiks virknes locekļu skaitīšanu
7. Sāk jaunu ciklu, kas kāpsies pa virkni atpakaļgaitā. Katrā iterācijā jānosaka, vai virknes loceklis jāpieskaita mainīgajam audzejamais_skaitlis, nepārsniedzot ievadīto vērtību. Tādā gadījumā mainīgajam binarais_skaitlis beigās pievieno 1. Citādi pievieno 0.
8. Kad skaitlis pieaudzēts līdz ievadītajai vērtībai, cikls apstājas un izvada bināro skaitļa formu.

Testpiemēri

Ievaddati	Izvaddati
34	100010
255	11111111
512	1000000000
187	10111011