Upload
lamdung
View
230
Download
5
Embed Size (px)
Citation preview
- "" :
( );
.
. , , , , , .
, .
, , , .
, , .
, .
. , Turbo Pascal () QBasic.
, - , .
, , . :
,
,
..
, .
, . :
;
;
, - Turbo Pascal QBasic;
.
, .
, , ,
;
, ;
, ;
;
;
.
, , . , , . , , .
, , e-mail: [email protected].
1.
1.1. p?
"" (. informatique) information () automatique () " ".
"omputer science", " ".
p , , , , , , .
1978 "" , , , - , , , , - .
, .
p . :
pp pp ;
p p, , , , ;
, ;
, ( , , , , .);
, , ;
, ;
, ;
, , ;
, , , ;
p, , , , , , .
.. , .
, , Hardware, " ".
, , , , Software ( " "), , , .
, , , . , , Brainware (. brain ).
. , . , , , , .
, , : , , , ..
1.2. ?
"" "informatio", , , . , . , , :
, - . , - , - .. "" " , ";
, ;
, , , , .. , , (. ).
, , , , , , , -.
:
, , , , (.. );
( );
();
();
();
().
, "" . :
, .
. , , , , , , , ..
( , , , , , , , ..) , .
, , , , , , . , , .
, . , , .
, - , , , .
(, , ..), . .
[11, 41, 42].
1.3. ?
:
, , , ;
;
;
;
;
;
;
, ..
, , , , .
1.4. ?
. , . . , .
-----------
:
1. C, , () - .
2. (, , , ..) , , , , , .., .
, .
1.5. ?
, , " ", ? , , . ? :
, , , , .
" ", , , , , , . . , .
. .
. 1928 . N , I, , N.
: I = log2N
, . , : I = log2100 6,644. , , 6,644 .
:
1. : " ", " ";
2. : " ", " ".
, " " " ". . , . , , , , , , .
1948 . , .
: I = ( p1log2 p1 + p2 log2 p2 + . . . + pN log2 pN), pi , i- N .
, p1, ..., pN , 1/N, .
, . , , .
(. bit binary digit ).
, ( """", """" ..).
"" , "0" "1", .
. , . , 256 (256=28).
:
1 () = 1024 = 210 ,
1 () = 1024 = 220 ,
1 () = 1024 = 230 .
, :
1 () = 1024 = 240 ,
1 () = 1024 = 250 .
, , , . (), () .
1.6. ?
:
;
;
;
c;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
.
, , .
1.7. ?
:
;
;
;
;
;
;
;
.
, . .
, , .
, . , .
, , ..
, , , - .
. ( ), .
, .
, , , .
( ) . .
(, ) (, ). , , , .
1.8. ?
[15].
, , .
, , , .
.
.
1.9. ?
, , .
, , , , - - , , . [42].
( , , ..) , .
, .
. . , .
" " . , , , .
, , , , , , , , , , .
, , .
- , , .
1.10. ?
- - , , , [53].
.
, . , , .
1.11.
1.1. "" ?
1.2. - "" 1978 ?
1.3. ?
1.4. .
1.5. "" , - ?
1.6. . , .
1.7. ( ) ? ?
1.8. ?
1.9. " ", ?
1.10. ?
1.11. ,
) ;
) ;
) ;
) ;
) ;
) ;
) ;
) ;
) ;
) ;
) ;
) .
1.12. . ?
1.13. :
) ;
) ;
) ;
) ;
) ;
) ;
) .
1.14. .
1.15. , .
1.16. , ?
1.17. , ?
1.18. ?
1.19. , ?
1.20. 2?
1.21. ?
1.22. "" ?
1.23. , .
1.24. , (, ) .
1.12.
1.1. , . [ ]
1.2. , , , . . [ ]
1.3. ( : , , , , , , ). [ ]
1.4. 3 ( ""/""). . [ ]
1.5. , 3 , , 4 . ? , , . [ ]
1.6. . , ? [ ]
1.7. , , , , ? [ ]
1.8. " " , ? [ ]
1.9. :
) ;
) ;
) .
1.10. , : "", "", "" ""? [ ]
1.11. , , : 1101001100011100110100110001110001010111 ? [ ]
1.12. , , 1280 1024 256 ? [ ]
1.13. : 8x () = 32 (). [ ]
1.14.
2+2 () = 8y-5 (), 22y-1 () = 16x-3 ().
[ ]
1.15. [49]:
) 1, 3, 5, ..., 9;
) 128, 64, 32, ..., 8;
) 15 (27) 42
) 20, 15, ..., 5;
) 4, 9, 17, 35, ..., 139;
30 (...) 55;
) 1, 2, 4, ..., 16;
) 1, 2, 2, 4, 8, ..., 256;
) 10 (50) 15
) 1, 4, 9, ..., 25;
) 2, 3, 10, 15, ..., 35;
17 (...) 20;
) 1, 8, 27, ..., 125;
) 1, 3, 3, 9, ..., 6561;
) 143 (56) 255
) 1, 2, 6, ..., 120;
) , , , , , ..., ;
218 (...) 114.
2.
2.1. ?
(. computer ) , , [51].
:
, ;
, ( , ..), .
, "" " ".
(HardWare), , , . (SoftWare) , , .
.
, . , ( ), () .
, " " , . "" , .
, .
, , .
, .
2.2. ?
. , :
( , ), ;
, () - ();
;
.
, .
(. 2.1). , .
. 2.1.
:
;
;
.
:
;
.
, , - (), , , ().
, .
, .
. . , "" .
, , ( ). 5.7.
, .
, . , :
, ;
, ; ;
, . , .
2.3. ?
, 1945 . .
. 2.2. , 1945 .
1. . , , .
. .
, .
, - , , , . .
, , .
2. . . , , . , . . , , ( ). , . .
3. . ; . , , .
, , -. , -. , , , .. , . - , , . --.
2.4. ?
, .
, :
;
( );
.
, :
;
;
;
.
.
( ), . , :
( );
( , );
( , ), .
(. add ), :
add x ( x , )
add
x
add x, y ( x y, y)
add
x
y
add x, y, z ( x y, z)
add
x
y
z
2.5. ?
:
p, :
, , ; ;
;
;
;
;
, , ;
.
2.6. ?
.
, , , , .. , : , , . .
. . , .
.
( ) - (), , (), (. 2.1). . , 2.18 (. 2.26). , .
. : , .
( .) .
, , .
. , . , . , , . 2.3.
. 2.3.
. , , , (). , . , : , .
.
. . , . , . . 2.4.
. 2.4.
. , .
2.7. ?
(CPU, . Central Processing Unit) , , , .
:
- ;
;
;
;
( 8 512 );
.
. , , . - , .
Intel Pentium 4 2001 . 2 , 2.5 . , , , , -, , , .
. 2.5. Pentium 4. () ()
; .
2.8. ?
, 8 , . ( ). . .
, . , . (, , ). , , . , . :
0
1
2
3
4
5
6
7
: , , , , , .
, , , . .
2.9. ?
, - .
1.
(, . RAM, Random Access Memory ) , , , .
, , , , , . , .
32 512 . 32 , 512 2 .
SDRAM ( ). SDRAM , . - , ( 2 ) . (Refresh Memory). SDRAM 16 256 . .
DIMM (Dual-In-line Memory Module ). Rambus DRAM (RIMM) DDR DRAM.
. 2.6. RIMM () DIMM ()
, (16, 32, 64, 128, 256 512 ), , (100 133 ), (6 7 ) (72, 168 184). 2001 . 1 2 .
2. -
(. cache), , .
- , , , , , -. "", "". , , , . , . .
- SRAM (Static RAM), , , DRAM (SDRAM). -, 8, 16 32 . , 256, 512 .
3.
(ROM), (Flash Memory), CMOS RAM, , .
(, . ROM, Read Only Memory ) , , . "" . .
(Flash Memory) , .
. , , , , , .
Flash- BIOS. BIOS : , .
BIOS (Basic Input/Output System -) , .
CMOS RAM.
CMOS RAM . , .
BIOS CMOS
CMOS Setup, BIOS (. Set-up , "").
.
(VRAM) , . , . .
2.10. ?
() , , . , . :
:
;
;
-;
- -;
() .
1.
(. floppy disk), , , . .
, , . , / .
. , . .
(), . . , . 512 .
. 2.7.
: 3,5 (89 ), 1,44 , 80, 18.
(. floppy-disk drive), , 360 -1. , . . .
, 3 . Nano2 .
2.
, .
(. HDD Hard Disk Drive) , , . .
. 2.8.
, , . - , . , . 1,1 , . , 0,5 .
: 10 100 . ( ) 7200 /, 9 , 60 /. , . ( 2 ), . .
3. -
CD-ROM (ompact Disk Read-Only Memory - , ).
CD-ROM 12 1,2 , , . .
( ) ( ), , . (2,54 ) 16 . . CD 780 . .
CD-ROM , . CD 500 . C CD-ROM , , . CD-ROM , , , , c .
, - , , . , . .
. 2.9. CD-ROM
CD-ROM CD-ROM (. 2.9), CD-ROM . . . , , .
, . , .
CD-ROM
> . .
CD-ROM. , CD. D-ROM DVD. , CD, 17 , .. 20 CD-ROM. , , , , .
4.
CD-R (Compact Disk Recordable) , -, 650 . CD-R . , . , , , . CD-R, , .
.2.10. CD-MO
- - D-MO (Compact Disk Magneto Optical) (. 2.10). D-MO . 128 2,6 .
CD-R (Compact Disk Recordable) , -, . 650 .
WARM (Write And Read Many times), .
5. ()
(. tape streamer) . 1 2 .
. 2.11.
. , .
, .
, , . .
2.11. ?
(Sound Blaster ) , , , , , .
:
-, ( , ) (, , ) ;
-, , , .
, , . . , 30 . Sound Blaster, , .
, , , " " (voice mail) , , , , , ..
2.12. ?
, ( ) . , BIOS. .
SVGA (Super Video Graphics Array ), 12801024 256 1024768 16 .
, , :
. 2.12.
() , . , , .
-, , , . ., , .
TV- , . TV- . , .
2.13. ?
. , .
, , ( , , ).
c QWERTY ( ""), , - :
. 2.13.
12 , . , . . , () F1, F10.
:
Enter ;
Esc (Escape ) - , , ..;
Ctrl Alt , ;
Shift () ( );
Insert () ( c , ) ( );
Delete () ;
Back Space ;
Home End , ;
Page Up Page Down ( ) , ;
Tab , ;
Caps Lock , ;
Print Screen , .
.
, , , , .
. Num Lock.
( ), :
, - ;
;
;
- .
, . , (). , "" BIOS, , , .
2.14. ?
:
( );
;
( ).
. . , , .
( , , , .).
. 2.14.
- (), . - , . , , .
1. -
- . , , .
. 2.15. -
, . , ( ) .
. 2.16.
. , (. pixel picture element, ).
. . , . 0,24 . "" .
( ) . "" , "" . , , , . , . .
. 2.17.
, , , , .
, , , , ..
. , , . 85 , .
2.
-. , , . . , , , 15 .
- , . , , ( - , ).
. 2.18. -
, . , ( ). . - 642480, 12801024 1024768. , 1 5 , . . 2 3 , ; , .
3.
. 2.19.
. , . ( , .) , - ..
2.15. , , ?
. .
. : , .
, , . , , 9, 18 24 , . .
, . "" . , .
, , , . ; "" , . .
. , . . , -, , .
, , . , .
, () , .
() , , .
, , , . .
, .
, , , , : , ..
. .
, , , . , , , .
, , . .
2.16. -?
.
, , , .
, , . : /.
. 2.24.
, . , . ( ) . . , .
. 2.25
.
, , , , . .
. "" "" (. fac simile ), (, ..) . , , -.
2.17. ?
(, .) , .
, . , . ( ), , ..
-, . . . , , .
, . , , . , , .
(, ) . , , , . , .
2.18. ?
. () , . .
:
( ). , , -.
, , , .
-, , 2.26.
. 2.26.
, , (. interface inter , face ).
, .
, , , .
(, ) , .
, () :
, . , , .
, - .
: , ( ).
, . .
, , . "" . . , .
, , , (MotherBoard). , , (DughterBoard ) , (. slot , ).
2.19. ?
:
. 2.27.
;
;
;
.
:
;
;
;
;
;
CD-ROM;
.
(DeskTop) (Tower ) . . 2.28.
. 2.28.
1 .2 .3 .4 .5 .6 CD-ROM.7 .8 .9 , , . , .
2.20. ?
. , :
;
(ROM) (RAM) , -;
;
;
- .
, (ChipSets). , , . , , , ..
. 2.29. Pentium
1 ;2 256 ;3 ;4 ;5 ;6 , 4 ;7 () ;8 , -, ;9 32- ( , .);10 BIOS (Flash-);11 ;12 16- .
2.21. ?
, :
(, );
, , , , , ..;
- (5,25 3,5 );
, () , ..
:
;
;
.
(, ..), . , . - .
(. serve ) , (, ).
(, ) , .
HP LD PRO
, , , , . , . , .
, . , , , , . , .
. , , .
, . . , . , , :
, . . , , . , , . , .
. (. HandShake ).
2.22. ?
(. Computer NetWork, net work ) , , , .
( ) ( ). , . , , , , , . .
, , , . , . , , , .
. : ( . topos ... ), , , . . , , . , , . . , , , , . . ; : , . ( . " ", 1979).
:
. , .
. , .
. , , .
. , .
. , , .
. , . .
, , . , , , .
:
Ethernet (. ether ) . , . . 10 100 /.
Arcnet (Attached Resource Computer Network ) . . 2,5 /.
Token Ring ( , ) , , . , . 4 16 /.
FDDI (Fiber Distributed Data Interface) . 100 /. ( ). 1000. .
(Asynchronous Transfer Mode) , , , . 2,5 /. .
2.23. ?
:
. 2.30.
(, , ; ; , , .).
() ; .
. . , . .
, .
() () , . . , .
() , .
2.24. ?
, , , .
( LAN Local Area NetWork) , , , .
( WAN World Area NetWork) , , . (, .). .
(MAN Metropolitan Area NetWork) , .
2.25. ?
, :
(. Bridge) . , . , .
, . , , , .
(. Router) , . , , , .
( ), . , .
(. Brouter) , , , , , .
(. GateWay), , , . , . , , . C .
2.26. ?
, , . , , , , , , , .. [48]
"--"
-, . -- 50200 .
, ( ). , .
"-"
( , .), . .
""
, . , . .
.
2.27. ?
, . . , , , , , , , . , .
( ) . , , , , . , , , , .
, , , . " ", .
1984 , . , , , . , "". .
?
. , :
1. , ;
2. on-line (" ") ;
3. (), .
(. provide , ) , .
?
, . , . . (.. ) , , , TCP/IP ( "-- / -"). TCP/IP , :
TCP (Transmission Control Protocol) , , ; ;
IP (Internet Protocol) , .
TCP/IP : ; IP , , ; .
?
, : IP- . : , .
IP- 4 . , , . IP- 0 255, , : 145.37.5.150. 145.37; 5; 150.
(. domain ), , . : barsuk.les.nora.ru. barsuk , IP-, les , , nora , les , .. IP-. [54].
2.28. ,
(). .
1. World Wide Web .
World Wide Web (WWW, " ") , , .
, , . . , , , .
, , "" " ": , , . , , , , , - , , .
WWW , HTTP ( "---", HyperText Transfer Protocol). WWW WWW-.
WWW-c World Wide Web. HTML (Hypertext markup language).
HTML (. tag ", ") , , , , , , .. , :
WWW- , , (, ). , , . WWW- " " (. "homepage") , . " " .
WWW-, , . .
WWW - , .
(. browse , ) , WWW: WWW , WWW-c .
-. : Netscape Navigator Microsoft Internet Explorer. WWW , . , , WWW , . .
2. .
(Electronic mail, . mail , . e-mail) c , . , . , : @ < >. : [email protected], earth , space.com , @ " ".
, e-mail, "" ( " "), -. . . (), , (. smiley, ""), .
(, )
:-) :-))) :-~) :*) :-{) :-[ -:-)
:-Q :-@ :-( :'-( ;-) >:-( : 0
:-)~ 8:-) :-* c :'-) :-& O-) =8-)
3. C Usenet ( Users Network).
, . . Usenet (NewsGroups) , . :
news , ;
comp ;
rec , ;
sci - ;
soc ;
talk ;
misc .
. , , rec.music.beatles , "" . , . " " (Bulletin Board System, BBS).
4. .
e , . - - , . . . . :
, -;
, , .
, .
, -, , , . , , , WWW-c , . () , , "", "", "" .., WWW- .
. , , :
==> ==> ==> .
, , , . , . Yahoo!, . . . .
.
. , , , WWW- .
:
-;
, ;
, .
. , , , . , .
AltaVista . . . 30 . 300 4 . Usenet. AltaVista 20 . .
5. Ftp.
FTP (File Transfer Protocol " "). , . , , FTP-. 10 .
6. Telnet.
, , TELNET. : -, -, -, -.
-:
;
, ;
, .
-:
;
;
-.
Telnet .
. , .
2.29. -?
, , , , [47].
, , , , , , , (), , .
- , , .
( , , , 50%, 75% [46].
.
, , .
.
, 64 512 , 40 100 , , , - SVGA.
CD-ROM; TV- -; (), , ; ; ; , ; .
, , , , , , , , , .
C ; ; , , , , , - ; , , ; .
.
.
, .
, , , .
(3D) , , , .
MIDI (Musical Instrument Digital Interface, ) , , .
(Virtual Reality, VR). .
, . , , , .
: ; ; .
: - , , .
2.30.
2.1. (HardWare) (SoftWare) ?
2.2. ?
2.3. ?
2.4. ?
2.5. ?
2.6. .
2.7. .
2.8. . ?
2.9. ? .
2.10. .
2.11. ? ?
2.12. ? ?
2.13. ?
2.14. "-"?
2.15. ? ?
2.16. ?
2.17. , , .
2.18. ?
2.19. .
2.20. ? ? , ?
2.21. ? ?
2.22. .
2.23. ?
2.24. ? ()?
2.25. ?
2.26. ?
2.27. ? ? ?
2.28. ?
2.29. ?
2.30. ?
2.31. .
2.32. .
2.33. .
2.34. ? ?
2.35. ?
2.36. SIMM? ?
2.37. -? ?
2.38. ? .
2.39. BIOS ?
2.40. ? .
2.41. ?
2.42. ?
2.43. ?
2.44. -?
2.45. .
2.46. ? ?
2.47. ?
2.48. .
2.49. .
2.50. ?
2.51. ? , .
2.52. , .
2.53. ?
2.54. .
2.55. .
2.56. ?
2.57. ?
2.58. ?
2.59. ? ?
2.60. ? .
2.61. .
2.62. ?
2.63. "".
2.64. ?
2.65. ?
2.66. ?
2.67. .
2.68. .
2.69. .
2.70. ?
2.71. .
2.72. IP-?
2.73. WWW?
2.74. ?
2.75. Yahoo! Alta Vista.
2.76. .
2.77. " " .
2.78. ?
2.79. -?
2.80. -.
4.
4.1. ?
, .
.
(. . , ) . , II ( ) .
() , . , 757,7 7 , 7 , 7 .
757,7
700 + 50 + 7 + 0,7 = 7 . 102 + 5 . 101 + 7 . 100 + 7 . 101 = 757,7.
.
, .
, , .. , : , , .. q
an-1 qn-1 + an-2 qn-2 + ... + a1 q1 + a0 q0 + a-1 q-1 + ... + a-m q-m,
ai ; n m , . :
4.2. ?
: 1 0, 2 1 ..
.
1 2, 2 3 .. (, 9 ) 0. , 0 1, 0 1, 1 0.
[44]:
, , ; - , , .
,
: 0, 1, 10, 11, 100, 101, 110, 111, 1000, 1001;
: 0, 1, 2, 10, 11, 12, 20, 21, 22, 100;
: 0, 1, 2, 3, 4, 10, 11, 12, 13, 14;
: 0, 1, 2, 3, 4, 5, 6, 7, 10, 11.
4.3. ?
, 2, :
( 0, 1);
( 0, 1, ..., 7);
( 0, 1, ..., 9, A, B, C, D, E, F).
:
10-
2-
8-
16-
0
0
0
0
1
1
1
1
2
10
2
2
3
11
3
3
4
100
4
4
5
101
5
5
6
110
6
6
7
111
7
7
8
1000
10
8
9
1001
11
9
10-
2-
8-
16-
10
1010
12
A
11
1011
13
B
12
1100
14
C
13
1101
15
D
14
1110
16
E
15
1111
17
F
16
10000
20
10
17
10001
21
11
18
10010
22
12
19
10011
23
13
.
4.4. , ?
, , , , . . , , .
, :
( , ..), , , , ;
;
;
.
, .
4.5. ?
, , - .
. , , . .
, , () () , ( 8 16 , 2).
: ( ) ( ).
:
, ( ) ( ) () .
,
4.6. ?
N q N ("") q , . , , q , .., . N , q- , .
: 75 , :
INCLUDEPICTURE "http://book.kbsu.ru/theory/chapter4/1.jpg" \* MERGEFORMATINET
: 7510 = 1 001 0112 = 1138 = 4B16.
4.7. p p p ?
p F q F q , , q, . ., , p p p , F q- . F , q- . F k , q -(k+1) / 2.
. 0,36 , :
, , , , .
4.8. p (p, p) ?
x, q- c (q = 2, 8 16) xq = (anan-1 ... a0 , a-1 a-2 ... a-m)q
x10 = an qn + an-1 qn-1 + ... + a0 q0 + a-1 q -1 + a-2 q-2 + ... + a-m q-m
.
p:
4.9.
, , , . , 46, . :
:
;
;
4.1.
: , 6.
4.1.
4.10. ?
: , , . , , . . .
, .
, , . 1. 15 6 .
: F16+616
: 15+6 = 2110 = 101012 = 258 = 1516. . : 101012 = 24 + 22 + 20 = 16+4+1=21, 258 = 2 . 81 + 5 . 80 = 16 + 5 = 21, 1516 = 1 . 161 + 5 . 160 = 16+5 = 21.
2. 15, 7 3.
: F16+716+316
: 5+7+3 = 2510 = 110012 = 318 = 1916. : 110012 = 24 + 23 + 20 = 16+8+1=25, 318 = 3 . 81 + 1 . 80 = 24 + 1 = 25, 1916 = 1 . 161 + 9 . 160 = 16+9 = 25.
3. 141,5 59,75.
: 141,5 + 59,75 = 201,2510 = 11001001,012 = 311,28 = C9,416 . : 11001001,012 = 27 + 26 + 23 + 20 + 2-2 = 201,25 311,28 = 3 . 82 + 1
81 + 1 . 80 + 2 . 8-1 = 201,25 C9,416 = 12 . 161 + 9 . 160 + 4 . 16-1 = 201,25
4. 102, 108 1016 5. 1002, 1008 10016. 6. 59,75 201,25.
: 201,2510 - 59,7510 = 141,510 = 10001101,12 = 215,48 = 8D,816. . : 10001101,12 = 27 + 23 + 22 + 20 + 2-1 = 141,5; 215,48 = 2 . 82 + 1 . 81 + 5 . 80 + 4 . 8-1 = 141,5; 8D,816 = 8 . 161 + D . 160 + 8 . 16-1 = 141,5.
, , .
, . 7. 5 6.
: 5 . 6 = 3010 = 111102 = 368. . : 111102 = 24 + 23 + 22 + 21 = 30; 368 = 3
81 + 6
80 = 30. 8. 115 51.
: 115 . 51 = 586510 = 10110111010012 = 133518. . : 10110111010012 = 212 + 210 + 29 + 27 + 26 + 25 + 23 + 20 = 5865; 133518 = 1 . 84 + 3 . 83 + 3 . 82 + 5 . 81 + 1 . 80 = 5865.
, . , . 9. 30 6.
: 30 : 6 = 510 = 1012 = 58. 10. 5865 115.
: 133518 :1638
: 5865 : 115 = 5110 = 1100112 = 638. . : 1100112 = 25 + 24 + 21 + 20 = 51; 638 = 6 . 81 + 3 . 80 = 51. 11. 35 14.
: 438 : 168
: 35 : 14 = 2,510 = 10,12 = 2,48. . : 10,12 = 21 + 2 -1 = 2,5; 2,48 = 2 . 80 + 4 . 8-1 = 2,5.
4.11. ?
.
. 000000002 111111112. - 00000000 000000002 11111111 111111112.
1
0 ... 28-1
0 ... 255
2
0 ... 216-1
0 ... 65535
:
) 7210 = 10010002 :
) :
) 65535 :
, , () .
1
-27 ... 27-1
-128 ... 127
2
-215 ... 215-1
-32768 ... 32767
4
-231 ... 231-1
-2147483648 ... 2147483647
, , - .
() : , , .
, - c.
, - 0 . :
, .
1. . 1, . :
2. . , : , . :
3. . . :
, . .
4.12. ?
. . .
. :
1. . , . , . :
.
2. , B , . :
. : 1 0000111 = -710.
3. , B , . :
(6 7) .
4. . :
( -1110 -1010) . : 1 0001010 = -1010.
, . . . .
5. , + , 2n-1, n ( n=8, 2n-1 = 27 = 128). :
(16210 = 101000102), . , .
6. , , 2n-1. :
, .
. :
1. . 1, .
2. , B , . :
. : 1 0000110 + 1 = 1 0000111 = -710.
3. , B , . :
. .
4. . :
. .
5 6 .
:
, , ;
, , .
. , , . , .
, , . , .
1100112 1011012.
. .
4.13. ?
, .. . . , , () .
. , , , . , 1.25 :
1.25.100 = 0.125.101 = 0.0125.102 = ...
:
12.5.10-1 = 125.0.10-2 = 1250.0.10-3 = ... .
N q N = M.qp, M , (), p , . .
"" , , , , . :
, ( ) : 0.12 5, R1>0, R2>0
9. | R
"|" . . , .
. . : := , ":=" , , , . , a:=(b+c)*sin(Pi/4); i:=i+1.
.
, , .
. .
. .
( n, S)
| n > 0
| S = 1*1 + 2*2 + 3*3 + ... + n*n
i
n; S:=0
i 1 n
S:=S+i*i
"S = ", S
7.9. ?
, (.. ) . , . .
: , , .
.
1. "". , :
-
1 2. . . . . . . . . n
2. "". ( ) . , , . :
;
;
;
.
-
1.
2.
1
2
3.
1: 1
2: 2
. . . . . . . . . . . .
N: N
4.
1: 1
2: 2
. . . . . . . . . . . .
N: N
N+1
-
x > 0
y := sin(x)
a > b
a := 2*a; b := 1
b := 2*b
n = 1: y := sin(x)
n = 2: y := cos(x)
n = 3: y := 0
a > 5: i := i+1
a = 0: j := j+1
i := 10; j:=0
3. "". , . :
-
. , , .
( )
. ( ) .
i i1 i2
( )
-
i Eps
p := -p*x | p -
|
m := p/i | m -
S := S + m | S -
i := i + 1 | i -
|
S
, , p p. .
( ). "" , .. .
7.11. ?
, , . . . . ( ) .
, .
(5,3).
S := 0;
i 1 5
j 1 3
S:=S+A[i,j]
A(10,10), .
i:=2; P:=1
i 0) (b>0)
a, b
((a>0) (b= (b+c+d) ** (1/3)
F1 F2
F1 F2
F1 F2
F1 F2
F1 F2
F1 F2
F1 , F2
F1 F2
F1 F2
(F1 F2) (F2 F1)
7.22.
7.1. :
a)
e)
)
)
)
)
)
)
)
)
[ ]
7.2. :
) a / b ** 2;) a+b/c+1;) 1/a*b/c;) a**b**c/2;) (a**b)**c/2;) a/b/c/d*p*q;) x**y**z/a/b;) 4/3*3.14*r**3;) b/sqrt(a*a+b);) d*c/2/R+a**3;
) 5*arctg(x)-arctg(y)/4;) lg(u*(1/3)+sqrt(v)+z);) ln(y*(-sqrt(abs(x))));) abs(x**(y/x)-(y/x)**(1/3));) sqrt((x1-x2)**2+(y1-y2)**2);) exp(abs(x-y))*(tg(z)**2+1)**x;c) lg(sqrt(exp(x-y))+x**abs(y)+z);) sqrt(exp(a*x)*sin(x)**n)/cos(x)**2;) sqrt(sin(arctg(u))**2+abs(cos(v)));) abs(cos(x)+cos(y))**(1+sin(y)**2);
[ ]
7.3. x=1: ) abs(x-3)/ln(exp(3))*2/lg(10000); : abs(1-3)=2; ln(exp(3))=3; lg(10000)=4; 2/3*2/4=0.33; ) sign(sqrt(sqrt(x+15)))*2**2**2; ) int(-2.1)*int(-2.9)/int(2.9)+x; ) -sqrt(x+3)**2**(sign(x+0.5)*3)+tg(0); ) lg(x)+cos(x**2-1)*sqrt(x+8)-div(2,5); ) sign(x-2)*sqrt(int(4.3))/abs(min(2,-1)); ) div(10,x+2)*mod(10,x+6)/max(10,x)*mod(2,5). [ ]
7.4. , : ) a, b, c (a, b, c>0) p; : sqrt(p*(p-a)*(p-b)*(p-c));
) a, b, c, d; ) (x,y) (0,0); ) x ; ) ( ); ) ( ); ) , a1x+b1y+c1=0 a2x+b2y+c2=0 ( ). [ ]
7.5. : ) x*x+y*y0) (y=1
) (x*x+y*yx*x); ) (y>=x) (y+x>=0) (y