1

, 4 2012
:


: (5)

1
.

1-4
, , , .
1.
2.
3.
4.

,
.
GOTO.
+/2
,
.

.
[ 4]

. .
[ 8]
.
( ).




1.
2.FO RTR AN
3.CO BOL
4.LI SP, PR OLO G
5.BA SIC
6.C+ +, JAV A
7.SQ L

.
.
. 0 1
.
.

.

.
. 4
.
[ 7]

(sequential
search)
__.
[ 6]
. 10 : 10, 5, 4, 21, 2
, , , .
. top .
[ 1]
. :
3
15
25
top;
[ 2]

 2

.
.

1.

( ),

)
)
)
)
2.

6
5
4
3

i 1 2 _ 1 :
)
)
)
)

1 2
1 2
1 2
, , .
[ 4]

. :
1
4
1( , )
' =' ,, ', = ',

,
.




1) 1(,)

: ,

1.5
X^2
_
2) 1(,)

: ,

) A=4, B=4

) =1, =1

3) 1(,)

: ,

MOD 2
_

) =1,=2

4) 1(,)

: ,

_(X)
_()
_

[ 8]

2
1.
(
1).

: ( )
1 2
=0
2>0, 4, 8
2 , =+1
1=1*2
2=2/2 ( )
3
.

1
2
3
4
5
6
7
8

.
[ 10]
2. :
_2

: , ,
:

5
7
1 5 _ 2
(, , )
, ,
_

_
(, , )

: ,
:

<
+ 3
- 2

+
*
_
(, )
_

(, ):

: ,

( + ) mod 2 = 0

_
_

.
[ 10]

3

.
.. "", "", "", ""
"RADAR", "MADAM", "NOON" . ()
:
" "
( : , )
.
:
". , , "
", , "
" , , "
" , "
[: Wikipedia]
.
:
.
[ 2]
.
( ).
"." 100.
[ 6]
.
.
[ 4]
.
( ).
[ 8]
..: ,
3 ( ).

4
,
' .

:
[55]
[7] 7 , 2
, , , ...., .... .... [55, 7]
7 55
. [0, 20]
. .

-1.
:
. 55
7 . ,
55 6 7 .
[0,20]. 7 ,
-1
.
[ 4]
.
.
[ 2]
. 6
. .
[ 4]
. 6
10 .
[ 4]
. 4
, 18 , .
[ 6]


1
. 1-, 2-, 3-, 4-
. , , , , , , ,
. 1-, 2-, 3-, 4-, 5-, 6-, 7-
. _

// n, table, key //
done
pos 0
i 1
_
table[i] = key
done
pos i

i i + 1
_
_ done = i > n
// done, pos //

. . top=5, II. 10, 5, 15, 25 top=4

. 1-, 2-
. 1) , 2) , 3) , 4)
2
1.

1, 2
0

1, 2

2 > 0
2 mod 2 = 1

+ 1
_

2>0

1 1*2
2 2 div 2

_

_

+1

11*2
22 div 2

2.

8 5
13 65
16 63
7


3 ( )
_3

: ,
: , [100]

! 1

!
<- 0
_
<- + 1
' ', , '
& '
[]
_ []='.' =100
[] ='.'
<- 1
_

!
(, ) =
' '

' '
_
_

(, ):

: ,
: [100]
:

<-

! 1

= <= div 2
[] <> [ + 1 - ]
<-

<- + 1
_
_
<-
_

3(, ):

: , ,
: [100]

<- 0

1 ( div 2)
[] = [ + 1 - ]
<- + 1
_
_
= ( div 2)
3 <-

3 <-
_
_

<- 1
<- 0
_

<> '.'
[] <-
<- + 1
<- + 1
_
_ = '.' = 100
! 2

<- 0
<>'.' <100

<- + 1
[]<-
( <100 )

(_)
_

!
3
[1]
<- 1
[]<>'.' <100

<- + 1
[]
_
[] ='.'
<- 1
_
2(, ):

: , ,
: [100]
:

<-
<- 1
<-

! 1

= <= div 2
[] <> []
<-

<- + 1
<- - 1
_
_
2 <-
_
4(, ):

: , ,
: [100]
:

<-

1 div 2
[] = [ + 1 - ]
<-

<-
_
_
4 <-
_


4 ( )
_4

i 1 55
' ', i, ' '
[i]
_

!
j 1 7
' ', j, ' '
[j]
_

!
i 1 55
j 1 6
_

' ',[i],' ',[j]

[i, j]
_ [i, j] 0 [i, j] 20
_
_
' ',[i],' ,[7]

[i, 7]

_ [i, 7] = -1 ([i, 7] 0 [i, 7] 20)

7 0
i 1 55
[i, 7] -1
! [i,7]>=0
7 7 + 1
_
_
' ', 7, ' '

' '
key
done
pos 0
i 1
done = i 55
[i] = key
done
pos i

i i + 1
_
_
done =
sum 0
j 1 6
sum sum + [pos, j]
_
' ', key, '
& 6 ', sum/6

' ', key

_

! 6

i 1 55
sum 0
j 1 6
sum sum + [i, j]
_
[i] sum/6
_

i 2 55
j 55 i _ -1
[j - 1] < [j]
[j - 1], [j]
[j - 1], [j]
_
_
_
! 10

' 10 '
i 1 10
[i], ':', [i]
_

!

i 1 55
j 1 7
_
[i, j]
_
(j<7 [i,j]0 [i, j] 20)

(j=7 ([i,j]=-1 ([i,j]0

[i, j] 20)))
_
_


!
!
k 1 4
[k] 0
_

! 3 6
j 3 6
i 1 55
[i, j] 18
[j - 2] [j - 2] + 1
_
_
_

! max
max 0
k 1 4
[k] > max
max [k]
max k
_
_

'
&', [max + 2], ' ', [max]
_4

! 4
!
3 0
4 0
5 0
6 0
_

! 3
6
j 3 6
i 1 55
[i, j] 18
j=3
3 3+1
_ j=4
4 4+1
_ j=5
5 5+1

6 6+1
_
_
_
_

! max
max 3
max 3
4 > max
max 4
max 4
_
5 > max
max 5
max 5
_
6 > max
max 6
max 6
_

!
'
&', [max],' ',max