Jak postavit slovník z jedniček a nul

Slajdy k začátačnické přednášce o jedničkách a nulách, a o počítačové paměti.

Transcript

1. Jak postavit slovník z jedniček a nul Petr Viktorin encukou.cz encukou@gmail.com Brněnské Pyvo, 2016-09-29
2. 0 1
3. 0V 3V Image © Eric Gaba, Wikimedia Commons user Sting, CC-BY-SA: https://en.wikipedia.org/wiki/File:Cyrix_IBM_CPU_6x86MX_PR20
4. ◦
5. S J
6.  
7.  
8.  ♀
9.  
10. ♥  Image © Wikimedia user Quartl, CC-BY-SA: https://commons.wikimedia.org/wiki/File:Leucanthemum_vulgare_qtl1.jpg
11. ☼ 
12. 0 1
13. Bude zítra pršet?
14. Bude zítra pršet?  Ano
15. Bude zítra pršet?  Ano  Ne
16. Bude zítra pršet?  Ano  Ne  Nevím
17. Bude zítra pršet?  Ano  Ne  Nevím  S 40% pravděpodobností
18. Bude zítra pršet?  Ano  Ne  Nevím  S 40% pravděpodobností  Myslíš v Brně?
19. Bude zítra pršet?  Ano  Ne  Nevím  S 40% pravděpodobností  Myslíš v Brně?  Podle jakého modelu?
20. Umíš odpovědět „ano” nebo „ne” na otázku „Bude zítra pršet?”
21. Umíš odpovědět „ano” nebo „ne” na otázku „Bude zítra pršet?”  Bude zítra pršet?
22. Umíš odpovědět „ano” nebo „ne” na otázku „Bude zítra pršet?”  Bude zítra pršet?  Aha... A je to tím že to nevíš přesně?
23. Kolik je mi let?
24. Kolik je mi let? 50
25. Kolik je mi let? 50 
26. Kolik je mi let? 50  25
27. Kolik je mi let? 50  25 
28. Kolik je mi let? 50  25  35
29. Kolik je mi let? 50  25  35 
30. Kolik je mi let? 50  25  35  30
31. Kolik je mi let? 50  25  35  30
32. Kolik je mi let? 50  25  35  30 27
33. Kolik je mi let? 50  25  35  30 27
34. Kolik je mi let? 50  25  35  30 27 29
35. Kolik je mi let? 50  25  35  30 27 29
36. Kolik je mi let? 50  25  35  30 27 29 28
37. Kolik je mi let? 50  25  35  30 27 29 28
38. Myslím si číslo
39. Myslím si číslo 2
40. Myslím si číslo 2 4
41. Myslím si číslo 2 4 8
42. Myslím si číslo 2 4 8 16
43. Myslím si číslo 2 4 8 16 32
44. Myslím si číslo 2 4 8 16 32 64
45. Myslím si číslo 2 4 8 16 32 64 128
46. Kolik mi je let? 64-127? ne 32-63? ne 16-31? ano 24-31? ano 28-31? ano 30-31? ne 29? ano
47. Kolik mi je let? ne ne ano ano ano ne ano
48. Kolik mi je let? 0 0 1 1 1 0 1
49. Kolik mi je let? 0 +64 0 +32 1 +16 1 +8 1 +4 0 +2 1 +1
50. Nejen čísla 00001 = 1 = A 00010 = 2 = B 00011 = 3 = C ... 11010 = 26 = Z
51. 8 bitů 0-255 © Wikimedia user Bilby, CC-BY-SA: https://en.wikipedia.org/wiki/File:Atari_800.jpg
52. 16 bitů 0-65 535 © Dragan at the German language Wikipedia, CC-BY-SA: https://commons.wikimedia.org/wiki/File:Amiga_500_(1987).jpg
53. 32 bitů 0-4 294 967 295 Public Domain image: https://en.wikipedia.org/wiki/File:Beige_Power_Macintosh_G3_Minitower.jpg
54. 64 bitů 0-18 446 744 073 709 551 615 © Anderson Silva, CC-BY-SA: https://opensource.com/life/15/8/beautiful-super-thin-laptop-makes-fedora-shine
55. 8 bitů = 1 byte
56. 0 1 2 3 4 5 00000000 00000000 00000000 00000000 00000000 00000000
57. 29 0 1 2 3 4 5 00000000 00011101 00000000 00000000 00000000 00000000
58. 29 'P' 0 1 2 3 4 5 00000000 00011101 01010000 00000000 00000000 00000000
59. 29 'P' 0 1 2 3 4 5 00000000 00011101 01010000 00101110 00000000 00000000
60. 29 'P' ◦ 0 1 2 3 4 5 00000000 00011101 01010000 00101110 00111100 00000000
61. 29 'P' ◦ 0 1 2 3 4 5 00000000 00011101 01010000 00101110 00111100 00000000 29 80 46 60
62. 29 'P' ◦ 0 1 2 3 4 5 00000000 00011101 01010000 00101110 00111100 00000000 29 80 46 60 '' 'P' '.' '<'
63. 29 'P' ◦ 0 1 2 3 4 5 00000000 00011101 01010000 00101110 00111100 00000000 29 80 46 60 '' 'P' '.' '<'
64. 29 'P' ◦ 0 1 2 3 4 5 00000000 00011101 01010000 00101110 00111100 00000000 29 80 46 60 '' 'P' '.' '<' ◦ ◦ ◦ ◦
65. 0 1 2 3 4 5 6 00000000 00000000 01000001 01101000 00111100 01101111 00000000 65 104 111 106 0 'A' 'h' 'o' 'j' 
66. 0 1 2 3 4 5 6 00000000 00000004 01000001 01101000 00111100 01101111 00000000 4 65 104 111 106 0 délka 'A' 'h' 'o' 'j' 
67. 0 1 2 3 4 5 6 10010010 00000004 01000001 01101000 00111100 01101111 00000000 146 4 65 104 111 106 0 str délka 'A' 'h' 'o' 'j' 
68. 0 1 2 3 4 5 6 10010010 00000004 01000001 01101000 00111100 01101111 00000000 146 4 65 104 111 106 0 str délka 'A' 'h' 'o' 'j'  146 147 148 149 150 151 152 10011010 11101100 11001111 11001100 11011010 11100011 10101101 type ... ... ... ...
69. A B C D E F G H 0 1 2 3 4 5 6 7
70. A str 4 'A' 'h' 'o' 'j'  B C D E F G H 0 1 2 3 4 5 6 7 A0: "ahoj"
71. A str 4 'A' 'h' 'o' 'j'  B int 1 0 int 1 1 C D E F G H 0 1 2 3 4 5 6 7 A0: "ahoj" B0: 0 B4: 1
72. A str 4 'A' 'h' 'o' 'j'  B int 1 0 int 1 1 C tupl 2 B0 B4 D E F G H 0 1 2 3 4 5 6 7 A0: "ahoj" B0: 0 B4: 1 C0: (0, 1)
73. A str 4 'A' 'h' 'o' 'j'  B int 1 0 int 1 1 C tupl 2 B0 B4 int 1 2 D E F G H 0 1 2 3 4 5 6 7 A0: "ahoj" B0: 0 B4: 1 C0: (0, 1) C5: 2
74. A str 4 'A' 'h' 'o' 'j'  B int 1 0 int 1 1 C tupl 2 B0 B4 int 1 2 D lst 3 E4 E B0 B4 C5  F G H 0 1 2 3 4 5 6 7 A0: "ahoj" B0: 0 B4: 1 C0: (0, 1) C5: 2 D0: [0, 1, 2]
75. A str 4 'A' 'h' 'o' 'j'  B int 1 0 int 1 1 C tupl 2 B0 B4 int 1 2 D lst 4 F1 E B0 B4 C5  F B0 B4 C5 B0  G H 0 1 2 3 4 5 6 7 A0: "ahoj" B0: 0 B4: 1 C0: (0, 1) C5: 2 D0: [0,1,2,0]
76. A B C D E F G H 0 1 2 3 4 5 6 7
77. A B C D dict 4 8 F0 E F 0 1 2 17 G → 0 → 1 → 2 → 17 H → 'a' → 'b' → 'c' → 'd' 0 1 2 3 4 5 6 7 D0: { 0: 'a', 1: 'b', 2: 'c', 17: 'd'}
78. ? Petr Viktorin @encukou.cz encukou@gmail.com @encukou github.com/encukou Licence: Creative Commons Attribution-ShareAlike 4.0 http://creativecommons.org/licenses/by-sa/4.0/