:

5 ;-)
:-D

 1 :
:
(): ,
, , .
:

:

.
:
.
.
.
.

,
. (-)
. ,
.
.
.
- .
{ : 7,5. ;
: ! }
:
,
,
.
,
,
.

.
(/ ):
:
.
, ,
.
,
.
:
.
:


,
.(
)

-1-

 .
/
.
, ,
.

()

:
():
.
:
(): (.. /)
.
{ : (),
() (). }
:
(): .
:
, :
(..

).

(..
).
(..

).
,
( ):

(..
).

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

(..
101 ;).
(..
!).

(..
).

-2-

 / :
1.
2.
3.
4.

.
.
.
.

/ , :
1. ( ).
2. ( ).
3. .
, /
. /
, .

-3-

 2 :
:
, ,
.
9 .
() :

, .
.

(.. ).
,

.
.

( ).
:
1. : hardware
/. , , , .
2. :

.
3. :
.
4. :
. , , RAM ,
/ .
:
1. : ,
(,
.).
2. : .
(flow chart) .
3. : ,
. .
4. : ,
.
(flow chart):
,
.

. :
:
: ( ).
: ().
/: .

-4-

9 ,
, ( ).
,
(.. Pascal).
:
1. (operands):
(constants):
.
(variables):
. .
( ) .
()
. (.. X 100
Name " " ).
9 ( )
:
1. .. 12, 22.54, -0.65 .
2. ( ):
( ).
, , .
. .. hello world, , 1, 13 .
3. : , (true
false).
9 :
1. , . .. 5, -8
2. , . .. 5.4, -2.66

2. (operators): .
:
: +, -, * (/), / (), ^ ( ), DIV ( ),
MOD ( ). .. X 5 * 2 , X 3 ^ 4 (= 81) , X 5DIV2 (= 2) ,
X 5MOD2 (= 1) .
: AND, OR, NOT. .. CHECK (X > 1) AND (X <= 20)
: >, >= ( ), <, <= ( ), <> ().

3. : .
.
.
.
.
.

-5-

 :
:
(x) : .
(x) : .
(x) : .
(x) : .
(x) : ex.
_(x) : .
_(x) : x.
_(x) : x.
:
1. : . /
. .. . .
2. : .
. . ..
( ).
3. : .
. .. X (2 * 4) / 3 .
.
.
:
,
.
9 (
). .. : , :
.

:
()
() .
:
1. : .
2. : ().
3. :
( loop).
:
.
. ( )
.
(, ).
:
: .
: ( ).
:
: , .

(
_).

-6-

:
.
: ( )
. .
_

,
(*)/2
:,
_
9 :
_

: ,
:

,
(*)/2
:,
_
9 :

(*)/2

-7-

 :
.
(, )
.
:

<>

( )

<>
1

2
_

1:
1
2:
2
.
:

: true (), .
9 :

:
.


>0

_

: true (), 1,
false () 2.
9 :

-8-

:
,
.
_

>0

_
_

: .

9 :

.1

.2

.2

:
.
_


1:

2:

3:

4:

5:

6:

7:

_
_

-9-

 :
.
<1>
1

<2>
2
_
_

<1>
1
_ <2>
2
_

_
_.
:
, .. 19 .
_

<10

a_ (>=10) (<12.5)

a_ (>=12.5) (<15.5)

a_ (>=15.5) (<18.5)

a_ (>=18.5) (<=20)

_
_

_ ( ???)

:

. .
.

<>

_ <>

<> < > < > [ ]

: ( III) . ( ) .

I: true, . false,
. .
, .

- 10 -

9 :

1: 10 .
_
i 1
!
!
SUM 0
i<=10
!

!
SUM SUM+X
!
i i+1
_
, SUM
_
9 :
_

: , SUM
: i

i 1
SUM 0
i<=10

SUM SUM+X
i i+1
_
, SUM
_
.
.........

- 11 -

 2 ( ):
0 .
_
SUM 0
!

<> 0
SUM SUM +
!
!

_
:, SUM
_

II: .
. , false
, true . ....
9 :

2, II :
_
SUM 0
_

SUM SUM +
_ =0
:, SUM
_

III: .
. :
.
, .
. , 1.
1 :
_
SUM 0
i 1 10

SUM SUM +

- 12 -

_
:, SUM
_
:
<>
/ . <>
True False :
: .. i < 10
: .. ( >= 18.5) AND ( <=20)
,
(AND), (OR). , ()
.

A B

, OR, (True)
. AND, (False)
.

:
, 0 1.
5 00000101
( 8 bits).
.
: 00000101 00001010 (
).
10 ().
.
:
5:
0 0 0 0 0 1 0 1
10: 0 0 0 0 1 0 1 0
: 00000101 00000010 ( ).
2 ()
.
:
5:
0 0 0 0 0 1 0 1
2:
0 0 0 0 1 0 1 0
:

