b Λυκείου...
of 102
date post
03-Mar-2016Category
Documents
view
16download
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
(, -, , , ), -, , , , , - , -, , , , , , , , , , ,
