only my information

Size: px

Start display at page:

Download "only my information"

あおいなみこし
5 years ago
Views:

1 1 only my information Special thanks A CD 2 3 A B A B A 1/4 B B 3/ A 3 A 3. B 3 B

2 only my information (a) CD Hz Hz Hz Hz (b) CD Hz Hz 20 Hz Hz = x t y CD 16 CD Hz 20 Hz Hz (a) (c)

3 only my information 3 LAN p LAN PC PC LAN PC SMTP (d) 2

4 only my information n A = A 1 A n f f 2 1 x y f f(x, y) p q 1 p q n if q = p then return A p else r (p + q)/2 a f(p, r) b f(r + 1, q) if a > b then return a else return b endif endif (4, 8, 2, 3, 7) n = 5 f(1, 1) = 4 f(3, 3) = 2 f(1, 2) = 8 f(2, 5) = 8 (a) f(4, 4) f(3, 5) f(1, 5) if - then - else - endif return 4 f(1, 1) = 4 p = q = 1 A p A 1 4 f(3, 3) = 2 A 3 2 f(p, q) p = q A p f(2, 2) = 8 f(4, 4) = 3 f(5, 5) = 7

5 only my information 5 f(1, 2) = 8 f q p p q else [ ] r [(p + q)/2] = [(1 + 2)/2] = 1 a f(p, r) = f(1, 1) = 4 b f(r + 1, q) = f(1 + 1, 2) = f(2, 2) = A < 8 8 a f(p, r) b f(r + 1, q) f(2, 5) = 8 f(3, 5) f(3, 4) f(3, 5) f q p r [(p + q)/2] = [8/2] = 4 a f(p, r) = f(3, 4) = r [(p + q)/2] = [7/2] = 3 a f(p, r) = f(3, 3) = 2 b f(r + 1, q) = f(4, 4) = 3 f(3, 4) = max(a, b) = 3 f(3, 5) r 4 a 3 b f(r + 1, q) = f(5, 5) = 7 = max(a, b) = 7

6 only my information 6 f(x, x) (p x q) f(1, 5) = 8 (b) n (n > 0) f(1, n) r [(p + q)/2] p q a f(p, r) b f(r + 1, q) a p b q f if a > b then return a else return b endif a b f p q 2 f(1, 4) x x 8 x f(1, n) A 1 A n f(1, n) = max(a 1, A 2,, A n ) f(1, n) A 1 n

7 only my information 7 f a, b f = max(a, b) f(1, n) A f(1, n) f(1, 1),, f(n, n) f(k, k) A k n = 1 (c) (a) f(1, 4) f f(1, 1) p = q = 1 f A 1 f f(1, 1) f 1 0 f(1, 1) f x x 8 x f 1 7 (b) f(1, 4) (d) f(1, n) f n f(1, 1) 1 f(1, 2) 3 x f(1, 3) 5 x 8 8 x 4 8 2

8 only my information 8 f(1, 4) 7 8 x x 8 x f(1, 5) 9 8 x x 8 x 7 x f(1, n) 2n 1 q f p !!

9 only my information 9 3 / / / 2 / Web Web Google OPAC ID /

10 only my information A. (a) (b) B. A (c) C. (d) D. (e) (b),(c),(d),(e) (a) : (a) (b),(c),(d),(e) A. (b) B. A (c) C. (d) D. (e)

11 only my information 11 A (b) B

12 only my information 12 2 or jp ac.jp u-tokyo.ac.jp u-tokyo.ac.jp

13 only my information 13 3 A 2 GUI CUI YUKI.N> CUI YUKI.N> YUKI.N> GUI YUKI.N> CUI YUKI.N> CUI YUKI.N> YUKI.N> YUKI.N> CUI GUI YUKI.N> GUI G Graphical G

14 only my information 14 II B a) 1 b) m m L m R c) L b LL, LR LL LR m R RL, RR d) c 1 LLLL, LRLLR LLLL 0 63 LRLLR d 0, 100, LLLLLLLLLL 100 LLLRRLLRLL 500 LRRRRRLRLL

only my information 15 d 1 0 2 n 1 1 a d p(n) ( ) p(1) p(1) = 2 ( ) n > 1 p(n) p(n 1) p(n) = 2 p(n 1)

15 only my information 15 d n 1 1 a d p(n) ( ) p(1) p(1) = 2 ( ) n > 1 p(n) p(n 1) p(n) = 2 p(n 1) + 2 n ( ) p(n) 2 2 n ( ) 2 n p(n) p(n 1) = 2n 2 n p(n) = 2 n (p(1) + n 1) = 2 n (1 + n 1) = n 2 n

16 only my information (1) (2) (1) (a) (e) [] [ ] (2) (1) 2 (a) [] [ ] 2 A B C B C D A D ABD ACD 2 (b) [] [ ] 2 2 (c) [] [ ] 2

