进位也可以很有趣课件

1、进位也可以很有趣Binary-1二進位也可以很有趣二進位也可以很有趣32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47,48, 49, 50, 51, 52, 53, 54, 55,56, 57, 58, 59, 60, 61, 62, 63进位也可以很有趣Binary-2二進位也可以很有趣二進位也可以很有趣16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31,48, 49, 50, 51, 52, 53, 54, 55,56, 57, 58, 59

2、, 60, 61, 62, 63进位也可以很有趣Binary-3二進位也可以很有趣二進位也可以很有趣 8, 9, 10, 11, 12, 13, 14, 15, 24, 25, 26, 27, 28, 29, 30, 31,40, 41, 42, 43, 44, 45, 46, 47,56, 57, 58, 59, 60, 61, 62, 63进位也可以很有趣Binary-4二進位也可以很有趣二進位也可以很有趣 4, 5, 6, 7, 12, 13, 14, 15,20, 21, 22, 23, 28, 29, 30, 31,36, 37, 38, 39, 44, 45, 46, 47,52,

3、 53, 54, 55, 60, 61, 62, 63进位也可以很有趣Binary-5二進位也可以很有趣二進位也可以很有趣 2, 3, 6, 7, 10, 11, 14, 15,18, 19, 22, 23, 26, 27, 30, 31,34, 35, 38, 39, 42, 43, 46, 47,50, 51, 54, 55, 58, 59, 62, 63进位也可以很有趣Binary-6二進位也可以很有趣二進位也可以很有趣 1, 3, 5, 7, 9, 11, 13, 15,17, 19, 21, 23, 25, 27, 29, 31,33, 35, 37, 39, 41, 43, 45,

4、 47,49, 51, 53, 55, 57, 59, 61, 63进位也可以很有趣Binary-7二進位也可以很有趣二進位也可以很有趣(原理原理) 1, 3, 5, 7, 0 0 0 0 0 1 = 1 9, 11, 13, 15, 0 0 0 0 1 0 = 217, 19, 21, 23, 0 0 0 0 1 1 = 3 25, 27, 29, 31, 0 0 0 1 0 0 = 433, 35, 37, 39, 0 0 0 1 0 1 = 5 41, 43, 45, 47, 0 0 0 1 1 0 = 649, 51, 53, 55, 0 0 0 1 1 1 = 7 57, 59, 6

5、1, 63 0 0 1 0 0 0 = 8进位也可以很有趣Binary-8二進位也可以很有趣二進位也可以很有趣(原理原理) 2, 3, 6, 7, 0 0 0 0 0 1 = 1 10, 11, 14, 15, 0 0 0 0 1 0 = 218, 19, 22, 23, 0 0 0 0 1 1 = 3 26, 27, 30, 31, 0 0 0 1 0 0 = 434, 35, 38, 39, 0 0 0 1 0 1 = 5 42, 43, 46, 47, 0 0 0 1 1 0 = 650, 51, 54, 55, 0 0 0 1 1 1 = 7 58, 59, 62, 63 0 0 1

6、0 0 0 = 8进位也可以很有趣Binary-9二進位也可以很有趣二進位也可以很有趣(原理原理) 4, 5, 6, 7, 0 0 0 0 0 1 = 1 12, 13, 14, 15, 0 0 0 0 1 0 = 220, 21, 22, 23, 0 0 0 0 1 1 = 3 28, 29, 30, 31, 0 0 0 1 0 0 = 436, 37, 38, 39, 0 0 0 1 0 1 = 5 44, 45, 46, 47, 0 0 0 1 1 0 = 652, 53, 54, 55, 0 0 0 1 1 1 = 7 60, 61, 62, 63 0 0 1 0 0 0 = 8进位也

7、可以很有趣Binary-10二進位也可以很有趣二進位也可以很有趣(原理原理) 8, 9, 10, 11, 0 0 0 1 1 1 = 7 12, 13, 14, 15, 0 0 1 0 0 0 = 824, 25, 26, 27, 0 0 1 0 0 1 = 928, 29, 30, 31, 0 0 1 0 1 0 = 1040, 41, 42, 43, 0 0 1 0 1 1 = 11 44, 45, 46, 47, 0 0 1 1 0 0 = 1256, 57, 58, 59, 0 0 1 1 0 1 = 13 60, 61, 62, 63 0 0 1 1 1 0 = 14进位也可以很有趣

