...

2009-2010

12/01/2010
 - 2

1
.
BUBBLE1

N= //

A: ARRAY [1..N] OF INTEGER; // //

, I, K, temp, counter: INTEGER;
// //
I:=1 // //
(" ", I, " ");
([I]);
-
counter:= 0; // //
I:=1 -1
K:=1 N-I
(A[K]>A[K+1]) TOTE
temp:=A[K];
A[K]:=A[K+1];
A[K+1]:=temp;
counter:=counter+1; // //
-
-
-
I:=1
([I]);
- // //
(" ", counter, " ");
//BUBBLE1//

. BUBBLE1 1:

I:=1
counter:=0 I:=1 I<=N-1 I:=1 I<=N OXI
counter
OXI
NAI NAI
I<=N
K:=1 [I]
NAI
I:=I+1

:
K<=N-I OXI I:=I+1

[I]

K:=K+1 OXI []>[+1]

I:=I+1

NAI

temp:=A[K]
A[K]:=A[K+1]
A[K+1]:=temp
counter:=counter+1

1: BUBBLE1
2 10
 - 2

.
BUBBLE2

N= //

A: ARRAY [1..N] OF INTEGER; // //

N, I, K, temp, start, end, direction, counter: INTEGER;
// //
I:=1 // //
(" ", I, " ");
([I]);
-
counter:=0; // //
start:=1; end:=N; direction:=1;
// start , end //
// direction 1 0 //
I:=1 -1
(direction=1) // //
:=start end-1
(A[K]>A[K+1]) TOTE
temp:=A[K];
A[K]:=A[K+1];
A[K+1]:=temp;
counter:=counter+1;
-
-;
end:=end-1; // //
direction:=0; // //
// //
:=end start+1 ME BHMA -1
AN (A[K]<A[K-1]) TOTE
temp:=A[K];
A[K]:=A[K-1];
A[K-1]:=temp;
counter:=counter+1;
-
-;
start:=start+1; // //
direction:=1; // //
-
-;
I:=1 // //
([I]);
-;
(" ", counter, " ")
//BUBBLE2//

3 10
 - 2

2.1.
FUZZY

N=50;

IL: ARRAY [1..N] OF INTEGER; // //

BMNA: ARRAY[1..N] OF REAL;
I, min: INTEGER;
// //
I:=1
// //
(" ", I, " ");
(IL[I]);
((IL[I]>=18) AND (IL[I]<=60));
-;
I:=1 // , //
(IL[I]<=20)
[I]:=0;
// > 20//
(IL[I]<25)
[I]:=(IL[I] - 20) / (25 - 20);
// 25//
(IL[I]<=35)
[I]:=1;

(IL[I]<40)
[I]:=(40 - IL[I]) / (40 - 35);

[I]:=0;
-
-
-
-
- // //
// //

4 10
 - 2

2.2.


PRIVATE _:
ARRAY[1..] OF ; PRIVATE : CHAR;
PRIVATE : BOOLEAN;
PUBLIC ( X);
PUBLIC ( X); PUBLIC ();
PUBLIC ();
PUBLIC __();

__
_
PRIVATE _: INTEGER;
PRIVATE : BOOLEAN; PRIVATE _: INTEGER;
PUBLIC _ PRIVATE : BOOLEAN;
(, , ); //
PUBLIC (); PUBLIC __();
PUBLIC (); PUBLIC __();
PUBLIC _(); PUBLIC __ (_);
PUBLIC _();
PUBLIC ();
PUBLIC ();

PRIVATE _1: INTEGER;
PRIVATE _2: INTEGER;
PRIVATE _1: BOOLEAN;
PRIVATE _2: BOOLEAN;

PUBLIC (, ,_1,_2,
_1, _2); //
PUBLIC (_1, _2,
_1, _2); PRIVATE _: INTEGER;
PUBLIC (_1,
_2); PUBLIC (, , _,
PUBLIC _1(); _, , _); //
PUBLIC _2(); PUBLIC __ (_);

PRIVATE _: INTEGER;
PUBLIC (, , _, _,
, _); /
PUBLIC __(_);

A. ,
.
, _
__.
.
B. () ()
_ .
: () ()
.

5 10
 - 2

_
__ . ,
() _
__,
TRUE, ()
FALSE.
() ,
TRUE
_1 _2 FALSE TRUE.
_1 _2 .
()
FALSE _1
_2 , TRUE FALSE _1 _2
,
.

3.

. _DATA(%P)

P: ARRAY[1.., 1..] OF INTEGER;

P: ARRAY[1.., 1..] OF INTEGER;

, J: INTEGER; // //

