Algoritmy a datové struktury
|
|
|
- Vilém Matějka
- před 9 lety
- Počet zobrazení:
Transkript
1 Algoritmy a datové struktury Data a datové typy 1 / 28
2 Obsah přednášky Základní datové typy Celá čísla Reálná čísla Znaky 2 / 28
3 Organizace dat Výběr vhodné datvé struktry různá paměťová náročnost různá časová náročnost Datová struktura data operace nad daty 3 / 28
4 Datové typy Data v počítači pomocí bitů Datové typy dávají bitům konkrétní význam Většina jazyků standardní sada typů celá čísla (integer) čísla s pohyblivou řádovou čárkou (floating point number) znaky (char) Pro datové typy jsou definovány operace výsledek operace nad konkrétním typem je konkrétního typu např. desetinné číslo / desetinné číslo = desetinné číslo 4 / 28
5 Datové typy Data v počítači pomocí bitů Datové typy dávají bitům konkrétní význam Většina jazyků standardní sada typů celá čísla (integer) čísla s pohyblivou řádovou čárkou (floating point number) znaky (char) Pro datové typy jsou definovány operace výsledek operace nad konkrétním typem je konkrétního typu např. desetinné číslo / desetinné číslo = desetinné číslo celé číslo / celé číslo = celé číslo 4 / 28
6 Datové typy Data v počítači pomocí bitů Datové typy dávají bitům konkrétní význam Většina jazyků standardní sada typů celá čísla (integer) čísla s pohyblivou řádovou čárkou (floating point number) znaky (char) Pro datové typy jsou definovány operace výsledek operace nad konkrétním typem je konkrétního typu např. desetinné číslo / desetinné číslo = desetinné číslo celé číslo / celé číslo = celé číslo zkuste si: System.out.println(5.0/2.0); 4 / 28
7 Datové typy Data v počítači pomocí bitů Datové typy dávají bitům konkrétní význam Většina jazyků standardní sada typů celá čísla (integer) čísla s pohyblivou řádovou čárkou (floating point number) znaky (char) Pro datové typy jsou definovány operace výsledek operace nad konkrétním typem je konkrétního typu např. desetinné číslo / desetinné číslo = desetinné číslo celé číslo / celé číslo = celé číslo zkuste si: System.out.println(5.0/2.0); System.out.println(5.0/2); 4 / 28
8 Datové typy Data v počítači pomocí bitů Datové typy dávají bitům konkrétní význam Většina jazyků standardní sada typů celá čísla (integer) čísla s pohyblivou řádovou čárkou (floating point number) znaky (char) Pro datové typy jsou definovány operace výsledek operace nad konkrétním typem je konkrétního typu např. desetinné číslo / desetinné číslo = desetinné číslo celé číslo / celé číslo = celé číslo zkuste si: System.out.println(5.0/2.0); System.out.println(5.0/2); System.out.println(5/2); 4 / 28
9 Datové typy Pro reprezentaci konkrétního datového typu pevný počet bitů závisí naplatformě nepsaný standard Typy 5 / 28
10 Datové typy Pro reprezentaci konkrétního datového typu pevný počet bitů závisí naplatformě nepsaný standard Typy celočíslené byte 8 bitů short 16 bitů int 32 bitů long 64 bitů 5 / 28
11 Datové typy Pro reprezentaci konkrétního datového typu pevný počet bitů závisí naplatformě nepsaný standard Typy celočíslené byte 8 bitů short 16 bitů int 32 bitů long 64 bitů pohyblivá čárka norma IEEE 754 float 32 bitů double 64 bitů 5 / 28
12 Datové typy Pro reprezentaci konkrétního datového typu pevný počet bitů závisí naplatformě nepsaný standard Typy celočíslené byte 8 bitů short 16 bitů int 32 bitů long 64 bitů pohyblivá čárka norma IEEE 754 float 32 bitů double 64 bitů znaky ne už tak standardní 8 bitů problém s národními znaky 16 bitů unicode 5 / 28
13 Dvojková soustava Výsledné číslo: c = a n 2 n + a n 1 2 n a Příklad: / 28
14 Dvojková soustava Výsledné číslo: c = a n 2 n + a n 1 2 n a Příklad: / 28
15 Dvojková soustava Výsledné číslo: c = a n 2 n + a n 1 2 n a Příklad: / 28
16 Dvojková soustava Výsledné číslo: c = a n 2 n + a n 1 2 n a Příklad: / 28
17 Dvojková soustava Výsledné číslo: c = a n 2 n + a n 1 2 n a Příklad: Zkuste si 1101 b 6 / 28
18 Dvojková soustava Výsledné číslo: c = a n 2 n + a n 1 2 n a Příklad: Zkuste si 1101 b = 11 d 6 / 28
19 Dvojková soustava Výsledné číslo: c = a n 2 n + a n 1 2 n a Příklad: Zkuste si 1101 b = 13 d 6 / 28
20 Dvojková soustava Výsledné číslo: c = a n 2 n + a n 1 2 n a Příklad: Zkuste si 1101 b = 13 d 1100b 6 / 28
21 Dvojková soustava Výsledné číslo: c = a n 2 n + a n 1 2 n a Příklad: Zkuste si 1101 b = 13 d 1100b = 12 d 6 / 28
22 Dvojková soustava Výsledné číslo: c = a n 2 n + a n 1 2 n a Příklad: Zkuste si 1101 b = 13 d 1100b = 12 d 1011b 6 / 28
23 Dvojková soustava Výsledné číslo: c = a n 2 n + a n 1 2 n a Příklad: Zkuste si 1101 b = 13 d 1100b = 12 d 1011b = 11 d 6 / 28
24 Převod do dvojkové soustavy Postupně dělit číslo číslem dvě pokud je zbytek 1, zapsat 1 pokud je zbytek 0, zapsat 0 Příklad: číslo 10 d = 7 / 28
25 Převod do dvojkové soustavy Postupně dělit číslo číslem dvě pokud je zbytek 1, zapsat 1 pokud je zbytek 0, zapsat 0 Příklad: číslo 10 d = 0 b 10/2 = 5(0) 7 / 28
26 Převod do dvojkové soustavy Postupně dělit číslo číslem dvě pokud je zbytek 1, zapsat 1 pokud je zbytek 0, zapsat 0 Příklad: číslo 10 d = 10 b 10/2 = 5(0) 5/2 = 2(1) 7 / 28
27 Převod do dvojkové soustavy Postupně dělit číslo číslem dvě pokud je zbytek 1, zapsat 1 pokud je zbytek 0, zapsat 0 Příklad: číslo 10 d = 010 b 10/2 = 5(0) 5/2 = 2(1) 2/2 = 1(0) 7 / 28
28 Převod do dvojkové soustavy Postupně dělit číslo číslem dvě pokud je zbytek 1, zapsat 1 pokud je zbytek 0, zapsat 0 Příklad: číslo 10 d = 1010 b 10/2 = 5(0) 5/2 = 2(1) 2/2 = 1(0) 1/2 = 0(1) 7 / 28
29 Převod do dvojkové soustavy Postupně dělit číslo číslem dvě pokud je zbytek 1, zapsat 1 pokud je zbytek 0, zapsat 0 Příklad: číslo 10 d = 1010 b 10/2 = 5(0) 5/2 = 2(1) 2/2 = 1(0) 1/2 = 0(1) Zkuste si 15d 7 / 28
30 Převod do dvojkové soustavy Postupně dělit číslo číslem dvě pokud je zbytek 1, zapsat 1 pokud je zbytek 0, zapsat 0 Příklad: číslo 10 d = 1010 b 10/2 = 5(0) 5/2 = 2(1) 2/2 = 1(0) 1/2 = 0(1) Zkuste si 15d = 1111 b 7 / 28
31 Převod do dvojkové soustavy Postupně dělit číslo číslem dvě pokud je zbytek 1, zapsat 1 pokud je zbytek 0, zapsat 0 Příklad: číslo 10 d = 1010 b 10/2 = 5(0) 5/2 = 2(1) 2/2 = 1(0) 1/2 = 0(1) Zkuste si 15d = 1111 b 16d 7 / 28
32 Převod do dvojkové soustavy Postupně dělit číslo číslem dvě pokud je zbytek 1, zapsat 1 pokud je zbytek 0, zapsat 0 Příklad: číslo 10 d = 1010 b 10/2 = 5(0) 5/2 = 2(1) 2/2 = 1(0) 1/2 = 0(1) Zkuste si 15d = 1111 b 16d = b 7 / 28
33 Převod do dvojkové soustavy Postupně dělit číslo číslem dvě pokud je zbytek 1, zapsat 1 pokud je zbytek 0, zapsat 0 Příklad: číslo 10 d = 1010 b 10/2 = 5(0) 5/2 = 2(1) 2/2 = 1(0) 1/2 = 0(1) Zkuste si 15d = 1111 b 16d = b 17 d 7 / 28
34 Převod do dvojkové soustavy Postupně dělit číslo číslem dvě pokud je zbytek 1, zapsat 1 pokud je zbytek 0, zapsat 0 Příklad: číslo 10 d = 1010 b 10/2 = 5(0) 5/2 = 2(1) 2/2 = 1(0) 1/2 = 0(1) Zkuste si 15d = 1111 b 16d = b 17 d = b 7 / 28
35 Převod do hexadecimální soustavy Z dvojkové soustavy seskupit bity do čtveřic každá čtveřice představuje jednu hexadecimální cifru Příklad 5d = b = 05 h 8 / 28
36 Převod do hexadecimální soustavy Z dvojkové soustavy seskupit bity do čtveřic každá čtveřice představuje jednu hexadecimální cifru Příklad 5d = b = 05 h 15d = b = 0F h 8 / 28
37 Převod do hexadecimální soustavy Z dvojkové soustavy seskupit bity do čtveřic každá čtveřice představuje jednu hexadecimální cifru Příklad 5d = b = 05 h 15d = b = 0F h 16 d = b = 10 h 8 / 28
38 Převod do hexadecimální soustavy Z dvojkové soustavy seskupit bity do čtveřic každá čtveřice představuje jednu hexadecimální cifru Příklad 5d = b = 05 h 15d = b = 0F h 16 d = b = 10 h Zkuste si 0d 8 / 28
39 Převod do hexadecimální soustavy Z dvojkové soustavy seskupit bity do čtveřic každá čtveřice představuje jednu hexadecimální cifru Příklad 5d = b = 05 h 15d = b = 0F h 16 d = b = 10 h Zkuste si 0d = b 8 / 28
40 Převod do hexadecimální soustavy Z dvojkové soustavy seskupit bity do čtveřic každá čtveřice představuje jednu hexadecimální cifru Příklad 5d = b = 05 h 15d = b = 0F h 16 d = b = 10 h Zkuste si 0d = b = 00 h 8 / 28
41 Převod do hexadecimální soustavy Z dvojkové soustavy seskupit bity do čtveřic každá čtveřice představuje jednu hexadecimální cifru Příklad 5d = b = 05 h 15d = b = 0F h 16 d = b = 10 h Zkuste si 0d = b = 00 h 128d 8 / 28
42 Převod do hexadecimální soustavy Z dvojkové soustavy seskupit bity do čtveřic každá čtveřice představuje jednu hexadecimální cifru Příklad 5d = b = 05 h 15d = b = 0F h 16 d = b = 10 h Zkuste si 0d = b = 00 h 128d = b 8 / 28
43 Převod do hexadecimální soustavy Z dvojkové soustavy seskupit bity do čtveřic každá čtveřice představuje jednu hexadecimální cifru Příklad 5d = b = 05 h 15d = b = 0F h 16 d = b = 10 h Zkuste si 0d = b = 00 h 128d = b = 80 h 8 / 28
44 Převod do hexadecimální soustavy Z dvojkové soustavy seskupit bity do čtveřic každá čtveřice představuje jednu hexadecimální cifru Příklad 5d = b = 05 h 15d = b = 0F h 16 d = b = 10 h Zkuste si 0d = b = 00 h 128d = b = 80 h 255 d 8 / 28
45 Převod do hexadecimální soustavy Z dvojkové soustavy seskupit bity do čtveřic každá čtveřice představuje jednu hexadecimální cifru Příklad 5d = b = 05 h 15d = b = 0F h 16 d = b = 10 h Zkuste si 0d = b = 00 h 128d = b = 80 h 255 d = b 8 / 28
46 Převod do hexadecimální soustavy Z dvojkové soustavy seskupit bity do čtveřic každá čtveřice představuje jednu hexadecimální cifru Příklad 5d = b = 05 h 15d = b = 0F h 16 d = b = 10 h Zkuste si 0d = b = 00 h 128d = b = 80 h 255 d = b = FF h 8 / 28
47 Celá kladná čísla Jaké tedy mohou být rozsahy celých kladných čísel na 8 bitech 9 / 28
48 Celá kladná čísla Jaké tedy mohou být rozsahy celých kladných čísel na 8 bitech = / 28
49 Celá kladná čísla Jaké tedy mohou být rozsahy celých kladných čísel na 8 bitech = 2 8 = / 28
50 Celá kladná čísla Jaké tedy mohou být rozsahy celých kladných čísel na 8 bitech = 2 8 = 256 na 16 bitech 9 / 28
51 Celá kladná čísla Jaké tedy mohou být rozsahy celých kladných čísel na 8 bitech = 2 8 = 256 na 16 bitech = / 28
52 Celá kladná čísla Jaké tedy mohou být rozsahy celých kladných čísel na 8 bitech = 2 8 = 256 na 16 bitech = = = 64k = / 28
53 Celá kladná čísla Jaké tedy mohou být rozsahy celých kladných čísel na 8 bitech = 2 8 = 256 na 16 bitech = = = 64k = na 32 bitech 9 / 28
54 Celá kladná čísla Jaké tedy mohou být rozsahy celých kladných čísel na 8 bitech = 2 8 = 256 na 16 bitech = = = 64k = na 32 bitech = / 28
55 Celá kladná čísla Jaké tedy mohou být rozsahy celých kladných čísel na 8 bitech = 2 8 = 256 na 16 bitech = = = 64k = na 32 bitech = = 4G = / 28
56 Celá kladná čísla Jaké tedy mohou být rozsahy celých kladných čísel na 8 bitech = 2 8 = 256 na 16 bitech = = = 64k = na 32 bitech = = 4G = na 64 bitech 9 / 28
57 Celá kladná čísla Jaké tedy mohou být rozsahy celých kladných čísel na 8 bitech = 2 8 = 256 na 16 bitech = = = 64k = na 32 bitech = = 4G = na 64 bitech = / 28
58 Celá kladná čísla Jaké tedy mohou být rozsahy celých kladných čísel na 8 bitech = 2 8 = 256 na 16 bitech = = = 64k = na 32 bitech = = 4G = na 64 bitech = = 6E = / 28
59 Celá kladná čísla Jaké tedy mohou být rozsahy celých kladných čísel na 8 bitech = 2 8 = 256 na 16 bitech = = = 64k = na 32 bitech = = 4G = na 64 bitech = = 6E = Jaký je tedy rozsah? 9 / 28
60 Celá kladná čísla Jaké tedy mohou být rozsahy celých kladných čísel na 8 bitech = 2 8 = 256 na 16 bitech = = = 64k = na 32 bitech = = 4G = na 64 bitech = = 6E = Jaký je tedy rozsah? pro 8 bitů / 28
61 Celá kladná čísla Jaké tedy mohou být rozsahy celých kladných čísel na 8 bitech = 2 8 = 256 na 16 bitech = = = 64k = na 32 bitech = = 4G = na 64 bitech = = 6E = Jaký je tedy rozsah? pro 8 bitů pro 16 bitů / 28
62 Celá kladná čísla Jaké tedy mohou být rozsahy celých kladných čísel na 8 bitech = 2 8 = 256 na 16 bitech = = = 64k = na 32 bitech = = 4G = na 64 bitech = = 6E = Jaký je tedy rozsah? pro 8 bitů pro 16 bitů / 28
63 Celá čísla Co se zápornými čísly? přímý kód kód s posunutou nulou doplňkový kód inverzní kód Rozsah se zřejmě zmenší na polovinu 10 / 28
64 Přímý kód Nejvyšší bit (první z leva) určuje znaménko Zbytek čísla je normální dvojkové číslo Nula lze teoreticky zapsat dvěma způsoby (+0, -0) Příklad 5 d = b 5 d = b Rozsah b = 127 d b = 127 d 11 / 28
65 Kód s posunutou nulou K výslednému číslu se přičte hodnota Většinou polovina rozsahu Příklad 0d = = b 5d = = b 5 d = = b Rozsah b = = 128 d b = = 127 d 12 / 28
66 Inverzní kód Kladná čísla beze změny Nekladná doplněk do nejvyššího čísla lze vyrobit bitovou inverzí Příklad 0d = b 5d = b 0d = b 5d = b Rozsah 127d = b 127d = b 13 / 28
67 Doplňkový kód Kladná čísla beze změny Nekladná doplněk do nejvyššího čísla +1 lze vyrobit bitovou inverzí a přičíst 1 Příklad 0d = b 5d = b 5d = b Rozsah 128d = b 127d = b 14 / 28
68 Zkuste si Pomocí funkce DataOutputStream.writeByte zapsat do souboru několik různých hodnot Pomocí hexadecimálního prohlížeče si čísla prohlédnout Zjistěte maximální číslo minimální číslo jak lze zapsat 0 jaké kódování se používá 15 / 28
69 Semilogaritmický tvar Vyjádření čísla: X = m z e m mantisa; přesnost čísla z základ exponentu; v počítači je 2 e exponent; rozsah čísla Příklad = = = / 28
70 Semilogaritmický tvar Normalizovaný tvar mantisy mantisa musí být 1 m < z odstaňuje nejednoznačnosti v zápisu Vyjádřitelná čísla např. mantisa 3 řády a znaménko exponent 2 řády a znaménko základ e2-9.99e e e2 17 / 28
71 Jak to je s desetinným binárním číslem? Podobně jako s celým jednotlivé řády i označují násobky 2 i Převod číslo postupně násobíme 2 když je výsledek menší než 1, napíšeme 0 jinak odečteme 1 a napíšeme 1 Příklad: číslo 0.6 d = 0. b 18 / 28
72 Jak to je s desetinným binárním číslem? Podobně jako s celým jednotlivé řády i označují násobky 2 i Převod číslo postupně násobíme 2 když je výsledek menší než 1, napíšeme 0 jinak odečteme 1 a napíšeme 1 Příklad: číslo 0.6 d = = 1.2(1) b 18 / 28
73 Jak to je s desetinným binárním číslem? Podobně jako s celým jednotlivé řády i označují násobky 2 i Převod číslo postupně násobíme 2 když je výsledek menší než 1, napíšeme 0 jinak odečteme 1 a napíšeme 1 Příklad: číslo 0.6 d = = 1.2(1) = 0.4(0) b 18 / 28
74 Jak to je s desetinným binárním číslem? Podobně jako s celým jednotlivé řády i označují násobky 2 i Převod číslo postupně násobíme 2 když je výsledek menší než 1, napíšeme 0 jinak odečteme 1 a napíšeme 1 Příklad: číslo 0.6 d = = 1.2(1) = 0.4(0) = 0.8(0) b 18 / 28
75 Jak to je s desetinným binárním číslem? Podobně jako s celým jednotlivé řády i označují násobky 2 i Převod číslo postupně násobíme 2 když je výsledek menší než 1, napíšeme 0 jinak odečteme 1 a napíšeme 1 Příklad: číslo 0.6 d = b = 1.2(1) = 0.4(0) = 0.8(0) = 1.6(1) 18 / 28
76 Jak to je s desetinným binárním číslem? Podobně jako s celým jednotlivé řády i označují násobky 2 i Převod číslo postupně násobíme 2 když je výsledek menší než 1, napíšeme 0 jinak odečteme 1 a napíšeme 1 Příklad: číslo 0.6 d = b = 1.2(1) = 0.4(0) = 0.8(0) = 1.6(1) = 1.2(1) 18 / 28
77 Jak to je s desetinným binárním číslem? Podobně jako s celým jednotlivé řády i označují násobky 2 i Převod číslo postupně násobíme 2 když je výsledek menší než 1, napíšeme 0 jinak odečteme 1 a napíšeme 1 Příklad: číslo 0.6 d = b = 1.2(1) = 0.4(0) = 0.8(0) = 1.6(1) = 1.2(1) Zkuste si 0.5 d 18 / 28
78 Jak to je s desetinným binárním číslem? Podobně jako s celým jednotlivé řády i označují násobky 2 i Převod číslo postupně násobíme 2 když je výsledek menší než 1, napíšeme 0 jinak odečteme 1 a napíšeme 1 Příklad: číslo 0.6 d = b = 1.2(1) = 0.4(0) = 0.8(0) = 1.6(1) = 1.2(1) Zkuste si 0.5 d = 0.1 b 18 / 28
79 Jak to je s desetinným binárním číslem? Podobně jako s celým jednotlivé řády i označují násobky 2 i Převod číslo postupně násobíme 2 když je výsledek menší než 1, napíšeme 0 jinak odečteme 1 a napíšeme 1 Příklad: číslo 0.6 d = b = 1.2(1) = 0.4(0) = 0.8(0) = 1.6(1) = 1.2(1) Zkuste si 0.5 d = 0.1 b d 18 / 28
80 Jak to je s desetinným binárním číslem? Podobně jako s celým jednotlivé řády i označují násobky 2 i Převod číslo postupně násobíme 2 když je výsledek menší než 1, napíšeme 0 jinak odečteme 1 a napíšeme 1 Příklad: číslo 0.6 d = b = 1.2(1) = 0.4(0) = 0.8(0) = 1.6(1) = 1.2(1) Zkuste si 0.5 d = 0.1 b d = b 18 / 28
81 Jak to je s desetinným binárním číslem? Podobně jako s celým jednotlivé řády i označují násobky 2 i Převod číslo postupně násobíme 2 když je výsledek menší než 1, napíšeme 0 jinak odečteme 1 a napíšeme 1 Příklad: číslo 0.6 d = b = 1.2(1) = 0.4(0) = 0.8(0) = 1.6(1) = 1.2(1) Zkuste si 0.5 d = 0.1 b d = b 1.75d 18 / 28
82 Jak to je s desetinným binárním číslem? Podobně jako s celým jednotlivé řády i označují násobky 2 i Převod číslo postupně násobíme 2 když je výsledek menší než 1, napíšeme 0 jinak odečteme 1 a napíšeme 1 Příklad: číslo 0.6 d = b = 1.2(1) = 0.4(0) = 0.8(0) = 1.6(1) = 1.2(1) Zkuste si 0.5 d = 0.1 b d = b 1.75d = 1.11 b 18 / 28
83 Počítačový zápis IEEE standard základ 2 exponent kód s posunutou nulou mantisa přímý kód (znaménko oddělené) jednoduchá přesnost 32 bitů (8 bitů exponent, 23 bitů mantisa) dvojitá přesnost 64 bitů (11 bitů exponent, 52 bitů mantisa) Normování mantisy první nenulový bit před desetinnou tečku (nepíše se) příklad: /- exponent mantisa /- exponent mantisa / 28
84 Rozsah reálných čísel Rozsah v jednoduché přesnosti (float) ±10 45 až ± s přesností na 6 míst Rozsah v dvojité přesnosti (double) s přesností na 15 ± až ± / 28
85 Zkuste si Pomocí funkce DataOutputStream.writeFloat zapsat do souboru několik různých hodnot Pomocí hexadecimálního prohlížeče si čísla prohlédnout Zjistěte maximální číslo minimální číslo jak lze zapsat 0 Podívejte se na 21 / 28
86 Kódování znaků 8 bitů Při použití 1 byte jsou jednotlivé znaky uloženy v tabulce Nejznámější norma ASCII (American Standard Code for International Interchange) prvních 127 znaků číslice, písmena anglické abecedy, matematické symboly, řídící znaky,... zbytek obsahuje rámečky, akcentovaná písmena,... Národní znaky a jiné radosti umisťují se od 127 výš nelze zachovat všechny znaky 22 / 28
87 Ascii tabulka 23 / 28
88 Nešťastná čeština mnoho různých kódování iso , cp1250,... nutnost znát kódování v kterém byl text napsán ve windows 1250: cp1250 (windows): Příliš žluťoučký kůň úpěl ďábelské ódy iso (linux): Přília ľluoučký kůň úpěl ďábelské ódy cp852 (dos): Pýˇliç luśouźkě kĺ LpŘl Ô belsk dy 24 / 28
89 Kódování znaků 16 bitů Unicode = nejnovější norma dokonce 31 bitů přes 2 miliardy znaků Lze zobrazovat všechny znaky najednou Text zabírá dvojnásobek místa Většina evropských znaků se nachází ve spodní části kódování UTF-8 různá délka znaku od 1 do 3 bytů 25 / 28
90 Zkuste si Pomocí funkce DataOutputStream.writeChar zapsat do souboru několik různých znaků Pomocí hexadecimálního prohlížeče si znaky prohlédnout Zjistěte jaké kódování používá java jaké kódy odpovídají znakům české abecedy 26 / 28
91 Konec 27 / 28
92 Konec 28 / 28
3 Jednoduché datové typy 2 3.1 Interpretace čísel v paměti počítače... 3. 4 Problémy s matematickými operacemi 5
Obsah Obsah 1 Číselné soustavy 1 2 Paměť počítače 1 2.1 Měření objemu paměti počítače................... 1 3 Jednoduché datové typy 2 3.1 Interpretace čísel v paměti počítače................. 3 4 Problémy
Data v počítači. Informační data. Logické hodnoty. Znakové hodnoty
Data v počítači Informační data (elementární datové typy) Logické hodnoty Znaky Čísla v pevné řádové čárce (celá čísla) v pohyblivé (plovoucí) řád. čárce (reálná čísla) Povelová data (instrukce programu)
Jak v Javě primitivní datové typy a jejich reprezentace. BD6B36PJV 002 Fakulta elektrotechnická České vysoké učení technické
Jak v Javě primitivní datové typy a jejich reprezentace BD6B36PJV 002 Fakulta elektrotechnická České vysoké učení technické Obsah Celočíselný datový typ Reálný datový typ Logický datový typ, typ Boolean
Číselné soustavy v mikroprocesorové technice Mikroprocesorová technika a embedded systémy
Ústav radioelektroniky Vysoké učení technické v Brně Číselné soustavy v mikroprocesorové technice Mikroprocesorová technika a embedded systémy Přednáška 8 doc. Ing. Tomáš Frýza, Ph.D. listopad 2012 Obsah
Čísla a číselné soustavy.
Čísla a číselné soustavy. Polyadické soustavy. Převody mezi soustavami. Reprezentace čísel. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK.
Algoritmy I. Číselné soustavy přečíst!!! ALGI 2018/19
Algoritmy I Číselné soustavy přečíst!!! Číselné soustavy Každé číslo lze zapsat v poziční číselné soustavě ve tvaru: a n *z n +a n-1 *z n-1 +. +a 1 *z 1 +a 0 *z 0 +a -1 *z n-1 +a -2 *z -2 +.. V dekadické
Informatika Datové formáty
Informatika Datové formáty Radim Farana Podklady předmětu Informatika pro akademický rok 2007/2008 Obsah Datové formáty (datové typy). Textové formáty, vlastnosti zdroje zpráv. Číselné formáty, číselné
Ahoj mami. Uložení dat v počítači. Příklady kódování dat. IAJCE Přednáška č. 4
Uložení dat v počítači Data = užitečné, zpracovávané informace Kódování (formát) dat = způsob uložení v počítači (nutno vše převést na čísla ve dvojkové soustavě) Příklady kódování dat Text každému znaku
Tato tematika je zpracována v Záznamy přednášek: str. 214 235 + materiál: PrikladyZobrazeniCisel.pdf
Obsah 11. přednášky: Kódování dat - terminologie Rozdělení kódů Kódování čísel Kódování znaků Tato tematika je zpracována v Záznamy přednášek: str. 214 235 + materiál: PrikladyZobrazeniCisel.pdf Jak bude
Aplikovaná informatika. Podklady předmětu Aplikovaná informatika pro akademický rok 2006/2007 Radim Farana. Obsah. Obsah předmětu
1 Podklady předmětu pro akademický rok 2006/2007 Radim Farana Obsah 2 Obsah předmětu, Požadavky kreditového systému, Datové typy jednoduché, složené, Programové struktury, Předávání dat. Obsah předmětu
Architektury počítačů
Architektury počítačů IEEE754 České vysoké učení technické, Fakulta elektrotechnická A0M36APO Architektury počítačů Ver.1.20 2014 1 Fractional Binary Numbers (zlomková binární čísla / čísla v pevné řádové
Mikroprocesorová technika (BMPT)
Mikroprocesorová technika (BMPT) Přednáška č. 10 Číselné soustavy v mikroprocesorové technice Ing. Tomáš Frýza, Ph.D. Obsah přednášky Číselné soustavy v mikroprocesorové technice Dekadická, binární, hexadecimální
Základní principy zobrazení čísla Celá čísla s pevnou řádovou čárkou Zobrazení reálných čísel Aritmetika s binárními čísly
Počítačové systémy Zobrazení čísel v počítači Miroslav Flídr Počítačové systémy LS 2007-1/21- Západočeská univerzita v Plzni Vážený poziční kód Obecný předpis čísla vyjádřeného v pozičním systému: C =
Principy počítačů I Reprezentace dat
Principy počítačů I Reprezentace dat snímek 1 Principy počítačů Část III Reprezentace dat VJJ 1 snímek 2 Symbolika musí být srozumitelná pro stroj, snadno reprezentovatelná pomocí fyzikálních veličin vhodně
Algoritmizace a programování
Algoritmizace a programování Typy Základní (primitivní) datové typy Deklarace Verze pro akademický rok 2012/2013 1 Typy v jazyce Java Základní datové typy (primitivní datové typy) Celočíselné byte, short,
Číselné soustavy. Ve světě počítačů se využívají tři základní soustavy:
Číselné soustavy Ve světě počítačů se využívají tři základní soustavy: dekadická binární hexadecimální patří mezi soustavy poziční, tj. desítková hodnota každé číslice (znaku) závisí na její pozici vzhledem
PJC Cvičení #2. Číselné soustavy a binární reprezentace proměnných
PJC Cvičení #2 Číselné soustavy a binární reprezentace proměnných Číselné soustavy Desítková (decimální) kdo nezná, tak...!!! Dvojková (binární) - nejjednodušší Šestnáctková (hexadecimální) - nejpoužívanější
Datové typy a jejich reprezentace v počítači.
Datové typy a jejich reprezentace v počítači. Celá čísla. Reálná čísla. Semilogaritmický tvar. Komplexní čísla. Řetězce. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie,
Reprezentace dat v informačních systémech. Jaroslav Šmarda
Reprezentace dat v informačních systémech Jaroslav Šmarda Reprezentace dat v informačních systémech Reprezentace dat v počítači Datové typy Proměnná Uživatelské datové typy Datové struktury: pole, zásobník,
Číselné soustavy a převody mezi nimi
Číselné soustavy a převody mezi nimi Základní požadavek na počítač je schopnost zobrazovat a pamatovat si čísla a provádět operace s těmito čísly. Čísla mohou být zobrazena v různých číselných soustavách.
Principy počítačů. Prof. RNDr. Peter Mikulecký, PhD.
Principy počítačů Prof. RNDr. Peter Mikulecký, PhD. Číselné soustavy Obsah přednášky: Přednáška 3 Číselné soustavy a převody mezi nimi Kódy, přímý, inverzní a doplňkový kód Znakové sady Úvod Člověk se
v aritmetické jednotce počíta
v aritmetické jednotce počíta tače (Opakování) Dvojková, osmičková a šestnáctková soustava () Osmičková nebo šestnáctková soustava se používá ke snadnému zápisu binárních čísel. 2 A 3 Doplněné nuly B Číslo
Úloha 1 Spojte binární obrazy na obrázku s hodnotami, které reprezentují.
7 Celá čísla Pro práci s celými čísly jsou v Javě typy byte, short, int a long. Všechny jsou znaménkové (připouštějí záporné hodnoty) a všechny používají doplňkový kód. Doplňkový kód definuje, jak jsou
ADT/ADS = abstraktní datové typy / struktury
DT = datové typy obor hodnot, které může proměnná nabývat, s operacemi na tomto oboru určen: obor hodnot + výpočetní operace např. INT = { 2 147 483 648 až +2 147 483 647} + {+,,*,/,} ADT/ADS = abstraktní
C2115 Praktický úvod do superpočítání
C2115 Praktický úvod do superpočítání IX. lekce Petr Kulhánek, Tomáš Bouchal kulhanek@chemi.muni.cz Národní centrum pro výzkum biomolekul, Přírodovědecká fakulta, Masarykova univerzita, Kotlářská 2, CZ-61137
Číselné soustavy. Binární číselná soustava
12. Číselné soustavy, binární číselná soustava. Kódování informací, binární váhový kód, kódování záporných čísel. Standardní jednoduché datové typy s pevnou a s pohyblivou řádovou tečkou. Základní strukturované
7. Datové typy v Javě
7. Datové typy v Javě Primitivní vs. objektové typy Kategorie primitivních typů: integrální, boolean, čísla s pohyblivou řádovou čárkou Pole: deklarace, vytvoření, naplnění, přístup k prvkům, rozsah indexů
Fz =a z + a z +...+a z +a z =
Polyadické číselné soustavy - převody M-místná skupina prvků se z-stavovou abecedou umožňuje zobrazit z m čísel. Zjistíme, že stačí vhodně zvolit číslo m, abychom mohli zobrazit libovolné číslo menší než
Čísla v plovoucířádovéčárce. INP 2008 FIT VUT v Brně
Čísla v plovoucířádovéčárce INP 2008 FIT VUT v Brně Čísla v pevné vs plovoucí řádové čárce Pevnářádováčárka FX bez desetinné části (8 bitů) Přímý kód: 0 až 255 Doplňkový kód: -128 až 127 aj. s desetinnou
Formátová specifikace má tvar (některé sekce nemají smysl pro načítání) %
vstup a výstup na konzolu - vstupním zařízením je klávesnice, výstupním monitor (přístup jako k sériovým zařízením) - spojení s konzolami je nastaveno automaticky na začátku programu - ke konzole je možné
Nejvyšší řád čísla bit č. 7 bit č. 6 bit č.5 bit č. 4 bit č. 3 bit č. 2 bit č. 1 bit č. 0
Číselné soustavy Cílem této kapitoly je sezn{mit se se z{kladními jednotkami používanými ve výpočetní technice. Poznat číselné soustavy, kódy a naučit se převody mezi číselnými soustavami. Klíčové pojmy:
Digitalizace dat metodika
Digitalizace dat metodika Digitalizace Jak počítač získá jedničky a nuly, se kterými potom počítá a které je schopen si pamatovat? Pomocí různých přístrojů a zařízení (mikrofon, fotoaparát, skener, kamera,
Java reprezentace dat, výrazy. A0B36PR1-Programování 1 Fakulta elektrotechnická České vysoké učení technické
Java reprezentace dat, výrazy A0B36PR1-Programování 1 Fakulta elektrotechnická České vysoké učení technické Dva základní přístupy k imperativnímu programování Strukturované procedurální Objektové V PR1
1.1 Struktura programu v Pascalu Vstup a výstup Operátory a některé matematické funkce 5
Obsah Obsah 1 Programovací jazyk Pascal 1 1.1 Struktura programu v Pascalu.................... 1 2 Proměnné 2 2.1 Vstup a výstup............................ 3 3 Operátory a některé matematické funkce 5
Úvod do informačních technologií
Úvod do informačních technologií přednášky Jan Outrata září prosinec 2009 (aktualizace září prosinec 2012) Jan Outrata (KI UP) Úvod do informačních technologií září prosinec 2012 1 / 34 Reprezentace dat
PB002 Základy informačních technologií
Operační systémy 25. září 2012 Struktura přednašky 1 Číselné soustavy 2 Reprezentace čísel 3 Operační systémy historie 4 OS - základní složky 5 Procesy Číselné soustavy 1 Dle základu: dvojková, osmičková,
Vnitřní reprezentace dat
.. Vnitřní reprezentace dat Ing. Pavel Haluza ústav informatiky PEF MENDELU v Brně haluza@mendelu.cz Osnova přednášky Práce s počítačem ergonomie údržba počítače Číselné soustavy poziční a nepoziční soustavy
5 Přehled operátorů, příkazy, přetypování
5 Přehled operátorů, příkazy, přetypování Studijní cíl Tento studijní blok má za cíl pokračovat v základních prvcích jazyka Java. Konkrétně budou uvedeny detaily týkající se operátorů. Doba nutná k nastudování
Základní jednotky používané ve výpočetní technice
Základní jednotky používané ve výpočetní technice Nejmenší jednotkou informace je bit [b], který může nabývat pouze dvou hodnot 1/0 (ano/ne, true/false). Tato jednotka není dostatečná pro praktické použití,
Aritmetické operace a obvody pro jejich realizaci
Kapitola 4 Aritmetické operace a obvody pro jejich realizaci 4.1 Polyadické číselné soustavy a jejich vlastnosti Polyadické soustavy jsou určeny přirozeným číslem z, kterému se říká základ nebo báze dané
Elementární datové typy
Elementární datové typy Celočíselné typy (integers) Mohou nabývat množiny hodnot, která je podmnožinou celých čísel (někdy existuje implementační konstanta maxint). Operace: aritmetické, relační, bitové,
REPREZENTACE DAT. Principy počítačů I. Literatura. Literály. Typy dat. Literály. Čísla Instrukce. Znaky. Logické hodnoty
Principy počítačů I REPREZENTACE DAT Literatura D.Goldberg: What Every Computer Scientist Should Know About Floating-Point Arithmetic IA-32 Intel Architecture Software Developer s Manual (Vol. Basic Architecture)
Zobrazení dat Cíl kapitoly:
Zobrazení dat Cíl kapitoly: Cílem této kapitoly je sezn{mit čten{ře se způsoby z{pisu dat (čísel, znaků, řetězců) v počítači. Proto jsou zde postupně vysvětleny číselné soustavy, způsoby kódov{ní české
35POS 2010 Počítačové systémy 1 Úvod, jazyk C Doc. Ing. Bayer Jiří, Csc. Ing. Pavel Píša
35POS 2010 Počítačové systémy 1 Úvod, jazyk C Doc. Ing. Bayer Jiří, Csc. Ing. Pavel Píša http://dce.felk.cvut.cz/pos/ 1 Obsah předmětu Architektura počítače počítač jako prostředek řízení struktura a organizace
Číslo materiálu. Datum tvorby Srpen 2012
Číslo projektu Číslo materiálu Název školy Autor Tematická oblast Ročník CZ.1.07/1.5.00/34.0581 VY_32_INOVACE_CTE_2.MA_03_Převod čísel mezi jednotlivými číselnými soustavami Střední odborná škola a Střední
Struktura a architektura počítačů (BI-SAP) 5
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Struktura a architektura počítačů (BI-SAP) 5 doc. Ing. Hana Kubátová, CSc. Katedra číslicového návrhu Fakulta informačních technologii
ČÍSELNÉ SOUSTAVY PŘEVODY
ČÍSELNÉ SOUSTAVY V každodenním životě je soustava desítková (decimální, dekadická) o základu Z=10. Tato soustava používá číslice 0, 1, 2, 3, 4, 5, 6, 7, 8 a 9, není však vhodná pro počítače nebo číslicové
Čísla v počítači Výpočetní technika I
.. Výpočetní technika I Ing. Pavel Haluza ústav informatiky PEF MENDELU v Brně pavel.haluza@mendelu.cz Osnova přednášky ergonomie údržba počítače poziční a nepoziční soustavy převody mezi aritmetické operace
Ing. Igor Kopetschke TUL, NTI
ALGORITMY A DATOVÉ STRUKTURY 1. Organizace dat v paměti, datové typy Ing. Igor Kopetschke TUL, NTI http://www.nti.tul.cz Jednotlivé body Ukládání a a organizace dat Vnitřní paměť Vnější paměť Přístup k
4 Datové struktury. Datové struktury. Zobrazení dat v počítači
4 Datové struktury Zobrazení dat v počítači Každá hodnota v paměti počítače je zakódovaná do posloupnosti bitů. Využívá se přitom dvojková (binární) soustava, která používá dva znaky, 1 (nebo I ) a 0,
Y36SAP. Osnova. Číselné soustavy a kódy, převody, aritmetické operace Y36SAP Poziční číselné soustavy a převody.
Y36SAP Číselné soustavy a kódy, převody, aritmetické operace Tomáš Brabec, Miroslav Skrbek - X36SKD-cvičení. Úpravy pro SAP Hana Kubátová Osnova Poziční číselné soustavy a převody Dvojková soust., převod
2 Ukládání dat do paměti počítače
Projekt OP VK Inovace studijních oborů zajišťovaných katedrami PřF UHK Registrační číslo: CZ..7/../8.8 Cíl Studenti budou umět zapisovat čísla ve dvojkové, osmičkové, desítkové a v šestnáctkové soustavě
Sada 1 - Základy programování
S třední škola stavební Jihlava Sada 1 - Základy programování 04. Datové typy, operace, logické operátory Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
Aritmetické operácie v rôznych číselných sústavách. Ľudmila MACEKOVÁ, KEMT-FEI-TUKE, sep. 2017
111010110 Aritmetické operácie v rôznych číselných +110111001 sústavách 1110001111 Ľudmila MACEKOVÁ, KEMT-FEI-TUKE, sep. 2017 Plán Prevody medzi ČS Zobrazenie informácií v ČS: - priamy kód - inverzný kód
Nejvyšší řád čísla bit č. 7 bit č. 6 bit č.5 bit č. 4 bit č. 3 bit č. 2 bit č. 1 bit č. 0
Číselné soustavy Cílem této kapitoly je sezn{mit se se z{kladními jednotkami používanými ve výpočetní technice. Poznat číselné soustavy, umět v nich prov{dět z{kladní aritmetické operace a naučit se převody
Proměnná. Datový typ. IAJCE Cvičení č. 3. Pojmenované místo v paměti sloužící pro uložení hodnoty.
Proměnná Pojmenované místo v paměti sloužící pro uložení hodnoty. K pojmenování můžeme použít kombinace alfanumerických znaků, včetně diakritiky a podtržítka Rozlišují se velká malá písmena Název proměnné
Struktura a architektura počítačů (BI-SAP) 6
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Struktura a architektura počítačů (BI-SAP) 6 doc. Ing. Hana Kubátová, CSc. Katedra číslicového návrhu Fakulta informačních technologii
Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
1 / 38 Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 2 3 4 5 6 2 / 38 2 / 38 čárkou Definition 1 Bud základ β N pevně dané číslo β 2, x bud reálné číslo s
Aplikovaná numerická matematika
Aplikovaná numerická matematika 1. Úvod do ANM doc. Ing. Róbert Lórencz, CSc. České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových systémů Příprava studijních programů
Kódováni dat. Kódy používané pro strojové operace
Kódováni dat Před zpracováním dat například v počítači je třeba znaky převést do tvaru, kterému počítač rozumí, tj. přiřadit jim určité kombinace bitů. Tomuto převodu se říká kódování. Kód je předpis pro
E. Pohyblivářádováčárka
E. Pohyblivářádováčárka pevná a pohyblivá řádová čárka formát US Air Force MIL-STD-1750A základní operace normalizace přetečení a nenaplnění formátbflm 1 přímý kód sčítání a odčítání násobení, dělení a
Programování v jazyce C pro chemiky (C2160) 12. Specifické problémy při vývoji vědeckého softwaru
Programování v jazyce C pro chemiky (C2160) 12. Specifické problémy při vývoji vědeckého softwaru Reprezentace reálnách čísel v počítači Reálná čísla jsou v počítači reprezentována jako čísla tvaru ±x
Číselné soustavy. Prvopočátky. Starověký Egypt a Mezopotámie. Již staří Římané
Prvopočátky Číselné soustavy Lidstvo po celé věky používalo znaky a symboly pro znázornění čísel. První formy měly tvar rovných čar nebo skupin čar, podobně jako např. v knize Robinson Crusoe, kde skupina
BI-PA1 Programování a algoritmizace 1 Katedra teoretické informatiky
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Vstup, výstup BI-PA1 Programování a algoritmizace 1 Katedra teoretické informatiky Miroslav Balík Fakulta informačních technologií České
Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto
Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto Registrační číslo projektu Šablona Autor Název materiálu CZ.1.07/1.5.00/34.0951 III/2 INOVACE A ZKVALITNĚNÍ VÝUKY PROSTŘEDNICTVÍM ICT Mgr. Jana
Přednáška 2: Čísla v počítači. Práce s počítačem. Číselné soustavy. Převody mezi soustavami. Aritmetické operace. Uložení čísel v paměti počítače
Ergonomie Ergonomie Osnova přednášky Výpočetní technika I Ing Pavel Haluza ústav informatiky PEF MENDELU v Brně pavelhaluza@mendelucz ergonomie údržba počítače poziční a nepoziční soustavy převody mezi
BI-PA1 Programování a algoritmizace 1, ZS Katedra teoretické informatiky
Příprava studijního programu Informatika je podporována projektem financovaným z Evropského sociálního fondu a rozpočtu hlavního města Prahy. Praha & EU: Investujeme do vaší budoucnosti Vstup, výstup BI-PA1
UMÍ POČÍTAČE POČÍTAT?
UMÍ POČÍTAČE POČÍTAT? O ÚSKALÍCH POČÍTAČOVÉ ARITMETIKY RNDr. Iveta Hnětynková, PhD. Katedra numerické matematiky VÝPOČTY A SIMULACE Aplikace: chemie, fyzika, lekařství, statistika, ekonomie, stojírenství,...
Datové typy pro reálná čísla
Datové typy pro reálná čísla KAPITOLA 3 V této kapitole: Vlastnosti datových typů pro reálná čísla v jazyce C/ C++ Vstupně/výstupní operace z pohledu reálných čísel Aritmetické operace s reálnými čísly
MQL4 COURSE. By Coders guru www.forex-tsd.com -3 DATA TYPES. Doufám, že předchozí lekce SYNTAX se vám líbila. V té jsme se pokoušeli zodpovědět:
MQL4 COURSE By Coders guru www.forex-tsd.com -3 DATA TYPES Vítám vás ve třetí lekci svého MQL4 kurzu. Doufám, že předchozí lekce SYNTAX se vám líbila. V té jsme se pokoušeli zodpovědět: Jaký formát můžete
Algoritmizace a programování
Algoritmizace a programování Výrazy Operátory Výrazy Verze pro akademický rok 2012/2013 1 Operace, operátory Unární jeden operand, operátor se zapisuje ve většině případů před operand, v některých případech
Úvod do informačních technologií
Úvod do informačních technologií Jan Outrata KATEDRA INFORMATIKY UNIVERZITA PALACKÉHO V OLOMOUCI přednášky Reprezentace dat Jan Outrata (Univerzita Palackého v Olomouci) Úvod do informačních technologií
Digitální signály a kódy
EVROPSKÝ SOCIÁLNÍ FOND Digitální signály a kódy PRAHA & EU INVESTUJEME DO VAŠÍ BUDOUCNOSTI Podpora kvality výuky informačních a telekomunikačních technologií ITTEL CZ.2.17/3.1.00/36206 Digitální signál
Racionální čísla, operátory, výrazy, knihovní funkce
Příprava studijního programu Informatika je podporována projektem financovaným z Evropského sociálního fondu a rozpočtu hlavního města Prahy. Praha & EU: Investujeme do vaší budoucnosti Racionální čísla,
Základní datové typy, proměnné - deklarujeme předem - C je case sensitive rozlišuje malá a velká písmena v názvech proměnných a funkcí
02 Jazyk C - je imperativní říkáme, co se má udělat, voláme příkazy - další imperativní jazyky: Pascal, Java, C/C++ apod. - na rozdíl od jazyků deklarativních např. Prolog, Haskell, Scheme, Lisp (funkcionální
ARITMETICKÉ OPERACE V BINÁRNÍ SOUSTAVĚ
Sčítání binárních čísel Binární čísla je možné sčítat stejným způsobem, jakým sčítáme čísla desítková. Příklad je uveden v tabulce níže. K přenosu jedničky do vyššího řádu dojde tehdy, jeli výsledkem součtu
Základy jazyka C. Základy programování 1 Martin Kauer (Tomáš Kühr)
Základy jazyka C Základy programování 1 Martin Kauer (Tomáš Kühr) Organizační záležitosti Konzultace Pracovna 5.076 Úterý 15:00 16:30 Emailem martin.kauer@upol.cz Web předmětu http://tux.inf.upol.cz/~kauer/index.php?content=var&class=zp1
Informační a komunikační technologie
Informační a komunikační technologie 2. www.isspolygr.cz Vytvořil: Ing. David Adamovský Strana: 1 Škola Integrovaná střední škola polygrafická Ročník Název projektu 1. ročník SOŠ Interaktivní metody zdokonalující
Čísla, reprezentace, zjednodušené výpočty
Čísla, reprezentace, zjednodušené výpočty Přednáška 4 A3B38MMP kat. měření, ČVUT - FEL, Praha J. Fischer A3B38MMP, 2014, J.Fischer, ČVUT - FEL, kat. měření 1 Čísla 4 bitová dec bin. hex. 0 0000 0 1 0001
- speciální symboly + - * / =., < > <> <= >= a další. Klíčová slova jsou chráněnými útvary, které nelze použít ve významu identifikátorů.
Základní symboly - písmena A B C Y Z a b c y z - číslice 0 1 2 9 - speciální symboly + - * / =., < > = a další - klíčová slova and array begin case const a další Klíčová slova jsou chráněnými útvary,
9.3.2010 Program převod z desítkové na dvojkovou soustavu: /* Prevod desitkove na binarni */ #include <stdio.h>
9.3.2010 Program převod z desítkové na dvojkovou soustavu: /* Prevod desitkove na binarni */ #include int main(void) { int dcislo, kolikbcislic = 0, mezivysledek = 0, i; int vysledek[1000]; printf("zadejte
Operátory, výrazy. Tomáš Pitner, upravil Marek Šabo
Operátory, výrazy Tomáš Pitner, upravil Marek Šabo Operátor "Znaménko operace", pokyn pro vykonání operace při vyhodnocení výrazu. V Javě mají operátory napevno daný význam, nelze je přetěžovat jako v
VY_32_INOVACE_CTE_2.MA_04_Aritmetické operace v binární soustavě Střední odborná škola a Střední odborné učiliště, Dubno Ing.
Číslo projektu Číslo materiálu Název školy Autor Tematická oblast Ročník CZ.1.07/1.5.00/34.0581 VY_32_INOVACE_CTE_2.MA_04_Aritmetické operace v binární soustavě Střední odborná škola a Střední odborné
Datové typy pro reálná čísla
Datové typy pro reálná čísla V kapitole 2 jsme se seznámili s celočíselnými datovými typy. Pro uložení číselných hodnot ve velkém rozsahu obvykle nepožadujeme tak velkou přesnost, jakou nám poskytují celá
Úvod do programovacích jazyků (Java)
Úvod do programovacích jazyků (Java) Michal Krátký Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programovacích jazyků (Java), 2007/2008 c 2006 2008 Michal Krátký Úvod do programovacích
Pokročilá algoritmizace amortizovaná složitost, Fibonacciho halda, počítačová aritmetika
amortizovaná složitost, Fibonacciho halda, počítačová aritmetika Jiří Vyskočil, Marko Genyg-Berezovskyj 2009 Amortizovaná složitost Asymptotická složitost často dostatečně nevypovídá o složitosti algoritmů,
Exponent. Integer 4 bajty až Double Integer 8 bajtů až
1. Opakování teorie 1.1. Reprezentace čísel v počítači Celá čísla (přesné výpočty, velmi omezený rozsah): INTEGER => 2 byty = 16 bitů => 2 16 čísel LONGINT => 4 byty = 32 bitů => 2 32 čísel
PHP - úvod. Kapitola seznamuje se základy jazyka PHP a jeho začleněním do HTML stránky.
PHP - úvod Kapitola seznamuje se základy jazyka PHP a jeho začleněním do HTML stránky. Klíčové pojmy: PHP, webový prohlížeč, HTTP, FTP Základní pojmy služba WWW = 1990 první prototyp serveru, od roku 1994
Floating Point. Jak je reprezentovaný a proč někdy nefunguje. 2. června 2013
Floating Point Jak je reprezentovaný a proč někdy nefunguje Augustin Žídek augus tin< at>zidek< dot> eu 2. června 2013 Historie Leonardo Torres y Quevedo 1914 Analytical Engine s floating point Historie
1. Chyby vstupních dat metody převedení úlohy na numerickou (řád použité metody) zaokrouhlovací reprezentace čísel v počítači
1. Chyby vstupních dat metody převedení úlohy na numerickou (řád použité metody) zaokrouhlovací reprezentace čísel v počítači 2. Reprezentace čísel v Pascalu celá čísla Typ Rozsah Formát shortint 128..127
Pohyblivářádováčárka
MI-AAK(Aritmetika a kódy) Pohyblivářádováčárka c doc. Ing. Alois Pluháček, CSc., 2011 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Evropský sociální
Čísla, reprezentace, zjednodušené výpočty
Čísla, reprezentace, zjednodušené výpočty Přednáška 5 A3B38MMP kat. měření, ČVUT - FEL, Praha J. Fischer A3B38MMP, 2015, J.Fischer, ČVUT - FEL, kat. měření 1 Čísla 4 bitová dec bin. hex. 0 0000 0 1 0001
Y36SAP - aritmetika. Osnova
Y36SAP - aritmetika Čísla se znaménkem a aritmetické operace pevná a pohyblivá řádová čárka Kubátová 2007 Y36SAP-aritmetika 1 Osnova Zobrazení záporných čísel Přímý, aditivní a doplňkový kód a operace
Kódování a Šifrování. Iveta Nastoupilová
Kódování a Šifrování Iveta Nastoupilová 12.11.2007 Kódování Přeměna, transformace, šifrování signálů Převádění informace z jednoho systému do jiného systému znaků Kódování Úzce souvisí s procesem komunikace
KALKULÁTORY EXP LOCAL SIN
+ = KALKULÁTORY 2014 201 C π EXP LOCAL SIN MU GT ŠKOLNÍ A VĚDECKÉ KALKULÁTORY 104 103 102 Hmotnost: 100 g 401 279 244 EXPONENT EXPONENT EXPONENT 142 mm 170 mm 1 mm 7 mm 0 mm 4 mm Výpočty zlomků Variace,
1.5.1 Číselné soustavy
.. Číselné soustavy Předpoklady: základní početní operace Pedagogická poznámka: Tato hodina není součástí klasické gymnaziální sady. Upřímně řečeno nevím proč. Jednak se všichni studenti určitě setkávají
Racionální čísla, operátory, výrazy, knihovní funkce
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Racionální čísla, operátory, výrazy, knihovní funkce BI-PA1 Programování a algoritmizace 1 Katedra teoretické informatiky Miroslav Balík
Obsah 10. přednášky: Jak bude probíhat zkouška?! Podrobné informace:
Obsah 10. přednášky: Kódování dat - terminologie Rozdělení kódů Kódování čísel Kódování znaků Dynamické programování* Příklad řešení úlohy ACM* Úloha pro zájemce* efektivita algoritmu Tato tematika je
Mocniny. Nyní si ukážeme jak je to s umocňováním záporných čísel.
Mocniny Mocnina je matematická funkce, která (jednoduše řečeno) slouží ke zkrácenému zápisu násobení. Místo toho abychom složitě psali 2 2 2 2 2, napíšeme jednoduše V množině reálných čísel budeme definovat
VÝUKOVÝ MATERIÁL. Bratislavská 2166, Varnsdorf, IČO: tel Číslo projektu
VÝUKOVÝ MATERIÁL Identifikační údaje školy Vyšší odborná škola a Střední škola, Varnsdorf, příspěvková organizace Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632