8、Binary-11二進位也可以很有趣二進位也可以很有趣(原理原理)16, 17, 18, 19, 0 1 0 0 0 0 = 1620, 21, 22, 23, 0 1 0 0 0 1 = 1724, 25, 26, 27, 0 1 0 0 1 0 = 1828, 29, 30, 31, 0 1 0 0 1 1 = 1948, 49, 50, 51, 0 1 0 1 0 0 = 2052, 53, 54, 55, 0 1 0 1 0 1 = 2156, 57, 58, 59, 0 1 0 1 1 0 = 2260, 61, 62, 63 0 1 0 1 1 1 = 23进位也可以很有趣Bina

9、ry-12二進位也可以很有趣二進位也可以很有趣(原理原理)32, 33, 34, 35, 1 0 0 0 0 0 = 3236, 37, 38, 39, 1 0 0 0 0 1 = 3340, 41, 42, 43, 1 0 0 0 1 0 = 3444, 45, 46, 47, 1 0 0 0 1 1 = 3548, 49, 50, 51, 1 0 0 1 0 0 = 3652, 53, 54, 55, 1 0 0 1 0 1 = 3756, 57, 58, 59, 1 0 0 1 1 0 = 3860, 61, 62, 63 1 0 0 1 1 1 = 39进位也可以很有趣Binary-1

10、3卡片玩法與原理 請玩者心裡想一個請玩者心裡想一個0到到63的整數不要告訴你的整數不要告訴你( (廢話廢話), ), 然後你依第六張、然後你依第六張、 第五張、第四張第五張、第四張 . . 第一張拿給他第一張拿給他, , 請他告訴你上面有沒有他想的數請他告訴你上面有沒有他想的數, , 為了表示你是過目不忘為了表示你是過目不忘, , 交給他之前假裝看一看交給他之前假裝看一看, , 交給他後不要立刻交給他後不要立刻 拿回來拿回來, , 只請他分別放不同手中作為證據。只請他分別放不同手中作為證據。 答案答案: : 如果六張都沒有就是如果六張都沒有就是 0。 在每張給他之前看清楚第一個數在每張給他之前

11、看清楚第一個數, , 只要他說有就加到答案中只要他說有就加到答案中, , 等到等到 最後一張給他最後一張給他, , 等他說出有沒有後等他說出有沒有後, , 答案也出來了。答案也出來了。 原理原理: : 其實每張紙都是代表一個二進位數其實每張紙都是代表一個二進位數 (binary number) )。 有就是有就是 1, , 沒有就是沒有就是 0。 與上一遊戲一樣與上一遊戲一樣, , 他已經把答案告訴你了他已經把答案告訴你了 ! ! 因每張紙上第一位數就是該位的比重因每張紙上第一位數就是該位的比重( (weight, , 加權加權) )。进位也可以很有趣Binary-14二進位也可以很有趣二進位

12、也可以很有趣 /* 寫程式印出前述之六張卡片 */ for( int i=0; i = 5; i+) printf(二進位也可以很有趣二進位也可以很有趣nn ); / /* * 印出第印出第 i i 張卡片張卡片 * */ / printf(nnn); 进位也可以很有趣Binary-15二進位也可以很有趣二進位也可以很有趣 for( int i=0; i = 5; i+) printf(二進位也可以很有趣二進位也可以很有趣nn ); for(k=0; k = 63; k+) if( k & (2的的 i i 次方次方) != 0) printf(%2d, , k); if(必要時必要時

13、) printf(n); printf(nnn); 进位也可以很有趣Binary-16int yy = 1, 2, 4, 8, 16, 32; for( int i=0; i = 5; i+) printf(二進位也可以很有趣二進位也可以很有趣nn ); for(k=0; k = 63; k+) if( k & yyi != 0) printf(%2d, , k); if(必要時必要時) printf(n); printf(nnn); 用一個陣列記住用一個陣列記住 2的的 i i 次方次方进位也可以很有趣Binary-17if(必要時必要時) printf(n); int np = 0

14、; /* numbers printed */ for(k=0; k = 63; k+) if( k & yyi != 0) printf(%2d, , k); np+; / number printed if( np%8 = 0) printf(n); 进位也可以很有趣Binary-18if(必要時必要時) printf(n); int np = 0; for(k=0; k = 63; k+) if( k & yyi != 0) printf(%2d, , k); / np+; / number printed if( (+np)%8 = 0) printf(n); / 每印