17 only my information 17 (d) [] [ ] (e) [] [ ] 2 2 2

18 only my information (1) (5) (1) 16 1 log = 4 (2) log = 0.54 (3) 16 6 log = 1.42 (4) 6 1 log = 2.58 (5) (1) (3) (4) 3 (1) = (3) + (4)

19 only my information 19 2 (6) (7) 1 2 (6) log = 3.05 (7) log = 3.60

20 only my information 20 3 A (1) (2) (1) 2 A B A B 2 A B B A B A B A B (2) (a) (d)

21 only my information 21 (a) (b) (c) (d) 1 18

22 only my information 22 B 7 1(1) (4) load add store load subtract store jumpzero jump load write 1011 halt : load A A store A A add A A subtract A A jump A A jumpzero A 0() A write halt (1) (2) (3) (4)

23 only my information load add store load subtract store jumpzero jump load add store load subtract store jumpzero jump load add store load subtract store jumpzero jump load add store load subtract store jumpzero load write 1011 halt (1) (2) (3) (4)

24 only my information CD 2ch 74 1 CD kHz 16 CD Hz kHz 1/ kHz CD 21 2ch 1 16 bit sec 1 2 (ch) 1 sec = bit bit sec 1 74 min 60 sec/min (1/8) Byte/bit Byte Byte 750 MB 1 KB 1024 Byte K 10 3 k KiB 74 CD 650 MB 100 MB

25 only my information WWW A1 A4 A B1 B4 B Web URL A1 B1 A2 B2 A3 B3 A4 B4 Web A : (a) (b) Web (c) Web (d) B : ( ) ( ) Web Web ( ) Web ( ) WWW A1 A4 A B1 B4 B Web URL A1 (c) Web B1 ( ) Web A2 (b) Web B2 ( ) A3 (a) B3 ( ) A4 (d) B4 ( ) Web Web Web pp.194-5

26 only my information P T P: T: 0 S: 0 S=0 S=1 S=2 S=3 R: 2 1 I: I=1 1 I=2 2 T

27 only my information 27 if I=1 then if P=10 then A: T, S, I else 0 P 10 B: T, R, I endif else I=2 C: T, S, I endif A A if S=0 then T T+P S 2 else if S=1 then T T+2P S 2 else if S=2 then T T+2P S 3 else S=3 T T+3P S 3 endif I 1 if ( 1) then ( 1) else if ( 2) then ( 2) else if else ( n) endif n ( 1) ( 1) ( 1) ( 2) ( 2) ( 1) ( n-1) ( n) P [7, 3, 8, 0, 10, 10, 6, 4, 7, 1] T [7, 10, 26, 26, 36, 56, 74, 82, 96, 97]

28 only my information 28 A 1 B 1 if S=0 then 2 T T+P 3 else if S=1 then 4 T T+2P 5 else if S=2 then 6 T T+2P 7 else S=3 # A 8 T T+3P 9 endif 10 R 10-P # 11 I 2 # 3 6 S=1 S=2 1 if S=0 then 2 T T+P 3 else if 1 S 2 then 4 T T+2P 5 else 6 T T+3P 7 endif 8 R 10-P # 9 I 2 # (2) ( ) (1) A 2 C 1 if S=0 then 2 T T+P 3 else if S=1 then 4 T T+P 5 else if S=2 then 6 T T+2P 7 else # S=3 8 T T+2P

29 only my information 29 9 endif 10 if P R then # P=R P>R 11 S 1 12 else # P<R 13 S 0 14 I 1 # C if S 1 then # S<0 0 S 1 2 T T+P 3 else # S=2 or 3 4 T T+2P 5 endif 6 if P R then # P=R 7 S 1 8 else # P<R 9 S 0 10 I 1 # C if S 1 then # S<0 0 S 1 2 T T+P 3 else # S=2 or 3 4 T T+2P 5 endif 6 if P<R then 7 S 0 8 else 9 S 1 10 I 1 # C 1 if S 1 then # S<0 0 S 1 2 T T+P 3 else # S=2 or 3 4 T T+2P 5 endif 6 if P R then 7 S 0 8 else 9 S 1 10 I 1 # C

30 only my information 30 3 A Google

31 only my information ( ) /

32 only my information 32 5 DNA

33 only my information 33 B 1 NOT,AND,OR,NAND,XOR 1: NOT,AND,OR,NAND,XOR x 0 x 1 NOT(x 0 ) AND(x 0, x 1 ) OR(x 0, x 1 ) NAND(x 0, x 1 ) XOR(x 0, x 1 ) A E B F C G D H 0 NAND NAND(x 0, x 1 ) = NOT(AND(x 0, x 1 )) 1 1 A H OR NAND x 0 x 1 NOT(x 0 ) AND(x 0, x 1 ) OR(x 0, x 1 ) NAND(x 0, x 1 ) XOR(x 0, x 1 ) NOT(x 0 ) = NAND(x 0, x 0 ) MIL NOT 1 NAND MIL AND 2 NAND NAND NAND(x 0, x 1 ) = x 0 x 1 AND MIL AND(x 0, x 1 ) = x 0 x 1 = x 0 x 1 = NOT(NAND(x 0, x 1 ))

