Основы алгоритмизации и программирования

ОСНОВЫ 

АЛГОРИТМИЗАЦИИ 

И ПРОГРАММИРОВАНИЯ

О.Л. ГОЛИЦЫНА
И.И. ПОПОВ

4-е издание, исправленное и дополненное

Допущено 

Министерством образования и науки Российской Федерации

в качестве учебного пособия для студентов учреждений
среднего профессионального образования, обучающихся

по специальности «Информатика и вычислительная техника»

УЧЕБНОЕ ПОСОБИЕ

Москва                                        202ИНФРА-М

СРЕДНЕЕ ПРОФЕССИОНАЛЬНОЕ ОБРАЗОВАНИЕ

Серия основана в 2001 году

УДК 004.9(075.32)
ББК 32.973я723

Г60

Голицына О.Л.

Г60
Основы алгоритмизации и программирования : учебное посо
бие / О.Л. Голицына, И.И. Попов. — 4-е изд., испр. и доп. — Москва : 
ФОРУМ : ИНФРА-М, 2021. — 431 с. — (Среднее профессиональное 
образование).

ISBN 978-5-00091-570-7 (ФОРУМ)
ISBN 978-5-16-015980-5 (ИНФРА-М, print)
ISBN 978-5-16-108363-5 (ИНФРА-М, online)
В учебном пособии рассмотрены основные понятия алгоритмизации 

и программирования, представлены все виды задач обработки данных, 
приводятся таблицы сравнительного анализа форматов, операторов, процедур, описания данных для различных языков программирования, дается 
развернутое и практически полное описание языков и систем программирования Pascal, Basic, С; а также сред Visual Basic и Delphi. Все разделы дополнены примерами и задачами.

Предназначено для учащихся колледжей, может быть рекомендовано 

студентам вузов.

УДК 004.9(075.32)

ББК 32.973я723

Р е ц е н з е н т ы:

Романов В.П. — кандидат технических наук, профессор, заведу
ющий кафедрой проектирования автоматизированных информационных систем Российского экономического университета имени 
Г.В. Плеханова; 

Максимович Г.Ю. — кандидат технических наук, доцент кафедры 

автоматизированных информационных систем Российского государственного гуманитарного университета

ISBN 978-5-00091-570-7 (ФОРУМ)
ISBN 978-5-16-015980-5 (ИНФРА-М, print)
ISBN 978-5-16-108363-5 (ИНФРА-М, online)

© Голицына О.Л., Попов И.И., 

2008

© Голицына О.Л., Попов И.И., 

2014, с изменениями

© ФОРУМ, 2014

XVII . , . . , , , .
— ,
, , . , , .
,
, , . . . , , . .
, , . , ,
. , , .
, , , , , . — 
-, .
.
. .

(XVI .) — ,
.
(XIX .) — , , , , .
(70-XX .) .
(90-.) Internet, .
XX . — 
. , . . . 40- , . . 50-. 60-. . , , .
. -, . .
, , , , . — , , .
, -(-— ). . . 5

(, ), 1642 . . , . , 1673 . . , 1820 . 60-. , ,
, (), 1822 . . . 40-. , — 
«» «». , , . , . — (, ) , ,
.
— , , . . .
(), .
, .
: .
— . () (), 6

(). ,
.. , ().
— , , ,
, , () ..
.
, — , , , , , , , . .
Pascal, Basic, C, Delphi Visual Basic. . .
Pascal, Pascal, , , . , , , , . , -.
Delphi, -Pascal. Delphi, Delphi, , . , Pascal Delphi. «» «».
Basic, Basic, , ,
, , -.

Visual Basic. , , , . «» Visual Basic. 
(), . ,
. , , . -.

1. 1.1. . . (, , ) . . ().
-, IX . (825) . .
1747 . ,
— , , , .
1950 . . — , ..
, . , , .
().
n — n
(c = n!), .. = 1234...n.

():
1. .
2. i .
3. c = i c .
4. , i n. i = , . i < , i 3. 
— a1, 2, …, n (n 0).
, . , . a1, . . = a1, , 2.
 2, 3, a3, 4, , at < . = at ,
at+1, , .
, (I — ).
:
1. i = 1 .
2. = ai .
3. i ; i < , 4 , i = ,
.
4. i 1 .
5. ai . ai , 3, (> ai ) 2. 
, . .
, , .
, , . , , .

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

. , , . , . , . , , .  . () .
, , , . . -, .
, , — () . , .
— , . , . , 3
2
0,
ax
bx
cx
d
, ..
a, b, c, d. , . . ; , , (). 
. . , , . , , . . . :
- ();
- -;
- .
-. — . — — 12

. 19.002—80 (, . . 1.1) 
. (), — 
. . ().

1.1. -/1.
a := b 
b := c

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

6.
, (, )
7.
.

8.
13

a1, 2, …, n (n 0) -(. 1.1).

— . : (. 1.2, ), (. 1.2, ), (. 1.2, , ).

n, a1

M = a1
i = 1 

n > i 

i = i + 1 

ai

ai < M

M = ai

M

. 1.1. -14

. 1.2. , . -. 1.3, (— ).
, , . , , , ().
, () (). , . , .

1

2
1 
2

)

)
)

)

15

, . 1.3, . ,
— X. >= , (= * ), (= + ). X, .
, (— ) . «» «». 
, , — 
.
, . : , .  (. 1.2, — ), , . ,
, (— ).
, , . , , , (. 1.2, ). — . , -. , , ,  -— 
.
, -, -.
(. 1.2, ) . N — , . N! 1. K 1 N 1. ,
N K. N! = N! * K K = K + 1 (. 1.3, ). 
, , . (K = K + 1 ).

A, B

X:=A*B

X

A>=B

X:=A*B
X:=A+B

N

K<=N

K:=1; N!:=1

N!:=N!*K
K:=K+1
N!

)
)
)

. 1.3. :

— ; — ; — . , . -.
. «» (), ( ) . , ,
.

1. : 3 8 . , , , 7 .

, 3 , 1 17

8 . , , , 2 , , 1 . (— , — ):

2. () . , (– ), .. , , .

(= 0; = 8) 

(= 3; = 5) 

(= 0; = 5) 

(= 3; = 2) 

(= 0; = 2) 

(= 2; = 0) 

(= 2; = 8) 

(= 3; = 7)

18

:

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

-:

3. (1, 1, 2, 3, 5, 8, …) N.
Fi (Fi  = Fi-1 + Fi-2). 1.  
-(F — , — 
).
.

, =<= – 19

1.
.
2.
:
2; 
;
3; 
5; 
7. 
? ?
3.
, : ) ; ) ; ) .
4.
.
5.
, : ) ; ) .
6.
-n .
7.
-n (n = 15).
8.
-n
.

N 

F N

P = R 

R = F – F 

F = 1; P = 0 

F = F + P