15、完八個數就換列每印完八個數就換列 (new line) 进位也可以很有趣Binary-19二進位也可以很有趣完整程式二進位也可以很有趣完整程式 /* 寫程式印出前述之六張卡片 */#includeint yy = 1, 2, 4, 8, 16, 32;int k, np;main( ) for( int i=0; i = 5; i+) printf(二進位也可以很有趣二進位也可以很有趣nn ); np=0; / /* * 印出第印出第 i i 張卡片張卡片 * */ / printf(nnn); 进位也可以很有趣Binary-20問題與思考 * * 為什麼要依第六張為什麼要依第六張(32(32

16、開頭那張開頭那張) )、 第五張、第五張、 第四張第四張 . . 第一張拿給玩者第一張拿給玩者? ? * * 如果不用一個如果不用一個table (array) table (array) 來記住來記住2 2的的i i 次方次方, , 那要怎麼做那要怎麼做? ? 用乘的用乘的 有何缺點有何缺點? ? * * 每張卡片最後一列也印了逗點每張卡片最後一列也印了逗點, , 如何改進如何改進? (? (hint: : 加一列加一列 if )if )进位也可以很有趣Binary-21問題與思考 (ASCII code )#includemain( ) printf( %c 的 ASCII code是%d

17、n, 0, 0); printf( %c 的 ASCII code是%dn, A, A); printf( %c 的 ASCII code是%dn, a, a); 如果系統使用EBCDIC碼呢?进位也可以很有趣Binary-22問題與思考 (ASCII code )#includemain( ) int i, k=0; for(i=65; i=122; +i) printf( %c 的 ASCII code, i); printf( 是%d, i); +k; printf(k%3=0? n : t); printf(n ); 进位也可以很有趣Binary-23問題與思考 (中文碼?)#incl

18、udeunsigned char x9 = 0 ;unsigned char x9 = 0 ;main( ) main( ) int m = 0 xa4, n=0 x6a; int m = 0 xa4, n=0 x6a; x0 = m; x1=n; x0 = m; x1=n; x2 = 0 xae, x3=97; x2 = 0 xae, x3=97; x4 = 0 xa6, x5=0 x6e; x4 = 0 xa6, x5=0 x6e; printf(=%s=n, x); printf(=%s=n, x); 进位也可以很有趣Binary-24进位也可以很有趣Binary-25實數與準確度(pr

19、ecision)#includefloat x, xdelta; int i; /*precision.c */main( ) double y; x = 1234567.2, xdelta = 0.0001; printf(Before loop, x=%fn, x); for(i=1; i gcc precision.cccbsd2:precision/ ./a.outBefore loop, x=1234567.250000first y = 1234567.250100After loop, x=1234567.250000ccbsd2:precision/ float 實數佔用 32

20、 bits进位也可以很有趣Binary-27double 實數準確度#includedouble x, xdelta; int i; /*precdbl.c */main( ) double y; x = 1234567.2, xdelta = 0.0001; printf(Before loop, x=%fn, x); for(i=1; i gcc precdbl.cccbsd2:precision/ ./a.outBefore loop, x=1234567.200000first y = 1234567.200100After loop, x=1234568.000001ccbsd2:p

21、recision/ double 實數佔用 64 bits进位也可以很有趣Binary-29kShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G5D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2A+x

22、(u$rZoWkThPeMbJ7G4D1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)w&s!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdMaI7

23、F7F3C0z)v&s#pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlT

24、iQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w&t

25、!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnVkShPdMaJ7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2

26、B+x(u%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5H5E2A+x(u$rZnWkThPeMbJ7G4D1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1A-x*t$qZnVkSgPdMaI

27、7F4C0z)w&s!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#o

28、XlTiQfNbK8H5D2A-x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)w&s!pXmUjRfOcL9H6E2B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ8G4D1A-A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1

29、z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnVkShPdMaJ7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUjRfOcK

30、9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5E2A+x(u$r$rZnWkThPeMbJ7G4C1z-w&t!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnVkSh

31、PdMaJ7F4C0z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#

32、oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4F4C0z)w&s!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWlThQeMbJ8G4D

33、1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z-w&t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)w&s!pXmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMeMbJ8G4D1A-w*t!qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNbK8H5D2A+