34 only my information 34 3 MIL OR 3 NAND OR MIL OR(x 0, x 1 ) = x 0 + x 1 = x 0 x 1 = NAND(NOT(x 0 ), NOT(x 1 )) 4 MIL XOR ( 4 )NAND x 0 x 1 XOR(x 0, x 1 ) XOR(x 0, x 1 ) = 1 x 0 x 1 XOR(x 0, x 1 ) = x 0 x 1 + x 0 x 1 (1) XOR(x 0, x 1 ) = 0 x 0 x 1 XOR(x 0, x 1 ) = (x 0 + x 1 ) (x 0 + x 1 ) (2) XOR(x 0, x 1 ) = x 0 x 1 + x 0 x 1 (3) = x 0 x 1 + x 0 x 1 (4) = x 0 x 1 x 0 x 1 (5) = x 0 x 1 x 1 x 0 x 0 x 1 (6) = NAND[ NAND{x 0, NAND(x 1, x 1 )}, NAND{NAND(x 0, x 0 ), x 1 } ] (7) XOR MIL

35 only my information 35 XOR(x 0, x 1 ) = x 0 x 1 + x 0 x 1 (8) = OR[ AND{x 0, NOT(x 1 )}, AND{NOT(x 0 ), x 1 } ] (9) MIL NOT-NOT XOR(x 0, x 1 ) = (x 0 + x 1 ) (x 0 + x 1 ) (10) = x 0 (x 0 + x 1 ) + (x 0 + x 1 ) x 1 (11) = x 0 x 0 x 1 + x 0 x 1 x 1 (12) = x 0 x 0 x 1 + x 0 x 1 x 1 (13) = x 0 x 0 x 1 x 0 x 1 x 1 (14) = NAND[ NAND{x 0, NAND(x 0, x 1 )}, NAND{NAND(x 0, x 1 ), x 1 } ] (15) XOR MIL NAND 4 XOR(x 0, x 1 ) = (x 0 + x 1 ) (x 0 + x 1 ) (16) = AND[ OR(x 0, x 1 ), OR{NOT(x 0 ), NOT(x 1 )} ] (17)

36 only my information 36 MIL NOT-NOT NAND 6 12 MIL XOR(x 0, x 1 ) = x 0 x 0 x 1 + x 0 x 1 x 1 (18) = OR[ AND{x 0, NAND(x 0, x 1 )}, AND{NAND(x 0, x 1 ), x 1 } ] (19) NOT-NOT

37 only my information 37 2 XOR 4 5 XOR 4 NAND CircuitMaker Student Version

38 only my information ( 5-10) a b a b a a a 4 6 7a 8a b 5(new) b 2c

39 only my information 39 1) ) a b a b a a a 4 6 7a 8a b 5(new) b 2c a b a b a a a 4 6 7a 8a b 5(new) b 2c a 2b

40 only my information 40 3) 7 4) and (5-12 or 5-17) and (5-13 or 5-16 or 5-20) and or 5-15 or 5-18 or and )

41 only my information JIS EUC-JP CUI GUI JAS JIS 1. JIS JIS EUC-JP standardization normalization standardization

42 only my information GUIGUI CUI GUI ( ;)

43 only my information 43 3 A 1) / (a) / (b) / ) (a) (b) (c) SSL

44 only my information 44 ID F5 DoS

45 only my information 45 pp B n () 1 2 () 1) 2 n 1: () 1 n(n 1) n 2 2 2: 1 2 n n 1 n 2) 2 (a) n (b) 3: () n 1 n 2 2 A B A B 0 1 A B 2 (a) n 1 (b) n 1 n 1

46 only my information 46 4: 1 [ ] 1 2 () (n 1) n (a) n(n 1) (b) 1 2 (n 1) n 1 1 n n 1 1 n n(n 1) n(n 1) (a) 2 (b) 1 2 (n 1) n 1 1 n (n 1) n 1 1 (n 1) k k 1 n 1 n 1 (n 1) 2 (k 1) = (n 1) 2 1 n(n 1) (n 1)(n 2) = 2 2 k=1

47 only my information

( ) 1

( ) 1 / (2014 04 09 ) E-mail: sekido@amp.i.kyoto-u.ac.jp (2014 04 09 ) 1 3 20%7528 50%15 30% 1572372888 (2014 04 09 ) 2 http://www-is.amp.i.kyoto-u.ac.jp/lab/sekido/ (2014 04 09 ) 3 (2014 04 09 ) 4 2006 IT J.