.


:




:

































 

 

 

 


: қғ ; ә , ң ә қ .




[1], (ғ: algorthm, algorsmus Ә-ң ққ) қ ә ә қ ә ү қ (ұ) қ қ (ә) (қ -қ , қ , ғ- ұ ү ..) әң ә . ң ұғң . .

ә ө . қ ғқ ә , қ қ қғ қ ққ ү. ұғң ғ қ ү ғқ ғң ұқ ә қ ғ ү ң қғғ ө . қ ң қғ қ қғ қ қ ү. қ қ ( қ қ), ү қ қ ( қғ ) ұғ.

қ , ң қ ұғң . ң үң қ ә ә ғ ғ . ң ң қ ң ғғ . ғ қ ә ү ә ә ө ұқ . , . Ә ұқ ұқ. ң ү ұқ ұқ ү . , = (ax + b) (cx - d) - ә құ:

1. - x- ө R1 ,

2. ғ b- қ ә R2 ,

3. - - ө R3 ,

4. - d- R4 ,

5. R2- R4- ө .

ң ұқ . ғ , ғ . ң қ, қ, , қ, , , .. ү қ.[2]

қ

ұғң ә ү ң қ :

1. ә ғ ә ө. қ әң ә . ң ұ қ қ ә ә .

2. ң қғ қ ө қ ұқ - қ . , ң -қ қ ұқ , ұқ қ, ғ. ң қ ң қғқ қ . ұ ғ қ қ қ құғң , ң ө ү . ұ құғ ң қ . қ ғғ қң ә ә қ ә қғ ү ә қ .

3. ң ө ң ү ү, ғ қ әң ү . ң ұ қ ө , қ қ, қ қ .

4. Ә қ ң ә ә ғ . , қ қғ қ , қ ә . , әң ң қ ә ү ң ә .

ң ә:

1. ө-қ (ғ );

2. Құ -;

3. қ;

4. - ө ( ә қ ү қ, ү қ ғ). ү ң , қ қғ;

5. ң ө.

ғ ө ө-қ ә -қ ә қ. қ ө ң ғ , ғ ғғ ң ғ ң қ . ү ғқ ү ң ғқ қ ңғ. , ұ ү ғ ұқ ғғ ң ғ қ

ө-қ ә ә қ, құ ә ү . , өң ә қ қ : =2-(+6).ө-қ ә ұ ң ү ү:

1. ә ә ң.

2. ә 6- қ.

3. 2- ө.

4. 2 (+6) қ .

5. Өң ә - ғ.

- ғғ қ қ, ә ғ қ.

́ ́ () , (. Emil Leon Post), . . 1936 . , , . , .

[]

1

2: P, Q

3.

o 3.1

4

[ | -]

( ) (. ). 2 0, 1. , , .

, . ( ). , , , . , , . :

i K j

i , K , j ().

:

V j - , j- .

X j - , j- .

← j - , j- .

→ j - , j- .

? j1; j2 - , j1- , j2- .

! ().

.

:

( );

Stop;

.

 

- ұ ( ), 1936 ұғ ү ұ. ( ). қ ң ң ү, қ қ ү (ө қ қ), қ қ.

 

ң құ:  ғ ( ұққ ө)  қ құ, үң  ү . үң ә қ

қ құ ғ, ңғ , ғ қ қ ң қ. , ң ғ,қғ ұқ . қ құ ө ұ . Ө ү . Өң ә ғғ ү ғғ ұқғ ғ , ғ ң , ң ү ө ғ ңғ ғ ғ ұқ .

қ ү ө: қ A= {} - ұқң үң . Q = { }, ұғ - қң ү. ғ ұ қ. - қ ү, ұ . ( ), өң ғ. ә ұ ү () ғ . ң ү: - ң ү, қ ү. -ң ң ү қ ә ңғ ү (), ғ қ ә қ құғң ң ө .

ң ү , ұ ү ө ұң қғ, ғ ң қғ . ғ ұ қғ () , ө ү ұ , ұ қғ () .

ұ . ұ ө ң,

ү ұқ қ ө, үң 2 , қ құғң қғ .

* ң ө

қ, ғ ғ , қ ү қ ұ, ұ ұ. ғ ұ . ұ * , қ- . ң * ғғ ұ қ. ң ң қ ү қ ғ қ .ө ұ ұң :

ң ә . ң () ұғң қ ң әң ( қ). ұ ұғ ө ң ..(1903-1979.) 1940-ң ң . ө ғ, "" қғ. ң қ . ң қ ң ұң . ң ұғ ұ ү .. қ ұ. қң ұғ ққ. Ә (әү ңң қ ғ) . құ ң ә . Ә әң қ (ң қ қ) ә ө . Ә ә N ә M ө ққ. N M-ң ө , N M- . Ә ә ң қ ү : NM, S-,..., ұғ N,M,S,T,... ә ө. N-M ә ө қғ : - N-өң , ң - ғ ә , -ң , N- ғ .

