b ›…µ¯… •¹ƒ±³‰³·...

of 102

  • date post

    03-Mar-2016
  • Category

    Documents

  • view

    15
  • download

    0

Embed Size (px)

description

B Λυκείου ΕΙΣΑΓΩΓΗ_ΣΤΙΣ_ΑΡΧΕΣ_ΑΡΧΕΣ_ΤΗΣ_ΕΠΙΣΤΗΜΗΣ_ΤΩΝ_ΗΥ

Transcript of b ›…µ¯… •¹ƒ±³‰³·...

  • ., ., ., ., ., .

    &

  • :

    , :

    : ,

    : , -19 . , -19 , -19 , -19 , -19 , -19

    , -19 .

    : , . -19 , . -19 , . -19

    : /....

  • 5 -

    /, - . - :

    1 -, .

    (2, 3, 4 & 5) , , , - , .

    - . - . - .

    2015

  • 6 , ,, .

    :

    :

    1 4

    2 5

    3

    -

    - -

    123

    54

  • 7

    1. .................................................................................................11

    1.1 ; ..................................................11

    1.2 ....................................................13

    1.3 ...............................................13

    2. ................................................................................19

    2.1 / .......................................................19

    2.2 ..........................................................................19

    2.3 ............................................................20

    3. ........................................................................................................29

    3.1 ...........................................................................29

    3.2 ......................................................................32

    3.3 ..................................................................................35

    3.4 .........................................................................38

    3.5 ........................................................................42

    4. .............................................................49

    4.1 ...........................................49

    4.2 ........................................................................................53

    4.3 ............................................................................................57

    4.4 ......................................................................................66

    4.5 .......................................................................76

    4.6 ................................................................................................78

    5. & ..........................................................................83

    5.1 .....................................................83

    5.2 ........................................................................................87

    5.3 .......................................................................................................90

    ..............................................................................................................102

    on-line .............................................................................................................102

  • 8 ...............................................................................................103

    .....................................................................................................105

    ...............................................................................................106

  • 9

    1

  • 10

    : -.

    ; 1. ; ;2.

    , , -

    /1

  • 1.

    1.1 ; . - 1960 (Informatique) (Informatik). :

    , .

    H - . , (Computer Science). (computer), (computing) .

    - .

    , , - . :

    , , .

    11

    1

    300 .. , 100 .. , 820 .. al-Khwarizmi,

    1822 Charles Babbage , -.

    1940 John von Neumann , - von Neumann, .

    1944 Aiken Mark I. : 1/3 s., : 6 s

    1946 Eckert Maughly ENIAC, 18000 -. : 6 ms

    1949 Wilkes EDSAC, ( von Neumann)1969 ARPANET 1991 (WWW) CERN

  • - . , , ; - , . , - .

    - . - .

    12

    /1

    (Computer Science)

    - (Software and its engineering)

    , ,

    (Theory of computation)

    , -

    (Mathematics of computing)

    , , - ,

    (Hardware) ,

    H/Y (Computer organization)

    , -

    (Networks)

    , -

    (Infor-mation systems)

    , -, ,

    (Security and privacy)

    , -

    (Human-centered computing) -,

    (Computing methodologies)

    , ,, , -,

    (Applied computing)

    , , -, , , -, , , , , ,

    1-1. -

    ACM (Asso-ciation for Computing

    Machinery)

  • 1.2 . - . - , .

    - , , - . - . - , .

    . - , , , - ( ), -.

    1.3 - .

    (hardware) . - , . , -, , . - , . .

    , , , , , , . , .

    !

    13

    1

    -

    -

    -

    -

    -

    -

  • -

    . - .1. .2. .3. .

    . :

    1. , _______________ _______________ .2. ___________________ ___________________ .3. _______________ .4. ______________ - .

    .

    14

    /1

    1. .

    .

    2.

    3.

    4.

    5.

    6.

    7.

    8.

    9.

    10.

    11.

    12.

  • 17

    2

  • 18

    :

    . - . - . .

    -1.; ;2. 3. ;

    - - , - , , , , -, , -- -,

    /2

  • 2.

    2.1 / . - , ... - , , , , , . - , , , DNA, , , . .

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

    , .

    2.2 , - . . - , :

    . , , . - , , -, , .. , . , , . . . - , , .

    . -

    19

    2

    .

    .

    Jackson (1985):

    + =

    Goldbach

    , .

    2-1.

  • 2-2.

    . . - , - . . -, , ; - - . , 100 , ;

    2.3 .

    1. -. - (, , , , ). -. ( )

    .

    .

    , , .. , (3) - : , .

    . , . , - . .

    - . - 2-3. (

    20

    /2

  • ) -.

    . , , . ,

    .

    , . , . .

    -. Super Market. , . , , ,, .

    - . - ( ) ( ). 2-1. 78 1296.

    2. -

    . (problem solving) . , , -, .

    21

    2

    . 3/22/98 2/25/98 5/20/98

    2-3.

    x,y 78 x+y= 78 1296 xy= 1296

    - - -.

    2-4.

  • 22

    /2 ,

    . , - - . . .

    , , . (Top Down), (Bottom Up), (Mixed).

    (Top Down problem solving) - . :

    (sub-problems).1. -2., . -3., , . 2-2. -

    : .

    . - : , - . . -

    2-5.

  • , , - .

    -. 2.5.

    (bottom up problem solving) - . :

    .1. , , -2. , -3.. (mixed),

    . - , - .

    . , , .

    3. . - , . , -. , - . , , , - . - . .

    23

    2

    2-6. -

    - -

    ;

  • -

    . - .1. . 2. , , .3. - .4. , .5. . 6. .7. - .8. 3+7=16 .

    . .

    24

    /2

    1. - 2 .

    2. .

    3. aids.

    4.

    5. .

    6.

    7. .

    8. (Goldbach, - )

    9.

    10.

  • . :1. _______________ _______________ .2. , _______________ .3. - _______________, _______________, _______________.

    - -1.: . , - . . - 10 . - 3 . - 20 1 . ; . 2. ; : x2+bx+c=0. 3. . 4.. - . ; ;

    : . . - . , - . - .

    25

    2

  • 27

    3

  • :

    -. -. . .

    -1. ; -2. ; -3. ;

    28

    /3

    (, -, , , ), -, , , , , - , -, , , , , , , , , , ,