ΒιβλίοΒορΑιγαίου.pdf
-
Upload
kiriakougr -
Category
Documents
-
view
41 -
download
1
Transcript of ΒιβλίοΒορΑιγαίου.pdf
-
&
-
, , -
. , ,
, -
, , , (
).
, /,
-
, -
. - -
-
.
, ,
,
.
,
/
. & . /
.
-
-
- 3.0 (https://creativecommons.org/licenses/by-
nc-nd/3.0/gr/). :
/. -
. ,
2014
-
/
:
, / /
, .
, / /
, / /
, / /
, / /
: , / /
-
-
.
-
.
. -
, . -
, -
.
. -
.
-
-
.
,
. &
mailto:[email protected]
-
1:
1.1. .................................................................... 8
1.2. & .................. 9
2:
2.1. ........................................................................................ 12
2.1.1. ................................................................................ 12
2.1.2. ................................................................................. 12
2.1.3. ................................................................................ 13
2.1.4. ................................................................. 13
2.2. ...................................................................................... 15
2.2.1. ......................................................................................... 15
2.2.2. ............................................................................. 16
2.2.3. ........................................................................................ 16
2.2.4. ................................................................................ 19
2.2.5. ................................................................ 22
2.2.6. ................................................................ 26
2.2.7. .......................................................................... 37
2.2.8. ............................................................ 48
-
2.2.9. ........................................................................ 56
2.2.10. ................................................................................... 60
2.3. ......................................................................... 61
2.3.1. ............... 61
2.3.2. ........................................................................ 63
2.3.3. ............................................................. 67
3:
3.1. ................................................................... 73
3.2. ............................................................ 76
3.3. ........................................................................ 81
3.4. ..................................................................... 87
........................................................................................................ 89
............................................................................................................. 90
.................................................................................................... 91
....................................................................................................................... 93
-
/ 8
1.
:
:
-
.
:
, .
1.1.
H -
.
, -
, , -
, ( , , ,
, , ,
, ..).
,
. -
, -
,
. , -
/, .
,
, -
, -
. :
. . . .
H -
(Computer
Science) -
(Informatics)
,
,
,
-
-
.
-
9 &
1.2. & -
,
:
) (Theoritical Computer Science)
,
, -
. , :
.
) (Applied Computer Science).
-
-
. -
:
( , , ..) ( , , , ..) .
, ,
:
Google
,
.
PageRank, -
,
. , -
, -
, , -
-
.
1.2
(
)
.
-
/ 10
1. , -
. -
; .
2. 1972, , o John Pledge - , , -
.
Pledge.
,
.
,
-
1,
1
.
:
1. . 2. , . 3. , -
.
4. , .
5. , ( ).
-
-
. -
, .
ACM Computing Classification System: http://www.acm.org/about/class :
http://www.cs.ucy.ac.cy/courses/EPL003/e-book.pdf
http://www.acm.org/about/classhttp://www.cs.ucy.ac.cy/courses/EPL003/e-book.pdf
-
11
2.
-
, .
:
:
. . .
.
.
.
.
- .
.
. . .
,
, ()
.
/ - /.
-
.
-
/ 12
:
, , , , -
, , ,
2.1.
2.1.1.
-
, , , ...
, .
, -
-
.
, -
.
2.1.2.
-
. -
. ,
, :
. , -
.
.
.
. ,
. , ,
Goldbach ( 1742), -
, -
-
.
. . -
, -
. ,
.
-
-
-
.
-
13
2.1.3.
-
.
:
,
,
.
2.1.4.
() -
, , .
, (Computational Thinking)
.
:
, ,
,
,
,
.
,
. -
Nim Game.
( ).
, , 1, 2 3 .
.
,
, -
,
-
/ 14
,
.
,
.
, ,
.
, .
, ;
, - , ..
10.
, -
.
, -
, .
.
-
, , .
.
10, 11, 12, ... ,
, -
.
,
, ( , , -
) ,
, ,
.
, -
4*+1, .. 17, 13, 9, 5. ,
4* + 1 , .
-
15
, , - , -
4*+1.
, , , 4*+1.
, , , .
1. - , , .
2. ( 3 ) , -
(, , )
:
1. ( ). 2. Riemann. 3. . 4. .
3. 2.1.4 ; ( ), -
/ /;
Nim Game online gaming: http://www.archimedes-lab.org/game_nim/nim.html
2.2.
2.2.1.
,
, .
,
:
1. 2. 3. 4. () .
http://www.archimedes-lab.org/game_nim/nim.html
-
/ 16
. -
,
, , 25 :
1. , 2. 3.
-
.
,
.
2.2.2.
K .
, -
.
. . - ,
.
. -, .
. - .
.
. .
. -
,
.
. , ,
,
. -
. H -
, . -
, .
2.2.3.
,
.
-
17
-
.
:
. -
, -
,
.
-
-
.
1 . -
f(), f,
.
.
f12 (
) f23 ( ) ,
,
f1 f2.
1 .
2 f1
2.2.8.
3 H f2
2.2.8.
-
/ 18
f1 f2
.
. f2
f1 -
.
H -
(computability of algorithms) -
.
.
.
-
1. . - ;
2. . ;
3. - .( )
, .
.
=0 ...=.
0 = =
2 .
.
2.2.1.
-
19
; ;
=120 =300.
;
4. .
.
.
. 12 20.
12 = 22*3 20 = 22*5 (12,20) = 22 = 4.
1. (120, 300) . 2. ,
; -
.
2.2.4.
.
, .
-
, , -
. , -
.
.
.
.
. -
-
. -
- .
.
. -
. -
,
-
-
/ 20
. -
() -
.
: .
-
, -
. , , -
, , -
. ,
,
, .
: , -
,
.
-
.. -
.
(repetition algorithm), -
(). ,
, 40
45 , .
()
. (recursive algorithm) -
..
() .
(recursive algorithm)
. -
, -
( ).
,
, ,
. , -
.
-
. , ,
, (.. ).
-
21
. ,
.
: 5^3.
5*5*5. , -
:
1: i = 1
2: P = 1
3: i > 3 7 4
4: P = P * 5
5: i = i + 1
6: 3
7: P
: 5^3. i 3.
i. A
-
. -
:
1: i=3
2: (i) !
3: i=0 4 5
4: P=1 -
5: P=(i-1) * 5
6: 2
i-1
7: P
( 2.2.2) -
5 3.
-
,
-
-
-
.
-
, -
.
-
/ 22
3. , , 3
. ,
2. , 1 ,
0.
2.2.2: 5^3
1. 2.
https://www.youtube.com/watch?v=30WcPnvfiKE -
.
http://www.it.uom.gr/project/parallel/kef1/1.1.htm
2.2.5.
. -
, :
https://www.youtube.com/watch?v=30WcPnvfiKEhttp://www.it.uom.gr/project/parallel/kef1/1.1.htm
-
23
-
. , .
-
.
, -
.
1: x,y
2: temp = x
3: x = y
4: y = temp
: 1, -
x y. 2, temp
x. 3, x, -
y. , 4, y,
temp ( x). -
x y.
.
, -
( ) -
. ,
: , , -
, , _ ...
x y, .
x,y
temp x
x y
y temp
-
, .
,
.
-
/ 24
-
. , -
.
, -
.
x y, .
: x,y,temp
x,y
temp x
x y
y temp
, .
. -
, , ,
, .
( ).
, -
.
-
. - , -
, , .
( ). ,
.
. ( )
( ).
-
25
x y,
. -
-
,
.
x,y
temp x
x y
y temp
.
- , , -
, .
-
. -
. (
) ( ).
-
( ).
/
-
/ 26
1. . 2. -
.
: http://www.it.uom.gr/project/parallel/kef1/1.1.htm
2.2.6.
-
. -
-
, .
.
-
.
.
, .
, -
.
4 :
2.2.4 :
.
http://www.it.uom.gr/project/parallel/kef1/1.1.htm
-
27
: .. 34, -9, 0
: , -
.. 2.76, 4.0, -9.3
: , . -
, , ;
: .
-
.
.
.
-
,
. , -
, .
( 2.2.5),
. -
-
.
, (
2.2.6). -
.
-
.
,
.
,
.
[].
.
1.
2.2.5
2.2.6
-
/ 28
.
. ,
.
, () -
.
, .
,
,
.
, 7 , -
.
, ,
[1]. -
[7].
;
-
;
. -
320
. -
10 , . ,
.
( ) -
.
2.2.7: .
-
29
,
.
-
, , , -
.
320 10 . -
.
-
, [] -
. [1,1],
[5,12] .
.
.
, -
, .
,
( ) .
-
/ 30
,
.
,
, ,
,
,
.
, .
. , -
.
,
. , ,
. , -
, , -
. ,
, .
, -
, -
, .
2.2.8: -
2.2.9: -
-
31
, -
. -
, .
. Last In
First Out (LIFO) .
.
. .
, .
, -
,
top ().
-
6 . www.google.com -
,
www.sch.gr www.weather.com
2.2.10:
.
, -
, ,
.
-
/ 32
(!), ,
,
, 2.2.11.
,
.
. ,
, front
rear.
, -
,
. -
1 .
1, 2, . 3
, :
front rear 1 3 .
4 .
rear
( 2.2.12).
, .
front ( 2.2.13).
,
. First
In First Out (FIFO).
2.2.11: ()
2.2.12: ()
-
33
.
, , -
,
-
.
.
.
. -
.
, . ,
, .
, -
, , .
3.
2.2.13: ()
2.2.14:
-
/ 34
-
.
, , ,
.
,
. ( 2.2.15)
18 , Knigsberg
7 ,
. ( 2.2.16),
:
, -
;
-
Euler, -
.
Euler ;
.
, -
.
.
.
2.2.16
2.2.15:
-
35
-
; Euler , -
,
, -
,
. -
Knigsberg!
-
, Euler
-
, .
. -
, , -
.
.
. , .
.
.
, .
, ,, .
;
( 2.2.18). -
, -
. , , -
, .
. ,
,
, ,
.
2.2.17:
2.2.18:
-
/ 36
1. 2 : - - - - - - -
2. , - -
-
; .
3. 2.2.19 , :
1. ; 2. 88; 3. -3; 4. ; 5. 98;
4. ( 2.2.20) -
;
2.2.19
-
37
. -,
.
http://csunplugged.org/sites/default/files/activity_pdfs_other/graph%20co
louring.el_.v6.pdf
- San Francisco
.
http://www.cs.usfca.edu/~galles/visualization/Algorithms.html
2.2.7.
.
-
.
3 , -
, .
.
2.2.20
http://csunplugged.org/sites/default/files/activity_pdfs_other/graph%20colouring.el_.v6.pdfhttp://csunplugged.org/sites/default/files/activity_pdfs_other/graph%20colouring.el_.v6.pdfhttp://www.cs.usfca.edu/~galles/visualization/Algorithms.html
-
/ 38
,
.
(chatbot) .
,
, .
1
(, ).
. , 3
. -
.
2 -
.
.
( 2.2.22),
-
.
.
3, 4
5. 4
(,).
( 2.2.22)
, -
. ,
.
2.2.21:
2.2.22:
-
39
5
.
(,).
,
( 2.2.23).
, .
-
6 9 .
.
6
_ 2014,
9
_ - _ -
.
, , 2014 - -
_, _.
. .
, -
, -
( ).
2.2.23:
-
/ 40
-
:
2.2.24:
,
* DIV .
-
-
().
, , .
, ,
.
,
-
. ( 2.2.25):
>
>=
<
-
41
. ,
30 > 17 , ,
(30>17), .
2 .
. -
, > 15 < 40 -
(15,40).
, 2 .
2 2 . ,
> 20 = 6 ,
6 20 2 (
2.2.26).
2.2.26:
.
, 2 -
. ,
-
2 .
( 2.2.27) -
2 .
, .
-
/ 42
11 :
, -
. , -
..._. , -
. , -
_.
-
, , ,
, :
_
2.2.27:
-
43
-
. (
2.2.28) -
. -
.
, 2
. ( 2.2.29)
2 (+,-,*)
.
, .
: , -
. -
_. , ,
. 3 ...
,
.
2.2.28:
-
/ 44
..._
:
_
_
._
()
_
. ,
, .
.
2.2.29:
-
45
,
10 :
10 90
10 90
10 90
10 90
10 90
4 . ,
:
4
10
90
,
.
.
( 2.2.30) ,
.
3 .
,
1. 7
_. -
1, 7,
...
:
_
.
_
.
,
2.2.30:
-
/ 46
_.
, .
, , -
. 1
. , ,
( ) -
.
.
10 0 _ -2
6 (2.2.31)
10 0 _ 2
.
;
. -
.
. -
.
,
. .
2.2.31
2.2. 32:
-
47
.
-
2 .
-
. 2 . :
2.2.32.
2.2.32, 7 .
_-
,
(1 = 2) . ,
.
( 2.2.33).
.
_
. ,
,
.
1. .
2.2.34
2.2.33
-
/ 48
2. :
1. 2. . 3. 2 . 4. . 5. 3 . 6. . 7. PUK, -
.
1. ( ) - .
2. . , .
3. - . -
.
; -
, .
2.2.8.
-
. :
-
. , -
.
.
2.2 35:
-
49
-
. , -
,
.
, ,
.
( 2.2.36) 7 -
, . -
4 [4],
, -
, -
4 .
-
. 50 .
.
50 ,
( 2.2.37).
2.2.36
2.2.37
-
/ 50
4 6 ,
.
12 . ,
( 2.238).
, .
,
.
. -
; -
; ;
, -
.
,
, . ,
.
.
-
, , -
.
( 2.2.39) -
.
2.2.38
-
51
-
1 100
;
7 ! -
,
.
-
50. .
25. . -
-
37 .
( 2.2.40)
.
;!
!
-
-
.
, 3 .
,
2.2.39
2.2.40
-
/ 52
,
.
( 2.241) -
:
-
. ,
, , -
, ,
,
.
2.2.41
-
53
-
100
6 -
. (
2.2.42) 2 -
-
6 , .
-
:
,
( 2.2.43),
. , -
, .
, -
, 2 ,
2 . -
5 , ( 2.2.44).
2.2.42
2.2.43
2.2.44
-
/ 54
-
. ( 2.2.45)
.
2.2.45:
.
,
. ,
.
.
, .
.
-
( 2.2.46).
2.2.46
-
55
,
, . -
, -
( 2.2.47).
-
( 2.2.48).
1. A = [13, 89, 21, 44, 99, 56, 9] -
, .
2. . : (insertion
2.2.47
2.2.48
-
/ 56
sort), (mergesort), -
(bubble sort) (quicksort).
, -
A = [7, 17, 89, 74, 21, 7, 43, 9, 26, 10].
http://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html.
3.
. -
,
-
.
.
2.2.9.
-
, .
(Debugging)
.
. ,
.
.
, .
2.2.49
,
.
.
H
.
, -
, -
.
http://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html
-
57
(, , ) .
: ) -
) )
.
_ , , > > ', , ' ', , ' _
> ', , ' ', , ' _ _
-
(black box testing).
.
, .
2.2.49: .
-
/ 58
.
, .
:
1) = 1, =2, =3 2) =3, =1, =2 3) = 2, =3, =1
.
3 , .
-
. (white
box testing).
, .
.
. -
.
1 > > 20 10 15 20
2 > > 20 10 30 30
3 > > 10 20 5 20
4 > > 10 20 15 15
>
', , '
', , '.
2.2.50:
-
59
>
. , -
.
1. - .
2. . ( )
3. . ( ) - -
.
4. , .
1
5 .
.
1
1 4
>
_
_ ' ', , ' ',
2
5 .
2, 5 7.
_
0
0
0
1 5
> 2
+ 1
_ > 5
-
/ 60
+ 1
_ > 7
+ 1
_
_ ' 2 ',
' 5 ',
' 7 ',
2.2.10.
.
.
:
)
) .
(online) .
, , -
.
, -
.
, , ,
.
, .
, -
, .
.
-
, -
(Reverse Engineering)
, -
.
-
61
1. ;
2. . online . .
2.3.
2.3.1. -
, -
, .
-
(bit).
(CPU). -
.
-
. -
, ,
.
. , Fortran, Lisp, Simula Prolog,
,
. -
C++ C.
.
, -
.
:
http://el.wikipedia.org/wiki/%CE%93%CE%BB%CF%8E%CF%83%CF%83%CE%B1_%CF%80%CF%81%CE%BF%CE%B3%CF%81%CE%B1%CE%BC%CE%BC%CE%B1%CF%84%CE%B9%CF%83%CE%BC%CE%BF%CF%8Dhttp://el.wikipedia.org/wiki/%CE%9A%CE%B5%CE%BD%CF%84%CF%81%CE%B9%CE%BA%CE%AE_%CE%9C%CE%BF%CE%BD%CE%AC%CE%B4%CE%B1_%CE%95%CF%80%CE%B5%CE%BE%CE%B5%CF%81%CE%B3%CE%B1%CF%83%CE%AF%CE%B1%CF%82
-
/ 62
1.
(imperative) (procedural) ,
, , -
, .
. .
Pascal, Ada, Algol, Fortran C -
. -
, .
, (actions),
,
.
:
. Top-Down , -
.
-.
.
2.
(declarative) ,
.
.
, . -
Prolog .
. -
.
.
3.
-
.
(object-oriented) / Object-Oriented Programming (OOP)
-
63
.
.
(Graphical User Interface) -
..
(methods), -
. (class)
(
).
. (objects) -
(classes), . -
-
. OOP
, -
.
C++, Visual Basic, Java, C#.
4.
-Visual Programming. -
.
.
.
logo-like -
. / -
.
, ,
-
.
-
.
-
. logo-like
(
Scratch).
2.3.2.
. -
.
-
/ 64
-
/ -
.
-
-
.
,
. -
-
.
-
-
_
: ,
:
' '
,
-
65
_.
-
.
, , -
( 2.3.1).
.
-
.
= (*)/2 -
-
. -
: . -
: -
.
2.3.1
-
/ 66
,
-
.
Python -
. (interpreters) Python -
(source code)
Python . -
,
. -
( ). -
. -
Python ( 2.3.2).
2.3.2:
Python.
-
. -
, . -
.
-
:
.
.
-
67
. -
. ,
.
5 ,
5 ,
4 7 . ,
2
.
.
...
10 , ;
,
(library).
.
. -
. -
.
-
. -
.
2.3.3.
,
.
-
.
,
.
60
. -
, -
.
-
/ 68
( 2.3.3):
1. 2. 3. 4. 5. .
2.3.3:
-
. -
.
.
; ;.
. -
,
, -
.
. -
.
-
. -
.
, ,
,
.
-
.
. : )
-
69
)
.
, -
.
-
. -
, , -
. , -
.
. -
-
.
-
, 60% .
.
-
, , ,
, . ,
( )
(),
, . ( 2.3.4)
2.3.4.
.
-
/ 70
-
. -
.
. ,
. -
,
, .
.
, -
.
, -
.
(...)
.
...
, .
,
.
, ... -
.
... -
. ... -
,
. Web Server
Apache, Libre Office, Linux, Mozilla
Firefox, MySQL ... -
.
...
, ... -
. ,
..., -
(hackers) .
1. ; ;
-
71
2. - .
3.
;
4. : 1. 2-3 -
-
.
2. , -
.
3. . -; .
4. .
5. -
;
.
,
-
-
.
-
/ 72
3.
-
, ,
/ .
:
:
.
-, , -
.
.
- .
.
- , -
-
.
:
, , -
, , , ,
,
-
73
3.1.
,
. (hardware) - -
, (software) -
( 3.1). -
. -
(, ,
, ), -
.
: -
( ) ( ) -
.
,
( ,
, ). ,
:
1. .
2. -, .
3. - , , -
.
3.1
-
/ 74
-
,
.
3.2:
( C/C++). -
(Apple), -
(Microsoft), -
( UNIX).
.
, , , -
/.
:
, -
, .
, -
.
, -
( ,
). -
()
( ).
, , -
(-
).
-
75
.
. ,
, (RAM) , ( ).
,
.
,
, -
, () -
.
, -
, -
, . (file)
.
.
, ,
. -
(directories).
-
,
, , , ( -
), .
/
(input/output, I/O). , , , -
(, ), .
, -
.
-
, ,
/
.
.
( -
), ,
-
/ 76
, -
.
, , -
. Windows
Microsoft, MacOS, Ubuntu .
, UNIX
Windows Server.
.
(smartphones), -
iOS Apple, Android
Google, ,
.
,
(tablets, ),
.
1. . 2. ; 3.
, .
4. , , -
..
;
Online PC-DOS . http://jamesfriend.com.au/pce-js/ibmpc-games/
3.2. -
To -
:
3.3: -
http://jamesfriend.com.au/pce-js/ibmpc-games/
-
77
( ,
..)
( - )
(Database) Software () Hardware ( ) Network ()
, , ,
.
:
, , -
- .
:
, , , - ,
, -
,
, .
: , -
, .
. -
,
. -
. -
, , -
.
-
,
, .
, ,
, -
,
.
-
/ 78
(Storage area network- SAN)
. SANs
, , -
jukeboxes, (servers)
.
,
.
-
, -
. -
-
-
. -
-
,
-
.
-
. -
( 3.4)
(cloud
computing).
(cloud) -
internet
.
-
.
Google, Microsoft, Dropbox .
:
,
, , -
.
.3.4.:
-
79
,
-
.
, -
.
() (Database
Management System - DBMS) -
.
(database).
. :
To , -
, -
.
, . -
-
.
, -
, .
.
(relational model)
. (table) -
(columns) . (row) -
(relationship) .
32560 23
61359 90
98756 . 40
78999 17
12356 12
(SQL, XML)
SQL (Structured Query Language)
. SQL -
,
-
/ 80
,
. , -
. ,
, -
.
, .
-
.
SELECT ,
FROM
WHERE LIKE %
32560
12356
(2014) ,
, .
XML (eXtensible Markup Language)
HTML, -
.
-. -
HTML. XML -
-
.
. / XML :
.
.
(..
).
(.. WAP - Internet -
, XML).
Web Browsers Internet
HTML
Hyper Text Markup
Language
.
.
HTML
(tags).
-
81
1. . 2. . 3.
.
4. 3 Padlet (www.padlet.com), -
.
3.3.
/
, -
. 18 , -
. 19 -
. 20 -
, ,
, -
. 21
-
. -
, , .
.
(computer networks): -
( ),
. -
(hardware) (software).
, -, . -
-
, , -
, ,
, ( -
).
, . , -
, -
( ),
.
( ,
) ( ).
http://www.padlet.com/
-
/ 82
, ,
() -
.
,
, :
, , , )
, , ,
, , , , -
.
-
.
. , ,
-
.
1. ( 3.4)
(LAN, local area networks)
, -
( ) ( ).
, ,
( , ..).
(MAN, metropolitan area networks)
.
( , ) (
)
(WAN, wide area networks)
, -
, .
(), -
, .
,
,
. -
, .
-
83
3.4
-
1
10
-
100
1
10 -
100 -
1000
10000
2. ( 3.5)
(wired networks)
-
, (coaxial) , (twisted) -
(optical fibers).
3.5:
-
/ 84
,
.
(wireless networks)
, -
(). -
bluetooth ( ),
(WLAN, Wifi)
( ).
3.
(Broadcasting networks),
. () -
, -
, .
, -
.
(Switched networks). .
, .
, -
/ -
(switches)
, ,
-
.
:
(Star topology) ( 3.6)
-
(hub).
- ,
.
:
, . , - .
3.6:
-
85
:
, -.
(bus topology) ( 3.7)
-
(backbone) ,
.
:
-
:
-
-
(Ring topology) ( 3.8)
-
. .
:
.
:
, -
.
3.8:
3.7:
-
/ 86
:
, ( ,
), , .
-
, (internet).
, :
(WWW, World Wide Web)
(
, , ),
.
(e-commerce) -
.
( , email)
. , -
, -
.
(usenet, irc, forums )
(, , )
(ftp, p2p sharing ).
1. ; ; 2. ; 3. http://photodentro.edu.gr/v/item/ds/5145 -
.
.
4. :
1. . 2. 3. 4.
.
5. .
http://photodentro.edu.gr/v/item/ds/5145
-
87
3.4.
(Artificial Intelligence)
,
. ,
. .
, -
,
.
, , , , -
, .
1940
()
.
. 1950 Alan Turing,
,
.
'70
..
(expert systems), ..
, -
, .
'90, ,
(intelligent agents). -
.. -
,
.
, 2000
, , -
, .
:
, , , ,
, ,
-
/ 88
, , -
.
, .. -
(bots).
(chatbots).
-
. .
Lisp Prolog ( 3.9).
-
-
-
, , ,
, ,
,
.
1. .. 3 ... 2. .. -
.
3. , web 2.0 timetoast (www.timetoast.com) timerine
(www.timerime.com),
. :
http://users.sch.gr/jenyk/index.php/artificialintelligence/ai-
historicalreview/5-historicalroute
4. 3 -
.
www.youtube.com/watch?v=8iDub4Mg64U .
Prolog: 1. ..
likes(mary,food).
likes(mary,wine).
likes(john,wine).
likes(john,mary).
2. -
-
:
| ?- likes(mary,food).
yes.
| ?- likes(john,wine).
yes.
| ?- likes(john,food).
no.
3.9: Prolog
http://www.timetoast.com/http://www.timerime.com/http://users.sch.gr/jenyk/index.php/artificialintelligence/ai-historicalreview/5-historicalroutehttp://users.sch.gr/jenyk/index.php/artificialintelligence/ai-historicalreview/5-historicalroutehttps://www.youtube.com/watch?v=8iDub4Mg64U
-
89
, ., & , . (2005). - . : .
, ., , ., , ., & , . (2006). . : .
, . (2008). -
. 14 2014,
http://cgi.di.uoa.gr/~vassilis/ac/VZalgorithms08.pdf
. & . (2012). . 4th CIE2012, Conference on Informat-
ics in Education 2012 .
.
Lister, .., & Eager, R.D. (. . ) (1991). (. & . .). : .
, .. (2004). & . - . 5 2014,
ftp://teiser.gr/pliroforiki/Algorithmoi-
DomesDedomenon/labNotesADS.pdf
Russell, S., & Norvig, P. (2004). - (2 .). : .
, .. (2005). & ( ). & ,
, 2005. 14 2014,
http://www.teilar.gr/dbData/ProfAnn/profann-2a82b2bb.pdf
, . (2001). . : .
Tanenbaum, . S. [1996] (2000). (3 .) . : .
, . (2000). . : .
http://cgi.di.uoa.gr/~vassilis/ac/VZalgorithms08.pdfftp://teiser.gr/pliroforiki/Algorithmoi-DomesDedomenon/labNotesADS.pdfftp://teiser.gr/pliroforiki/Algorithmoi-DomesDedomenon/labNotesADS.pdfhttp://www.teilar.gr/dbData/ProfAnn/profann-2a82b2bb.pdf
-
/ 90
Abelson, H. (1986). Turtle geometry: The computer as a medium for explor-ing mathematics. MIT press.
Brunskill, D., & Turner, J. (1997). Understanding Algorithms and Data Structures. USA: McGraw-Hill.
Cormen, T., Leiserson, C., Rivest, R., & Stein, C. (2009). Introduction to algorithms (3rd ed.). Cambridge: MIT press.
Curzon, P. (2002). Computing Without Computers. Unpublished booklet.
Goodrich, M. T., Tamassia, R., & Goldwasser, M. H. (2013). Data Struc-tures and Algorithms in Python. Wiley Publishing.
Jones D.N. (1997). Computability and Complexity. From a Programming Perspective. Massachusetts: MIT Press.
Klein, R., & Kamphans, T. (2011). Pledge's Algorithm-How to Escape from a Dark Maze. In Algorithms Unplugged (pp. 69-75). Springer Berlin Hei-
delberg.
Knuth, E.D. (1968). The Art of Computer Programming. Reading: Addison - Wesley Publish Company.
Knuth, D. E. (1997). The Art of Computer Programming: Fundamental Al-gorithms, Vol.1 (3rd ed.). USA: Addison Wesley.
Lister, A., (Andrew), 1945-Eager, R. D.
Mehta, D. P. (Ed.). (2004). Handbook of data structures and applications. CRC Press.
Page, L., Brin, S., Motwani, R., & Winograd, T. (1999). The PageRank ci-tation ranking: Bringing order to the web. 18
2014, http://ilpubs.stanford.edu:8090/422/1/1999-66.pdf
Ryba, A. J., & Kruse, R. L. K. (1999). Data Structures and Program Design in C++. Prentice Hall.
Sedgewick, W. (2011). Algorithms (4th ed.). Pearson Education.
Senn, J.A. (1989). Analysis and Design of Information Systems (2nd ed.). London: McGraw-Hill International Editions.
Shaffer, C. A. (2011). Data Structures & Algorithm Analysis in Java. Cou-rier Dover Publications.
Skiena, S. (2008). The Algorithm Design Manual (2nd ed.). USA : Springer.
Sommerville I.(2007), Software Engineering. London: Addison-Wesley Publishing Company, 8th edition.
Vcking, B., Alt, H., Dietzfelbinger, M., Reischuk, R., Scheideler, C., Vollmer, H., & Wagner, D. (2011). Algorithms Unplugged. Springer-
Verlag Berlin Heidelberg.
Zurada, J. M. (1992). Introduction to Artificial Neural Systems. St. Paul: West Publishing Company.
http://ilpubs.stanford.edu:8090/422/1/1999-66.pdf
-
91
http://www.acm.org/about/class
ACM Computing Classification System
http://el.wikipedia.org/wiki/
Wikipedia
http://www.cs.ucy.ac.cy/courses/EPL003/e-book.pdf
http://www.archimedes-lab.org/game_nim/nim.html
Nim Game online gaming
http://www.it.uom.gr/project/parallel/kef1/1.1.htm
http://people.cs.aau.dk/~normark/prog3-03/html/notes/paradigms_themes-
paradigm-overview-section.html
Kurt Nrmark, , Aalborg,
http://cdn.oreillystatic.com/news/graphics/prog_lang_poster.pdf
http://www.ustudy.in/node/1975
http://alkisg.mysch.gr/
, . -
http://www.ecedu.upatras.gr/flowchart/
(Visual
Flowchart)
http://www.pseudoglossa.gr/
On-line , .
http://www.fme.aegean.gr/sites/default/files/dsampson_xml_lectures-
notes-dec2003.pdf
XML , ,
,
http://computer.howstuffworks.com/cloud-computing/cloud-
computing.htm
http://aetos.it.teithe.gr/~iliou/cs4804/dialexeis/tmp/8.cloud_computing.pdf
.
http://en.wikipedia.org/wiki/Storage_area_network
Wikipedia
http://photodentro.edu.gr/
http://www.acm.org/about/classhttp://el.wikipedia.org/wiki/http://www.cs.ucy.ac.cy/courses/EPL003/e-book.pdfhttp://www.archimedes-lab.org/game_nim/nim.htmlhttp://www.it.uom.gr/project/parallel/kef1/1.1.htmhttp://people.cs.aau.dk/~normark/prog3-03/html/notes/paradigms_themes-paradigm-overview-section.htmlhttp://people.cs.aau.dk/~normark/prog3-03/html/notes/paradigms_themes-paradigm-overview-section.htmlhttp://cdn.oreillystatic.com/news/graphics/prog_lang_poster.pdfhttp://www.ustudy.in/node/1975http://alkisg.mysch.gr/http://www.ecedu.upatras.gr/flowchart/http://www.pseudoglossa.gr/http://www.fme.aegean.gr/sites/default/files/dsampson_xml_lectures-notes-dec2003.pdfhttp://www.fme.aegean.gr/sites/default/files/dsampson_xml_lectures-notes-dec2003.pdfhttp://computer.howstuffworks.com/cloud-computing/cloud-computing.htmhttp://computer.howstuffworks.com/cloud-computing/cloud-computing.htmhttp://aetos.it.teithe.gr/~iliou/cs4804/dialexeis/tmp/8.cloud_computing.pdfhttp://en.wikipedia.org/wiki/Storage_area_networkhttp://photodentro.edu.gr/
-
/ 92
http://en.wikipedia.org/wiki/Computer_network
Wikipedia
http://www.eetn.gr/
http://aitopics.org/
, -
http://www-formal.stanford.edu/jmc/whatisai/whatisai.html/
;
John McCarthy Standford
http://chaturing.com/artwork/chatbot/
chatbot,
http://sheepridge.pandorabots.com/pandora/talk?botid=fef38cb4de345ab1
&skin=iframe-voice
chatbot ,
James Kirk Star Trek
http://www.chatbots.org/
chatbots
https://www.apple.com/ios/siri/
Apple,
Siri
http://csunplugged.org/sites/default/files/activity_pdfs_other/intelligent%2
0piece%20of%20paper.el_.v6.pdf
, -
http://www.chatbots.org/ chatbots -
.
https://www.apple.com/ios/siri/ Apple,
Siri.
http://csunplugged.org/sites/default/files/activity_pdfs_other/intelligent%20piece%20of%20paper.el_.v6.pdf
, -
.
http://en.wikipedia.org/wiki/Computer_networkhttp://www.eetn.gr/http://www.eetn.gr/http://aitopics.org/http://www-formal.stanford.edu/jmc/whatisai/whatisai.htmlhttp://chaturing.com/artwork/chatbot/http://sheepridge.pandorabots.com/pandora/talk?botid=fef38cb4de345ab1&skin=iframe-voicehttp://sheepridge.pandorabots.com/pandora/talk?botid=fef38cb4de345ab1&skin=iframe-voicehttp://www.chatbots.org/https://www.apple.com/ios/siri/http://csunplugged.org/sites/default/files/activity_pdfs_other/intelligent%20piece%20of%20paper.el_.v6.pdfhttp://csunplugged.org/sites/default/files/activity_pdfs_other/intelligent%20piece%20of%20paper.el_.v6.pdfhttp://www.chatbots.org/http://www.chatbots.org/https://www.apple.com/ios/siri/http://csunplugged.org/sites/default/files/activity_pdfs_other/intelligent%20piece%20of%20paper.el_.v6.pdfhttp://csunplugged.org/sites/default/files/activity_pdfs_other/intelligent%20piece%20of%20paper.el_.v6.pdf
-
93
SQL (Structured Query Language) -
.
XML (eXtensible Markup Language) -
. eXtensible= -
, Markup= HTML, Language: ,
.
, -
.
,
.
. -
() .
: -
.
,
.
-
.
, -
.
,
.
(WAN, wide area networks)
, .
(Router)
-
o .
(Debugging) -
.
E (repetition algorithm), -
().
-
/ 94
,
.
: -
. : , ,
, , .
-
.
:
,
(...):
, -
.
(switch) 2
,
.
(MAN, metropolitan area networks) -
.
() -
, , , , -
, -
.
(cloud)
.
() (Database Management
System - DBMS)
.
-
.
-
.
-
95
(LAN, local area networks) -
( )
( ).
, -
.
,
.
: , , , -
, .
,
.
-
96
-
97
ISBN: 978-960-99789-3-4