ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ

  • View
    25

  • Download
    3

Tags:

Embed Size (px)

Transcript

. - . :a) ) ) ) ) ) ) 10 + 23 = ?

?

. ( .), - , () . : , . , , , . , , , . - . () . , , . .. . , " , , , , ". , , , .. , , ,

- ( ) , , , , , , . , - , , "" . .. , - , : ", , , . , , , ...". - . : - , , , , - ..; , , - , , ..; - , , , . , , , . , , ,

, .. . , , , . . , , . : - , , , , . - , , : , , .. . . , . . ?

.

1. - , . : . 2. - , . : 378000. 3. - , , . : //##&&__++. . , 2 . : 14 ( ) . $ - 14 ( ) . : 1. 2 , . 2. : ) ) ) ) 3. ? 4. ? 5. .

? : ) ( , ) ) ( , ) ) ( ) , - . , , .

. . , . - , : 1, 0. , : 11000101 001011. : 1. , ? ) 2. ? ) ? ) 3. :)

,. . , , , . .

:1. . 2. , , . 3. .

: 1. , . 2. , ? ? 3. . , , ? ?

. 2 : , - , . --------------> --------------> --------------> --------------> -------------->

:1. , . 2. " "? 3. :

4. : 1. 2. 3. 4.

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

: , . 2. : ) . ) . ) , . ) , , . ) - .

.

., . .

, , . - . - , - . - , . . 1. . 2. . ( ^^^^^^^^^), (---------), (-- -- -- --) : .. -.-,-. .-.","- -".", :"!!".. ., ,.

. - . . : : 3 7 ( , ) ( , ). , , , " ". " ": 1. . 2. . 3. . : 1. ? 2. " "? 3. " "? 4. . 7 11 + 4 = 11 15

. . - . :

- . , : 3227, 66400.(, !) . . - , . : 1. ? 2. , :

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

8.. 1. 2. , . .... ..... .:", !" 9.. 1. , . 2. . ). . 1. : - . . 3. . ... 2. . , . 4. , , . . ? ...

). : # + $ % 3. . ? 10.. 1. . 2. : 2.3.? 11.. 1. . 2. ." " ., .- .

30- , . . , . . "" : ; . . , , , . , - . . , , , .

, , , , " ". , . "": (.. ) , - . "": . , , , . , . , ( , - - ). , , . , , : "" "", "". - .

"" - (787. 850 .). , -. . , , , ( ) . . , " ", " ", "", " ". . 1. " " - , , , () , .. . 2." " - , , . , ( ..), . , () . : , . , " ", ,

. . 4." " (, ) , -, , . . -, " " . . -, , , , , , , . 5. , - . , . . , , , , . . .

, , "": , , , , . , .. , . : 1) , "" (" ") A G () (" " ), "" (" ") B; 2) ; " " S S*=W(S); 3) A0=A A1=W(A0), A1 A2=W(A1), A2 A3=W(A2) .. , ( W ), "". ( );

" " S . W . Ui Wi; , S Ui, , S*=W(S), Ui Wi, S\Ui. , "" , "", , B "" . A0,A1,A2,...,An,..., B - B0,B1,B2,...,Bn,..., . G n An, , , An Bm, G m=f(n). , (

, f , , n f, m=f(n), f , . . . , . , .. , .. .. , . , . . , (, ). . , g- . . - . . . . . . .

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

. .. () ; . .. , , ; , - . ,

A ( x : y) = K A ( y) K A ( y / x ) KA(y) , , , .. ()=min l(p); KA-(y/x) - , l(p) .

min l ( p ) KA(y/x)= A( p , x ) = y , , A( p, x ) = y , , , .

, , , , . K A ( y / x ) - , ; K A (y ) - - - , . . , , , , . A ( x : y ) = K A ( y ) K A ( y / x ) , . , .

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

, . . . . . . . . . . : , , . . : , . : . . . . . .

3. . 4. , . 5. ? 6. ? 7. , , ? 8. ? 9. ? 10. , ? 11. ? 12. , ? 13. ? 14. , , ? 15. ? 16. 2? 17. ?

1. "" ? 2. . 3. ? ? 4. ? ? 5. ? 6. . 7. . ? 8. , ? 9. . . 10. . 1. . 11. ? 2. ? 3. ? ? 4. ? ? 5. ? 6. ? 7. . 8. ? 9. ? 10. ? 11. ?

1. ? 2. , ?

2. , , . 3. , ? 4. , , . 5. , ? 6. ? 7. .

1. , , : - , , , , , . : , . : , . , . 2. , , : . , : ! , . 3. , , : , , ,

4. , : ) 4 ; ) 8 ; ) 12 ; ) 16 . 5. "C" 1 ? , , , , ? , : "", "", "" ""? , , 1280 1024 256 ? : 8x () = 32 (). 1. 2+2 () = 8y-5 (), 22y-1 () = 16x-3 ().

1. , f(a)=a+3, f(a)=3a+5, 1, > 1 f (a ) = 0, 1

2. c) d) 5. f) g) h) 9.

, : ; n- ; , : ; ; n- . , , . 10. , , . 11. , , . 12. , , . 13. , . 14. , g h, , : ; , g h .

1. , . 1. , , 1. . 2. , , 1.

1 4 . 1 N . ( 2N ). . 2 N . , , 3. , V. 3 2N . , . 4 2 . , .

5 n , . . . : 6 , , , . . . . . 7 n . . ( ). 8 . - ( ). , , , . 9 , . .

10 M N . 2, 4 . 1 , - . 2 m n, . -, n =. , m n. : m >n, = + m n; m= n, = ; m < n, = - n-m. 3 . , 5 . , , . - . 4 ,

. . 5 6 2N . , 2 . 7 B. , B. . 2. 8 - 1, 2, 3. . , . 9 m n, . *, =. =. 10 m n, . ?. m n, ..

Recommended

View more >