Jak postavit slovník z jedniček a nul

870d613430249e453343efc9667ef636?s=47 Petr Viktorin
September 29, 2016

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.

870d613430249e453343efc9667ef636?s=128

Petr Viktorin

September 29, 2016
Tweet

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

  5.  

  6.  

  7.  ♀

  8.  

  9. ♥  Image © Wikimedia user Quartl, CC-BY-SA: https://commons.wikimedia.org/wiki/File:Leucanthemum_vulgare_qtl1.jpg

  10. ☼ 

  11. 0 1

  12. Bude zítra pršet?

  13. Bude zítra pršet?  Ano

  14. Bude zítra pršet?  Ano  Ne

  15. Bude zítra pršet?  Ano  Ne  Nevím

  16. Bude zítra pršet?  Ano  Ne  Nevím 

    S 40% pravděpodobností
  17. Bude zítra pršet?  Ano  Ne  Nevím 

    S 40% pravděpodobností  Myslíš v Brně?
  18. Bude zítra pršet?  Ano  Ne  Nevím 

    S 40% pravděpodobností  Myslíš v Brně?  Podle jakého modelu?
  19. Umíš odpovědět „ano” nebo „ne” na otázku „Bude zítra pršet?”

  20. Umíš odpovědět „ano” nebo „ne” na otázku „Bude zítra pršet?”

     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?  Aha... A je to tím že to nevíš přesně?
  22. Kolik je mi let?

  23. Kolik je mi let? 50

  24. Kolik je mi let? 50 

  25. Kolik je mi let? 50  25

  26. Kolik je mi let? 50  25 

  27. Kolik je mi let? 50  25  35

  28. Kolik je mi let? 50  25  35 

  29. Kolik je mi let? 50  25  35 

    30
  30. Kolik je mi let? 50  25  35 

    30
  31. Kolik je mi let? 50  25  35 

    30 27
  32. Kolik je mi let? 50  25  35 

    30 27
  33. Kolik je mi let? 50  25  35 

    30 27 29
  34. Kolik je mi let? 50  25  35 

    30 27 29
  35. Kolik je mi let? 50  25  35 

    30 27 29 28
  36. Kolik je mi let? 50  25  35 

    30 27 29 28
  37. Myslím si číslo

  38. Myslím si číslo 2

  39. Myslím si číslo 2 4

  40. Myslím si číslo 2 4 8

  41. Myslím si číslo 2 4 8 16

  42. Myslím si číslo 2 4 8 16 32

  43. Myslím si číslo 2 4 8 16 32 64

  44. Myslím si číslo 2 4 8 16 32 64 128

  45. Kolik mi je let? 64-127? ne 32-63? ne 16-31? ano

    24-31? ano 28-31? ano 30-31? ne 29? ano
  46. Kolik mi je let? ne ne ano ano ano ne

    ano
  47. Kolik mi je let? 0 0 1 1 1 0

    1
  48. Kolik mi je let? 0 +64 0 +32 1 +16

    1 +8 1 +4 0 +2 1 +1
  49. Nejen čísla 00001 = 1 = A 00010 = 2

    = B 00011 = 3 = C ... 11010 = 26 = Z
  50. 8 bitů 0-255 © Wikimedia user Bilby, CC-BY-SA: https://en.wikipedia.org/wiki/File:Atari_800.jpg

  51. 16 bitů 0-65 535 © Dragan at the German language

    Wikipedia, CC-BY-SA: https://commons.wikimedia.org/wiki/File:Amiga_500_(1987).jpg
  52. 32 bitů 0-4 294 967 295 Public Domain image: https://en.wikipedia.org/wiki/File:Beige_Power_Macintosh_G3_Minitower.jpg

  53. 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
  54. 8 bitů = 1 byte

  55. 0 1 2 3 4 5 00000000 00000000 00000000 00000000

    00000000 00000000
  56. 29 0 1 2 3 4 5 00000000 00011101 00000000

    00000000 00000000 00000000
  57. 29 'P' 0 1 2 3 4 5 00000000 00011101

    01010000 00000000 00000000 00000000
  58. 29 'P' 0 1 2 3 4 5 00000000 00011101

    01010000 00101110 00000000 00000000
  59. 29 'P' ◦ 0 1 2 3 4 5 00000000

    00011101 01010000 00101110 00111100 00000000
  60. 29 'P' ◦ 0 1 2 3 4 5 00000000

    00011101 01010000 00101110 00111100 00000000 29 80 46 60
  61. 29 'P' ◦ 0 1 2 3 4 5 00000000

    00011101 01010000 00101110 00111100 00000000 29 80 46 60 '' 'P' '.' '<'
  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. 0 1 2 3 4 5 6 00000000 00000000 01000001

    01101000 00111100 01101111 00000000 65 104 111 106 0 'A' 'h' 'o' 'j' 
  65. 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' 
  66. 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' 
  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'  146 147 148 149 150 151 152 10011010 11101100 11001111 11001100 11011010 11100011 10101101 type ... ... ... ...
  68. A B C D E F G H 0 1

    2 3 4 5 6 7
  69. A str 4 'A' 'h' 'o' 'j'  B C

    D E F G H 0 1 2 3 4 5 6 7 A0: "ahoj"
  70. 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
  71. 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)
  72. 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
  73. 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]
  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 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]
  75. A B C D E F G H 0 1

    2 3 4 5 6 7
  76. 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'}
  77. ? 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/