80 likes | 276 Views
1. KŠPA Kladno, s. r. o., Holandská 2531, 272 01 Kladno, www.1kspa.cz. Tento výukový materiál vznikl v rámci Operačního programu Vzdělávání pro konkurenceschopnost. Ukázkový příklad: Převeďte číslo 70 do binární (dvojkové) soustavy.
E N D
1. KŠPA Kladno, s. r. o., Holandská 2531, 272 01 Kladno, www.1kspa.cz Tento výukový materiál vznikl v rámci Operačního programu Vzdělávání pro konkurenceschopnost
Ukázkový příklad: Převeďte číslo 70 do binární (dvojkové) soustavy. Výsledné číslo ve dvojkové soustavě zapisujeme od spodu: 1000110 Převod z desítkové do binární soustavy
řešení pomocí cyklu řízeného podmínkou na začátku cyklu číslice nového čísla v binární soustavě se budou vypisovat při každém průchodu cyklem X – číslo v desítkové soustavě, zadáváme zvenčí Y – zbytek po dělení dvěma, cifra nového čísla POM – pomocná buňka, ukládá se výsledek dělení Vývojový diagram – Převod čísla z desítkové do binární soustavy
Vývojový diagram – Převod čísla z desítkové do binární soustavy Začátek Číslo v desítkové soustavě. Čti: X Dělí se tak dlouho dokud je co dělit. - + Dělí se celočíselně dvěma a zjistí se zbytek. POM:= X div(2) Y:= X - POM*2 Zobraz: Y Zobraz: X X:= POM Konec
Hodnota každého čísla v libovolné soustavě je dána součtem všech jeho číslic, které jsou vynásobeny jejich řádem. 23 486 = 6*100 + 8*101 + 4*102 + 3*103 + 2*104 (1010111)2 = 1*20 + 1*21 + 1*22 + 0*23 +1*24 + 0*25 + 1*26 = 1 + 2 + 4 +0 + 16 + 0 + 64 = 87 Převod čísla z binární soustavy do desítkové číslice řád číslic
X – číslo ve dvojkové soustavě, zadané zvenčí Y– zbytek po celočíselném dělení deseti, jedna cifra nového čísla v desítkové soustavě POM – pomocná proměnná, do které se ukládá výsledek celočíselného dělení deseti Z – exponent, na který umocníme základ číselné soustavy, v našem případě 2 VYSL – proměnná, do které se ukládá průběžný výsledek Vývojový diagram – Převod čísla z dvojkové do desítkové soustavy
Vývojový diagram – Převod čísla z desítkové do binární soustavy Začátek Číslo ve dvojkové soustavě. Čti: X Nastavení exponentu a výsledku na 0. Z:= 0 VYSL:= 0 2*exp(Z) = 2Z - + VYSL:= VYSL + X*2exp(Z) POM:= X div(10) Y:= X - POM*10 VYSL:= VYSL + Y*2exp(Z) Zobraz: VYSL Z:= Z + 1 X:= POM Konec
PŠENČÍKOVÁ, Jana. Algoritmizace. Kralice na Hané: Computer Media s.r.o., 2007, ISBN 80-86686-80-9 Není-li uvedeno jinak jsou vývojové diagramy vlastní tvorby. Použité zdroje Materiály jsou určeny pro bezplatné používání pro potřeby výuky a vzdělávání na všech typech škol a školských zařízení. Jakékoli další využití podléhá autorskému zákonu.