Algoritmy a datové struktury

Rozměr: px
Začít zobrazení ze stránky:

Download "Algoritmy a datové struktury"

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

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

Více

Data v počítači. Informační data. Logické hodnoty. Znakové hodnoty

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)

Více

Číselné soustavy v mikroprocesorové technice Mikroprocesorová technika a embedded systémy

Čí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

Více

Čísla a číselné soustavy.

Čí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.

Více

Informatika Datové formáty

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é

Více

Ahoj mami. Uložení dat v počítači. Příklady kódování dat. IAJCE Přednáška č. 4

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

Více

Tato tematika je zpracována v Záznamy přednášek: str. 214 235 + materiál: PrikladyZobrazeniCisel.pdf

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

Více

Aplikovaná informatika. Podklady předmětu Aplikovaná informatika pro akademický rok 2006/2007 Radim Farana. Obsah. Obsah předmětu

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

Více

Mikroprocesorová technika (BMPT)

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í

Více

Principy počítačů I Reprezentace dat

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ě

Více

Algoritmizace a programování

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,

Více

Čí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: Čí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

Více

Číselné soustavy a převody mezi nimi

Čí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.

Více

v aritmetické jednotce počíta

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

Více

Úloha 1 Spojte binární obrazy na obrázku s hodnotami, které reprezentují.

Ú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

Více

Číselné soustavy. Binární číselná soustava

Čí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é

Více

Čísla v plovoucířádovéčárce. INP 2008 FIT VUT v Brně

Čí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

Více

7. Datové typy v Javě

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ů

Více

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é 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

Více

Digitalizace dat metodika

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,

Více

1.1 Struktura programu v Pascalu Vstup a výstup Operátory a některé matematické funkce 5

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

Více

Úvod do informačních technologií

Ú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

Více

PB002 Základy informačních technologií

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á,

Více

Vnitřní reprezentace dat

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

Více

REPREZENTACE DAT. Principy počítačů I. Literatura. Literály. Typy dat. Literály. Čísla Instrukce. Znaky. Logické hodnoty

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)

Více

5 Přehled operátorů, příkazy, přetypování

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í

Více

Aritmetické operace a obvody pro jejich realizaci

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é

Více

Základní jednotky používané ve výpočetní technice

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í,

Více

Zobrazení dat Cíl kapitoly:

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é

Více

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 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

Více

Číslo materiálu. Datum tvorby Srpen 2012

Čí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í

Více

Nejvyšší řád čísla bit č. 7 bit č. 6 bit č.5 bit č. 4 bit č. 3 bit č. 2 bit č. 1 bit č. 0

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

Více

Čísla v počítači Výpočetní technika I

Čí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

Více

Ing. Igor Kopetschke TUL, NTI

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

Více

Y36SAP. Osnova. Číselné soustavy a kódy, převody, aritmetické operace Y36SAP Poziční číselné soustavy a převody.

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

Více

4 Datové struktury. Datové struktury. Zobrazení dat v počítači

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,

Více

2 Ukládání dat do paměti počítače

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ě

Více

Sada 1 - Základy programování

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

Více

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

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

Více

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. 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

Více

Kódováni dat. Kódy používané pro strojové operace

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

Více

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 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

Více

Algoritmizace a programování

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

Více

Informační a komunikační technologie

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í

Více

ARITMETICKÉ OPERACE V BINÁRNÍ SOUSTAVĚ

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

Více

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) 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

Více

9.3.2010 Program převod z desítkové na dvojkovou soustavu: /* Prevod desitkove na binarni */ #include

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

Více

Čísla, reprezentace, zjednodušené výpočty

Čí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

Více

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.

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é

Více

Datové typy pro reálná čísla

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á

Více

Floating Point. Jak je reprezentovaný a proč někdy nefunguje. 2. června 2013

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

Více

Y36SAP - aritmetika. Osnova

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

Více

Čísla, reprezentace, zjednodušené výpočty

Čí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

Více

Mocniny. Nyní si ukážeme jak je to s umocňováním záporných čísel.

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íce

KALKULÁTORY EXP LOCAL SIN

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,

Více

1.5.1 Číselné soustavy

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í

Více

Racionální čísla, operátory, výrazy, knihovní funkce

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

Více

Pokud není uvedeno jinak, uvedený materiál je z vlastních zdrojů autora

Pokud není uvedeno jinak, uvedený materiál je z vlastních zdrojů autora Číslo projektu Číslo materiálu ázev školy Autor ázev Téma hodiny Předmět Ročník /y/ C.1.07/1.5.00/34.0394 VY_3_IOVACE_1_ČT_1.01_ vyjádření čísel v různých číselných soustavách Střední odborná škola a Střední

