.

) Y = Exercise_1( X

3
12

5
2
11
8

1
Y =
10

12

2
5
8
11

4
X =
7

10

.
) Y = Exercise_2( X
2 1 4 3

Y = 6 5 8 7
10 9 12 11

1 2 3 4

X = 5 6 7 8
9 10 11 12

22
.
) Y = Exercise_3( X
6 5 8 7

2 1 4 3
Y =
14 13 16 15

10 9 12 11

1 2 3 4

5 6 7 8

X =
9 10 11 12

13 14 15 16

.
6 5 7 8

2 1 4 3
Y =
14 13 16 15

10 9 12 11

5 6 7 8

1 2 3 4
13 14 15 16

9 10 11 12

1 2 3 4

5 6 7 8

X =
9 10 11 12

13 14 15 16

.
) Y = Exercise_4( X
6 5 4 3 2 1

Y = 12 11 13 9 8 7
18 17 16 15 14 13

1 2 3 4 5 6

X = 7 8 9 10 11 12
13 14 15 16 17 18

.
) Y = Exercise_5( X

.
) Y = Exercise_6( X
2 3 4

3 4 5
Y =
8 9 10

9 10 11

1 2 3

4 5 6

X =
7 8 9

10 11 12

.
) Y = Exercise_7( X
2 1 4

Y =2 6 3
8 4 10

1 2 3

X = 4 5 6
7 8 9

) ( .
) Y = Exercise_8( X
9 6 3

Y = 8 5 2
7 4 1

1 2 3

X = 4 5 6
7 8 9

.
) Y = Exercise_9( X
1 4 7

Y = 2 5 8
3 6 9

1 2 3

X = 4 5 6
7 8 9

.
) Y = Exercise_10( X
2 3 4

Y = 7 5 1
8 9 8

8 3 4

X = 7 2 1
8 9 5

.
)Y = Exercise_11( X, a, b
)Y = Exercise _ 11( X ,2,3
1 2 3

Y =7 8 9
4 5 6

1 2 3

X = 4 5 6
7 8 9

Random .

.
) Y = Exercise_12( X
5 4 5

Y = 8 7 10
2 3 2

0.65 0.43 0.23

Random = 0.75 0.12 0.78

0.31 0.96 0.58

4 5 6

X = 7 8 9
3 2 1

.
) Y = Exercise_13( X

1 3 6

Y =2 4 7
3 5 8

1

2
3

3

4
5

6
7

8

7

8
5

2
1

3

3
6

4

7 2 3

X = 8 1 6
5 3 4

.
) Y = Exercise_14( X

2.5 3.5 4.5

Y =
8.5 9.5 10.5

1 2 3
4 5 6

7 8 9

10 11 12

1 2 3

4 5 6

X =
7 8 9

10 11 12

22
.
) Y = Exercise_15( X

cdgh

4 klop

4 abef
Y =
4 ijmn

c
g
k
o

b
f
j
n

e
X =
i

.
) Y = Exercise_16( X
g ( x, y ) < 10
g ( x, y ) 10
6

8
6

4
Y =
7.5

) g ( x, y

f ( x, y ) =
) g ( x, y

2
4 8 12

X =
15 6 4

.
) Y = Exercise_17( X
Output

10

input

20

15

.
) Y = Exercise_18( X
b

b
d

b
b
d
d

a
a
c
c

a
Y =
c

a b

X =
c d

.
) Y = Exercise_19( X

b +d
2

a +b
2
a +b +c +d
4
c +d
2

a b a +c

c d 2

.
) [Y1,Y2] = Exercise_20( X
] X = [a b c d
a + b b + c c + d
Y1 =
2
2
2
a b b c c d
Y2 =
2
2
2

: Y1, Y2 X

.
) [Y1,Y2] = Exercise_21( X
] X = [a b c d
a + b c + d
Y1 =
2
2
] Y 2 = [b a d c

.
) Y = Exercise_22( X
3
9

6
9

2
9
5
9
8
9

1
9
1 2 3

A 4 5 6
=
9
7 8 9

7
9
A
A
Max A

.
) Y = Exercise_23( X
3
9

6
9

2
8
5
8
1

1
7
1 2 3
4

A 4 5 6
=

7 8 9 7

.
) Y = Exercise_24( X
1 10 3 12

Y =5 6 7 8
9 2 11 4

1 2 3 4

X = 5 6 7 8
9 10 11 12

.
) Z = Exercise_25( X, Y
m c

e q
o i

Z = k
g

q
r

m
n
o

Y = k
l

f
i

b
e
h

X = d
g

33
.
) Y = Exercise_26( X
6 5 4

10 11 12
18 17 16

23 22 21
27 28 29

35 34 33

2 1
8 9
14 13
19 18
25 26
31 30

7
15

Y =
20

24

32

12
18

24
30
36

5
11
17
23
29
35

4
10
16
22
28
34

3
9
15
21
27
33

2
8
14
20
26
32

7
13
X =
19
25

31

22
.
) Y = Exercise_27( X
2

8
4

1
7
3
7

4
8
3
6

5
Y=
1

1
7
7
3

8
3
4
1

5
X =
3

n nn .
0,2
.
) Y = Exercise_28( n
n=3
1 1 0

Y = 1 0 0
1 1 0

0.65 0.6 0.06

random = 0.42 0.12 0.18

0.87 0.52 0.06

n 0,1,2
.
) Y = Exercise_29( n
0 p = 0.5

=
=f ( p )
1 p 0.25
2 p = 0.25

n n10
:
) Y = Exercise_30(n
1 0 0 1 0 1 0 1 1 0

:
1 1
0

1 0
1

0 1
0

0 0
1

.
n =2
1 0 0 1 0 1 0 1 1 0
1 1 0 1 0 1 0 0 1 0

mask
mask sort mask .
.
) Y = Exercise_31( X
3

7
10

46

17
12

8 9
9
13 14 15
17 41 45
17

20 12

13

23 16

2
1

8
6
11 12

15 16

18 19
21 22

12 17

10 15

20 22

19

16 18

18 45

17

12 13

2 3 4 5 3

17 8 9 10 7
12 13 14 15 10

16 17 41 45 46
19 20 12 18 17

22 23 16 13 12

6
11

15
18

21

mask
mask sort mask.
) Y = Exercise_32( X
6

19
12

25

18
2

10
11
26

22 21
9 10
28 27

7
8
29

17
4

15 16
5 6

14
3

24
7

30

13
1

1 3

23

12 20

10

4 6

28 30

14

1 5

25 27

17

2 6

19
12

25
18

5
20
11
26
17
4

1 2 3 4

24 23 22 21
7 8 9 10

30 29 28 27
13 14 15 16

1 3 5 6

) . (.
) Y = Exercise_33( X
6

21
45
1+ 2
1+ 2 + 3

1+ 2 + 4 + 5
1+ 2 + 3 + 4 + 5 + 6

1 + 2 + 4 + 5 + 7 + 8 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9

1 2 3 1 3

4 5 6 5 12
7 8 9 12 17

1 2 3 1

4 5 6 1+ 4

7 8 9 1 + 4 + 7

: .
I ( x, y ) = f ( x, y ) + I ( x 1, y ) + I ( x, y 1) I ( x 1, y 1).

I,f .

.
1 overlab) .
(.
) Y = Exercise_34( X
0

0
0

0
0
0
0

4
0 1

8 2 3 0 0
,

8 6 7 0 1

4
0 0

3
7
3
7

2
6
2
6

5
1

n .
) Y = Exercise_35( n
)(i + 1)( j + 1

Yij = cos

i,j .

n .
) Y = Exercise_36(n
ij
Yij = cos
n

n .
) Y = Exercise_37(n
1
i = 1 or j = 1
n
Yij =
cos (i + 1)( j + 1)
otherwise

2n

n .
) Y = Exercise_38(n
Hn

H n

H
1 1
=
=H 2
H 2n n

1 1
Hn

n .
) Y = Exercise_39(n
Hn

H n
H n

H n
H n
Hn

Hn

=
Hn
H
n

H 3n

1 1 1

H 3 =
1 1 1
1 1 1

.
) Y = Exercise_40(A,B
A .B
A B
] b 2 ... b n

