moc.liamtoh@rawrednu

li.oc.sndevil.rawrednu//:ptth tcejorP roirraWrednU -1-

5002.2.6 00.1

. ptth//:rawrednu.sndevil.oc.li . , , , ,

, . .

radA riN

moc.liamtoh@rawrednu :liamE

li.oc.sndevil.rawrednu//:ptth :egaP emoH

.

moc.liamtoh@rawrednu

li.oc.sndevil.rawrednu//:ptth tcejorP roirraWrednU -2-

, . : . ,

. '( ) , , .

. .

: ;]Y_MID[]X_MID[>eman_yarra< >epyt<

: ;]01[]01[tam tni

.tni 01 01 .]9[]9[tam ]0[]0[tam

. ,

. :

;eulav = ]Y[]X[>eman_yarra<

(:0,0) 1 , ;1 = ]0[]0[tam

: )0 ,0( , . , ;i tni ;]0[]0[tam = i

moc.liamtoh@rawrednu

li.oc.sndevil.rawrednu//:ptth tcejorP roirraWrednU -3-

. , .

. , : 5 5 .

,} 5 ,4 ,3 ,2 ,1 { { = ]5[]5[tam tni ,} 01 ,8 ,6 ,4 ,2 { ,} 51 ,21 ,9 ,6 ,3 { ,} 02 ,61 ,21 ,8 ,4 { ;} } 52 ,02 ,51 ,01 ,5 {

: , . 0 , , ,} 3 ,2 ,1 { { = ]5[]5[tam tni ,} 01 ,8 ,6 ,4 ,2 { ,} 51 ,21 ,9 ,6 ,3 { ;} } 02 ,61 ,21 ,8 ,4 {

: 0 0 3 2 1 01 8 6 4 2 51 21 9 6 3 02 61 21 8 4 0 0 0 0 0

1

(. 0 ) 0- ) , ?

: , 01 01 . ( ;]01[]01[tam tni ;j ,i tni )++i ;01 < i ;0 = i( rof { )++j ;01 < j ;0 = j( rof { ;0 = ]j[]i[tam } }

moc.liamtoh@rawrednu

li.oc.sndevil.rawrednu//:ptth tcejorP roirraWrednU -4-

. . , , )

. , , ('

2

. N M : ,

. N- M . ;]N[]M[tam tni ;0 = mus tni ;j ,i tni )++i ;N < i ;0 = i( rof { )++j ;M < j ;0 = j( rof { ;]j[]i[tam =+ mus } } ;)mus ,n\d%(ftnirp

fedepyt- cipot ffO

, , . fedepyt- .

:. fedepyt ;htgnel tni fedepyt

.tni- htgnel :htgnel

;7 = x htgnel

moc.liamtoh@rawrednu

li.oc.sndevil.rawrednu//:ptth tcejorP roirraWrednU -5-

: fedepyt- ? 01 .

3 . tni ', edarg , htgnel

. , fedepyt

fedepyt. , , htgnel- . tni- . tni- ,

, tni- , fedepyt , fedepyt- . , gnol- ,

.tni- gnol- fedepyt-

: ;htgnel tni fedepyt

? htgnel-, tni : , , fedepyt

, ". htgnel tni" , : fedepyt

:fedepyt .1 ;htgnel tni

".tni htgnel" .2 ". , htgnel " fedepyt , .3

.

moc.liamtoh@rawrednu

li.oc.sndevil.rawrednu//:ptth tcejorP roirraWrednU -6-

fedepyt-

.N M , - fedepyt ;]N[]M[tam tni fedepyt

:fedepyt : ;]N[]M[tam tni

: . N M , tam .N M tam , fedepyt

:, N M tam ;m tam ;7 = ]0[]0[m

, fedepyt- . ,

: , : fedepyt

;]N[]M[tam tni fedepyt

.N M tam, :. tam

)m tam(noitcnuf_ym diov { /* m no gnihtemos od */ }

moc.liamtoh@rawrednu

li.oc.sndevil.rawrednu//:ptth tcejorP roirraWrednU -7-

, , , fer-yb .

. , , C- .

. nruter- ,

, (. ) .

. ? .)5+rra(* ]5[rra

. , .

. : ,

;]01[]01[tam tni

]1[tam . *tni ]0[tam : .'

;i tni ;]0[tam = p* tni )i++ ;001 < i ;0 = i( rof { ;)p* ,"t\d%"(ftnirp ;++p }

, , .