7/25/2019 AEPP_epanaliptiko

1/8

1

, 4 2012 :

: (5)

1. 1-4 , , , .

1. , .

2. GOTO.

3.

+/2 , .

4. .

[ 4]

. .

[ 8]

. ( ).

1. .

2.FORTRAN .

3.COBOL . 0 1

4.LISP, PROLOG .

5.BASIC.

6.C++, JAVA.

7.SQL .

. 4

.

[ 7]

. (sequential search) __.

[ 6]

. 10 : 10, 5, 4, 21, 2 , , , .

. top .

[ 1]. :

3

15 25

top;

[ 2]

7/25/2019 AEPP_epanaliptiko

2/8

2

. .

1.

.

( ),

) 6 ) 5 ) 4 ) 3

2. i 1 2 _ 1 :

) 1 2

) 1 2) 1 2) , , .

[ 4]

. :

1

4

1(,) '=',,',=',

,

.

1) 1(,)

: ,

1.5

X^2_

) A=4, B=4

2) 1(,)

: ,

_

) =1,=1

3) 1(,)

: ,

MOD 2_

) =1,=2

4) 1(,)

: ,

_(X)

_()_

)

[8]

7/25/2019 AEPP_epanaliptiko

3/8

3

21. (

1).

: ( )

1 1 2

2 =0 3 2>0, 4, 8

4 2 , =+1 5 1=1*2

6 2=2/2 ( ) 7 3

8 .

.

[ 10]

2. :

_2

:,,:

5 7

15_2

(,,),,

_

_

(,,)

:,

:

7/25/2019 AEPP_epanaliptiko

4/8

4

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]

http://el.wikipedia.org/wiki/%CE%A3%CF%85%CE%BC%CE%BC%CE%B5%CF%84%CF%81%CE%AF%CE%B1http://el.wikipedia.org/wiki/%CE%A3%CF%85%CE%BC%CE%BC%CE%B5%CF%84%CF%81%CE%AF%CE%B1http://el.wikipedia.org/wiki/%CE%A3%CF%85%CE%BC%CE%BC%CE%B5%CF%84%CF%81%CE%AF%CE%B1

7/25/2019 AEPP_epanaliptiko

5/8

1

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

., , , , , , ,

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

. _ //n,table,key //done pos 0i 1

table[i]=key

done

pos

ii

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

2>0

2mod

2=

1

+

1

11*

2

22div

2

_

2. 85

1365

1663

7

1, 2

0

2>0

2

+1

11*222 div 2

7/25/2019 AEPP_epanaliptiko

6/8

3( )

_3

:

,

:

,

[

100]

!

7/25/2019 AEPP_epanaliptiko

7/8

4( )

_4!! i 155' ',i,' '[i]

!

j

1

7' ',j,' '[j]

!

i

1

55j 16 ' ',[i],' ',[j][i,j]

[i,j]0[i,j]20

' ',[i],' ,[7][i,7]

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

!7 0i 155[i,7]-1 ! [i,7]>=07 7 +1

' ',7,' '!' 'keydone pos 0i 1done =i 55 [i]=key done

pos

ii i +1

done =sum 0j 16sum sum +[pos,j]

' ',key,'& 6 ',sum/6

' ',key

!

! 6 i 155sum 0j 16sum sum +[i,j]

[i]sum/6

! i 255j 55 i -1

[j -1]

7/25/2019 AEPP_epanaliptiko

8/8

!! k 14[k]0

! 3 6

j

3

6i 155[i,j]18[j -2][j -2]+1

! max max 0k 14[k]>max max

[k]max k

! '

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

_4

! 4 ! 30405060

! 3 6j 36

i

1

55

[i,j]18j=3

33+1 j=4

44+1

j=5

55+1

66+1

! max max 3max 3

4>max max 4max 4

5>max

max

5max 5

6>max max 6max 6

! '

&',[max],' ',max