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

Θεωρία και Πράξη ΑΕΠΠ (AEPP v18)

Embed Size (px)

DESCRIPTION

Βιβλίο βοήθημα για την Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον (ΑΕΠΠ). Μιχαλόπουλου Πα. Βασίλη

Citation preview

  • 1 |

    01101110000101011101111101011

    01110000010101010101111110000

    00010111010111000101010101000

    10101010100010101010101010101

    01010101010101010101010101010

    10111000001110101000111001010

    10101000110010101000000000111

    11100101010001101001010110111

    10101000101010100000011111010

    10101011111111100000010101011

    10101110111111100010101010111

    11110001010110101010000101101

    01010101000011011100101010101

    01011100101000101010101100100

    10101111011000000111011010101

    00011101100011010100110101000

    10101010001111001010101100010

    2015

  • 2 |

    There is a difference between knowing the path

    and walking the path.

    Morpheus, The Matrix

  • 3 |

    1 : 4 2 : 8 3 : 22 4 : 27 5 : 27 6 : 36 7 : 46

    56 73 91 110 121

    1 : 135 2 : 216 3 : 246 4 : 273 5 : 300 6o : 303 7 : 308 8 : ASCII 311

    312

  • 4 |

    :

    ,

    .

    :

    ,

    .

    :

    ,

    . ,

    .

    : ( )

    . / ,

    .

  • 5 |

    :

    , .

    .

    :

    1. ( )

    2. ( )

    :

    ,

    , .

    :

    1. ( ,

    )

    2. (

    )

    3. ( )

  • 6 |

    :

    .

    1. :

    ( )

    ( ,

    )

    ( )

    2. :

    (

    )

    (

    )

    ( / )

    3. :

    ( )

    (

    )

    (

    )

  • 7 |

    /:

    , , ,

    .

    (/) 3 :

    ( )

    ( )

    (

    )

  • 8 |

    Abu Ja' far

    Mohammad ibn Musa al-Khowarizmi ( 825 ).

    .

    :

    / ,

    ,

    .

    :

    (, )

    ( )

    ( ,

    )

    ( ,

    )

    ( , )

    ,

    .

    , .

  • 9 |

    :

    (

    ,

    )

    ( ,

    )

    (

    . ,

    )

    ( ,

    ,

    )

    ( )

    ( )

    () (, )

    :

    ( )

    .

  • 10 |

    :

    (RAM) .

    , .

    :

    - ( ) .. 3.14, -7

    - () .. , 1 1 2

    - ,

    :

    : * (), DIV

    ( ), MOD ( ), ^ ().

    :

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

    2. [=]

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

    .

    :

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

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

    12 DIV 4 >= _(3.0) MOD 4 + 2 8 9 - 1

    3 >= 3 MOD 4 + 2 8 8

    3 >= 3 + 2 8 8

    3 >= 5 8 8

  • 11 |

    :

    .

    ,

    () .

    ,

    ( ).

    :

    ,

    .

    ()

    ,

    :

    .

    :

    ^2-4**

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

    7

    + 5

    21 >

    +

    :

    ( )

    ( ).

    () (, ). :

  • 12 |

    :

    Boole ( ) ,

    (

    1 0 ) :

    ( ), ( ) ( ).

    1854 George Boole An Investigation of the Laws of

    Thought ( ). Boole

    ,

    . ,

    , , .

    1 2 1 1 2 1 2

    (=)

    (), .

    : ,

    .

  • 13 |

    .

    ( )

    _

    , !

    + !

    , ! .

    _ !

    ()

    :

    :

    _

    /

  • 14 |

    ,

    .

    ( )

    > 0

    _

    = 0

    _

    < 0

    _

    ( )

    > 0

    _ = 0

    _

    .. ..

    .

  • 15 |

    ( )

    > 0

    = 0

    _

    _

    , (

    ) 25 ,

    .

    ( )

    :

    :

    _

    /

  • 16 |

    :

    _ !

    0 !

    0 !

    < 25 ! ,

    ! (

    !

    !

    ! ,

    !

    +

    + 1 !

    _ !

    / 25 !

    _ !

    ( _)

    :

    _

    _

    /

  • 17 |

    :

    _

    0

    0

    _

    + !

    + 1 !

    _ >= 25 ! (

    / 25 ! )

    !

    _ !

    ( )

    :

    _ < . .>

    _

    /

  • 18 |

    ,

    (

    ).

    , _

    . .

    :

    ! ( ),

    (>=).

    ( ),

    (

  • 19 |

    ! (

    ), ,

    ()

    ,

    .

    :

    , .

    .

    ,

    .

    ( )

    /

    ( )

    ,

    .

    , ! ,

    0

    0

    MOD 2 0 + !

    * 2

    DIV 2

    _

    ,

    : .

    ,

  • 20 |

    , ,

    , .

    :

    ()

    ().

    ,

    . ,

    ( loop) , .

    :

    , _,

    ,

    , .

    :

    _

    _,

    . ,

    _, .

    :

    _ 0 _

    100 100

  • 21 |

    >= 0 >= 0

    _

    _

    _ < 0

    _

    :

    0 0

    0 _ -6

    + 1 >= 0 _ + 1

    6

    _

    :

    1 1

    5 _ 5 5

    + 1

  • 22 |

    :

    , ,

    , .

    :

    ( ASCII, EBCDIC, ..)

    (, ,

    , ..)

    (, , , , ..)

    (

    , , )

    :

    .

    (nodes) :

  • 23 |

    :

    ( )

    (

    )

    ( )

    ( )

    (

    )

    (

    )

    ( )

    ( )

    , Wirth ( Pascal),

    :

    + =

    :

    , (

    ). , , ( )

    ,

    .

    , .

    :

    ( , ,

    , , , )

    o

    1 2 3 4 5 6 7 8 9 10

  • 24 |

    10 / .

    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.

  • 25 |

    :

    (enqueue)

    (dequeue)

    , ,

    , front () rear (),

    .

    ,

    , .

    ,

    / ( ).

    , pointers indexes,

    ( ).

    (

    pointers, pointers )

    (

    )

  • 26 |

    (root)

    .

    .

    ( .

    .

    )

    :

    / ,

    .

    (

    RAM),

    (files).

    ( RAM).

  • 27 |

    .

    .

    . - - ,

    . ,

    , ,

    .

    / /

    :

    1. ;

    2. ;

    3. ;

  • 28 |

    (worst-case analysis)

    .

    , :

    (, )

    (, )

    : [100]

    .

    .

    (1 - 100), (0).

    _

    // 100 //

  • 29 |

    ,

    . ,

    (

    , n).

    - -

    .

    .

    (n)

    / /

    .

    .

    ,

    , ,

    , , .

    ,

    . , ,

    .

  • 30 |

    , ,

    . ,

    ,

    .

    :

    ,

    ,

    ,

    -,

    , .

    / ,

    :

    ,

    ,

    .

    , " " ,

    .

    .

  • 31 |

    .

    ,

    , -

    ( ) - ,

    . ,

    .

    (

    - a posteriori). ,

    ,

    (processing time) (memory space).

    ,

    .

    .

    ,

    .

    (

    - a priori). n,

    (size) ,

    .

    ,

    . , k n = k.

  • 32 |

    f(n) (time

    complexity) (space complexity).

    , .

    O (-notation),

    order " ".

    :

    f(n), O(g(n)),

    c n0, n n0 :

    |f(n)|

  • 33 |

    . ,

    .

    O(n) .

    n .

    O(n logn) (n logn),

    .

    .

    O(n2) .

    .

    O(n3) .

    .

    O(2n)

    .

    http://discrete.gr/complexity/.

  • 34 |

    :

    .

    :

    (

    ) , ( )

    .

    , ,

    .

    ( )

    ( hardware ) .

    /:

    1.

    2.

    3. /

    ,

    . , () ,

    /, ,

    , /.

  • 35 |

    () ( ).

    :

    (hardware) ,

    .

    (

    0 1 ).

    ,

    .

    ( )

    0 1.

    ,

    (assembler). ,

    assembly.

    ( ).

  • 36 |

    :

    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++.

    /

    , C++, Java , LISP

    PROLOG -.

  • 37 |

    :

    ,

    , ()

    , .

    :

    (event driven programming)

    ( )

    , .

    (visual programming)

    (

    , , ) .

    4

    , .

    /

    , /

    . ( queries language)

    SQL .

    :

    1.

    . ,

    .

    .

    2.

    ,

    SELECT LastName, FirstName, Grades FROM Students;

  • 38 |

    . ,

    . .

    3.

    . /

    .

    :

    (, )

    .

    :

    .

    , ,

    .

    :

    ( ).

    /.

    ,

    .

    :

    /

    ( )

    ()

  • 39 |

    :

    (top down)

    - (

    ).

    ( )

    ( ),

    .

    :

    ,

    , ,

    -.

    ( )

    .

    .

    :

    ().

    :

    1. ,

    2. ( )

    3. .

  • 40 |

    .

    GOTO.

    :

    1.

    2.

    3.

    4.

    5.

    6.

    :

    ,

    .

    ,

    . (

    )

    .

    .

    ,

    .

  • 41 |

    :

    ()

    .

    (

    21 ).

    ,

    . ,

    ,

    ( ).

    .

    (editor)

    .

    ,

    .

    , (source code) ,

    (compiler)

    . .

    (object) .

    ,

    .

    (linker) ,

    ( , , .exe).

    ( C):

  • 42 |

    :

    (compilers) ()

    ( ).

    .

    , (interpreter),

    ,

    . .

  • 43 |

    :

    ,

    .

    .

    .

    :

    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

  • 44 |

    [1] [1]

    2 100 2 100

    [] > [] <

    [] []

    _ _

    _ _

    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] < []).

    :

    ,

    , .

    , 2 4,

    [10] 5, 5, 6 ,

    .

    .

    ,

    :

  • 45 |

    2

    []

    [-1], []

    _

    _

    + 1

    _

    :

    1, 2, 3 ,

    , 1, 2, 3, , ,

    f, : f(1)

  • 46 |

    [10]

    10 2 _ -1

    [] [-1]

    _

    [1]

    1 (10 DIV 2)

    []

    [] [(10 + 1) - ]

    [(10 + 1) - ]

    _

    [5] [15], [15] .

    1 10

    [] []

    _

    1 5

    [ + 10] []

    _

  • 47 |

    . [15] [10] [5].

    1 10

    [] []

    _

    1 5

    [] [ + 10]

    _

    ()

    ( ).

    1 10

    = []

    _

    _

    (

    ).

    1 10

    = []

    _

    _

    = ! :

    _

  • 48 |

    ()

    ( ). , ,

    ,

    ,

    .

    1

    []

    _

    _

  • 49 |

    .

    [6] [4] ( ).

    [10].

    1

    1

    i 1 10

  • 50 |

    1 5

    1 10

    [, ]

    _

    _

    1 5

    1 10

    [, ]

    _

    _

    (.. )

    1 5

    0

    1 10

    + [, ]

    _

    _

    (.. )

    1 10

    0

    1 5

    + [, ]

    _

    / 5

    _

  • 51 |

    :

    25 [5, 5].

    ( )

    1 5

    1 5

    =

    [, ]

    _

    _

    _

    ( )

    1 5

    [, ]

    _

    1 5

    1 5

    + = (5 + 1) 1 5

    [, ] [, 6-]

    _ _

    _

    _

  • 52 |

    1 5

    1 5

    >

    [, ]

    _

    _

    _

    1 5

    1 5

    <

    [, ]

    _

    _

    _

  • 53 |

    1 5

    1 5

    + < 5

    [, ]

    _

    _

    _

    1 5

    1 5

    + > 5 + 1

    [, ]

    _

    _

    _

  • 54 |

    :

    / ,

    , ( )

    .

    :

    1.

    -

    - .

    .

    2.

    ,

    , .

    3.

    ,

    .

    .

    4.

    .

    ,

    ,

    .

    .

    .

  • 55 |

    (Procedure)

    .

    (Function)

    .

    ( )

    33 ,

    (0 - 100).

    1 ( ).

    , 1

    .

    , (

    ).

    : , , : , : ,

  • 56 |

    1()

    : _ _ >=0

  • 57 |

    (, )

    : : [10] : [10]

    1 10

    [] _

    ! 20 [] _ []>=0 []

  • 58 |

    ( Km) , . L / 100 Km ( 100 ). _

    : , ' ' ' ' ' ( / 100 ) ', _(, ) ! , !, . _ _(, ): ! / . ! - !'' , ! .

    : , ! ( ) ! , ! . _

  • 59 |

    _ : : [25] 1 25 [] ! - . _([]) ! ! - . ! . _ ' 25 ', _() ! [25]. _ _() ! '' . :

    < 10 ' !' _ > 18 '!' _ _ _(): ! _ . : : [25], ! [25] , ! [25].

  • 60 |

    _ . ! 1(, , ): : , , , :

  • 61 |

    300 ( ), , 0 . ! 2(, ): : , : [300],

  • 62 |

    200 0 20 , . ! , ! , ! . 3(, , ): : : [200], , ,

  • 63 |

    :

    .

    , ,

    .

    ,

    .

    .

    . , ,

    .

    () (),

    /

    .

    :

    (..

    ).

    :

    ,

    .

    :

    ()

    .

    ()

    .

  • 64 |

    :

    1. .

    2.

    .

    3.

    .

    - -

    (scope) .

    , .

    .

    ,

    .

    , .

    , .

    .

    ,

    .

    .

    .

    ,

    .

  • 65 |

    :

    ()

    ()

    ()

    _()

    ()

    () ex

    _()

    _()

  • 66 |

    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. < .

  • 67 |

    9.

    .

    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.

    .

  • 68 |

    3.

    .

    4.

    .

    5. ( )

    .

    6. .

    7.

    .

    8.

    .

    9.

    .

    10.

    .

    1.05

    1-10 , , ,

    .

    1.

    .

    2.

    .

    3.

    .

    4.

    .

    5. 2-14=0

    .

    6.

    .

    7. ,

    .

    8. .

    9. .

    10.

  • 69 |

    .

    1.06 .

    1. ( ), ( ),

    ( ).

    2. ( ), ( ),

    ( ), ( ).

    1.07

    1-10 .

    1.

    ) .

    ) .

    ) (GUI).

    2.

    ) GOTO ().

    ) .

    )

    .

    3. Pascal

    ) .

    ) .

    ) .

    4.

    ) .

    ) ( ).

    ) , .

    5.

    ) .

    ) .

  • 70 |

    )

    .

    6. (compiler)

    ) .

    ) .

    ) ,

    /.

    7. , ,

    :

    ) .

    ) .

    ) .

    8.

    :

    ) pascal basic.

    ) algol prolog.

    ) lisp prolog.

    9. :

    ) cobol

    ) fortran

    ) java

    10. :

    ) java

    ) C++

    ) sql

    1.08 .

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

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

    5. 3 + 4 6. 007

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

  • 71 |

    1.09

    :

    1.

    2.

    3.

    4.

    5.

    1.10

    :

    1. + 3

    2. +

    3. * 3 > ^ 3

    4. ^ 2 div 3 * 4

    5.

    1.11

    :

    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.12

    :

    1. ( )

    2. ( )

    3.

    4. ( )

    5. ( ) ( )

    .

  • 72 |

    1.13

    :

    1.

    2.

    3. ( ) ( )

    1.14

    :

    1. 1 2

    2. 1 2

    3. ( 2 2) ( 1 1)

    4. 1 (2 1) 2

    5. 2 (1 2) 1

    1.15

    :

    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.16

    :

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

  • 73 |

    1.17

    ( / ).

    ( ) ( ) ( )

    1.18

    :

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

    1.19 :

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

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

    1.20 : 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.21 : 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

  • 74 |

    1.22 : 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.23 : 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.24 : 1 20 70

    2 40 60

    3 60 50

    4 80 40

    5 100 30

    1.25 : 7 10 7

    8 20 6

    9 30 5

    10 40 4

    11 50 3

    1.26

    _

    _

    . ;

    .

  • 75 |

    1.27

    ( + ) 2 ;

    1. , 2. ,

    2 * * ^ 2

    ^ 2 ^ 2

    ^ 2 2 * *

    + + + +

    1.28

    ( ).

    () ( )

    1. * 2 . ()

    2. 3 + > .

    3. . ()

    4.

  • 76 |

    1.30 ,

    , ;

    ,

    ^ 2

    >

    DIV

    + 1

    _

    1.31 [3,3]

    [3,3].

    [3,3] [3,3]

    1.32 , =4 =2:

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

    1.33

    :

    _

    ,

    >

    1 ( )

    _

    7 div ( + 1)

    _

    _ = 2

    10 40 70

    20 50 80

    30 60 90

    10 20 30

    40 50 60

    70 80 90

  • 77 |

    1.34 :

    ,

    >=

    mod

    - 2

    _

    1.35

    20 ,

    :

  • 78 |

    016: < 10 010

    017:

    1.

    .

    2.

    .

    1.38 :

    < 0 > 100

    _

    _.

    1.39 :

    ( >= = < )

    1. ,

    , 5, 7 11 .

    2. ,

    .

    1.40 [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

  • 79 |

    ,

    :

    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.41 :

    0

    12 -5 _ -6

    _

    > 0

    +

    _

    4

    _ < 3

    _

    1.

    .

  • 80 |

    2. ,

    .

    3. , .

    1.42 :

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

    ( + ) * 2 5

    _

    ,

    ().

    1.43 :

    =

    .

    1.44

    ( / ).

    ( ) ( ) ( )

    1.45 =5, =7 =10,

    .

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

    . +2* 6

  • 81 |

    / ( - 2) + 2

    _ _

    ( ) ;

    1.47 :

    _

    _

    .

    1.48 () ,

    :

    _____ _____ _ _____ 12

    mod 2 = 1 4

    ( - 1) 2

    ( + 2)

    _

    _

    1.49 .

    1.

  • 82 |

    2.

    3. (>=0) (>0 =0)

    4.

    , , ,

    .

    5. Java

    .

    1.50

    GOTO:

    01:

    02: =0 GOTO 01

    03:

    04: > GOTO 07

    05:

  • 83 |

    _.

    1.52 :

    1

    -1 -5 _ -2

    *

    _

    _.

    1.53 :

    1) , 2) 1

    > 6

    / ( - 2) + 2

    _ _

    ( ) ;

    1.54 :

    > 10 3

    '2'

  • 84 |

    '3'

    _

    _

    ,

    ( ).

    1.56 :

    10000

    * 5

    0

    + 3

    div 2

    _

    - 1

    _

    _.

    1.57

    16 16

    .

    1( ___ , , )

    : [16, 16], , ___ , ,

    ___

    [2, 1]

    2 ___

    1 ( ___ 1)

    + [, ]

    [ ___ , ___ ] ___

    [ ___ , ___ ]

  • 85 |

    _

    _

    _

    _

    , .

    1.58

    [5, 7].

    1 ___

    ( - 1) div ___ + ___

    ( - 1) ___ 7 ___ 1

    [, ]

    _

    , .

  • 86 |

    2.01 :

    _

    10 5 _ -1

    mod 2 = 0

    _

    _

    _

    .

    , , , ,

    /.

    2.02 :

  • 87 |

    2.03 ,

    .

  • 88 |

    2.04

    . ,

    :

    0

    1

    0

    +2*

    _

    _

    , , ,

    0

    1

    _

    *

    +2

    3*-4

    >2

    -2*

    _

    _ (>4)

    , , ,

  • 89 |

    2.05 ,

    .

    2.06 :

    * 2

    3

    _

    + 4

  • 90 |

    _

    ( + )

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

    2.07

    () () :

    ( 2002)

    2.08 , =24 =40.

    .

    4 DIV 2 <

    _ 0

    MOD

  • 91 |

    , _ ( * ) DIV ,

    ,

    .

    2.09

    ,

    () 3 () 4.

    4

    2

    _

    ^2 2

    + 1

    _ > 1

    2^ 1

    0

    mod

    = 0

    2^( 1) *

    :,

    0

    > 0

    + 1

    div 10

    _

    _

    _

  • 92 |

    2.10 1 2. 1 2 1 5

    5 1

  • 93 |

    2.12 :

    !

    .

    2.13

    :

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

    :

    15

    0

    1 7

    [] =

    _

    _

    = 0

    _

    .

    2.14 :

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

    :

    min 100

    max -100

    : , 4 2 (, ) , _

    (, ) : , > - 1 _ _

  • 94 |

    1 6 _ 2

    []

    [ + 1]

    <

    min

    max

    min

    max

    _

    min < min

    min min

    _

    max > max

    max max

    _

    , , min, max, min, max

    _

    max * min

    ,

    .

    2.15 [11] :

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

    :

    15

    1

    11

    0

    (

  • 95 |

    [] <

    + 1

    1

    _

    _

    _

    .

    2.16 [5] :

    5, 10, -6, 7, 21

    :

    0

    0

    1 5

    [] mod 2 0

    + 1

    [] [] * [6-]

    [] > 0

    + 1

    [] 2 * [] div 3 + 2

    + 1

    [] 10 * []

    _

    _

    _

    .

  • 96 |

    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.

    .

    2.19 :

    3

    * 3

    MOD 0

    3 1 _ -1

    MOD 2 = 1

  • 97 |

    + 1

    2

    + 3

    + 1

    _

    _

    +

    _

    , ,

    1. .

    2.

    , (

    /).

    3.

    _ _.

    2.20 :

    7 < 14 ( 3) * 2

    DIV 3

  • 98 |

    , ,

    .

    _

    21

    DIV 2 1

    >=

    +

    MOD 2 = 1

    ( + 3)

    5

    6

    _

    _

    ,

    _

    2.22 ,

    . . . . 1.

  • 99 |

    2.

    , .

    2.23

    .

  • 100 |

    2.24

    .

    ' :'

    x

    x9999

    ' '

    x>=1000 x

  • 101 |

    i

  • 102 |

    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

    _

  • 103 |

    MOD 5 > 2

    * 5 2

    _

    MOD 4 > 1

    * 3 1

    _

    _

    ,

    2.28

    ) 5 ) -5.

  • 104 |

    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

    _

    , ,

    _

  • 105 |

    2.31

    (GOTO):

    1: 7

    2:

    3: > 6

    4:

    5: 7

    6:

    7: +

    8: > 23 10

    9: 2

    10:

    1.

    .

    2.

    .

  • 106 |

    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.

  • 107 |

    3.10 (

    ) .

    1982, 20.

    3.11 (

    ) .

    1982, 2891.

    3.12

    . ,

    , ,

    .

    3.13

    .

    3.14 (

    ) .

    3.15

    .

    .

    3.16 ,

    .

    3.17 .

    0 (),

    .

  • 108 |

    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

    .

  • 109 |

    3.24 :

    .

    .

    3.25

    :

    3.26

    .

    3.27

    .

    3.28

    .

    50 0 %

    50 200 15 %

    200 30 %

    .

    3.29

    ,

    .

    ,

    . :

  • 110 |

    ) .

    ) , ( ,

    )

    , (1

    , 2 3 ).

    ) ,

    .

    ) , ,

    .

    3.30

    .

    ,

    150 , 100 50 .

    3000 , 7000 30000.

    :

    )

    ( : , ),

    .

    )

    .

    )

    .

    )

    .

    3.31

    . :

    ) ,

    .

    )

    ,

    ( ).

  • 111 |

    ) N

    , .

    : 25.

    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.

  • 112 |

    2.

    3.

    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 .

    :

  • 113 |

    1.

    6

    2.

    3. 6

    4.

    10, .

    3.37

    1.800 .

    ,

    , 20 .

    :

    3.38 ,

    ,

    .

    3.39 ,

    .

    .

    . : (), ()

    , 1, 2 3 . ,

    :

    .

    ,

    . :

    , . ,

    .

  • 114 |

    ,

    .

    3.40 ,

    . ,

    :

    .

    .

    . 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

    .

    :

  • 115 |

    1 7 30 40

    8 16 20 30

    17 10 20

    :

    . .

    . :

    1. ( )

    .

    2.

    .

    3. .

    .

    .

    .2.

    3.43 110 ,

    ( ). ,

    .

    . .

    :

    .

    . .

    (

    ).

    . .

    .

    .

    .

    .

    .

    .

  • 116 |

    3.44

    . , /

    /, :

    1 20 1 30

    2 50 2 80

    >=3 120 >=3 160

    :

    . ( )

    .

    .

    .

    .

    .

    .

    .

    .

    ( 2008)

    3.45

    . , 3000

    20%, 1000 10%.

    :

    1. .

    2.

    ,

    .

    3. ,

    .

    4.

    .

    5. , ,

    1000.

  • 117 |

    3.46

    , 5 .

    :

    1. , (0

    100) ,

    2. ( 20)

    ,

    3.

    10 20,

    4. (

    ) ,

    5. , (

    , ,

    )

    :

    900

    1 30

    2 70

    >=3 150

    ( )

    0%

    10%

    20%

    30%

    6. .

    3.47

    ,

    . :

    ) .

    ) , ( ,

    )

    (1 , 2 3

    ).

  • 118 |

    ) ,

    .

    ) , ,

    .

    3.48 .

    . :

    1.

    .

    2. 50 .

    3. ,

    250.

    4. , .

    3.49

    : ( / )

    . :

    ) / .

    ) ,

    100 ,

    .

    )

    .

    ) (

    ) .

    3.50 ,

    .

    o ,

    ,

    o

    7.

    o 0

    - 0 - 0.

  • 119 |

    3.51 , 6

    ,

    ( 20) :

    5

    , .

    , 3

    ,

    3 .

    :

    1.

    6

    2.

    3. 6

    4.

    10, .

    3.52

    Darth Vader 950 .

    ,

    , 20 .

    :

    .

    .

    .

  • 120 |

    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. ( )

    .

    2.

    .

    3. .

    .

    .

    .2.

  • 121 |

    3.55 300 .

    , 50 bonus 15%,

    10%. , :

    ) , (

    ).

    ) ,

    0 100.

    ) ,

    ( ) .

    , .

    ) .

    ) ,

    % .

    ) , 50 50

    .

    3.56 20

    , ,

    ( ) .

    ,

    ,

    .

    3.57 2000

    .

    ( ), ( )

    .

    :

    ) .

    ) 16000 .

    ) .

    ) 990 , 2000

    ;

  • 122 |

    3.58 4 . :

    ) 4 (0 - 20),

    ) ,

    ) ,

    ) , 9.

    3.59 ,

    5, 10, .

    3.60

    ,

    . :

    1.

    KWh.

    2. KWh.

    3. KWh ,

    , KWh 0,75.

    4. ,

    13%.

    3.61

    10.000 . :

    1. ( )

    .

    :

    2. (

    E

    ).

    3.

    .

    ,

  • 123 |

    ,

    , .

    4. ,

    .

    5. :

    .

    .

    .

    :

    .

    ( 2011)

    3.62 -- .

    , , , ,

    .

    , .

    , .

    .

    .

    , .

    :

    . :

    1. ,

    : , , , .

    2.

    .

    .

    .

    . , ,

    .

    ( 2007)

  • 124 |

    4.01 300

    ,

    .

    4.02 100 ,

    . ,

    .

    4.03 500 ,

    .

    4.04 10000

    . , .

    .

    4.05 50

    .

    , .

    4.06 50 ,

    .

    ,

    , .

    4.07 200 .

    , 50 bonus 15%,

    10%. , :

  • 125 |

    ) , (

    ).

    ) ,

    0 100.

    ) ,

    ( ) .

    ,

    .

    ) .

    ) ,

    % .

    ) , 50 50

    .

    4.08

    2012.

    , , bonus

    . :

    ) ,

    .

    ) ,

    .

    )

    ,

    10%.

    4.09 ( ), 2000

    2013,

    . ,

    ,

    . , :

    ) 52

    , [52]

    .

  • 126 |

    )

    .

    )

    , .

    4.10

    10%. , ,

    2 ( 23% 25%).

    82 . ,

    . ;

    4.11

    .

    , .

    [200] ( ).

    4.12 ,

    150 .

    :

    )

    .

    )

    .

    )

    .

    )

    .

    ) .

    4.13

    [, ]

    Euro-Basket (

  • 127 |

    ). [, ] .

    .

    . .

    ( ).

    4.14 25

    , , ,

    [25]. ,

    )

    )

    )

    )

    )

    4.15 UNICEF :

    20

    ,

    , ,

    , ,

    , ,

    .

    4.16 33

    , ( )

    .

    0 20.

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

    . ,

  • 128 |

    . ,

    . ,

    15 .

    4.17 .

    :

    . .

    . .

    . [20, 10]

    ( 1

    0,

    ).

    . .

    .

    .

    4.18 , 27

    . :

    . .

    . .

    . 27

    .

    ( 2002)

    4.19 .

    .

    :

    . .

    . .

    . .

    . .

    .

    .

  • 129 |

    4.20

    [3, 3]. ,

    - , - .

    , .

    , . ,

    :

    . -.

    . :

    1.

    .

    (1 3)

    ,

    .

    2. . ,

    , .

    . ,

    .

    . .

    ,

    (, ) ,

    ,

    :

    1.

    2.

    3. ( = )

    4. ( + = 4)

    , .

    ( 2009)

    4.21 ,

    1-100.

    , ,

    .

    ,

    .

  • 130 |

    ,

    , .

    , ()

    : 1

    2

    3

    4

    5

    6

    0

  • 131 |

    4.23 (7)

    20 . :

    . .

    .

    .

    .

    (

    ).

    .

    , .

    ( 2008)

    4.24 4

    .

    24 . 0 100.

    :

    . 24

    4 24,

    .

    . 24

    4 .

    .

    24.

    . 24,

    ( ).

    ( 2008)

    4.25 2008

    , 500 .

    ,

    ,

    . , :

    . :

    , , (

    ),

    ( , ,

  • 132 |

    , )

    .

    .

    30 .

    .

    .

    . .

    ( 2008)

    4.26 16 .

    30 . :

    . [16] .

    . [16, 30]

    :

    .

    .

    [16, 3] ,

    .

    .

    . [16, 3]

    [16] ,

    ,

    .

    .

    .

    4.27 .

    [10] .

    [10,12]

    . , :

    1. .

    2. .

  • 133 |

    3.

    .

    4.

    .

    5. ( ) ,

    .

    ( 2002)

    4.28

    . 50 ( 1

    12 ). ,

    24,

    .

    . , :

    ) .

    ) ,

    .

    )

    .

    4.29 30 .

    : 2000 ,

    10%, 1000 ,

    15%.

    :

    1.

    2.

    .

    3. ,

    .

    4. ,

    , .

  • 134 |

    4.30

    20 ,

    . :

    .

    .

    .

    .

    .

    .

    .

    4.31 H

    .

    .

    [2,24],

    .

    , .

    ,

    . , [500],

    .

    [500].

    ,

    (" "), .

    :

    1. ,

    [500].

    ,

    : 500 .

    [500] .

    2. [500]

    [500], [2,24].

    . ,

    [500], [500].

    3. ,

    [500]. .

  • 135 |

    ( 2012)

    4.32

    .

    . :

    1. .

    2. [100, 2],

    100 (, , , ..).

    3. [100, 5],

    .

    4. (1-5) -

    - ,

    10 .

    , ' '.

    .

    5. ,

    .

    4.33 250 ,

    . [250, 3]

    ,

    ( ). , -

    - .

    4.34 ! 23

    100 . :

    1. .

    2. :

    .

    .

    .

    .

  • 136 |

    .

    ( ).

    3.

    .

    4. .

  • 137 |

    1

    .

    1. ,

    .

    2.

    .

    3. ,

    ( ).

    4. .

    5. ,

    .

    .

    .

    1. ;

    2. ;

    3. ;

    4. /;

  • 138 |

    5.

    ;

    .

    .

    () ( )

    1. .

    .

    2. , .

    . .

    3.

    . .

    4.

    .

    5.

    . .

    .

    :

    1. :

    )

    )

    )

    )

    2.

    )

    )

    )

    )

  • 139 |

    3. ,

    )

    )

    )

    )

    2

    . 1. . 2. . 3. , . 4. , _ . 5. , , .

    . 1. ; 2. ; () 3. ; 4. ; 5. ;

  • 140 |

    . ( ) :

  • 141 |

    . ( ) : >= 15 > 18 ! _ < 10 ! _ _ .

    . ( ) _:

  • 142 |

    _ :

  • 143 |

    . ( ) - , , - , . : 153 = 1^3 + 5^3 + 3^3, 1634 = 1^4 + 6^4 + 3^4 + 4^4. 100000 ( ), 1 , .

    3

    9 . 1. . 2. . 3. , . 4. . 5. . 6. : . 7. . 8. . 9. Last In First Out. 10. + = ( Wirth). . 1. (). 2. ; 3. ;

  • 144 |

    4. ; 5. . 6. . 7. ; 8. . . 7 , :

    5, 7, 21, 5, 13, 14, 9

    1. . 2. 13; ; 3. ; 4. ;

    6

    (6.1, 6.2 6.3)

    .

    1. .

  • 145 |

    2.

    Pascal.

    3.

    .

    4.

    .

    5. COBOL 0 1.

    6. 4 Java.

    7. Algol .

    8. .

    9. GOTO ,

    .

    10.

    .

    .

    1.

    ) .

    ) .

    ) (GUI).

    2.

    ) GOTO ().

    ) .

    )

    .

    3. Pascal

    ) .

    ) .

    ) .

    4.

    ) .

    ) ( ).

    ) , .

    5.

    ) .

    ) .

  • 146 |

    )

    .

    6. :

    ) Pascal Basic.

    ) Algol Prolog.

    ) LISP Prolog.

    7. :

    ) Cobol

    ) Fortran

    ) Prolog

    8. :

    ) Cobol

    ) Fortran

    ) LISP

    9. Cobol Fortran:

    ) PL/1

    ) SQL

    ) C

    10. :

    ) Java

    ) C++

    ) SQL

    .

    1. ;

    2. .

    3. ;

  • 147 |

    4. ;

    .

    1.

    (/), __________ ,

    __________ , , , ,

    __________ ,

    __________ /.

    2. __________ ,

    __________ ,

    __________ .

    3. __________ ,

    .

    4. __________ __________

    .

    5. , __________ .

    6

    (6.4 6.7)

    . .

    1. __________

    .

    2. __________

    .

    3. , __________ .

    4. /

    ,

    , __________, __________ __________ .

  • 148 |

    . :

    001:

    002: = 0 009

    003: div 4

    004: ( + )

    005: mod 2 = 0 007

    006: ( )

    007: div 2

    008: 001

    009: ,

    1. .

    2.

    .

    .

    1. (assembler)

    /.

    2.

    .

    3. 0 1 ( ).

    4.

    ( )

    .

    5. , , .

    .

    1. ;

    2. ;

  • 149 |

    3. ;

    10

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

    . 1. ;

    2. ;

    3. ;

    4. ;

  • 150 |

    . , .

    : , ,

    , 0

    0 1() = +

    _ 1(, )

    _

    _

    1():

    :

    1 MOD 2 = 0

    1 _

    _

    1(, )

    : ,

    DIV 2 * 2 _

    1. ( ), 13 7. 2. 1 2, .

  • 151 |

    1

    12 2000

    ( ):

    1

    A. , ,

    , .

    1. ,

    .

    4

    2. ,

    . 4

    3.

    . 4

    .1.

    .

    () ( ) 1. .

    .

    2. , .

    . .

    3. . .

    6

  • 152 |

    .2.

    .

    ( / ) ( )

    1. .

    2. .

    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

  • 153 |

    ) .

    7 ) ,

    8 .

    10

    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

  • 154 |

    5 2001

    ( ):

    1

    .

    , .

    6

    . :

    i 1 2

    ... .

    9

    . :

    1.

    2.

    3.

    4.

    5.

    6.

    7.

    8.

    9.

    10.

    11.

    12.

    :

    . ;

    5

  • 155 |

    . ;

    5

    . , , .

    , .

    2

    :

    1

    > C

    MAX A

    MAX C

    > C

    MAX

    MAX C

    , , , C, MAX

    + 2

    , , , C, MAX

    ; 20

    3

    ,

    . .

    20

  • 156 |

    4

    20 .

    , , ,

    (, ). , :

    .

    4

    .

    8

    .

    1000 , . 1000

    , 2000,

    2000 .

    8

    : .

    1 2002

    ( ):

    1

    . () .

    8

    .

    . . .

    1. .

    .

    2. .

    .

    4

  • 157 |

    .

    ,

    .

    18

    . ;

    10

    2

    , = 24 L = 40.

    , , (

    ).

    Y L

    <

    _

    0

    OD Y

    TEMP

    ,

    _

    ( * L) DIV X

    ,

    20

    3

    ,

    .

    .

    ,

    . :

    (), () (), 1, 2 3 .

    , :

    . ,

    8

  • 158 |

    . . , . , . , .

    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

  • 159 |

    .

    . (

    ).

    ( ) ( )

    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

  • 160 |

    +

    MOD 2 = 0

    + 1

    + 1

    _

    , ,

    _

    20

    3

    () () . ()

    = / 2. 18 .

    :

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

    25 < 30 " "

    30 " "

    :

    . ,

    3

    . 18 ,

    1.

    5

    2.

    10

    . 18 , "

    ".

    2

    : , .

    4

    .

    . :

  • 161 |

    . 2

    . 3

    . 7

    . 5

    . .

    3

    : .

    2, 3, 4

    1. .

    2. , ( ' )

    ( " ).

    1 2004

    :

    ( )

    1

    . 1-5

    , , , .

    1. .

    2.

    .

    3. .

    4.

    .

    5. .

    10

  • 162 |

    .

    . (

    ).

    () ()

    1.

    _

    . ,

    . ,

    2. _

    _

    .

    .

    8

    . = 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

  • 163 |

    2 C :

    2, 5, 15, 1, 32, 14

    :

    min

  • 164 |

    800 3,5 . : . .

    3

    . . ""

    "" .

    3

    . .

    11

    . .

    3

    : 0 2000

    "" "".

    4

    500 .

    0 100. :

    . .

    2

    .

    .

    2

    . .

    4

    .

    .

    .

    7

    . .

    5

    : 0 100

    .

  • 165 |

    4 2005 :

    ( )

    1 .1. .

    5 .2. ;

    S

  • 166 |

    . :

    3

    3

    . . .

    ( ) ()

    1. . COBOL

    2. - . LISP

    3. . FORTRAN

    4. - . PASCAL

    . JAVA

    4

    2 :

    Fun(, ) : L

  • 167 |

    [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

  • 168 |

    30 MA 2006

    :

    ( )

    1

    . 1-5

    , , , .

    1. .

    2. ,

    .

    3.

    .

    4.

    .

    5.

    .

    10

    .

    .

    9

    . :

    1(, , )

    : , , : , ,

    , ,

  • 169 |

    4. _ .

    5. .

    .

    5

    . = 5, = 7 = 10,

    .

    . ( ( + 2 )) + 3 =

    . + 2 * < 20 2 * =

    4

    2

    1. :

    . .

    7

    . .

    ,

    .

    i. = 9

    ii. = 10

    iii. = 40

    3

  • 170 |

    2. :

    0

  • 171 |

    4

    12:00 20 . :

    . 20

    .

    2

    .

    . , .

    9

    . 20 20

    C, 30 C.

    9

    31 MA 2007

    :

    ( )

    1

    . 1-5

    , , , .

    1. ,

    .

    2. ,

    .

    3. ,

    .

    4. .

    5.

    .

    10

    .1. i. .

    3

  • 172 |

    ii.

    :

    .

    .

    . .

    2

    .2. :

    .

    .

    .

    .

    .

    . .

    6

    . :

    1: > 0 5

    2: = 0 7

    3:

    4: 8

    5:

    6: 8

    7:

    8:

    1. .

    6

    2.

    .

    5

    . :

    1. - 1 2

    2. 3

    3. 4 5

    :

    . . . .

    1. (15)

    (, , ) .

  • 173 |

    5

    : .

    2. ,

    ;

    1, 2, 3 .

    3

    2

    :

    : , ,

    ,

    + ( , )

    _

    ( , ):

    : ,

    >=

    +

    _

    _

    . ,

    .

    7

    . ,

    .

    7

    .

    , :

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

    6

  • 174 |

    3

    . 1500 .

    :

    . , ( / )

    , .

    .

    10

    : .

    . :

    1. .

    2

    2. .

    4

    3. , ,

    .

    4

    4

    20 CDs

    . CD,

    ( ) . :

    . :

    . 20 CDs, ,

    , .

    2

    . CDs 3

    .

    6

    . CDs 5000

    .

    6

    . CDs

    , .

    6

  • 175 |

    1. , 1. .2, :

    .

    2. 2. , :

    ,

    .

    31 MA 2008

    :

    ( )

    1

    . 1-5

    , , , .

    1.

    .

    2. .

    3. .

    4. JAVA

    ,

    .

    5.

    .

    10

    .1 - .

    6

    .2 ;

    6

  • 176 |

    .1 1, 2, 3, 4 , ,

    .

    1. .

    2.

    3. .

    4.

    4

    .2

    .

    0 5

    =0

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

    _ (=2) ( =4)

    _

    6

    . :

    :

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

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

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

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

    :

    . .

    . .

    . .

    1, 2, 3, 4,

    , , , , , , .

    .

    8

  • 177 |

    2

    :

    : x, n, m, pow, z

    x, n m

  • 178 |

    . :

    i. ( )

    .

    2

    ii.

    .

    2

    iii. .

    2

    . .

    4

    2. 1..ii.

    8

    :

    1)

    2) .

    4

    16 . 30

    . :

    . [16] .

    2

    . [16,30] :

    .

    4

    . [16,3]

    , ,

    . .

    6

    . [16,3] [16]

    ,

    , .

    3

  • 179 |

    .

    .

    5

    27 MA 2009

    :

    ( )

    1

    . 1-5

    , , , .

    1.

    .

    2. 4 3 .

    3.

    ,

    .

    4. ,

    .

    5. .

    10

    .1 : ... 100

    .... .

    , .

    . .

    . .

    . .

    . .

    . .

    10

    .2 :

    . , , .

    . 2.

    . .

    . .

    . .

    5

  • 180 |

    .1 . .

    4

    .2 . ;

    2

    .

    :

    1.

  • 181 |

    ////

    ( ),

    , ( ), 1.

    20 50

    1 0

    . ,

    =20, =50 ( ).

    :

    . ( ).

    . ( ).

    10

    . , :

    > ,

    .

    5

    . , :

    0

  • 182 |

    . ,

    , [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).

    .

  • 183 |

    , .

    , ().

    9

    .

    .

    28 MA 2010

    :

    ( )

    1. .

    1. () (),

    ,

    , .

    2. () 1 ()

    15, ().

    3. () ,

    .

    4. () ,

    ,

    1 4

    .

    :

    .

    8

    2. .

    .

    8

    3. :

  • 184 |

  • 185 |

    14. ______________

    15. _

    16. _

    17. // row, col, sum //

    18. _

    row, col

    sum.

    12, 13 14,

    .

    6

    5. [20] .

    . ,

    .

    x 3 19 _ ____

    y ____ ____ _ ____

    [ ] < [ ]

    [ ], [ ]

    _

    _

    _

    , ,

    .

    8

    , :

    1. j

  • 186 |

    .

    ,

    . ,

    .

    .

    :

    .

    : 3 .

    20

    ,

    . , .

    . :

    1. , 10

    .

    2

    2.

    .

    4

    3. .

    4

    4. .

    ,

    50 .

    6

    5.

    .

    4

    :

    .

    .

    35

    70 . C1, C2, C3.

    ,

    ,

    .

  • 187 |

    GPH

    . GPH

    .

    1. :

    -

    -

    - ( )

    - GPH ( ).

    4

    2. .

    5

    3. .

    6

    4.

    .

    ( 3 3

    ).

    5

    :

    .

    23 MA 2011

    :

    ( )

    1. 1-5

    , , , .

    1. .

    2. ( )

    .

    3.

    .

    4. ,

    ... .

    5. .

    10

  • 188 |

    2. :

    (1)

  • 189 |

    . ;

    4

    1. :

    .

    10

    2. :

    (w, z)

    : z, w : z, w

    z

  • 190 |

    . ,

    55

    50. , :

    1. .

    ( ).

    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

  • 191 |

    1 2012

    :

    ( )

    1. 1-5

    , , , .

    1. .

    2. ...

    .

    3. .

    4. .

    5. (FIFO)

    .

    5

    2.

    .

  • 192 |

    [4]

  • 193 |

    X

  • 194 |

    . .

    :

    1. ,

    5.000.000 .

    2

    2. . .

    , ,

    ,

    . , ,

    ( ).

    6

    3. ,

    . ,

    .

    6

    4.

    .

    4

    5. ,

    .

    2

    ,

    , 0,55/kWh,

    .

    (10) .

    :

    1. . .

    ( 1)

    .

    [10,2].

    ( 1)

  • 195 |

    . kWh

    ,

    ,

    [10,12] [10,12] (

    ).

    ( 2)

    4

    2.

    ().

    .

    4

    3.

    .

    3

    4.

    .

    .

    5

    5. .

    .

    4

    29 2013

    :

    ( )

    1. 1-6

    , , ,

    .

    1.

    .

    2. , ,

    .

    3. _

    .

  • 196 |

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

    .

    5. ,

    .

    6. .

    6

    2. :

    K 1

    i 1 4

    j 1 5

    ...

    [k] i

    [ ]

    [ ]

    k

    _

    _

    _

    ,

    [4,5]

    [60] : , , .

    8

    3.

    .

    ( 4).

    .

    ( 3).

    . ( 4).

    11

    4.

    . [100,100]

    :

    i 1 100

    j 1 100

    i < j

    [i, j]

    _

    _

    _

    , ( 4).

  • 197 |

    . ,

    2, 3

    :

    1. ,

    2.

    3. ..

    4. _

    5.

    ( 4)

    8

    5.

    .

    1. .

    2. .

    3. .

    4. .

    5. FIFO .

    6. .

    7. .

    7

    1. :

    K 2

    > 1

    mod k = 0

    k

    div k

    k k+1

    _

    _

    .

    10

    2. [100],

    .

  • 198 |

    .

    10

    , , tablet

    .

    .

    (SAR)

    , . SAR Watt/Kgr

    2 Watt/Kgr, 4 Watt/Kgr. ,

    30 SAR,

    , SAR 6

    . , :

    1. : [30], 30 ,

    [30,10],

    10 SAR ,

    [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,

    , . ,

  • 199 |

    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

    2. .

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

    EL[5], ES[5]

    . , ES 4, 4

    ES[5] . (

    )

    5

    3.

    ,

    ,

    .

    3

    4.

    , .

    M_

    5.

    .

    3

  • 200 |

    5. _ :

    1. 5 .

    2. .

    3.

    .

    4. ,

    .

    .

    7

    6 2014

    :

    ( )

    1. 1-5 ,

    , , , ,

    .

    1. .

    2.

    .

    3.

    , .

    4. : , , .

    5.

    .

    10

    2. :

    . .

    . .

    . .

    . .

    . .

    5

  • 201 |

    3. =8 =4 :

    ( (9 mod 5 = 204*2^2)) (X> X>)

    , :

    . .( 1)

    . . ( 1)

    . ,

    , , . ( 1)

    . ,

    . ( 2)

    5

    4. .

    .

    ( 6)

    . ;

    ( 2)

    . - ; ( 2)

    . ;

    ( 2)

    12

    5. :

    ...

    ...

    _

    ...

    ...

    _ > 200

    ,

    100 200.

    8

    1. , ,

    [30] :

    , ,

    . ,

    .

    , .

  • 202 |

    . , ,

    ...

    :

    k 1 29

    ___(1)

    i k 30

    [ i ] ___(2) [ ]

    ___(3)

    _

    _

    ___ (4) , ___ (5)

    _

    (1) (5),

    , , , ,

    .

    10

    2. :

    .

    10

  • 203 |

    . :

    1. , ,

    . ,

    0.

    3

    2. 500 ,

    . ,

    , , :

    20 5 ,

    .

    6

    3.

    10 .

    5

    4.

    .

    6

    , ,

    , , . , :

    1.

    . .

    2

    2.

    .

    3

    3.

    500 .

    , .

    6

    4. .

    , , .

    (1-4)

    () .

    9

  • 204 |

    27 2015

    :

    ( )

    1. 1-5 ,

    , , , ,

    .

    1.

    . ( 2)

    2. 5 5 . ( 2)

    3. . ( 2)

    4.

    . ( 2)

    5. . ( 2)

    10

    2. .

    . ( 3)

    . :

    1.

    .

    2.

    .

    3.

    .

    , (1, 2 3)

    .

    ( 3)

    6

    3. .

    ( 2) ; ( 2)

    . ; ( 2)

    6

  • 205 |

    4. . :

    + 1

    - 2

    + 3

    . ( 3)

    . :

    >Y Y1 ..

    /(Y-1)

    _ >Y Y=1

    Y/X ...

    _

    _ ...

    _

    ,

    . ( 5)

    8

    5. . :

    1. 2.

    2. Y , , .

    3. 5.

    4. O .

    .

    .

    ( 4)

    . :

    >15

    1

    _ >23

    2

    3

    _

  • 206 |

    ,

    .

    1. ; ( 2)

    2. ,

    ,

    . ( 4)

    10

    1. , x

    :

    x>1

    y x

    _

    y y - 2

    y

    _ y0

    _

    . . (

    6)

    . ,

    _. ( 8)

    14

    2. 100

    :

    . ,

    . .

    () (), .

    [...(1)...]

    i ...(2)... ...(3)...

    _

    [i]

    _ [...(4)...] ...(5)... [...(6)...]

    _

  • 207 |

    (1) (6),

    , , , ,

    .

    6

    , , .

    ,

    .

    , .

    , ,

    .

    1. :

    . . ( 2)

    . . (

    2)

    .

    ( )

    ,

    . ,

    0. ( 6)

    . , ,

    ( )

    ,

    ,

    ,

    . ( 2)

    12

    2. 1..

    8

    .

    45