Více

Základy jazyka C. Základy programování 1 Tomáš Kühr

Základy jazyka C. Základy programování 1 Tomáš Kühr Základy jazyka C Základy programování 1 Tomáš Kühr Organizační záležitosti Konzultace Osobně v pracovně 5.043 Pondělí 15.00 16.00 Úterý 14.00 16.00 Čtvrtek 13.00 15.00 Pátek 9.30 11.30 Něco jde vyřešit

Více

Úvod do programování. Lekce 1

Úvod do programování. Lekce 1 Úvod do programování Lekce 1 Základní pojmy vytvoření spustitelného kódu editor - psaní zdrojových souborů preprocesor - zpracování zdrojových souborů (vypuštění komentářů atd.) kompilátor (compiler) -

Více

2 Základní funkce a operátory V této kapitole se seznámíme s použitím funkce printf, probereme základní operátory a uvedeme nejdůležitější funkce.

2 Základní funkce a operátory V této kapitole se seznámíme s použitím funkce printf, probereme základní operátory a uvedeme nejdůležitější funkce. Vážení zákazníci, dovolujeme si Vás upozornit, že na tuto ukázku knihy se vztahují autorská práva, tzv copyright To znamená, že ukázka má sloužit výhradnì pro osobní potøebu potenciálního kupujícího (aby

Více

Kódování a Šifrování. Iveta Nastoupilová

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

Více

Číselné vyjádření hodnoty. Kolik váží hrouda zlata?

Číselné vyjádření hodnoty. Kolik váží hrouda zlata? Čísla a logika Číselné vyjádření hodnoty Au Kolik váží hrouda zlata? Dekadické vážení Když přidám osmé závaží g, váha se převáží => závaží zase odeberu a začnu přidávat závaží x menší 7 závaží g 2 závaží

Více

Znaky. IAJCE Přednáška č. 10. každému znaku je nutné přiřadit nějaké číslo (nezáporné přímé mapování znak <->

Znaky. IAJCE Přednáška č. 10. každému znaku je nutné přiřadit nějaké číslo (nezáporné přímé mapování znak <-> Znaky každému znaku je nutné přiřadit nějaké číslo (nezáporné přímé mapování znak číslo) kódování jiný příklad kódování existuje mnoho kódů pojmy: morseova abeceda problémy o znaková sada které znaky

Více

Každý datový objekt Pythonu má minimáln ti vlastnosti. Identitu, datový typ a hodnotu.

Každý datový objekt Pythonu má minimáln ti vlastnosti. Identitu, datový typ a hodnotu. Datový objekt [citováno z http://wraith.iglu.cz/python/index.php] Každý datový objekt Pythonu má minimáln ti vlastnosti. Identitu, datový typ a hodnotu. Identita Identita datového objektu je jedinený a

Více

VÝUKOVÝ MATERIÁL. Bratislavská 2166, Varnsdorf, IČO: tel Číslo projektu

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

Více

Formátové specifikace formátovací řetězce

Formátové specifikace formátovací řetězce 27.2.2007 Formátové specifikace formátovací řetězce - je to posloupnost podle které překladač pozná jaký formát má výstup mít - posloupnosti začínají znakem % a určující formát vstupu/výstupu - pokud chcete

Více

Algoritmizace a programování

Algoritmizace a programování Algoritmizace a programování Řídicí struktury, standardní metody Problematika načítání pomocí Scanner Některé poznámky k příkazům Psaní kódu programu Metody třídy Math Obalové třídy primitivních datových

Více

IMPLEMENTACE OPERAČNÍHO SYSTÉMU LINUX DO VÝUKY INFORMAČNÍCH TECHNOLOGIÍ JAZYK C

IMPLEMENTACE OPERAČNÍHO SYSTÉMU LINUX DO VÝUKY INFORMAČNÍCH TECHNOLOGIÍ JAZYK C Identifikační údaje školy Číslo projektu Název projektu Číslo a název šablony Autor Tematická oblast Číslo a název materiálu Anotace Vyšší odborná škola a Střední škola, Varnsdorf, příspěvková organizace

Více

- znakové konstanty v apostrofech, např. a, +, (znak mezera) - proměnná zabírá 1 byte, obsahuje kód příslušného znaku

- znakové konstanty v apostrofech, např. a, +, (znak mezera) - proměnná zabírá 1 byte, obsahuje kód příslušného znaku Znaky - standardní typ char var Z, W: char; - znakové konstanty v apostrofech, např. a, +, (znak mezera) - proměnná zabírá 1 byte, obsahuje kód příslušného znaku - v TP (často i jinde) se používá kódová

Více

Lekce 9 IMPLEMENTACE OPERAČNÍHO SYSTÉMU LINUX DO VÝUKY INFORMAČNÍCH TECHNOLOGIÍ JAZYK C

Lekce 9 IMPLEMENTACE OPERAČNÍHO SYSTÉMU LINUX DO VÝUKY INFORMAČNÍCH TECHNOLOGIÍ JAZYK C Identifikační údaje školy Číslo projektu Název projektu Číslo a název šablony Autor Tematická oblast Číslo a název materiálu Anotace Vyšší odborná škola a Střední škola, Varnsdorf, příspěvková organizace

Více

Úvod do programování 7. hodina

Úvod do programování 7. hodina Úvod do programování 7. hodina RNDr. Jan Lánský, Ph.D. Katedra informatiky a matematiky Fakulta ekonomických studií Vysoká škola finanční a správní 2015 Umíme z minulé hodiny Syntax Znaky Vlastní implementace

Více

Program "Světla" pro mikropočítač PMI-80

Program Světla pro mikropočítač PMI-80 Program "Světla" pro mikropočítač PMI-80 Dokument věnovaný mikropočítači PMI-80, jeho programování a praktickým ukázkám. Verze dokumentu:. Autor: Blackhead Datum: rok 1997, 4.3.004 1 Úvod Tento program

Více

Opakování programování

Opakování programování Opakování programování HW návaznost - procesor sběrnice, instrukční sada, optimalizace rychlosti, datové typy, operace (matematické, logické, podmínky, skoky, podprogram ) - paměti a periferie - adresování

Více

Analogově-číslicové převodníky ( A/D )

Analogově-číslicové převodníky ( A/D ) Analogově-číslicové převodníky ( A/D ) Převodníky analogového signálu v číslicový (zkráceně převodník N/ Č nebo A/D jsou povětšině založeny buď na principu transformace napětí na jinou fyzikální veličinu

Více

Už známe datové typy pro representaci celých čísel i typy pro representaci

Už známe datové typy pro representaci celých čísel i typy pro representaci Dlouhá čísla Tomáš Holan, dlouha.txt, Verse: 19. února 2006. Už známe datové typy pro representaci celých čísel i typy pro representaci desetinných čísel. Co ale dělat, když nám žádný z dostupných datových

Více

1. 1 P Ř I R O Z E N Á Č Í S L A

1. 1 P Ř I R O Z E N Á Č Í S L A 1. Č Í S E L N É O B O R Y 1. 1 P Ř I R O Z E N Á Č Í S L A Přirozená čísla (definice, značení, množinový zápis) Číslice (cifry 0 9) Číslo (rozvinutý resp. zkrácený zápis přirozeného čísla v desítkové

Více

IUJCE 07/08 Přednáška č. 1

IUJCE 07/08 Přednáška č. 1 Úvod do předmětu Literatura Záznamy přednášek a vaše poznámky Harbison, S. P., Steele, G. L.: Referenční příručka jazyka C Herout, P.: Učebnice jazyka C Kernighan, B. W., Ritchie, D. M.: The C Programming

Více

Seznámení s datovými typy a operátory

Seznámení s datovými typy a operátory Knihovny tříd Javy KAPITOLA 2 Seznámení s datovými typy a operátory Klíčové dovednosti a pojmy Seznámení s primitivními typy jazyka Java. Používání literálů. Inicializace proměnných. Seznámení s pravidly

Více

LEKCE 6. Operátory. V této lekci najdete:

LEKCE 6. Operátory. V této lekci najdete: LEKCE 6 Operátory V této lekci najdete: Aritmetické operátory...94 Porovnávací operátory...96 Operátor řetězení...97 Bitové logické operátory...97 Další operátory...101 92 ČÁST I: Programování v jazyce

Více

Teoretické minimum z PJV

Teoretické minimum z PJV Teoretické minimum z PJV Pozn.: následující text popisuje vlastnosti jazyka Java zjednodušeně pouze pro potřeby výuky. Třída Zavádí se v programu deklarací třídy což je část programu od klíčových slov

Více

DATABÁZE ACCESS Velikost polí, formát TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČESKÉ REPUBLIKY.

DATABÁZE ACCESS Velikost polí, formát TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČESKÉ REPUBLIKY. DATABÁZE ACCESS Velikost polí, formát TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČESKÉ REPUBLIKY. Velikost polí je vlastností, která umožňuje další určení způsobu zadávání

Více

Lekce 6 IMPLEMENTACE OPERAČNÍHO SYSTÉMU LINUX DO VÝUKY INFORMAČNÍCH TECHNOLOGIÍ JAZYK C

Lekce 6 IMPLEMENTACE OPERAČNÍHO SYSTÉMU LINUX DO VÝUKY INFORMAČNÍCH TECHNOLOGIÍ JAZYK C Identifikační údaje školy Číslo projektu Název projektu Číslo a název šablony Autor Tematická oblast Číslo a název materiálu Anotace Vyšší odborná škola a Střední škola, Varnsdorf, příspěvková organizace

Více

Úvod do jazyka C. Ing. Jan Fikejz (KST, FEI) Fakulta elektrotechniky a informatiky Katedra softwarových technologií

Úvod do jazyka C. Ing. Jan Fikejz (KST, FEI) Fakulta elektrotechniky a informatiky Katedra softwarových technologií 1 Fakulta elektrotechniky a informatiky Katedra softwarových technologií 12. října 2009 Organizace výuky Přednášky Teoretické základy dle normy jazyka C Cvičení Praktické úlohy odpřednášené látky Prostřední

Více

Základní pojmy. Úvod do programování. Základní pojmy. Zápis algoritmu. Výraz. Základní pojmy

Základní pojmy. Úvod do programování. Základní pojmy. Zápis algoritmu. Výraz. Základní pojmy Úvod do programování Michal Krátký 1,Jiří Dvorský 1 1 Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programování, 2004/2005 Procesor Procesorem je objekt, který vykonává algoritmem popisovanou

Více

Paměť počítače. alg2 1

Paměť počítače. alg2 1 Paměť počítače Výpočetní proces je posloupnost akcí nad daty uloženými v paměti počítače Data jsou v paměti reprezentována posloupnostmi bitů (bit = 0 nebo 1) Připomeňme: paměť je tvořena řadou 8-mi bitových

Více

Čísla a aritmetika. Řádová čárka = místo, které odděluje celou část čísla od zlomkové.

Čísla a aritmetika. Řádová čárka = místo, které odděluje celou část čísla od zlomkové. Příprava na cvčení č.1 Čísla a artmetka Číselné soustavy Obraz čísla A v soustavě o základu z: m A ( Z ) a z (1) n kde: a je symbol (číslce) z je základ m je počet řádových míst, na kterých má základ kladný

Více

Číselné soustavy: Druhy soustav: Počítání ve dvojkové soustavě:

Číselné soustavy: Druhy soustav: Počítání ve dvojkové soustavě: Přednášející : Ing. Petr Haberzettl Zápočet : práce na doma hlavně umět vysvětlit Ze 120 lidí udělá maximálně 25 :D Literatura : Frištacký - Logické systémy Číselné soustavy: Nevyužíváme 10 Druhy soustav:

Více

Word textový editor. Tlačítko Office základní příkazy pro práci se souborem. Karta Domů schránka. písmo. vyjmout. vložit kopírovat.

Word textový editor. Tlačítko Office základní příkazy pro práci se souborem. Karta Domů schránka. písmo. vyjmout. vložit kopírovat. Word textový editor Tlačítko Office základní příkazy pro práci se souborem Karta Domů schránka vyjmout vložit kopírovat kopírovat formát písmo velikost písma volba písma barva písma tučné podtržené zvýraznění

Více

Úvod do programování - Java

Úvod do programování - Java Úvod do programování - Java Cvičení č.1 1 1 UPR informace Cvičící í RNDr. Eliška Ochodková, kancelář A1010 eliska.ochodkova@vsb.cz www.cs.vsb.cz/ochodkova Přednášející Ing. Michal Krátký, Ph.D., kancelář

Více

ČÍSELNÉ SOUSTAVY. Číselnou soustavu, která pro reprezentaci čísel využívá pouze dvou číslic, nazýváme soustavou dvojkovou nebo binární.

ČÍSELNÉ SOUSTAVY. Číselnou soustavu, která pro reprezentaci čísel využívá pouze dvou číslic, nazýváme soustavou dvojkovou nebo binární. Číselné soustavy V běžném životě používáme soustavu desítkovou. Desítková se nazývá proto, že má deset číslic 0 až 9 a v jednom řádu tak dokáže rozlišit deset různých stavů. Mikrokontroléry (a obecně všechny

Více

Dnešní téma. Oblasti standardizace v ICT. Oblasti standardizace v ICT. Oblasti standardizace v ICT

Dnešní téma. Oblasti standardizace v ICT. Oblasti standardizace v ICT. Oblasti standardizace v ICT Dnešní téma Oblasti standardizace v ICT Případové studie standardizace v ICT: 1) Znakové sady 2) Jazyk 1. technická infrastruktura transfer a komunikace informací, přístup k informacím, sdílení zdrojů

Více

P2 Číselné soustavy, jejich převody a operace v čís. soustavách

P2 Číselné soustavy, jejich převody a operace v čís. soustavách P Číselné soustvy, jejich převody operce v čís. soustvách. Zobrzení čísl v libovolné číselné soustvě Lidé využívjí ve svém životě pro zápis čísel desítkovou soustvu. V této soustvě máme pro zápis čísel

Více

Počítač jako elektronické, Číslicové zařízení

Počítač jako elektronické, Číslicové zařízení Počítač jako elektronické, Číslicové Autor: Ing. Jan Nožička SOŠ a SOU Česká Lípa VY_32_INOVACE_1135_Počítač jako elektrornické, číslicové _PWP Název školy: Číslo a název projektu: Číslo a název šablony

Více

Jan Nekvapil ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE Fakulta elektrotechnická

Jan Nekvapil ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE Fakulta elektrotechnická Jan Nekvapil jan.nekvapil@tiscali.cz ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE Fakulta elektrotechnická Motivace MMX, EMMX, MMX+ 3DNow!, 3DNow!+ SSE SSE2 SSE3 SSSE3 SSE4.2 Závěr 2 Efektivní práce s vektory

Více

Znalost výčtových typů. Aktivní znalost kombinovaných (zkrácených přiřazení). Znalost bitových operací. Znalost operátoru sekvence.

Znalost výčtových typů. Aktivní znalost kombinovaných (zkrácených přiřazení). Znalost bitových operací. Znalost operátoru sekvence. Distanční opora předmětu: Programování v jazyce C Tématický blok č. 3: Datové typy a operátory Autor: RNDr. Jan Lánský, Ph.D. Obsah kapitoly 1 Datové typy 1.1 Celočíselné typy 1.2 Logické typy 1.3 Znakový

Více

Cíl kapitoly: Cílem této č{sti je naučit se při debutov{ní číst hexadecim{lní hodnoty odpovídající z{znamu celých a re{lných čísel.

Cíl kapitoly: Cílem této č{sti je naučit se při debutov{ní číst hexadecim{lní hodnoty odpovídající z{znamu celých a re{lných čísel. Zbrazení dat Část 2 zbrazení čísel Cíl kapitly: Cílem tét č{sti je naučit se při debutv{ní číst hexadecim{lní hdnty dpvídající z{znamu celých a re{lných čísel. Zápis čísel Uvědmte si, že všechna čísla

Více

ZLOMKY A RACIONÁLNÍ ČÍSLA. Pojem zlomku. Zlomek zápis části celku. a b. a je část, b je celek, zlomková čára

ZLOMKY A RACIONÁLNÍ ČÍSLA. Pojem zlomku. Zlomek zápis části celku. a b. a je část, b je celek, zlomková čára 9... ZLOMKY A RACIONÁLNÍ ČÍSLA Pojem zlomku Zlomek zápis části celku a b a je část, b je celek, zlomková čára Každé číslo zapsané zlomkem lze vyjádřit jako číslo desetinné 7 Zlomková čára je dělící čára

Více

Inovace výuky prostřednictvím ICT v SPŠ Zlín, CZ.1.07/1.5.00/34.0333 Vzdělávání v informačních a komunikačních technologií

Inovace výuky prostřednictvím ICT v SPŠ Zlín, CZ.1.07/1.5.00/34.0333 Vzdělávání v informačních a komunikačních technologií VY_32_INOVACE_33_05 Škola Střední průmyslová škola Zlín Název projektu, reg. č. Inovace výuky prostřednictvím ICT v SPŠ Zlín, CZ.1.07/1.5.00/34.0333 Vzdělávací oblast Vzdělávání v informačních a komunikačních

Více

Knihovna ConvertLib TXV 003 82.01 první vydání září 2013 změny vyhrazeny

Knihovna ConvertLib TXV 003 82.01 první vydání září 2013 změny vyhrazeny Knihovna ConvertLib TXV 003 82.01 první vydání září 2013 změny vyhrazeny 1 TXV 003 82.01 Historie změn Datum Vydání Popis změn Září 2013 1 První vydání, popis odpovídá ConvertLib_v16 OBSAH 1 Úvod...3 2

Více