Tento výukový materiál vznikl v rámci Operačního programu Vzdělávání pro konkurenceschopnost 1. KŠPA Kladno, s. r. o., Holandská 2531, Kladno, Číslo projektu: CZ.1.07/1.5.00/ Číslo materiálu: VY_32_INOVACE_VYA-1-18 Tematický celek (sada): Algoritmizace Téma (název) materiálu: Číselné soustavy – binární a desítková a jejich převody Předmět: Vývoj aplikací Ročník / Obor studia: 1.ročník/ Informační technologie Autor / datum vytvoření: Ing. Bc. Jaroslava Horová/ Anotace: Žáci se seznámí se seznámí s převody číselných soustav a tvorbou vývojového diagramu pro převody. Metodický pokyn: Určeno k prezentaci nebo samostudiu. 1
Ukázkový příklad: Převeďte číslo 70 do binární (dvojkové) soustavy. Výsledné číslo ve dvojkové soustavě zapisujeme od spodu: DěleníVýsledek po děleníZbytek
ř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í 3
4 Začátek Čti: X Číslo v desítkové soustavě. Dělí se tak dlouho dokud je co dělit. POM:= X div(2) Y:= X - POM*2 Zobraz: Y Konec Dělí se celočíselně dvěma a zjistí se zbytek. - + X:= POM Zobraz: X
Hodnota každého čísla v libovolné soustavě je dána součtem všech jeho číslic, které jsou vynásobeny jejich řádem. = 6* * * * *10 4 ( ) 2 = 1* * * *2 3 +1* * *2 6 = = 87 5 čí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 6
7 Začátek Čti: X Číslo ve dvojkové soustavě. Nastavení exponentu a výsledku na 0. POM:= X div(10) Y:= X - POM*10 Konec 2*exp(Z) = 2 Z - + VYSL:= VYSL + Y*2exp(Z) Zobraz: VYSL Z:= 0 VYSL:= 0 Z:= Z + 1 X:= POM VYSL:= VYSL + X*2exp(Z)
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. PŠENČÍKOVÁ, Jana. Algoritmizace. Kralice na Hané: Computer Media s.r.o., 2007, ISBN Není-li uvedeno jinak jsou vývojové diagramy vlastní tvorby. 8