. . ,
1: , .
2: 1, 1.
3:
.

- 13 -

.. =45, =19

45
19
90
9
180
4
360
2
720
1

45
90
720
855

__
P 0
>0
( MOD 2)=1
P P+X
_
*2
DIV 2
_
:, P
__

- 14 -

 3 :

():
.
,
.
,
.
(nodes).
(, .) (..
).
.. :

-3

.. ( =
. .. , , ,
.)

1989
1

1988
2

1988
1

() :
(access)
(searching)
(insertion)
(deletion)
(sorting)
(copying)
(merging)
(separation)

.

.
.
.

(.. ).
.
.
.
.

9 .
(..
). ,
(.. ) .
= + {.55 }

- 15 -

 :
: .
1. :

, .

( DMA : Dynamic Memory Allocation).
.
2. :

.
.
.
:
.
() . ,
( , ).
1. ( )
..
[5]
10

-3

20

-12

43

[5]

.
. : _ []. ..
[5], () .
[]. .., [1]
= 1, [6] = 6.

2. ( ):
. ().
: [3,4].
. , [,]
x.
1
2
3

1
[1,1]
[2,1]
[3,1]

2
[1,2]
[2,2]
[3,2]

3
[1,3]
[2,3]
[3,3]

4
[1,4]
[2,4]
[3,4]

[, ]. ,
. .., [1,2] = 1 2, [3,2] =
3 2.

- 16 -

 () :

, ,
,
,
,
,
,
.

9 , ......
...
:

( )
_
i 1
[i]
_
_

: [], i
! N ,

i 1
[i]
_
_

_
i 1
[]
_
_

9 :

9 :
_

: [], i

i 1
[]
_
_

_
SUM 0
!
i 1
SUM SUM + []

" :", SUM

_

- 17 -

()
_
SUM 0
i 1
SUM SUM + [i]
_
SUM/N
" :",
_

9 :
_

: [], i, SUM
:

SUM 0
i 1
SUM SUM + [i]
_
SUM/N
" :",
_

Max_
! Max
Max [1 ]
i 2
[] > Max ! Max,
! Max
Max []
_
_
" :", Max
Max_
9 . ,
[] < Min.

( ). :
.
, .

i.
ii.
iii.

?

(.. 20)
, .

,
. , . 1 ,
- . ,
.
_
False
0
i 1
(i <= ) ( = False)
[i] = key

- 18 -

 True
i

!
i i +1
_
_
= True
" :",

" "
_
_
:
() , .

:
. ,
. ,
, . ,
, . ,
.
, ,
. ,
.

(bubble-sort) .

( ).
: . ,
( ) . ,
.
Bubblesort
i 2
! 2
j i -1
[j-1] >[j]
temp [j-1]
[j-1] [j]
[j] temp
_
_
_
Bubblesort
9 , .
j j-1 j-1 j.
j-1, temp.

- 19 -

: 12, 7, 5, 3, 10 .
;

i
2

4
5

j
5
4
3
2
5
4
3
5
4
5

1
12
12
12
3
3
3
3
3
3
3

2
7
7
3
12
12
12
5
5
5
5

3
5
3
7
7
7
5
12
12
7
7

4
3
5
5
5
5
7
7
7
12
10

5
10
10
10
10
10
10
10
10
10
12

9 , ......,
..., :
Bubblesort
i 2
i <=
j N
j >= i
[j -1] >[j]
temp [j-1]
[j-1] [j]
[j] temp
_
_
i i+1
_
Bubblesort
:

(. )

_
i 1
j 1
[i, j]
_
_
_

9 :
_

: [, ]
! ,
: i
!
: j
!

i 1
j 1
[i, j]
_
_
_

- 20 -

_
i 1
j 1
[, j]
_
_
_

___1
i 1
SUM 0
!
j 1
SUM SUM + [ j]
_
SUM/N
" ", i, ": ",
_
___1

___2
i 1
SUM
!
j 1
SUM SUM + [i, j]
_
! i
MO[i] SUM/N
_
i 1
" ", i, ":", []
_
___2
9 :
___2

: [, ], i, j, SUM
: []
!

!
i 1
SUM
j 1
SUM SUM + [i, j]
_
MO[i] SUM/N
_
i 1

- 21 -

 " ", i, ":", []

_
_

:
LIFO (Last In First Out).
, .
Top
.
:
- (Push) .
- (Pop) .
:

Top

Top

4
3
-6
8
10

Top

32
4
3
-6
8
10

Top

3
-6
8
10

32

4
3
-6
8
10

: (),
( ).
(overflow).
, (),
. , (underflow).

:
FIFO (First In First Out).
, (
!).
:
Front
Rear .
:
.
.
:

5
12

Front

Rear

- 22 -

5
12

Front

Rear

5
12

Front

Rear

12
7

