272
ПРЕДИСЛОВИЕ Интернет-версия пособия "Информатика" состоит из двух разделов: Теория (с задачами и решениями); Практикум по алгоритмизации и программированию. Теоретический раздел представляет собой попытку создания на доступном школьнику уровне цельной картины курса информатики в фундаментальном его аспекте. В нем рассматриваются такие содержательные линии школьного курса информатики, как информация и информационные процессы, представление информации, компьютер, алгоритмы и исполнители, моделирование и формализация. Объем бумажного пособия не позволил осветить лишь линию стремительно обновляющихся информационных технологий, по которой регулярно выходят хорошие пособия. Материал раздела распределен по главам и теоретическим пунктам в форме вопросов и ответов, включает специально подобранные оригинальные примеры, задачи и упражнения, выполненные с применением и анализом различных методических и технологических приемов. Каждая глава заканчивается большим количеством задач и упражнений для самостоятельного решения, для которых приведены ответы, указания и образцы выполнения. Большой объем примеров и задач обусловлен нацеленностью пособия и на подготовку выпускника школы к поступлению в вуз, где главным требованием к абитуриенту было и остается умение решать задачи. Практикум по алгоритмизации и программированию предназначен для развития навыков алгоритмического мышления и обучения основам программирования. Он ориентирован на учащихся, имеющих начальное представление об орфографии языков Turbo Pascal и (или) QBasic. Известно, что после ознакомления с основами какого-либо алгоритмического языка учащемуся необходимо выполнить большое количество развивающих упражнений, а затем разобрать и самостоятельно составить сотни разнообразных алгоритмов и реализующих их программ. Практикум, содержащий множество подробно откомментированных характерных примеров и сотни задач, последовательно и

ПРЕДИСЛОВИЕ - сайт преподавателя …tolstyh-tambov.clan.su/shacukova.doc · Web viewИнтернет-версия пособия "Информатика"

  • 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