a2 ... an ] , B [b1
=[a
1
n

2
i

= ) Cos (

ai bi
A
=

A
=

A .B
=

=
=i 1
i 1

.
) Y = Exercise_41( X
1

1
1

1
1

1
0

0
0

1
1
1
1
1
1
0
0
0

1
1
1
1
1
1
0
0
0

0
0
0
1
1
1
1
1
1

0
0
0
1
1
1
1
1
1

0
0
0
1
1
1
1
1
1

1
1
1
0
0
0
0
0
0

1
1
1
0
0
0
0
0
0

1
1

1 0 1 0

=
A 0 1 1 0
0 1 0 0

0
0

.
) Y = Exercise_42( X
1 2 3 1 2 3

] 4 5 6 4 5 6 [1 6 15 14 9
7 8 9 7 8 9

mask mask.
) Y = Exercise_43( X
a b
1 1 1 1
= + +
c
h a b c
e

j
o

d
i
n
s

c
h
m
r

b
g
l
q

f
k

h .

x 0 , a, b , n , m n
.
) Y = Exercise_44( m, n, a, b, x0
m

( ax n 1 + b ) mod

=
xn

.
) Z = Exercise_45( X , Y
1 4 2 5 1 3 5 4 3

6 7 3 , 4 10 5 6 10 5
8 10 3 7 6 10 8 10 10

N 1 , N 2 .
N 1 N 1 1 N 2 N 2 0 .
) Y = Exercise_46(N1 ,N2
=
=N 1 5
, N2 3
1

1
1

1
1

1
0
0
0
1

1
0
0
0
1

1
0
0
0
1

1
1

1
1

N 1 , N 2 .
N 1 N 1 1 N 2 .
) Y = Exercise_47( N1,N2

.
) Y = Exercise_48( X
1 3

6 7
4 6
0 0 0
0 1 1
1 1 3
1 0 2

1 2 0

4 5 2
7 8 5
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0

3
6

0
1
2
3

1
1
0
0

1
1
1
1

4
5
6
7

6
7
5
4

0
1
1
0

1
1
1
1

0
1
0
1

0
0
1
1

mask
mask .
) Y = Exercise_49( X
c
b
a

e d

c
d
e

a b

1 2 3 4 5 13 8 3 4 5 13 14 9 4 5

6 7 8 9 10 6 7 2 9 10 6 7 2 3 10
11 12 13 14 15 11 12 1 14 15 11 12 1 8 15

16 17 18 19 20 16 17 18 19 20 16 17 18 19 20

N NN
.
) Y = Exercise_50( N
N
2

N
2

N
2

N
2

.
. . .
.
.
) Y = Exercise_51( X

[1

]4 5 8 10
] [ 4 1 8 10 5
[0.6 0.2 0.85 0.6 0.7] [0.2 0.6 0.6 0.7 0.85]