ΘΕΩΡΙΑ 2009-10
41
Ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον (Θεωρία)
-
Upload
andregeorgiou -
Category
Documents
-
view
15 -
download
0
Transcript of ΘΕΩΡΙΑ 2009-10
()
2
3
................................................................................................................................. 6 1. 2. 3. 1: . .............................................................................. 6 . .......................................................................................... 6 ................................................................................................................. 6 .............................................................................................. 8
1. .......................................................................................................................... 8 2. ...................................................................................................... 8 3. ...................................................................................................... 8 4. ........................................................................................................................... 8 5. ........................................................................................................................ 8 6. ....................................................................................................... 8 7. .............................................................................................................. 8 8. ......................................................................................................... 8 9. ( / ) ................................................ 8 10. ...................................................................................................... 9 11. ...................................................................................... 9 12. .................................................................................................... 9 13. .................................................................10 14. ...................................................................................10 15. - .........................................................................................10 2: ................................................................................... 11 1. ........................................................................................................................11 2. ..........................................................................................11 3. ..........................................................................................11 4. .............................................................................11 5. .................................................................................................................12 6. ...........................................................................................................12 7. (operands) .........................................................................................................12 8. (operators) ...........................................................................................................12 9. (expressions)......................................................................................................12 10. ...........................................................................................................................13 11. ..............................................................................................................13 12. ..................................................................................................................13 13. .............................................................................................................14 14. .........................................................................................................................14 15. ............................................................................................14 17. ..............................................................................14 3: ............................................................................ 16 1. ..........................................................................................................................16 2. .......................................................................................................................16 3. ..........................................................................................................16 4. .................................................................................................16 5. ................................................................................................................16 6. () ...............................................................17 7. ; ......................................................................................17 8. + = .....................................................................17 9. ..............................................................................................17 10. :..............................................................................................................17 11. : ................................................................................................................17 12. ...........................................................................................................................17 13. .............................................................................................................................17 14. ..............................................................................................................................18 15. .......................................................................................................................19 16. (sequential) (linear) .............................................................19 17. ......................................................................................................................19 18. - ..........................................................................19
4
6:
............................................................................. 20
1. ; ...............................................20 2. ; ................................................................20 3. ; ...................................................................................................20 4. . ...................................................20 5. : ............................................................................................................20 6. ;...................................................................................20 7. ( ) ; ..................................................21 8. ; ......................................................................21 9. Fortran .............................................................................................................................21 10. Cobol ..............................................................................................................................21 11. Algol ...............................................................................................................................21 12. PL/1................................................................................................................................21 13. LISP-PROLOG...................................................................................................................21 14. Basic...............................................................................................................................21 15. Pascal .............................................................................................................................22 16. C ....................................................................................................................................22 17. Java................................................................................................................................22 18. ;.........................................................22 19. ; ....................................................................................22 20. . ...........................................22 21. 4 ; ...............................................................................22 22. .........................................................................22 23. ................................................................23 24. . ..................................................................................23 25. ..............................................................................23 26. .......................................24 27. .............................................................................................24 28. ..............................................................................................24 29. GOTO ............................................................................24 30. .......................................................................24 31. .................................................................................24 32. ............................................................................................24 33. (source) ...............................................................................................25 34. ..............................................................................................25 35. .......................................................................................................................25 36. ................................................................................................................25 37. ..........................................................................................................25 38. ...................................................................................................................25 39. - ..............................................................25 40. () ........................................................................26 7: .............................................................................. 27 1. ..................................................................................................27 2. T ............................................................................................27 3. ( )..............................................................................27 4. ..............................................................................................................27 5. .......................................................................................................................28 6. ..........................................................................................................28 7. - .............................................................................................28 8. ...........................................................................................................28 9. ............................................................................................29 10. .................................................................................................29 11. .......................................................................................................29 12. ............................................................................................................29 13. () ..................................................................................................29 14. () .....................................................................................................30 15. .........................................................................................30 8: .......................................................................................... 31
5
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 9: 1. 2. 3. 4. 5. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 1
.............................................................................................................31 ........................................................................................................31 .....................................................................................................................31 .............................................................................................31 ................................................................................................................31 (..) ........................................................................................31 (....) ........................................................................32 (...._)................................................................32 ............................................................................................................33 () ...............................................................................33 ........................................................................................................33 .. ................................................................................................33 _ ........................................................................................................34 .....................................................................................................................34 ...................................................................................................34 ................................................................................................................... 35
..................................................................................................................35 .............................................................................................................35 - .........................................................35 .........................................................................................................35 ...............................................................................................35
:10 ....................................................................................................... 36 ...........................................................................................36 .....................................................................................................36 .............................................................................36 ...........................................................................36 ...............................................................36 ....................................................................................................................37 ....................................................................................................................37 ...................................................................................................................37 ( ) ......................................................................................37 ..........................................................................................................................37 _ .......................................................................................................37 .....................................................................................................38 () ......................................................................................38 .......................................................................................................38 ................................................................................38 . ....................................................................................39 . ..................................................................39
.............................................................................................................. 40
6
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 4. 4.1 4.2
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.5 6.6 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 . .
8
1:
1.(): , , , .
2. . : . .
3. , . (-) . , . . . - . { : 7,5. ; : ! }
4.(): .
5.(): .
6. (): : , . .
7. (): : . . { }
8. (). . : . , . ( ).
9. ( / ) :
9
, , . , .
10. (:){ } : .( ) . / . , , .
11. ( ) ( ) ( , )
12. (3) : ( ) { :} . , . . . . . . . . . - / .
10
; . . . . 10.000 ;
13. . . .
14. ( ) ( ) ( )
15. - { }. . - . . /
11
2:
1.() , , . .
2. ( ): : , . : . : . : . / . : . . : ( ).
3. (Hardware): . ( , ) (programming languages): . , , . . { } (theoretical): . . (analytical): . ( - )
4. ( ){ } (Free text): . , . (diagramming techniques): . ( ) (Flow Chart). . , .
12
(natural language): . . (coding): .
5. { }. , . . : : . : . { - } : . /: .
6. : {:}
7. (operands)(constants): . (variables): { ..} . . (-) . { 7 } : 12, 3.14, -19.99 . : . , , , 1, 12 : !: ,
8. (operators) . : : : : ^ Oxi () = () * / div mod () () () >= ( ) +-
9. (expressions) . . . . . { : (. . 7) (. . 8) SOS: :
13
: +2 +C/2^3 }
X+2>0 X+2>0 8 (=3)
10. . : { 6 ( )} . { } : // // : ( ) // // : ( )
11. . . ( ) . (, ). : : . : / . : , : . . . : : . : , , . . : , . . { 7}
12. . (, ) . { 8}
14
13. . . . { 8}
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 1 0 1 0
15. . 45 19 . : 45 45 19 90 180 360 720 9 4 2 1 720 90
. . 45+90+720=855 { } 16. : . / . .
17. // // // // { //// ( ) , //// ( ) .
.
15
// , , */2 // }
//
//
16
3:1.
(data) . . { }
2. (information). . . , , , . { }
3. , ,
4. : : , , : , ASCII { ASCII} : . , , . { 4 : , , } : . (record) (file). . . . { : } : . : , , .
5. (). . , . , . (nodes). { 100 100 } :
17
6. () : . : . : ( ), . : . : . : . : . : ( )
7. ; . . . .
8. + = . { ... . . ... , , !!}
9. :
10. : , . ( DMA : Dynamic Memory Allocation). .
11. : . . .
12.(). ( , ). . { [3,4]} . { Java A[3][4]} , , -. .
13. . , . : . Last In First Out (LIFO)
18
: o (push) . o (pop) . : o () top , . o() top . (overflow). o() top top . (underflow).
Top : 4. . 6 5 4 3 2 1
R : toptop+1 : R top (5)
. Top : 5 . 6 5 4 3 2 1
. : Top : 4 . 6 top 5 4 W (5) 3 2 1 Y
W Y
R W Y
: toptop-1
14. . . : . First In First Out (FIFO ) : o (Enqueue) . o (Dequeue) . : o () rear front. front . rear . o() rear . o() front front .
Rear :4
Front :1
R
4 3 W Z : rearrear+1
..
6
5
2 Y
1
: R rear (5)
19
Rear :5
Front :1
5 4 3 2 1 R W Z Y : front (1) :frontfront+1
..
6
Rear :5
Front :2
..
6
5 R
4 W
3 Z
2 Y
15.
{ 6 } { } () . : o . o . : (-), () .
16. (sequential) (linear) . : o , o ( < , . ! & [ ( : )
]
(
)
_
2.T . ( ) . ( 0 ) . ( R ) . ( 0) . . . . . . . { % 223 }
3. ( )() . , , , . , .
4. : : -1=--1 -2=--2 -=-- =3.14 =
28
o . o .
5.() . . . ( ) , . ( ) . { } .
6. : : : : : : : : : : :
--1 --2 --3 --4
, ,
:
7.- ( ) . : (- , -) (-, a-z) : 0-1 : _ ( ) ( ) ( underscore)
8. + * / ^ Div /
29
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. (): - : , : . : . (,). . . /
30
14. (): - : , , : ( ) : . , , . . . /
15. : : o - o : o o o . o _. o . : & o ! { }
31
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 _
33
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.
() . : , . .
35
9:
1.
. . . : ( , ) : . : . : : , . : : . . : , . ; . . { } : 3 2 : . . -. , . . . . : 1. 2. ( ) .
2.
3. -
4.
5.
36
:10 1. {} (). 1. { 6} 2. , . . . 3. . 4. .. .
2. (subprogram).
3. . ! .
4. 1. . , , . {: . !! , _ _. } 2. . , . . 3. . , , . . , .
5. 4. , ! 5. . . .
37
, , . 6. . . , . , , . 7. . . , , , ( ). , , . , .
6. () . ( ) . . . . : .
7. () . . _
8. () . (- ) (_ ) .
9. ( ) : ( ) : _ .
38
, . ( -- ) , .
10.
. _ () { } o o . o . o . o
11.
() : ( ) _ , / _
12.
. : : ( )
: o / , . o . o . o . o .
13.
.
39
() . () . . . .
14.
. . .
15.
. - ( ) . . . : . ,,. .
40
) (
2000 () . . 8 2001 . 2002 () . . 8 , . . 18 ; . 10 2003 . . 4 ( ); . 4 T ( ); . 4 . . 6 2004 . . . . . .6 2005 . . 5 2006 . . 9 2007 . 3 2008 6 ; 6 2000 (). . 9 () () . . 15 2001 :) . . 2 ) () . . 2 2002 ( compiler) ( interpreter). . 10 2003 ; . 3 . 4 .. 9 2004 1. ; 2. ; 3. ; 4. ; . 8 . . 8
41
2005 . .6 . . 3 2006 2007 , . 3 . . 4 : . ; 3 . ; 3 2008 . 6 2000 . . 10 2001 ; 5 . .5 2002 , . .4 2003 . .6 . . 4 2004 ; . 3 ; . 3 () . . 8 2004 () . . 5 . . 8 2005 1) , 2) , 3) . 6 . . 2 ; . 2 . . 2 2006 . . 3 . .3 . . 8 2007 ; 4 . 3 . 9 2008 ; 8 8 2008- _ ... _ . 6
