ΘΕΩΡΙΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ

  • View
    2.062

  • Download
    2

Embed Size (px)

Transcript

( )

1. . (bullets). () . . . . {} . . . . .

2. . . , . : 2 7 8 ( 2 7-8 ). . 3 9 ( ). . .

3. ( )1. 1.1 1.2 1.3 1.4 1.5 1.6 2. 2.1 2.2 2.3 2.4 / 2.4.1 2.4.2 2.4.3 2.4.4 2.4.5 3. 3.1 3.2 + = 3.3 3.4 3.5 3.6 3.7

6. 6.1 6.2 6.2.1 6.2.2 6.2.3 6.2.4 4 6.3 6.4 6.4.1 6.4.2 6.4.3 6.7 7. 7.1 7.2 7.3 7.4 7.5 7.6 7.7 7.8 7.9 - 7.10 8. 8.1 8.1.1 8.1.2 8.2 8.2.1 ... 8.2.2 _ 8.2.3 ...... 9. 9.1 9.2 9.3 9.4 10. 10.1 10.2 10.3 10.4 10.5 10.5.1 10.5.2 10.5.3 . 3.4, 3.5 . .

1:

1.(): , , , .

2. . : . .

3. , . (-) . , . . . - . { : 7,5. ; : ! }

4.(): .

5.(): .

6. (): : , . .

7. (): : . . { }

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

9. ( / ) : , , . , .

10. (:){ } : .( ) . / . , , .

11. ( ) ( ) ( , )

12. (3) : ( ) { :} : . , . . ( ) . . . . .

. . . - / . ; . . . . 10.000 ;

13. . . .

14. ( ) ( ) ( )

15. - { }. . - . . /

2:

1.() , , . .

2. ( ): : , . : . : . : . / . : . . : ( ).

Comment: . 2005-5

3. (Hardware): . ( , ) (programming languages): . , , . . { } (theoretical): . . (analytical): . ( - )

4. ( ){ } (Free text): . , . (diagramming techniques): . ( ) (Flow Chart).

Comment: () . 2001-8 Comment: () .2000 8

. , . (natural language): . . (coding): .

5. { }. , . . : : . : . { - } : . /: .

6. : {:}

7. (operands)(constants): . (variables): { ..} . . (-) . { 7 } : 12, 3.14, -19.99 . : . , , , 1, 12 : !: ,

8. (operators) . : : : : ^ OXI () = () * / div mod AI () () () >= ( ) +-

9. (expressions) . . . . .

: (. . 7) (. . 8) SOS: : +2 +C/2^3

X+2>0 X+2>0 8 (=3)

10. . : { 6 ( )} . { } : // // : ( ) // // : ( )

11. . . ( ) . (, ). : : . : / . : , : . . . : : . : , , . . : , . . { 7}

12. . (, ) . { 8.1}

13. . . . { 8.2}

14. , 0 1. 5 00000101 ( 8 bits). . : 00000101 00001010 ( ). 10 (). . : 5: 0 0 0 0 0 1 0 1 10: 0 0 0 0 1 0 1 0 : 00000101 00000010 ( ). 2 () . : 5: 0 0 0 0 0 1 0 1 2: 0 0 0 0 0 0 1 0

15. . , :

, : __ // 1,2// P0 M2 > 0 M2 mod 2 = 1 P P + M1 _ M1 M1*2 M2 A_M(M1/2) _ // P, 1,2 // __

, 45 19. - , , . , , . , 16. : . / . .

3:1.

(data) . . { }

2. (information). . . , , , . { }

3. , ,

4. : : , , : , ASCII { ASCII} : . , , . { 4 : , , } : . (record) (file). . . . { : } : . : , , .

5. (). . , . , . (nodes). { 100 100 } :

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

Comment: () . 2002-8

7. ; . . . .

8. + = . { ... . . , , !!}

9. :

10. : , . ( DMA : Dynamic Memory Allocation). .

11. : . . .

12.(). ( , ). . {.. [3,4]} . {.. Java A[3][4]} , , -. .

13. . , . : . Last In First Out (LIFO) : o (push) . o (pop) . : o () top , . o() top . (overflow). o() top top . (underflow).

Top : 4. . 6 5 4 3 2 1

W Y

R : top 4 ( ) : R top (5)

. Top : 5 . 6 5 4 3 2 1

. : Top : 4 . 6 top 5 4 W (5) 3 2 1 Y

R W Y

: top top-1

14. . . : . First In First Out (FIFO ) : o (Enqueue) . o (Dequeue) . : o () rear front. front . rear . o() rear . o() front front .

7 , . Rear :4 Front :1 1 2 3 4 5 6 7 Y W Z R : rear rear+1 : R rear (5) Rear :5 Front :1 1 2 3 4 5 6 7 Y W Z R : front (1) :front front+1 Rear :5 Front :2 1 2 Y 3 W 4 Z 5 R 6 7 ..

15.{ 6 } { } () . : o . o . : (-), () .

16. (sequential) (linear) . : o , o ( < , . ! & [ ( : )

]

(

)

_

2.T . ( ) . ( 0 ) . ( R ) . ( 0) . . . . . . . { % 223 }

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

4. : : -1=--1 -2=--2 -=-- =3.14 = o . o .

5.() . . . ( ) , . ( ) . { } .

6. : : : --1 : --2 : --3 : --4 : : : : :

, ,

:

7.- ( ) . : (- , - ) (-, a-z) : 0-1 : _ ( ) ( ) ( underscore)

8. + * / ^ Div Mod /

9. : ^ * / div mod ( ) + : . ( ).

10. 8 : HM(x), (x), (x), (x), (x), _ (x), A_M(x), A_T(x) { }

11. .{ 2 } . : o . o . o o.( 8 ) o. . . .

12. . . = . : - : 5 : .

13. (): - : , : . : . (,). . . /

14. (): - : , , : ( ) : . , , . . . /

15. : : o - o : o o o . o _. o . : & o ! { }

8:

1. . :

2. = > < >= 0 _ o _, . o _

7. (....): -1 -2 .. - -1 -2 .. - _ >0 _ o , _ o _.

8. (...._): -1 -1 -2 .. - _ -2 -1 -2 .. - -1 -2 .. - _

>0 _ =0 _ o o _.

9. () . .

10.

()

: --1 -1 --2 -2 - _ 0 2,4,6,8 2,4,6,8 9 _ o . o . o -

11.

: , _. .

12.

..

:

-1 -2 .. - _ 1 100 o _ _ o o _.

14.

: 1 2 _ 3 -1 -2 .. - _ 1 99 _ 2 _

o 1 2 3. o 1

15.

() . : , . .

9:

1. . . .

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

3. - : : . . : , . ; . . { }Comment: . 20044

4.