Front

Rear

: ,
( ). ,
, .

/ :
:
.
:
9 .
. ,
.
9 . ,
.
9 ;
, RAM '
.
.

.
.

- 23 -

 6 :
:
:

:
():
/, ().
.
:
():
.

. ( .)

. :

: .
0 1
. :
,
,

.

:
.
,

. (hardware)
, ,
1945
, .
,
,
.

- 24 -

,
/ ( ). ,
0 1 .. 10101000
00001010 11000000 00000001.

:
.

.
:

/.

/.

0 1,
() . 100001100
ADD. :
INDEX = $01 ( INDEX 1)
ADD INDEX ( INDEX )
LDA #10
( 10)
CLA
( )

.
:

.

(assembler).

/.

/.

,
, (
/) ,
. ..
INPUT " :";
SUM = 0
For INDEX = 1 to
SUM = SUM + INDEX
Next

- 25 -

/.

/.

/,
. ,
,

, / .

.
:

,
(
).
:
(compilers)
(interpreters).

:
(Procedural):
.. Pascal, Basic.
(object - oriented) .. C++
(functional) .. LISP
- .. PROLOG
(Query languages) 4 .. SQL.
9 :
:
(, , ). Basic, Pascal.

. .
, .. FORTRAN
, .. COBOL
, .. C
, .. LISP, PROLOG
. ,
.., .. SQL.

- 26 -

 :
FORTRAN (1957)
Formula Translation

COBOL (1960)
Common Business Oriented
Language

ALGOL (1960)

Algorithm Language

PL/1 ( '60)
Programming Language /1

BASIC ( '60)
Begginers All purpose
Symbolic Instruction Code

(
.
(
, .).

Fortran.
.

,
.

. BASIC
.
, .

PASCAL (1970)

. ALGOL.

.

C ('70)

PASCAL
,
.
(.. Unix).

:
C++ ( '80)

C

(.. Windows)
. .

JAVA ( '90)

Internet.
, /
. C++.

C# (2002)

JAVA.
BASIC C++
/
.

:
LISP ( '60)
List Processor

- 27 -

 :
PROLOG ( '70)
Programming Logic

4 :
SQL

.
,
.

:
(, ..)
/ .
,
.
.
9 (.. Windows, MacOS
..) .
Visual Basic, Visual C++, Delphi (Visual Pascal), C# . .
,
.

:
,
.
,
:
1. Top-down :


.
, .
Top-down .
: :

- 28 -

2. :
.
,
(module). ,
.
3. : .
. ,
3
: , . ,
,
GOTO.
GOTO
. ,
.
9 GOTO ;
.

.

().
.

.
:
:

(object). ,
.
, : [20]
.
.
.
, .
:
, ,
.

(.. Windows .).
:

. ,
, .

.

- 29 -

 :
/ .
. ,
, .
/,
, .
.
:

/.
:



(Semantics)

:
.
.
, ,
.
:
.
.
, ,
, , .

,
.
.
:
.
,
.
:

.
.
,
.

/.
.
,

(. . Basic Visual Basic).

:
,
/.
( ).
. :
(Compilers)
(Interpreters)

- 30 -

 (source program)
.
.
(
).
(editor)
. ( Notepad, Gedit
.)


(object program)
,
.
(executable program)
.
(compiler)
(
).
. (
)
.
, ,
.
, .
(libraries)
(modules) ,
.
(linker loader)

( ) .
. (
(),
.) .
9 ( )
:
- .

(object)

(source)

(object)

(compiler)

(object)

- 31 -

(object)

 (Interpreter)

. :
,
() ,

.
!
:
.
:


, .
(..
).
,
.
, .
(..
!).

-:
:
( ) .
.
:

.
-
:

. -
.
,
, ,

( )

.

, :


- .

, ,
, '
RAD (Rapid Application Development).
.

- 32 -

 10 :
()
.

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

-

.
.
, .
.
,
. ,
. ,
, .
.
,
.
. .. .

.
9 ,
(libraries)
.

:
, (. .
) .
,
. (.. )
() . ,
(.. ), .
,
.
9 :

- 33 -

.

.

:
: ,
. ,
.
: ,
, .
:
<> ( ):

1
2

:
<> ( )

1
2

_
: ,
.

:
,
.
9
, .
.
_ (, ) :

: ,

_ ( * )/2
_

- 34 -

 , :
___

: ,
:

12
4
_(, )
:,
10
5
_(, )
:,
_
: .

:
,
. , ,
. , (,
) ():
_ (, , )

: ,
:

( * )/2
_
, :
___

: ,
:

12
!
4
! -.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-. _ (, , ) ! _ (12, 4, )
:,
! :,
_

- 35 -

 / .

,
,

.




.


.

, ..
, ,

.


.

.

.

.

.
: (
*) . .
5 *****, 3 ***.

- 36 -