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

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

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

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

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

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

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

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

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

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

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

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

Ú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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

- 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

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

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

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

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

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

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

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

1. Základní pojmy a číselné soustavy

1. Základní pojmy a číselné soustavy 1. Základní pojmy a číselné soustavy 1.1. Základní pojmy Hardware (technické vybavení počítače) Souhrnný název pro veškerá fyzická zařízení, kterými je počítač vybaven. Software (programové vybavení počítače)

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

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

Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205

Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205 Střední průmyslová škola strojnická Olomouc, tř.7. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ..07/.5.00/34.0205 Šablona: III/2 Informační technologie

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

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

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

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

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

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

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

Ú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

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

( ) Jako základ mocnin nemusíme používat jen 10. Pokud není jasné, že číslo je uvedeno v desítkové soustavě, píšeme jej takto: ( 12054 ) 10

( ) Jako základ mocnin nemusíme používat jen 10. Pokud není jasné, že číslo je uvedeno v desítkové soustavě, píšeme jej takto: ( 12054 ) 10 .. Číselné soustavy I Předpoklady: základní početní operace Pedagogická poznámka: Tato a následující hodina není součástí klasické gymnaziální sady. Upřímně řečeno nevím proč. Jednak se všichni studenti

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

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

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

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

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

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

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

Ú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

Variace. Číselné výrazy

Variace. Číselné výrazy Variace 1 Číselné výrazy Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. 1. Číselné výrazy Číselné výrazy, výpočty

Více

Logické operace. Datový typ bool. Relační operátory. Logické operátory. IAJCE Přednáška č. 3. může nabýt hodnot: o true o false

Logické operace. Datový typ bool. Relační operátory. Logické operátory. IAJCE Přednáška č. 3. může nabýt hodnot: o true o false Logické operace Datový typ bool může nabýt hodnot: o true o false Relační operátory pravda, 1, nepravda, 0, hodnoty všech primitivních datových typů (int, double ) jsou uspořádané lze je porovnávat binární

Více

OD NULY K NEKONEâNU Poãítej jako EgypÈan âíslice, které nestárnou

OD NULY K NEKONEâNU Poãítej jako EgypÈan âíslice, které nestárnou OD NULY K NEKONEâNU Poãítej jako EgypÈan Nejstarší známý početní systém založený na čísle 10 zavedli před 5 000 lety v Egyptě. Egypťané používali skupinu čar pro vyjádření čísel do devítky. Vypadala asi

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

Čtvrtek 8. prosince. Pascal - opakování základů. Struktura programu:

Čtvrtek 8. prosince. Pascal - opakování základů. Struktura programu: Čtvrtek 8 prosince Pascal - opakování základů Struktura programu: 1 hlavička obsahuje název programu, použité programové jednotky (knihovny), definice konstant, deklarace proměnných, všechny použité procedury

Více

Matematické základy šifrování a kódování

Matematické základy šifrování a kódování Matematické základy šifrování a kódování Permutace Pojem permutace patří mezi základní pojmy a nachází uplatnění v mnoha oblastech, např. kombinatorice, algebře apod. Definice Nechť je n-prvková množina.

Více

Práce s textovými proměnnými v DetStudiu

Práce s textovými proměnnými v DetStudiu AP0035 APLIKAČNÍ POZNÁMKA Práce s textovými proměnnými v DetStudiu Abstrakt Aplikační poznámka řeší problematiku použití znakových sad při práci s textovými proměnnými v DetStudiu. Autor: Zbyněk Říha Dokument:

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

7 Formátovaný výstup, třídy, objekty, pole, chyby v programech

7 Formátovaný výstup, třídy, objekty, pole, chyby v programech 7 Formátovaný výstup, třídy, objekty, pole, chyby v programech Studijní cíl Tento studijní blok má za cíl pokračovat v základních prvcích jazyka Java. Konkrétně bude věnována pozornost formátovanému výstupu,

Více

Textové, datumové a časové funkce

Textové, datumové a časové funkce Textové, datumové a časové funkce EU peníze středním školám Didaktický učební materiál Anotace Označení DUMU: VY_32_INOVACE_IT4.15 Předmět: IVT Tematická oblast: Microsoft Office 2007 Autor: Ing. Vladimír

Více

