156
01101110000101011101111101011 01110000010101010101111110000 00010111010111000101010101000 10101010100010101010101010101 01010101010101010101010101010 10111000001110101000111001010 10101000110010101000000000111 11100101010001101001010110111 10101000101010100000011111010 10101011111111100000010101011 10101110111111100010101010111 11110001010110101010000101101 01010101000011011100101010101 01011100101000101010101100100 10101111011000000111011010101 00011101100011010100110101000 10101010001111001010101100010 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Θ Θ ε ε ω ω ρ ρ ί ί α α κ κ α α ι ι Π Π ρ ρ ά ά ξ ξ η η Αθήνα 2014 Επιμέλεια Μιχαλόπουλος Βασίλης

AEPP 2014 v7 [VMichalopoulos.gr]

Embed Size (px)

DESCRIPTION

Anaptiksi Efarmogon se Programmatistiko Perivallon - Greek Lyceum

Citation preview

  • 01101110000101011101111101011

    01110000010101010101111110000

    00010111010111000101010101000

    10101010100010101010101010101

    01010101010101010101010101010

    10111000001110101000111001010

    10101000110010101000000000111

    11100101010001101001010110111

    10101000101010100000011111010

    10101011111111100000010101011

    10101110111111100010101010111

    11110001010110101010000101101

    01010101000011011100101010101

    01011100101000101010101100100

    10101111011000000111011010101

    00011101100011010100110101000

    10101010001111001010101100010

    2014

  • 2

    2

  • 3

    3

    :

    ,

    .

    :

    ,

    .

    :

    , .

    : ( )

    . / ,

    .

    :

    , .

    .

  • 4

    4

    :

    1. ( )

    2. ( )

    :

    ,

    , .

    :

    1. ( ,

    )

    2. (

    )

    3. ( )

    :

    .

    1. :

    ( )

    ( ,

    )

    ( )

  • 5

    5

    2. :

    (

    )

    (

    )

    ( /

    )

    3. :

    ( )

    (

    )

    (

    )

    /:

    ,

    (/) 3 :

    (

    )

    ( )

    (

    )

  • 6

    6

    Abu Ja' far

    Mohammad ibn Musa al-Khowarizmi ( 825 ).

    .

    :

    / ,

    ,

    .

    :

    (, )

    ( )

    ( ,

    )

    ( ,

    )

    ( , )

    ,

    .

    :

    (

    ,

    )

    ( ,

    )

  • 7

    7

    (

    . ,

    )

    ( ,

    ,

    )

    ( )

    ( )

    () (, )

    :

    ( )

    .

    :

    (RAM) .

    ,

    .

    :

    - ( ) .. 3.14, -7

    - () .. , 1 1 2

    - ,

  • 8

    8

    :

    : * (), /

    ( ), DIV ( ), MOD (

    ), ^ (). :

    1. [^, *, /, DIV, MOD, +, -],

    2. [=]

    3. [ (not), (and), (or)].

    .

    :

    16^(1/2)*3 DIV 4 >= 9^1/3 MOD 4 + 2 2^3 7 MOD 4*3-1

    4*3 DIV 4 >= 9/3 MOD 4 + 2 8 3*3 - 1

    12 DIV 4 >= 3 MOD 4 + 2 8 9 - 1

    3 >= 3 + 2 8 8

    3 >= 5 8 8

    :

    .

    .

    :

    ,

    .

    :

    ^2-4**

    __ (^2 + ^2)^(1/2) + +

    7

    + 5

    21 >

    +

  • 9

    9

    :

    ( )

    ( ).

    () (, ).

    :

    :

    Boole ( ) ,

    (

    1 0 ) :

    ( ), ( ) ( ).

    1854 George Boole An Investigation of the Laws

    of Thought ( ). Boole

    ,

    . ,

    , ,

    .

    1 2 1 1 2 1 2

  • 10

    10

    .

    ( )

    _

    , !

    + !

    , ! .

    _ !

    ()

    :

    :

    :

    _

    /

  • 11

    11

    ,

    .

    ( )

    > 0

    _

    = 0

    _

    < 0

    _

    ( )

    > 0

    _ = 0

    _

    , ( )

    25 ,

    .

  • 12

    12

    ( )

    :

    :

    :

    _ !

    0 !

    0 !

    < 25 ! ,

    ! (

    !

    !

    ! ,

    !

    +

    + 1 !

    _ !

    / 25 !

    _ !

    _

    /

  • 13

    13

    ( _)

    :

    :

    :

    _

    0

    0

    _

    + !

    + 1 !

    _ >= 25 ! (

    / 25 ! )

    !

    _ !

    _

    _

    /

  • 14

    14

    ( )

    :

    ,

    (

    ).

    , _

    . .

    :

    ! ( ),

    (>=). ( ),

    (

    _

    /

  • 15

    15

    _

    0

    1 25 !

    ! 1-25

    + ! 1

    _

    / 25

    _

    ! (

    ), ,

    ()

    ,

    .

    ( )

    /

    ( )

    ,

    .

    , ! ,

    0

    > 0

    MOD 2 = 1

    +

    _

    * 2

    DIV 2

    _

  • 16

    16

    :

    ()

    ().

    ,

    . ,

    ( loop) ,

    . :

    ,

    _, ,

    ,

    .

    :

    _

    _, . ,

    _, .

    :

    _ 0 _

    100 100

    >= 0 >= 0

    _

    _

    _ < 0

    _

  • 17

    17

    :

    0 0

    0 _ -6

    + 1 >= 0 _ + 1

    6

    _

    :

    1 1

    5 _ 5 5

    + 1

  • 18

    18

    :

    ,

    .

    :

    , ,

    , .

    :

    ( ASCII, EBCDIC, ..)

    (, ,

    , ..)

    (, , , ,

    ..)

    (

    , , )

    :

    .

    (nodes) :

  • 19

    19

    :

    ( )

    (

    )

    ( )

    ( )

    (

    )

    (

    )

    ( )

    ( )

    , Wirth ( Pascal),

    :

    + =

    :

    , (

    ). , , ( )

    ,

    .

    ,

    .

    :

    ( ,

    ,

    , , , )

    o

    1 2 3 4 5 6 7 8 9 10

    10 / .

  • 20

    20

    o

    1,1 1,2 1,3 1,4 1,5 1,6

    2,1 2,2 2,3 2,4 2,5 2,6

    3,1 3,2 3,3 3,4 3,5 3,6

    4,1 4,2 4,3 4,4 4,5 4,6

    [4,6] 4 6

    .

    ( )

    ,

    (last in) (first out).

    LIFO.

    :

    (push)

    (pop)

    ,

    , top (),

    .

    :

    (overflow),

    : (underflow).

    ( )

    ,

    (first

    in) (first out).

    FIFO.

  • 21

    21

    :

    (enqueue)

    (dequeue)

    , ,

    , front () rear (),

    .

    ,

    ,

    .

    (

    pointers, pointers )

    (

    )

  • 22

    22

    ( .

    .

    )

    :

    / ,

    .

    (

    RAM), (files).

    ( RAM).

  • 23

    23

    :

    .

    :

    (

    ) , (

    ) .

    , ,

    .

    ( )

    ( hardware )

    .

    /:

    1.

    2.

    3. /

    ,

    . , () ,

    /, ,

    , /.

  • 24

    24

    () ( ).

    :

    (hardware) ,

    .

    (

    0 1 ).

    ,

    .

    ( )

    0 1.

    ,

    (assembler). ,

    assembly.

    ( ).

  • 25

    25

    :

    1957 (IBM) FORTRAN (FORmula TRANslation)

    .

    .

    1960

    COBOL (Common Business

    Oriented Language)

    ,

    ,

    .

    .

    1960

    (

    )

    ALGOL (ALGOrithmic Language)

    .

    '60 (MIT) LISP (LISt Processor)

    (

    , , OCR Optical Character

    Recognizer).

    LISP , PROLOG

    .

    70 PROLOG (PROgramming LOGic)

    60

    BASIC (Beginners All purpose

    Symbolic Instruction Code)

    ,

    .

    60

    (Niklaus Wirth) PASCAL

    ,

    , ADA, Modula-2.

    1972

    (Dennis Ritchie -

    Bell)

    C, C++

    .

    C ,

    ( PASCAL),

    . C++

    C,

    .

    90

    (SUN) Java

    ,

    . C++.

    / .

    :

    ,

    , ()

    , .

    :

  • 26

    26

    (event driven programming)

    (

    ) ,

    .

    (visual programming)

    (

    , , )

    .

    4

    , .

    /

    , /

    . ( queries

    language) SQL .

    :

    1.

    . ,

    .

    .

    2.

    ,

    . ,

    . .

    3.

    . /

    .

    SELECT LastName, FirstName, Grades FROM Students;

  • 27

    27

    :

    (, )

    .

    :

    .

    , ,

    .

    :

    ( ).

    /.

    ,

    .

    :

    /

    ( )

    ()

    :

    (top down)

    - (

    ).

  • 28

    28

    ( )

    ( ),

    .

    :

    ,

    , ,

    -

    . ( )

    .

    .

    :

    ().

    :

    1. ,

    2. ( )

    3. .

    .

    GOTO.

    :

    1.

    2.

    3.

    4.

    5.

    6.

    :

    ,

    .

  • 29

    29

    ,

    .

    ( )

    .

    .

    ,

    .

    :

    () .

    ( 21 ).

    ,

    . ,

    ,

    ( ).

    .

    (editor)

    .

    ,

    .

    , (source code) ,

    (compiler)

    . .

    (object) .

    ,

    . (linker) ,

    ( , ,

    .exe).

  • 30

    30

    ( C):

    :

    (compilers) ()

    ( ).

    .

    , (interpreter),

    ,

    .

    .

  • 31

    31

    :

    ,

    .

    .

    .

    :

    10 [10].

    1 10

    []

    _

    7 10 8 9 5 5 6 9 7 8

    1 2 3 4 5 6 7 8 9 10

    1 10 10 1 _ -1

    [] [(10+1) - ]

    _ _

    ( )

    0

    1 10

    + []

    _

    / 10

    [1] [1]

    2 100 2 100

    [] > [] <

    [] []

    _ _

    _ _

  • 32

    32

    () Bubble Sort ( )

    2 10

    10 _ -1

    [-1] > []

    [-1] !

    [-1] [] !

    [] ! [-1] []

    _

    _

    _

    5 5 6 7 7 8 8 9 9 10

    1 2 3 4 5 6 7 8 9 10

    , .

    ,

    ( [-1] > [] [-1] < []).

    :

    1, 2, 3 ,

    , 1, 2, 3, , ,

    f, : f(1)

  • 33

    33

    1 (10 DIV 2)

    []

    [] [(10 + 1) - ]

    [(10 + 1) - ]

    _

    [5] [15], [15] .

    1 10

    [] []

    _

    1 5

    [ + 10] []

    _

    . [15] [10] [5].

    1 10

    [] []

    _

    1 5

    [] [ + 10]

    _

    ()

    ( ).

  • 34

    34

    1 10

    = []

    _

    _

    (

    ).

    1 10

    = []

    _

    _

    = ! :

    _

    ()

    ( ). ,

    , ,

    ,

    .

    1

  • 35

    35

    ()

    (

    ).

    1

    10

  • 36

    36

    ! > 6

    [i] []

    + 1

    _

    _

    :

    50 [5, 10] ( 5 10 ).

    1

    2

    3

    4

    5

    1 2 3 4 5 6 7 8 9 10

    1 5

    1 10

    [, ]

    _

    _

    1 5

    1 10

    [, ]

    _

    _

    (.. )

    1 5

    0

    1 10

    + [, ]

    _

    _

  • 37

    37

    (.. )

    1 10

    0

    1 5

    + [, ]

    _

    / 5

    _

    :

    25 [5, 5].

    ( )

    1 5

    1 5

    =

    [, ]

    _

    _

    _

    ( )

    1 5

    [, ]

    _

  • 38

    38

    1 5

    1 5

    + = (5 + 1) 1 5

    [, ] [, 6-]

    _ _

    _

    _

    1 5

    1 5

    >

    [, ]

    _

    _

    _

  • 39

    39

    1 5

    1 5

    <

    [, ]

    _

    _

    _

    1 5

    1 5

    + < 5

    [, ]

    _

    _

    _

    1 5

    1 5

    + > 5 + 1

    [, ]

    _

    _

    _

  • 40

    40

    :

    / ,

    , (

    ) .

    :

    1.

    -

    - .

    .

    2.

    ,

    ,

    .

    3.

    ,

    .

    .

    4.

    .

    ,

    ,

    .

    . .

    (Procedure)

    .

    (Function)

    .

  • 41

    41

    ( )

    33 ,

    (0 - 100).

    1 (

    ). , 1

    . ,

    ( ).

    : , , : , : ,

  • 42

    42

    _

    10 , (

    10 ). ,

    . ,

    , _,

    .

    __

    : : 1[10], 2[10], [20] : 1[10], 2[10], [20],

    (1, 1) (2, 2) (1, 2, 1, 2, , )

    1 20 [], [] _ =0 []

  • 43

    43

    : 1[10], 2[10], [20]

    1 10 []

  • 44

    44

    :

    (..

    ).

    :

    ,

    .

    :

    ()

    .

    ()

    .

    :

    1.

    .

    2.

    .

    3.

    .

    :

    ()

    ()

    ()

    _()

    ()

    () ex

    _()

    _()

    , ,

  • 45

    45

    1.01

    1-10 , , ,

    .

    1. .

    2.

    0.

    3. .

    4. ( )

    .

    5. .

    6. .

    7. ,

    .

    8. " 3 4" .

    9. "" > "" .

    10. > * .

    1.02

    1-10 , , ,

    .

    1.

    .

    2.

    , .

    3.

    .

    4.

    _ _ .

    5. ,

    .

    6. .

    7. RAM.

    8. < .

    9.

    .

  • 46

    46

    10.

    .

    1.03

    1-10 , , ,

    .

    1. .

    2. (assembler)

    /.

    3.

    Pascal.

    4.

    .

    5. .

    6.

    .

    7. COBOL 0 1.

    8. 4 Java.

    9. 0 1 ( ).

    10.

    ( )

    .

    1.04

    1-10 , , ,

    .

    1.

    .

    2.

    .

    3.

    .

    4.

    .

    5. ( )

    .

  • 47

    47

    6. .

    7.

    .

    8.

    .

    9.

    .

    10.

    .

    1.05

    1-10 , , ,

    .

    1.

    .

    2.

    .

    3.

    .

    4.

    .

    5. 2-14=0

    .

    6.

    .

    7. ,

    .

    8. .

    9. .

    10.

    .

    1.06 .

    1. ( ), ( ),

    ( ).

    2. ( ), ( ),

    ( ), ( ).

  • 48

    48

    1.04

    1-10 .

    1.

    ) .

    ) .

    ) (GUI).

    2.

    ) GOTO ().

    ) .

    )

    .

    3. Pascal

    ) .

    ) .

    ) .

    4.

    ) .

    ) ( ).

    ) , .

    5.

    ) .

    ) .

    )

    .

    6. (compiler)

    ) .

    ) .

    ) ,

    /.

  • 49

    49

    7. , ,

    :

    ) .

    ) .

    ) .

    8.

    :

    ) pascal basic.

    ) algol prolog.

    ) lisp prolog.

    9. :

    ) cobol

    ) fortran

    ) java

    10. :

    ) java

    ) C++

    ) sql

    1.05 .

    1. * 9 + 1 2. + 5 * 7

    3. 2 * ) ^ 4 / 4. + 10

    5. 3 + 4 6. 007

    7. 4 _() 8. 1 10. ( > 100)

    1.06

    :

    1.

    2.

    3.

    4.

    5.

  • 50

    50

    1.07

    :

    1. + 3

    2. +

    3. * 3 > ^ 3

    4. ^ 2 div 3 * 4

    5.

    1.08

    :

    1. 23 div 7 * 2 ^ 3 31 mod 7 * 3

    2. 16 ^ 1 / 2 * 2 8 ^ (1 / 3) + 10

    3. (16 ^ 1 / 4) 5 * 16 ^ (1 / 4) + 1

    1.09

    :

    1. ( )

    2. ( )

    3.

    4. ( )

    5. ( ) ( )

    .

    1.10

    :

    1.

    2.

    3. ( ) ( )

    1.11

    :

    1. 1 2

    2. 1 2

    3. ( 2 2) ( 1 1)

    4. 1 (2 1) 2

    5. 2 (1 2) 1

  • 51

    51

    1.12

    :

    1. 3 ^ 2 1 mod 3 * 2 >= 16 ^ (1 / (2 mod 5)) + 2 * (-2)

    2. 16 div 4 mod 3 + 5 2 ^ 3 4) 16 ^ (1/4) 2

    4. ( (3 4 1) (25 5 ^ 2))

    5. (4 mod 3 * 5 div 2 = 2 + 1) >

    1.13

    :

    ( ( mod 3 ^ > * 5) ( div 2 * 5) ( div 2 *

    1.16 :

    1. (4 - (8 / 2) ^ 3 9 )

    2. ( > ) (19 5 * 3 + 1 > 5 mod 3 + 2)

  • 52

    52

    1.17 : 11 12 13 14 15

    21 22 23 24 25

    31 32 33 34 35

    41 42 43 44 45

    51 52 53 54 55

    1.18 : 2 3 4 5 6

    3 4 5 6 7

    4 5 6 7 8

    5 6 7 8 9

    6 7 8 9 10

    1.19 : 1 0 0 0 0

    0 1 0 0 0

    0 0 1 0 0

    0 0 0 1 0

    0 0 0 0 1

    1.20 : 2 0 0 0 1

    0 2 0 1 0

    0 0 1 0 0

    0 1 0 2 0

    1 0 0 0 2

    1.21 : 1 20 70

    2 40 60

    3 60 50

    4 80 40

    5 100 30

    6 120 20

    7 140 10

  • 53

    53

    1.22 : 7 10 7

    8 20 6

    9 30 5

    10 40 4

    11 50 3

    12 60 2

    13 70 1

    1.23

    _

    _

    . ;

    .

    1.24

    ( + ) 2 ;

    1. , 2. ,

    2 * * ^ 2

    ^ 2 ^ 2

    ^ 2 2 * *

    + + + +

    1.25

    (

    ).

    () ( )

    1. * 2 . ()

    2. 3 + > .

    3. . ()

    4.

  • 54

    54

    1.26 ,

    .

    ___ ___ _ ___ . . . . . . . . . . .

    mod 2 = 1 12

    + 3 5

    6

    1

    _

    _

    1.27 ,

    , ;

    ,

    ^ 2

    >

    DIV

    + 1

    _

    1.28 [3,3]

    [3,3].

    [3,3] [3,3]

    1.29 , =4 =2:

    3 * ( ) ^ ( 2) >= + ^ 2 ( < MOD 2)

    10 40 70

    20 50 80

    30 60 90

    10 20 30

    40 50 60

    70 80 90

  • 55

    55

    1.30

    :

    _

    ,

    >

    1 ( )

    _

    7 div ( + 1)

    _

    _ = 2

    1.31 :

    ,

    >=

    mod

    - 2

    _

    1.32

    20 ,

    :

  • 56

    56

    1.34 (GOTO):

    010: = = < )

    1. ,

    , 5, 7 11 .

    2. ,

    .

  • 57

    57

    1.37 [5, 5] :

    1 2 3 4 5

    6 7 8 9 10

    11 12 13 14 15

    16 17 18 19 20

    21 22 23 24 25

    ,

    :

    1 6 11 16 21

    2 7 12 17 22

    3 8 13 18 23

    4 9 14 19 24

    5 10 15 20 25

    ___ 5

    1 ___

    ___

    [, ], [___, ___]

    _

    _

    _

    1.38 :

    0

    12 -5 _ -6

    _

    > 0

    +

    _

    4

    _ < 3

    _

    1.

    .

  • 58

    58

    2. ,

    .

    3. , .

    1.39 :

    ( > 10 < 20) ( > 12 < 12)

    ( + ) * 2 5

    _

    ,

    ().

    1.40 :

    =

    .

    1.41

    ( / ).

    ( ) ( ) ( )

    1.42 =5, =7 =10,

    .

    . ( (+2>=)) + 3 =

    . +2* 6

    / ( - 2) + 2

    _ _

    ( ) ;

  • 59

    59

    1.44 :

    _

    _

    .

    1.45 () ,

    :

    _____ _____ _ _____ 12

    mod 2 = 1 4

    ( - 1) 2

    ( + 2)

    _

    _

  • 60

    60

    2.01 : _

    10 5 _ -1

    mod 2 = 0

    _

    _

    _

    . , , ,

    , /.

    2.02 :

  • 61

    61

    2.03 :

    1

    -1 -5 _ -2

    *

    _

    _.

    2.04

    . ,

    :

    0

    1

    0

    +2*

    _

    _

    , , ,

    0

    1

    _

    *

    +2

    3*-4

    >2

    -2*

    _

  • 62

    62

    _ (>4)

    , , ,

    2.05

    .

    0 5

    =0

    _ (=1) (=3) (=5)

    _ (=2) (=4)

    _

    2.06 :

    * 2

    3

    _

    + 4

    _

    ( + )

    ... , ... ... ... _ ... .

  • 63

    63

    2.07

    () () :

    2.08 :

    1) , 2) 1

    > 6

    / ( - 2) + 2

    _ _

    ( ) ;

  • 64

    64

    2.09

    ,

    () 3 () 4.

    4

    2

    _

    ^2 2

    + 1

    _ > 1

    2^ 1

    0

    mod

    = 0

    2^( 1) *

    :,

    0

    > 0

    + 1

    div 10

    _

    _

    _

    2.10 1 2. 1 2 1 5

    5 1

  • 65

    65

    2.11 , =24 =40.

    .

    4 DIV 2 <

    _ 0

    MOD

    , _ ( * ) DIV ,

    ,

    .

    2.12 :

    !

    .

    2.13

    :

    12, 13, 15, 18, 20, 15, 14

    :

    15

    0

    1 7

    [] =

    : , 4 2 (, ) , _

    (, ) : , > - 1 _ _

  • 66

    66

    _

    _

    = 0

    _

    .

    2.14 :

    2, 5, 15, -1, 32, 14

    :

    min 100

    max -100

    1 6 _ 2

    []

    [ + 1]

    <

    min

    max

    min

    max

    _

    min < min

    min min

    _

    max > max

    max max

    _

    , , min, max, min, max

    _

    max * min

    ,

    .

  • 67

    67

    2.15 [11] :

    3, 5, 7, 9, 11, 14, 15, 17, 20, 24, 25

    :

    15

    1

    11

    0

    ( 0

    + 1

    [] 2 * [] div 3 + 2

  • 68

    68

    + 1

    [] 10 * []

    _

    _

    _

    .

    2.17

    .

    7

    _

    div A

    + 3

    _ mod 2 0

    2.18

    (GOTO):

    1: 7

    2:

    3: > 6

    4:

    5: 7

    6:

    7: +

    8: > 0 10

    9: 2

    10:

    1.

    .

    2.

    .

  • 69

    69

    2.19 :

    3

    * 3

    MOD 0

    3 1 _ -1

    MOD 2 = 1

    + 1

    2

    + 3

    + 1

    _

    _

    +

    _

    , ,

    1. .

    2.

    , (

    /).

    3.

    _ _.

    2.20 :

    7 < 14 ( 3) * 2

    DIV 3

  • 70

    70

    , , .

    2.21

    , .

    , ,

    .

    _

    21

    DIV 2 1

    >=

    +

    MOD 2 = 1

    ( + 3)

    5

    6

    _

    _

    ,

    _

    2.22 ,

    . . . . 1.

  • 71

    71

    1. ,

    , 31:

    >= 1(,) 1

    1 7

    2 31

    2.

    ,

    .

    2.23

    .

  • 72

    72

    2.24

    .

    ' :'

    x

    x9999

    ' '

    x>=1000 x

  • 73

    73

    i

  • 74

    74

    2.26

    ) 7 ) -9. ,

    .

    >= 0

    * 3 MOD 4 + 2

    ( ) MOD 2 = 1

    3

    ( 2)*( 1)

    _

    + 5

    +

    * (5 MOD (5 2))

    ( + ) MOD 2 = 0

    + 21

    + 5

    _

    _

    ,

    2.27

    ) 5 3, ) -5 3. ,

    .

    ,

    >=

    * + 5 DIV 2 >= + * 5 DIV 2

    2

    + 3

    5

    + 3

    _

  • 75

    75

    MOD 5 > 2

    * 5 2

    _

    MOD 4 > 1

    * 3 1

    _

    _

    ,

    2.28

    ) 5 ) -5. ! ,

    , ,

    .

  • 76

    76

    2.29 :

    001:

    002: = 0 011

    003: div 5

    004: mod = 0 008

    005: ( + )

    006: 4

    007: 3

    008: * 2

    009: ( - )

    010: 001

    011:

    ,

    .

    2.30

    , (),

    9.

    _

    ( 4) * 3

    * 2

    mod 2 0

    + 4

    + 3

    _

    + 1

    _

    , ,

    _

  • 77

    77

    3.01 ,

    ,

    .

    3.02 ,

    , : : .

    3.03

    (min).

    3.04

    .

    100,

    50 10 . .

    3.05

    .

    3.06 (

    ) , ,

    .

    3.07 ,

    * ^ 2 + * + = 0.

    3.08

    , .

    3.09

    4, 10.

  • 78

    78

    3.10 (

    ) .

    1982, 20.

    3.11 (

    ) .

    1982, 2891.

    3.12

    . ,

    ,

    , .

    3.13

    .

    3.14 (

    ) .

    3.15

    .

    .

    3.16 ,

    .

    3.17 .

    0 (),

    .

  • 79

    79

    3.18

    , .

    99, .

    , ,

    , .

    3.19

    .

    , . 0

    (), .

    ,

    .

    3.20

    :

    5 * 10 * 15 * * 100

    3.21

    :

    1 + 1/1 + 2/2 + 3/3 + + /

    .

    3.22 ,

    , , :

    = 2 + 3 + 4 + 5 + +

    .

    3.23

    :

    = 3 + 6 9 + 12 + 15 18 + 21 + 90

    .

  • 80

    80

    3.24 :

    .

    .

    3.25

    :

    3.26

    .

    3.27

    .

    3.28

    .

    50 0 %

    50 200 15 %

    200 30 %

    .

    3.29

    ,

    .

    ,

    . :

    ) .

    ) , ( ,

    )

  • 81

    81

    , (1

    , 2 3 ).

    ) ,

    .

    ) , ,

    .

    3.30

    .

    ,

    150 , 100 50 .

    3000 , 7000 30000.

    :

    )

    ( : , ),

    .

    )

    .

    )

    .

    )

    .

    3.31

    . :

    ) ,

    .

    )

    ,

    ( ).

    ) N

    , .

    : 25.

  • 82

    82

    3.32 PARKING 200

    300 .

    .

    PARKING . ,

    ( ),

    .

    (

    / ).

    3.33

    :

    28 31,

    .

    3.34

    :

    7

    () ( )

    10801 21600 0,9

    21601 43200 0,7

    43201 0,5

    :

    1.

    2.

    3.

  • 83

    83

    3.35

    :

    7

    () () /

    3 6 0,7

    6 12 0,5

    12 0,3

    () () /

    3 6 0,8

    6 12 0,7

    12 0,6

    :

    1. ( )

    2.

    3.

    4.

    ; .

    3.36 , 6

    ,

    :

    5 ,

    .

    , 3 ,

    3 .

    :

    1.

    6

    2.

    3. 6

  • 84

    84

    4.

    10, .

    3.37

    1.800 .

    ,

    ,

    20 . :

    3.38 ,

    ,

    .

    3.39 ,

    .

    .

    . : (), ()

    , 1, 2 3 .

    , :

    .

    ,

    . :

    , .

    ,

    . ,

    .

    3.40 ,

    . ,

    :

  • 85

    85

    .

    .

    . 0 20.

    . ,

    30% 70% . ,

    .

    .

    18.

    3.41

    :

    () () ()

    0 500 2.0 4.8

    501 1000 3.5 7.2

    1001 2000 4.6 11.5

    :

    . .

    . .

    .

    .

    .

    . .

    3.42 30

    .

    :

    1 7 30 40

    8 16 20 30

    17 10 20

    :

    . .

    . :

    1. ( )

    .

    2.

    .

  • 86

    86

    3. .

    .

    .

    .2.

    3.43 110 ,

    ( ).

    , .

    .

    . :

    .

    . .

    (

    ).

    . .

    .

    .

    .

    .

    .

    .

    3.44

    . , /

    /, :

    1 20 1 30

    2 50 2 80

    >=3 120 >=3 160

    :

    . ( )

    .

    .

    .

    .

    .

    .

  • 87

    87

    .

    .

    3.45

    . , 3000

    20%, 1000 10%.

    :

    1. .

    2.

    ,

    .

    3. ,

    .

    4.

    .

    5. , ,

    1000.

    3.46

    , 5 .

    :

    1. , (0

    100) ,

    2. ( 20)

    ,

    3.

    10 20,

    4.

    ( ) ,

    5. , (

    , ,

    )

    :

    900

    1 30

    2 70

    >=3 150

  • 88

    88

    ( )

    0%

    10%

    20%

    30%

    6. .

    3.47

    ,

    . :

    ) .

    ) , ( ,

    )

    (1 , 2 3

    ).

    ) ,

    .

    ) , ,

    .

    3.48 .

    .

    :

    1.

    .

    2. 50 .

    3. ,

    250.

    4. , .

    3.49

    : ( / )

    . :

    ) / .

    ) ,

    100 ,

    .

  • 89

    89

    )

    .

    ) (

    ) .

    3.50 ,

    .

    o ,

    ,

    o

    7.

    o

    0 - 0 - 0.

    3.51 , 6

    ,

    ( 20)

    :

    5 , .

    ,

    3 ,

    3 . :

    1.

    6

    2.

    3. 6

    4.

    10, .

    3.52

    Darth Vader 950 .

    ,

  • 90

    90

    ,

    20 . :

    .

    .

    .

    3.53 ,

    (0 20). N ,

    :

    .

    .

    . ( 30%

    70% )

    .

    .

    18.

    . 20

    20

    /

    20.

    3.54 30

    .

    :

    1 7 30 40

    8 16 20 30

    17 10 20

    :

    . .

    . :

    1. ( )

    .

  • 91

    91

    2.

    .

    3. .

    .

    .

    .2.

    3.55 300 .

    , 50 bonus

    15%,

    10%. , :

    ) , (

    ).

    ) ,

    0 100.

    ) ,

    ( ) .

    ,

    .

    ) .

    ) ,

    % .

    ) , 50 50

    .

    3.56 20

    , ,

    ( ) .

    , ,

    .

    3.57

    2000 .

    ( ), ( )

  • 92

    92

    .

    :

    ) .

    ) 16000

    .

    ) .

    ) 990 , 2000

    ;

    3.58 4 . :

    ) 4 (0 - 20),

    ) ,

    ) ,

    ) , 9.

    3.59 ,

    5, 10,

    .

    3.61

    ,

    . :

    1.

    KWh.

    2. KWh.

    3. KWh ,

    , KWh 0,75.

    4. ,

    13%.

  • 93

    93

  • 94

    94

    4.01 300

    ,

    .

    4.02 100 ,

    . ,

    .

    4.03 50

    .

    4.04 10000

    . ,

    .

    .

    4.05 50

    .

    ,

    .

    4.06 50

    , .

    ,

    ,

    .

    4.07 200 .

    , 50 bonus

    15%,

    10%. , :

    ) , (

    ).

  • 95

    95

    ) ,

    0 100.

    ) ,

    ( ) .

    ,

    .

    ) .

    ) ,

    % .

    ) , 50 50

    .

    4.08

    2012.

    ,

    , bonus . :

    ) ,

    .

    ) ,

    .

    )

    ,

    10%.

    4.09 ( ), 2000

    2013,

    . ,

    ,

    . , :

    ) 52

    , [52]

    .

    )

    .

    )

    , .

  • 96

    96

    4.10

    10%. , ,

    2 ( 23% 25%).

    82 .

    ,

    . ;

    4.11

    .

    ,

    .

    [200] ( ).

    4.12 ,

    150 .

    :

    )

    .

    )

    .

    )

    .

    )

    .

    ) .

    4.13

    [, ]

    Euro-Basket (

    ). [, ] .

    .

    .

    .

    ( ).

  • 97

    97

    4.14 25

    , ,

    , [25]. ,

    )

    )

    )

    )

    )

    4.15 UNICEF

    :

    20

    ,

    ,

    ,

    ,

    ,

    ,

    , .

    4.16 33

    , ( )

    .

    0 20.

    = (( + ) / 2) * 30% + * 70%

    .

    ,

    .

    , .

    , 15

    .

  • 98

    98

    4.17 .

    :

    . .

    . .

    . [20, 10]

    ( 1

    0,

    ).

    . .

    .

    .

    4.18 , 27

    . :

    . .

    . .

    . 27

    .

    4.19 .

    .

    :

    . .

    . .

    . .

    . .

    .

    .

    4.20

    [3, 3]. ,

    - ,

    - .

    , .

  • 99

    99

    , . ,

    :

    . -.

    . :

    1.

    .

    (1 3)

    ,

    .

    2. .

    , ,

    .

    . ,

    .

    . .

    ,

    (, ) ,

    ,

    :

    1.

    2.

    3. ( = )

    4. ( + = 4)

    , .

    4.21 ,

    1-100.

    , ,

    .

    ,

    .

    ,

    , .

    , ()

    : 1

    2

    3

    4

    5

    6

    0

  • 100

    100

    780

    .

    [780, 3].

    :

    . , , .

    ,

    ,

    -1. .

    .

    [780].

    . ( )

    .

    4.22 10000 10

    . :

    . 10 ,

    , ,

    .

    . 10

    ,

    .

    . 10

    .

    . ,

    .

    .

    ,

    .

    4.23 (7)

    20 . :

    . .

    .

    .

    .

    (

    ).

  • 101

    101

    .

    , .

    4.24 4

    .

    24 . 0 100.

    :

    . 24

    4 24,

    .

    . 24

    4 .

    .

    24.

    . 24,

    ( ).

    4.25 2008

    , 500 .

    ,

    ,

    . , :

    . :

    , , (

    ),

    ( , ,

    , )

    .

    .

    30 .

    .

    .

    . .

    4.26 16 .

    30 . :

    . [16] .

  • 102

    102

    . [16, 30]

    :

    .

    .

    [16, 3] ,

    .

    .

    . [16, 3]

    [16] ,

    ,

    .

    .

    .

    4.27 .

    [10] .

    [10,12]

    .

    , :

    1. .

    2. .

    3.

    .

    4.

    .

    5. ( ) ,

    .

    4.28

    . 50 ( 1

    12 ). ,

    24,

    .

    . , :

  • 103

    103

    ) .

    ) ,

    .

    )

    .

    4.29 30 .

    : 2000 ,

    10%, 1000 ,

    15%.

    :

    1.

    2.

    .

    3. ,

    .

    4. ,

    , .

    4.30

    20 ,

    . :

    .

    .

    .

    .

    .

    .

    .

  • 104

    104

  • 105

    105

    1

    12 2000

    ( ):

    1

    A. , ,

    , .

    1. ,

    .

    4

    2. ,

    . 4

    3.

    . 4

    .1.

    .

    () ( ) 1. .

    .

    2. , .

    . .

    3. . .

    6

    .2.

    .

    ( / ) ( )

    1. .

    2. .

  • 106

    106

    3. .

    . .

    6

    .1.

    . 8

    .2. : . . . . .

    . 8

    2

    , , C, D, X Y.

    D 2

    2 5 _ 2

    10 *

    5 * +10

    C + (5 * )

    D 3* D 5

    Y A + B C + D

    _

    , , C, D, X Y .

    20

    3

    a, b, c. :

    ) a, b, c. 3

    ) .

    7 ) ,

    8 .

    10

  • 107

    107

    4

    :

    1500

    ()

    ( / )

    1-500 1,5

    501-800 0,9

    801 0,5

    : . 500

    1,5 . / , 300 0,9 . /

    800 0,5 . / . :

    )

    . 3

    )

    12

    ) () ""

    .

    5

    5 2001

    ( ):

    1

    .

    , .

    6

  • 108

    108

    . :

    i 1 2

    ... .

    9

    . :

    1.

    2.

    3.

    4.

    5.

    6.

    7.

    8.

    9.

    10.

    11.

    12.

    :

    . ;

    5

    . ;

    5

    . , , .

    , .

    2

    :

    1

    > C

    MAX A

    MAX C

    > C

    MAX

    MAX C

  • 109

    109

    , , , C, MAX

    + 2

    , , , C, MAX ;

    20

    3

    ,

    . .

    20

    4

    20 .

    , , ,

    (, ). , :

    .

    4

    .

    8

    .

    1000 , .

    1000 , 2000,

    2000

    .

    8

    : .

    1 2002

    ( ):

    1

    . () .

    8

  • 110

    110

    . . . .

    1. .

    .

    2. .

    .

    4

    .

    ,

    .

    18

    . ;

    10

    2

    , = 24 L = 40.

    , , (

    ).

    Y L

    <

    _

    0

    OD Y

    TEMP

    ,

    _

    ( * L) DIV X

    ,

    20

    3

    ,

    .

    .

    ,

    .

    : (), () (), 1, 2 3

    . , :

  • 111

    111

    . ,

    8

    . . , . , . , .

    12

    4

    (20) (10) .

    " ", :

    .

    3

    .

    3

    . [20,10]

    ( 1

    0, ).

    4

    .

    6

    .

    .

    4

    3 2003

    :

    ( )

    1 . 1-6

    , , , . 1. . 2. . 3. . 4. . 5. . 6. .

    12

  • 112

    112

    .

    . (

    ).

    ( ) ( )

    1.

    . 1 X + 1 2

    X _

    2. . < 0 X 1 _

    3.

    . + 1

    . _ 1 _ < 0

    . = 2 /2 _

    10

    . .

    4

    . ( );

    4

    . ( );

    4

    .

    .

    6

    2

    , ,

    ,

    .

    1

    1

    0

    2

    < 6

    +

    MOD 2 = 0

    + 1

  • 113

    113

    + 1

    _

    , ,

    _

    20

    3

    () () .

    () = / 2. 18 .

    :

    < 18,5 " " 18,5 < 25 " "

    25 < 30 " "

    30 " "

    :

    . ,

    3

    . 18 ,

    1.

    5

    2.

    10

    . 18 , "

    ".

    2

    : , .

    4

    .

    . :

    . 2

    . 3

    . 7

    . 5

  • 114

    114

    . .

    3 : .

    2, 3, 4

    1.

    .

    2. , ( ' )

    ( " ).

    1 2004

    :

    ( )

    1

    . 1-5

    , , , .

    1. .

    2.

    .

    3. .

    4.

    .

    5. .

    10

    .

    . (

    ).

    () ()

    1.

    _

    . ,

    . ,

    2. _

    _

    .

    .

    8

  • 115

    115

    . = 5, = 7 = 3.

    , , ,

    .

    1. ( + < 10)

    2. ( >= ) ( < )

    3. ( ( > ) ( < ) ) ( >5)

    4. ( ( ) ) ( + 2 * )

    4

    . :

    i 1 2 _

    1

    _

    1

    1, 2 .

    1. 1= 5 2= 0 = -2 2. 1= 5 2= 1 = 2

    3. 1= 5 2= 5 = 1

    4. 1= 5 2= 6,5 = 0,5

    4

    . .

    4

    . 1. .

    4

    2.

    .

    6

    2 C :

    2, 5, 15, 1, 32, 14

    :

    min

  • 116

    116

    Lmax > max

    max

  • 117

    117

    .

    .

    2

    . .

    4

    .

    .

    .

    7

    . .

    5

    : 0 100

    .

    4 2005 :

    ( )

    1 .1.

    . 5

    .2. ;

    S

  • 118

    118

    . : S

  • 119

    119

    L, A, X, , 10.

    20

    3 [] , [ -1] . , [i] [i] [i+1], [i] = ( [i] + [i+1])/2. , , .

    :

    : 1, 3, 5, 10, 15 :

    2, 4, 7.5, 12.5.

    , 2 = (1+3)/2, 4=(3+5)/2, 7.5= (5+10)/2, 12.5=(10+15)/2.

    20

    4 100 . 50 . : . A[100,50]

    . :

    i. ii.

    iii. . .

    4 .

    , . 10

    . 2 , -1 0 :

    i. [100], .

    4

    ii. 50.

    2

    30 MA 2006

    :

    ( )

  • 120

    120

    1

    . 1-5

    , , , .

    1. .

    2. ,

    .

    3.

    .

    4.

    .

    5.

    .

    10

    .

    .

    9

    . :

    1(, , )

    : , , : , ,

    , ,

  • 121

    121

    . = 5, = 7 = 10,

    .

    . ( ( + 2 )) + 3 =

    . + 2 * < 20 2 * =

    4

    2

    1. :

    . .

    7

    .

    . ,

    .

    i. = 9

    ii. = 10

    iii. = 40

    3

    2. :

    0

  • 122

    122

    _

    .

    10

    3

    1500 .

    .

    :

    15 1

    16 23 2 23 3

    :

    . ,

    .

    .

    12

    . .

    8

    :

    .

    . .

    .

    .

    4

    12:00 20 . :

    . 20

    .

    2

    .

    . ,

    .

    9

    . 20

    20 C, 30 C.

    9

  • 123

    123

    31 MA 2007

    :

    ( )

    1

    . 1-5

    , , , .

    1. ,

    .

    2. ,

    .

    3. ,

    .

    4.

    .

    5.

    .

    10

    .1. i. .

    3

    ii.

    :

    .

    .

    . .

    2

    .2. :

    .

    .

    .

    .

    .

    . .

    6

    . :

    1: > 0 5

    2: = 0 7

  • 124

    124

    3:

    4: 8

    5:

    6: 8

    7:

    8:

    1. .

    6

    2.

    .

    5

    . :

    1. - 1 2

    2. 3

    3. 4 5

    :

    . . . .

    1. (15)

    (, , ) .

    5

    : .

    2. ,

    ;

    1, 2, 3 .

    3

    2

    :

    : , ,

    ,

    + ( , )

    _

    ( , ):

    : ,

  • 125

    125

    >=

    +

    _

    _

    . ,

    .

    7

    . ,

    .

    7

    .

    , :

    i. = 10, = 5 ii. = 5, = 5 iii. = 3, = 5

    6

    3

    .

    1500 . :

    . , ( / )

    ,

    . .

    10

    : .

    . :

    1. .

    2

    2. .

    4

    3. , ,

    .

    4

    4

    20 CDs

    . CD,

    ( ) . :

    . :

  • 126

    126

    . 20 CDs, ,

    , .

    2

    . CDs 3

    .

    6

    . CDs

    5000 .

    6

    . CDs

    , .

    6

    1. , 1. .2, :

    .

    2. 2. , :

    ,

    .

    31 MA 2008

    :

    ( )

    1

    . 1-5

    , , , .

    1.

    .

    2. .

    3. .

    4. JAVA

    ,

    .

  • 127

    127

    5.

    .

    10

    .1 - .

    6

    .2 ;

    6

    .1 1, 2, 3, 4

    , , .

    1. .

    2.

    3. .

    4.

    4

    .2

    .

    0 5

    =0

    _ (=1) ( =3) ( =5)

    _ (=2) ( =4)

    _

    6

    . :

    :

    ..........1........... .

    ..........2........... .

    ..........3............

    .......... 4.............

  • 128

    128

    :

    . .

    . .

    . .

    1, 2, 3, 4,

    , , , , , ,

    . .

    8

    2

    :

    : x, n, m, pow, z

    x, n m

  • 129

    129

    1-7 30 40

    8-16 20 30

    17 10 20

    1. :

    . .

    2

    . :

    i. ( )

    .

    2

    ii.

    .

    2

    iii. .

    2

    .

    .

    4

    2. 1..ii.

    8

    :

    1)

    2) .

    4

    16 . 30

    . :

    . [16] .

    2

    . [16,30] :

    .

    4

    . [16,3]

    , ,

  • 130

    130

    .

    .

    6

    . [16,3] [16]

    ,

    , .

    3

    .

    .

    5

    27 MA 2009

    :

    ( )

    1

    . 1-5

    , , , .

    1.

    .

    2. 4 3 .

    3.

    ,

    .

    4. ,

    .

    5. .

    10

    .1 : ...

    100 ....

    .

    ,

    .

    . .

    . .

    . .

    . .

  • 131

    131

    . .

    10

    .2 :

    . , , .

    . 2.

    . .

    . .

    . .

    5

    .1 .

    .

    4

    .2 . ;

    2

    .

    :

    1.

  • 132

    132

    > 0

    3

  • 133

    133

    . ,

    . :

    . ,

    , [19].

    2

    . [19]

    , , : (0)

    .

    4

    . [19],

    , .

    7

    .

    .

    ( ).

    7

    4

    25 . 1 25.

    :

    0 4 3

    5 8 4

    9 12 5

    12 6

    75 45.

    . :

    1. .

    3

    2. [25,7]

    , .

    , .

    4

    3.

    .

    , B.

    4

    B. ,

    ( 1 7).

  • 134

    134

    .

    ,

    . , ().

    9

    .

    .

    28 MA 2010

    :

    ( )

    1. .

    1. () (),

    ,

    , .

    2. () 1 ()

    15, ().

    3. () ,

    .

    4. () ,

    ,

    1 4

    .

    :

    .

    8

    2. .

    .

    8

    3. :

  • 135

    135

  • 136

    136

    row, col

    sum.

    12, 13 14,

    .

    6

    5. [20] .

    . ,

    .

    x 3 19 _ ____

    y ____ ____ _ ____

    [ ] < [ ]

    [ ], [ ]

    _

    _

    _

    , ,

    .

    8

    , :

    1. j

  • 137

    137

    : 3 .

    20

    ,

    . , .

    .

    :

    1. , 10

    .

    2

    2.

    .

    4

    3. .

    4

    4. .

    ,

    50 .

    6

    5.

    .

    4

    :

    .

    . 35

    70 . C1, C2, C3.

    ,

    ,

    .

    GPH

    . GPH

    .

    1. :

    -

    -

    - ( )

    - GPH ( ).

  • 138

    138

    4

    2. .

    5

    3. .

    6

    4.

    .

    ( 3 3

    ).

    5

    :

    .

    23 MA 2011

    :

    ( )

    1. 1-5

    , , , .

    1. .

    2. ( )

    .

    3.

    .

    4. ,

    ... .

    5. .

    10

    2. :

    (1)

  • 139

    139

    1-5

    , , , .

    1. (4) .

    2. (1) .

    3. .

    4. (7) (4).

    5. (10) .

    10

    3. :

  • 140

    140

    .

    10

    2. :

    (w, z)

    : z, w : z, w

    z

  • 141

    141

    2

    2. .

    5

    3.

    .

    4

    4. .

    4

    5. .

    .

    5

    22 , 1

    22, 3 .

    , .

    22 22 ,

    [i, j] 1, i j,

    0 . :

    1.

    0 1.

    4

    2. .

    4

    3. .

    4

    4. 3

    . .

    8

    1 2012

    :

    ( )

  • 142

    142

    1. 1-5

    , , , .

    1. .

    2. ...

    .

    3. .

    4.

    .

    5. (FIFO)

    .

    5

    2.

    .

  • 143

    143

    i ... ...

    [...], [...]

    _

    ( 4)

    9

    4. ,

    99 1 .

    i 99 1 _ -2

    X

  • 144

    144

    2. :

    .

    10

    .

    .

    .

    200.000 299.999 60%

    300.000 399.999 70%

    . .

    :

    1. ,

    5.000.000 .

    2

    2. . .

    ,

    , ,

    . , ,

    (

    ).

    6

  • 145

    145

    3. ,

    . ,

    .

    6

    4.

    .

    4

    5. ,

    .

    2

    ,

    , 0,55/kWh,

    .

    (10)

    . :

    1. . .

    ( 1)

    .

    [10,2].

    ( 1)

    . kWh

    ,

    ,

    [10,12] [10,12]

    ( ).

    ( 2)

    4

    2.

    ().

    .

    4

    3.

    .

    3

  • 146

    146

    4.

    .

    .

    5

    5. .

    .

    4

    29 2013

    :

    ( )

    1. 1-6

    , , ,

    .

    1.

    .

    2. , ,

    .

    3. _

    .

    4. =2, =3, =4 =, (*>+) (())

    .

    5. ,

    .

    6. .

    6

    2. :

    K 1

    i 1 4

    j 1 5

    ...

    [k] i

    [ ]

    [ ]

    k

    _

    _

    _

  • 147

    147

    ,

    [4,5]

    [60] : , ,

    .

    8

    3.

    .

    ( 4).

    .

    ( 3).

    . ( 4).

    11

    4.

    . [100,100]

    :

    i 1 100

    j 1 100

    i < j

    [i, j]

    _

    _

    _

    , ( 4).

    . ,

    2, 3

    :

    1. ,

    2.

    3. ..

    4. _

    5.

    ( 4)

    8

    5.

    .

    1. .

    2. .

    3. .

  • 148

    148

    4. .

    5. FIFO .

    6. .

    7. .

    7

    1. :

    K 2

    > 1

    mod k = 0

    k

    div k

    k k+1

    _

    _

    .

    10

    2. [100],

    .

    .

    10

    , , tablet

    .

    . (SAR)

    , . SAR Watt/Kgr

    2 Watt/Kgr, 4 Watt/Kgr.

    , 30

    SAR, ,

    SAR 6 .

    , :

    1. : [30], 30 ,

    [30,10],

    10 SAR ,

  • 149

    149

    [30,10] 10

    SAR .

    2

    2. [30,2] SAR

    1 2 .

    4

    3. , SAR,

    , , SAR ,

    SAR :

    .. SAR 1,8 2

    .. SAR 3,6 4

    SAR

    SAR,

    , . ,

    SAR 3,8 1,5

    .

    7

    4. [30,2] ,

    SAR

    . SAR

    .

    7

    Comenius :

    (EL) (ES).

    :

    1. 2. 3. 4. 5.

    ,

    , .

    :

    1. . .

    . EL[5] ES[5] 0

    .

    2

  • 150

    150

    2. .

    : EL, ES 1,2,3,4,5.

    EL[5], ES[5]

    . , ES 4, 4

    ES[5] . (

    )

    5

    3.

    ,

    ,

    .

    3

    4.

    , .

    M_

    5.

    .

    3

    5. _ :

    1. 5 .

    2. .

    3.

    .

    4. ,

    .

    .

    7

  • 151

    151

    2 2013 2014

    /

    3

    5

    6

    , , 8

    8

    9 11

    11

    16

    16 18

    [] / 19

    / 19

    25

    25 26

    28

    29

    , , 31

    39

    40

    ( ) 45

    46 47

    48

    / 48

    [] 53 54

    54

    54

    54 55

    55

    56

    56

    59 60

    60 61

    FIFO LIFO 62

    () 64

    66

    (bubble sort) 66

    68

    117

    117

    118

    118

    119

    FORTRAN 119

    COBOL 120

    ALGOL 122

    LISP 122

    BASIC 123

    PASCAL 123

    C, C++, JAVA 124

    126

    127

    127

  • 152

    152

    /

    / 128

    129

    130

    130

    131

    [] 131

    132

    132

    132

    GOTO 134

    () 135

    136

    138

    138

    138

    138

    138

    138

    138

    139

    139

    140

    148

    , 148

    , 149

    150

    153

    153

    166

    166

    177

    178

    180

    186

    187

    187

    188

    191

    () 191

    198 200

    199

    205

    206

    208

    208 209

    210

    210

    211

    211

    213

    214

    217

    217

    217

    218

    220

  • 153

    153

    3

  • 154

    154

  • 155

    155

  • 156

    156

    .

    , ...

    .. [20]

    : [email protected]

    [email protected]

    : http://vmichalopoulos.gr/

    : http://blogs.sch.gr/bmichal/

    (Edmodo):

    http://www.edmodo.com/michalopoulos (cnh7qf)

    ,

    , , ,

    .