1 1805: - 01 1/20 ( - 01 © . - ( 3/20 , 2004 2/20 .) 1929: IBM – , 4- & 4 ) #7 % 4 7 ) . 1931: & >7 – ? , Z1 – A., # & 1941: Z2 Z3 – # 4 . 1940: B' 8 % – AT&T, $ #–E – # + # , 1942: $ #–EE – ) , 1947: $ #–V. 1941: HI - JI – 6% ., # 7 . 1939: K 7* & 4 * – 8 9, L E 1944 ) K ) & 7 ) 15 -. 1939–1942: B' ) –8 9 ($*#-.), ABC – * ) # I* . . - 01 – , : 14 000 1 . 1810: " # $ % &' ( ) % # * & ) & + , , )* , 1822 -. 1833: " # $ % &' – -# , % # * & ) # + , . 1842: # $ % &' ) / # . 01850: 1-* 2&* 3*)# 4 – -# , * & ) . 1925: 6 ) $7, – 8 9, 7 - # & # # MIT. 1943–1946: , ENIAC (Electronic Numerical Integrator, Analyzer and Computer) 30 # . 2) 2 , 3,05 m × 92,9 m2 , 18 000 # 1945: B' 1946: 2-+ & + - % *+ )g 4 & J 4 #) , 1 500 – 7 # ) , 150 KW. EDVAC, ( ( ABC!); *A ) ) ; *% . : 1949: j # , EDSAC (Electronic Delay Storage Automatic Calculator). 1950: # ,2 J 4 , EDVAC (E lectronic Discrete Variable Automatic Computer). 1951: # 2 –8 , Univac E. - 01 4/20 09 2005 . !"# $%&'() *'+)%,!%-') –2– 1953: Datatron – Electro Data Corporation, & . 1954: Univac 1103 – Sperri, * ) . 1954: NORC 704 – IBM, # ) ( . 1956: Pegasus – Ferranti, L1g. 1958: 709 – IBM, ) & . 1958: 709 – IBM, A )A &- A &. 1959: Atlas – ) + 7 ) Ferranti, # ) 7 # . 01960: Sage – IBM, LARC – Sperri-Univac D825 – Burroughs, % % . 1970: PDP–11 – DEC, . 5/20 - 01 /,!0)1 1. !"# $%&'() /& # + v ". $ % &' , #* )A & & )* , ) + + # & # & 6* ' - ) #7+ ) '& , # & & &) )* - ) ( ( & & ) - ) ) %,#) . %) : + # ? + # ? *( &) . - 01 6/20 ! " # # + 8# & ) 7 # ,) ( A # : # , + + ) 1 % ' ) H * + . - # , ) ) + 7/20 . , 2004 / % + # py2 g & ) + # + & # + p 7 4+ ) * . g p=2 %) & # &) + 7 # *# ' & # . ) # + # ) ' & & ) ) , ' # & . *# ) # A , A & # # : A ,+ A & ( 7 &) )A & ( – 7 , ' '& ( & – e –t & . & ) # , & 4 ) – # - ) I . - 01 © ) J2: J2-/ (x , /: ): ) g$8. A # . + 7 ,+ , /3/: : . , J2-/3/ (g - 01 ): . 8/20 09 2005 . !"# $%&'() *'+)%,!%-') –3– /,!0)1 1. !"# $%&'() ! " # - + 0: 0÷0,8 V; # - + 3 - + ) # +V V V $ + V 1 D- - , (6) D 2 6A & A ( ) ( ) J2, (%) J2-/, ()) J2-/3/. ( ) A - 01 9/20 Q ) C ; (%) + 1 0 # ' A % - Q Q . ) % ) ( 7# A 2 S 0 1 0 1 % A V 2 ): R 0 0 1 1 Q S S 1 ( ) R Q A )A 1 &) CC V V ( R CC # - CC V V R–S 1: 2÷5 V. : +V +V ) %,#) ; ()) %# C ~ • 0 1 # D 0 1 x x Q 0 1 Q Q - 01 10/20 ! ai 0 0 0 0 1 1 1 1 bi p(i-1) 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 ri 0 1 1 0 1 0 0 1 P (I) 0 0 0 1 0 1 1 1 H %# . - P = a bp ab p abp abp a b a p , 2004 A , ) ) ( & ' & %*& # 7 : # & ) # a n-1 a 01 n-2 s € p ( )) + # 0 g a n-1 b n-1 p *# ) - 01 # & ) a1 €n-1 r0 ••• g # # 7 , &) ) & # # . sS10n-1 n-2 € b n-1 b 01 n-2 r b 11/20 . 1 r = a b p a bp ab p abp 8A - 01 © 7# b1 p ( •# ) 7 a0 b0 0 + # €1 €0 r1 r0 12/20 09 2005 . !"# $%&'() *'+)%,!%-') –4– /,!0)1 1. !"# $%&'() ! J 31?16/ # + # . %* . & # 7 ) . 7& )A & A & & . + 7# . > - 01 >/ L16/ ( & & 4 ) ) % 4+ # . *#) . -% ) + # . 7 )# ) + . 7& % % . & # . K/$L/BJ/ 1 gƒ HL/ ) + )A & # - ) + )* ,) A & . . 13/20 8* ( # 8 & (7 ) # / # & - 01 g ) , J # j) # + J # ? /8 /8 (& ) ABC) ( 1942 & 50- ) (1951, 0 1955–1965) 8 8/ (01960, 0 1965–1980) ?8/ (01969, 0 1975 & & ) - 01 © . - 15/20 . , 2004 " ? ! # #. # ) %,#) & + – ABC) + – ENIAC) # I ? ) ) ) ) 14/20 & '& +. ( : - 01 j) # + ) ) & ) %# ) / # ) )*) ) + %# ' ) ) + A / * *( )7) ( * %( # 09 16/20 2005 . !"# $%&'() *'+)%,!%-') #$ –5– /,!0)1 1. !"# $%&'() #$ & ! . 87 I I (- # , ) I ( 60- ) I (0 1974) # (0 1976) (0 1987) # ) g g g - 01 17/20 % ! > # 6// , j x 4 ) )A &/ A & & & # g * - 01 18/20 # $ )* ) 3) & , (n „ 2n); & ; & ) . ( 7# ) & .). & – & & ) – 7 )# ) ( – ? A ( ),+ ) %,#) ! : # $ , $ V 5 1 3 tmin 2 tmin tmin 0.8 00 t - 01 © . - 19/20 . , 2004 09 2005 .