for (i = 0, j = 5; i < 10; i++) { // tělo cyklu }

for (i = 0, j = 5; i < 10; i++) { // tělo cyklu } 5. Operátor čárka, - slouží k jistému určení pořadí vykonání dvou příkazů - oddělím-li čárkou dva příkazy, je jisté, že ten první bude vykonán dříve než příkaz druhý. Např.: i = 5; j = 8; - po překladu

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

BI-JPO (Jednotky počítače) Cvičení

BI-JPO (Jednotky počítače) Cvičení BI-JPO (Jednotky počítače) Cvičení Ing. Pavel Kubalík, Ph.D., 2010 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Evropský sociální fond Praha & EU: Investujeme

Více

MQL4 COURSE. By Coders guru www.forex-tsd.com. -4 Operace & Výrazy

MQL4 COURSE. By Coders guru www.forex-tsd.com. -4 Operace & Výrazy MQL4 COURSE By Coders guru www.forex-tsd.com -4 Operace & Výrazy Vítejte ve čtvrté lekci mého kurzu MQL4. Předchozí lekce Datové Typy prezentovaly mnoho nových konceptů ; Doufám, že jste všemu porozuměli,

Více

Kódování 21.9.2014. Obsah. Unikátní identifikátory. Radim Farana Podklady pro výuku. Unikátní identifikátory. Kontrolní číslice, GUI,

Kódování 21.9.2014. Obsah. Unikátní identifikátory. Radim Farana Podklady pro výuku. Unikátní identifikátory. Kontrolní číslice, GUI, Kódování Radim Farana Podklady pro výuku Obsah Unikátní identifikátory. Kontrolní číslice, GUI, realizace kontrolních číslic. Kódy konstantní změny, Grayovy kódy. Čárové kódy. Unikátní identifikátory Speciální

Více

VYTVÁŘENÍ DATABÁZÍ, VKLÁDÁNÍ ÚDAJŮ

VYTVÁŘENÍ DATABÁZÍ, VKLÁDÁNÍ ÚDAJŮ Úvod do problematiky VYTVÁŘENÍ DATABÁZÍ, VKLÁDÁNÍ ÚDAJŮ Databáze je uspořádaná množina velkého množství informací (dat). Příkladem databáze je překladový slovník, seznam PSČ nebo telefonní seznam. Databáze

Více

Informace, kódování a redundance

Informace, kódování a redundance Informace, kódování a redundance INFORMACE = fakt nebo poznatek, který snižuje neurčitost našeho poznání (entropii) DATA (jednotné číslo ÚDAJ) = kódovaná zpráva INFORAMCE = DATA + jejich INTERPRETACE (jak

Více

Jak psát správné znaky

Jak psát správné znaky Jak psát správné znaky I. им ε ρѕά? Naučit se správně číst a psát je nutnost. Často však neumíme ani jedno. Typografie je vždy spojována s vizuální podobou sdělení, kdy znakům přisuzujeme význam podle

Více

Základní práce v souborovém manažeru

Základní práce v souborovém manažeru Základní práce v souborovém manažeru 18-20-M/01 Informační technologie Základní pojmy a prostředky pro programování webových stránek Zvládnutí nástrojů typických pro programování webových aplikací Základní

Více

Proměnné a datové typy

Proměnné a datové typy Proměnné a datové typy KAPITOLA 2 V této kapitole: Primitivní datové typy Proměnné Opakování Mezi základní dovednosti každého programátora bezesporu patří dobrá znalost datových typů. Ta vám umožní efektivní

Více

Title: IX 6 11:27 (1 of 6)

Title: IX 6 11:27 (1 of 6) PŘEVODNÍKY ANALOGOVÝCH A ČÍSLICOVÝCH SIGNÁLŮ Převodníky umožňující transformaci číslicově vyjádřené informace na analogové napětí a naopak zaujímají v řídícím systému klíčové postavení. Značná část měřených

Více

Obsah. Popis funkcí. RS485/MODBUS-RTU ver. 3.0. Komunikace s převodníkem probíhá na principu MASTER - SLAVE. Protokol MODBUS mát tuto strukturu:

Obsah. Popis funkcí. RS485/MODBUS-RTU ver. 3.0. Komunikace s převodníkem probíhá na principu MASTER - SLAVE. Protokol MODBUS mát tuto strukturu: Komunikace s převodníkem probíhá na principu MASTER - SLAVE. Protokol MODBUS mát tuto strukturu: Význam jednotlivých částí protokolu část příkazu

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

Soubory. Hung Hoang Dieu. Department of Mathematics Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 / 7

Soubory. Hung Hoang Dieu. Department of Mathematics Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 / 7 Hung Hoang Dieu Department of Mathematics Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 / 7 Co je to soubor? Soubor je kus diskového prostoru, vyhrazeného

Více

Datové typy strana 29

Datové typy strana 29 Datové typy strana 29 3. Datové typy Jak již bylo uvedeno, Java je přísně typový jazyk, proto je vždy nutno uvést datový typ datového atributu, formálního parametru metody, návratové hodnoty metody nebo

Více

UNIVERZITA PARDUBICE. Fakulta elektrotechniky a informatiky. Vybrané problémy výpočtů na PC s pohyblivou řádovou čárkou Nomindalai Naranbaatar

UNIVERZITA PARDUBICE. Fakulta elektrotechniky a informatiky. Vybrané problémy výpočtů na PC s pohyblivou řádovou čárkou Nomindalai Naranbaatar UNIVERZITA PARDUBICE Fakulta elektrotechniky a informatiky Vybrané problémy výpočtů na PC s pohyblivou řádovou čárkou Nomindalai Naranbaatar Bakalářská práce 21 Prohlášení autora Prohlašuji, že jsem

Více

VÝUKOVÝ MATERIÁL. Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632 Číslo projektu

VÝUKOVÝ MATERIÁL. Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632 Čí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

obecně a s numerickými simulacemi fyzikálních jevů. Jednotlivé partie jsou ilustrovány jednoduchými programy.

obecně a s numerickými simulacemi fyzikálních jevů. Jednotlivé partie jsou ilustrovány jednoduchými programy. 1/263 Základy počítačové fyziky Základy počítačové fyziky Příručka studentů kombinovaného studia oboru PTA Stanislav Hledík Ústav fyziky, Filozoficko-přírodovědecká fakulta, Slezská univerzita v Opavě

Více

Programování v Javě I. Leden 2008

Programování v Javě I. Leden 2008 Seminář Java Programování v Javě I Radek Kočí Fakulta informačních technologií VUT Leden 2008 Radek Kočí Seminář Java Programování v Javě (1) 1/ 45 Téma přednášky Datové typy Deklarace třídy Modifikátory

Více