:= 1
P[I, 1]:= I; // 1 //
(" : ", );
J:= 2 // 2 //
(J=2) TOTE
(" ");

(" ");
-;
(P[I,J]);
-;
-
-;

. _DATA(%A)

A: ARRAY[1.., 1.._] OF INTEGER;

A: ARRAY[1.., 1.._] OF INTEGER;

, J: INTEGER; // //

:= 1
A[I,1] = 900+ *100; // 1 //
(" : ", A[, 1]);
(EOL); // //

6 10
 - 2

J:= 2 _
// 2 //
EAN (J = 2) TOTE
(" 1 4");
// //
(A[I,J]); // 2 //
((A[I,J]<1) OR (A[I,J]>4))
(" . (1-4)");
-;
((A[I,J] >= 1) AND (A[I,J] <= 4));

(J = 3) TOTE
(" ");

(" ");
-;
(A[I,J]);
-;
-;
-
-;

1. _()

P: ARRAY[1.., 1..] OF INTEGER;

, J: INTEGER; // //

:= 1
J:= 1
(P[I,J]);
-;
(EOL); // //
-;
-;

2. _()

: ARRAY[1.., 1.._] OF INTEGER;

, J: INTEGER; // //

:= 1
J:= 1 _
([I,J]);
-;
(EOL); // //
-
-;

7 10
 - 2

. _ (%E, A, P)

: ARRAY[1.., 1.._] OF INTEGER;
A: ARRAY[1.., 1.._] OF INTEGER;
P: ARRAY[1.., 1..] OF INTEGER;

: ARRAY[1.., 1.._] OF INTEGER;

, J: INTEGER; // //
T: INTEGER; // //

:= 1 T
E[I,1]:= A[I,1]; // 1 //
T:= A[I,2]; // - P//
// //
E[I,2]:= P[T,2] * A[I,3]; // //
E[I,3]:= P[T,3] * A[I,4]; // //
E[I,4]:= E[I,2] + E[I,3]; // //
-
-;

. _(, MINMAX, TYPOS)

: ARRAY[1.., 1.._] OF INTEGER;
MINMAX: BOOLEAN;
TYPOS: INTEGER;

_: INTEGER;

: INTEGER; // //
J: INTEGER; // //
AKRO: INTEGER; // max min//

((TYPOS>=1) AND (TYPOS<=3)) TOTE

J:= TYPOS+1;
-;
// 1 TYPOS, //
//, , //
AKRO:= E[1,J]; // 1 J //
(MIN)
:= 2
(AKRO<[,J])
AKRO:= [,J];
-;

// MIN = FALSE, //
:= 2
(AKRO>[,J])
AKRO:= [,J];
-;
;
-;
_:= AKRO;
-;

8 10
 - 2

4.
.
___(, N, nz)

: ARRAY [1..N, 1..N] OF REAL;
, nz: INTEGER;

Anz: ARRAY [1..nz] OF REAL;

JA: ARRAY [1..nz] OF INTEGER;
IA: ARRAY [1..N+1] OF INTEGER;
I, J, K, card, counter: INTEGER;
// I, J, K //
// card, counter //
// card //
// counter //
DD: REAL;

card:=0;
:=1
counter:=0;
J:=1
[I, J]<>0 TOTE
card:=card+1;
Anz[card]:=B[I, J];
JA[card]:=J;
counter:=counter+1;
-
-;
IA[I]:=card-counter+1;
-;
IA[N+1]:=card+1; // [+1]:=nz+1//
DD:=card/(N*N); // DD:=nz/(N*N)//
K:=1 card
// :=1 nz //
( , K, o Anz : , Anz[]);
-;
K:=1 card
// :=1 nz //
( , K, o JA : , JA[]);
-;
K:=1 +1
( , K, o IA : , IA[K]);
-;
( DD : , DD);

9 10
 - 2

B.
Anz 5 3 2 5 1 2 7 1 Anz 1 9 5 3 2 2 7 1
i) JA 1 2 5 3 6 4 2 6 ii) JA 1 4 1 2 5 4 2 6
IA 1 1 2 4 6 7 9 IA 1 3 4 6 6 7 9

Anz 1 9 5 3 2 5 1 2
iii) JA 1 4 1 2 5 3 6 4
IA 1 3 4 6 8 9 9

.
I K1 K2 J Z Anz(J) C(Z) D(I)

1 1 1 1 2 -4 2 -8

2 2 3 2 1 -2 1 -2

2 2 3 3 3 1 3 1

3 4 4 4 3 1 3 3

4 5 6 5 2 1 2 2

4 5 6 6 5 -5 5 -23

5 7 7 7 4 -9 4 -36

10 10