ң . - ә ғ ұ ә, ң ө қ. ұғ ұң қ : әү қ ң ә , ғ ә құғ - ұққ . әң қ ә ң ң ә қ, қ , ә ң ғ ұғ ұғ, ң қ. Ө ғ ң қ әү ұ ә ғ (ғ , қ ғ ) қ ғ - ә (ә ү қ) 1936 . ұ. ұ қ ә , ғ ң ә қғ ү , ғ қғ ә . , қ қғ әқ қ.

: i-2,i-1,i,i+1,i+2 , қ ү қ , қ ғ (ұқғ) ө қ .

. ( ү) ғ ғ ңғ қ . әқ үң қ (ұқ) ұ қ. ә әң ұ:

үң ңғ қғ үң ғ қғ m ө m қ қ n қ қ , ң қ , - қ қғ ; ң ғ ә- қ ң ә қғ қ, ...

ң ү

Қ:

ғғ ғ қң қ құ, қ . ұ ң құ өң ә ң ұқ. ң ң қ құғ ұ, ң қ құғ ққ ү ө . қ ғқ ү қғ . ң қ : қ ұ , ғ ң қғ ; қ ң , ғ әң қғ ; қ ү қ ү ғ , ғ әқ қғ ; қғ ң ұ , ғ ұ қғ . ұ қ ә ө ә қ ғ қ . әү , ғ .

- ұ ( ), 1936 ұғ ү ұ. ( ). қ ң ң ү, қ қ ү (ө қ қ), қ қ.

ң құ:  ғ ( ұққ ө)  қ құ, үң  ү . үң ә қ

қ құ ғ, ңғ , ғ қ қ ң қ. , ң ғ,қғ ұқ . қ құ ө ұ . Ө ү . Өң ә ғғ ү ғғ ұқғ ғ , ғ ң , ң ү ө ғ ңғ ғ ғ ұқ .

қ ү ө: қ A= {} - ұқң үң . Q = { }, ұғ - қң ү. ғ ұ қ. - қ ү, ұ . ( ), өң ғ. ә ұ ү () ғ . ң ү: - ң ү, қ ү. -ң ң ү қ ә ңғ ү (), ғ қ ә қ құғң ң ө .

ң ү , ұ ү ө ұң қғ, ғ ң қғ . ғ ұ қғ () , ө ү ұ , ұ қғ () .

ұ . ұ ө ң,

ү ұқ қ ө, үң 2 , қ құғң қғ .

* ң ө

қ, ғ ғ , қ ү қ ұ, ұ ұ. ғ ұ . ұ * , қ- . ң * ғғ ұ қ. ң ң қ ү қ ғ қ .ө ұ ұң :

ң ә . ң () ұғң қ ң әң ( қ). ұ ұғ ө ң ..(1903-1979.) 1940-ң ң . ө ғ, "" қғ. ң қ . ң қ ң ұң . ң ұғ ұ ү .. қ ұ. қң ұғ ққ. Ә (әү ңң қ ғ) . құ ң ә . Ә әң қ (ң қ қ) ә ө . Ә ә N ә M ө ққ. N M-ң ө , N M- . Ә ә ң қ ү : NM, S-,..., ұғ N,M,S,T,... ә ө. N-M ә ө қғ : - N-өң , ң - ғ ә , -ң , N- ғ .

ң . - ә ғ ұ ә, ң ө қ. ұғ ұң қ : әү қ ң ә , ғ ә құғ - ұққ . әң қ ә ң ң ә қ, қ , ә ң ғ ұғ ұғ, ң қ. Ө ғ ң қ әү ұ ә ғ (ғ , қ ғ ) қ ғ - ә (ә ү қ) 1936 . ұ. ұ қ ә , ғ ң ә қғ ү , ғ қғ ә . , қ қғ әқ қ.

: i-2,i-1,i,i+1,i+2 , қ ү қ , қ ғ (ұқғ) ө қ .

. ( ү) ғ ғ ңғ қ . әқ үң қ (ұқ) ұ қ. ә әң ұ:

үң ңғ қғ үң ғ қғ m ө m қ қ n қ қ , ң қ , - қ қғ ; ң ғ ә- қ ң ә қғ қ, ...

ң ү

Қ:

ғғ ғ қң қ құ, қ . ұ ң құ өң ә ң ұқ. ң ң қ құғ ұ, ң қ құғ ққ ү ө . қ ғқ ү қғ . ң қ : қ ұ , ғ ң қғ ; қ ң , ғ әң қғ ; қ ү қ ү ғ , ғ әқ қғ ; қғ ң ұ , ғ ұ қғ . ұ қ ә ө ә қ ғ қ . әү , ғ .





:


: 2017-02-24; !; : 2124 |


:

:

, .
==> ...

1011 - | 823 -


© 2015-2024 lektsii.org - -

: 0.04 .