УчебникИнформатикаСтепанов
.pdf
. , , ,
.
.
,
.
.
,
, -
.
, ,
, .
, ,
.
, .
, .
XX :
;
;
;
;
;
.
, XX ,
—
, .
,
, .
« » , , 60-
(informatique). computer science. « » — « » « ».
, :
. « »
, . ,
« », , .
XX ,
« »,
. ,
. .
,
, ,
. , , ,
.
11
, ,
.
,
,
, .
, , -
, , , .
,
, , , , .
,
.
, , :
,
;
( , )
.
,
, , ,
, ,
.
. ,
,
, , .
1.?
?
2..
3.? .
4., ?
5., .
?
6.?
7..
8..
9..
10.« », « », « »,
», « ».
11..
.
2.
: « », « »,
» « » (« »),
12
« » , .
, .
« », « » .
. ,
» » « ».
, ,
.
« »
« ».
( , ),
.
« », , :
, ,
. :
, ,
, « 100
» « ». .
,
.
: « 10 12 40 »;
40-45 , 190 »; « 15 »; «
10 » . .
: —
, , , ,
( ), . . ,
.
, — ,
, , , ,
. .
— .
, (
, , , , . .),
, .
— , .
, ,
.
. , , , —
, . ,
. « »
. ,
1936 .
,
, , . ,
13
), , « » ,
.
, ,
. (
), (
) ( ).
, .
, , .
, ,
, , . .
, , ,
, ,
.
,
— , :
, « » , ,
. . , ,
. , ,
. , ( ) {0,1,2,3,4,5,6,7,8,9}
, .
,
. ,
, ( ), ,
, ,
. .
, ,
, .
,
, ,
. , SOS
«Save our soul», - «
», - «... ---...» . ,
-
. , ,
, , .
,
.
, ,
, , . {
, },
, — , {0,1},
.
« » « »,
« »,
».
14
,
, ,
.
, , . ,
( , , ), , . .,
, . ,
, , , .
, ( ,
). , . ,
20. ,
, , —
22. , ,
, , , , -
. ,
( ) , ,
.
,
.
.
.
.
.
, , ,
. , ,
, , , , . . , ,
, , . ,
.
. ,
, ,
- , — , , ,
— .
.
. , ,
, , , . .
. , ( )
, — , .
,
, .
, , , ,
.
,
,
.
, ,
. ,
. .
, , ,
,
15
, .
, , , ,
, , ,
, .
,
.
, ,
. ,
. ,
.
, , ,
, , . ,
, ,
,
, ( ,
. .). ,
.
( , , , , )
.
,
, .
( ).
, — , ,
, , . . ,
, , ,
.
, ,
, .
, .
.
.
« » IX
, .
« », « ».
,
, .
,
. « »
.
, , ,
.
, , ,
.
—
. . , 16
.
, .
, ,
, .
,
, , ,
, , , .
,
,
. , — ,
, , .
. .
—
( — ), ,
. , , ( ,
) , . ,
( ) , -
,
, .
, , , .
,
,
.
( ) . ,
— ;
, : ,
, , ,
( ,
) . .
, « » ,
. « » ,
.
, , ,
, , ,
, , —
— . ,
, .
-
. , , , ,.
, ,
, ,
, .
.
, . -
, ,
. . ,
, ,
.
, .
, ,
.
17
. ,
, , .
, , — ,
N, , (N=1000),
. , ,
, , , .
, , ( — ).
,
.
. , , ; ,
, . ,
, , ,
. i,
.
. , ,
. ,
. , i (
) , .
, . , i (
) , .
, .
, , (
, ).
998, 999 1000 . ,
i, N-2 (
998). i .
, .
. 2.1. : ( ); ( )
, .
, N=5 . ,
N=1000 , N=100 000 000 N=5 — .
, — « » « » —
« ».
. 2.1. i,
, 1 N-2, 3.
« ». , i-1 1, 2 3
— « », i=2 2, 3 4 — « », ,
i=3 — 3, 4, 5 « ». ,
. ,
, « » « » . 6
i-2, .
,
. ,
- .
, .
.
18
,
. -
.
: 1) T[i:i+2] - -> i- o i+2 ; 2) -->
………
i:=l; flag: = false;
while [i < = N - 2] and not flag do if t [i : i + 2] = c then flag: = true else i: = i + l;
if flag then
writeln (' ') else
writeln (' ') …….
. 2.2. :
( ); ( )
, ,
, ,
— , ,
, . . ,
. 2.2
, .
,
, , .
,
, « » .
,
,
, .
19
. 1985 .
( ), ( ),
( ). 1985
— . .
( ), , — ,
, , ,
( ).
: 1)
; 2) —
; 3)
— .
, ,
« », « ».
, , « » , ,
, « » ,
.
, « » ,
,
{0,1}.
.
, ,
,
. ,
. , -
, , . ,
,
. —
,
, . ,
,
. ,
, « » ,
, — .
.
.
, .
, , «EDSAC»
. ,
, , ,
,
.
.
IBM-701, UNIVAC, -20.
5-30 .
20