книги из ГПНТБ / Бухтияров А.М. Сборник задач по программированию учеб. пособие для студентов высш. техн. учеб. заведений
.pdfV . ( / , k)
ря
v4 ( /)
V 5 (і)
Ро
я ,
Номера |
|
Команды |
|
|
команд |
|
|
||
0103 |
0 |
02 |
0102 |
0 |
0104 |
0 |
01 |
2013 |
0 |
0105 |
0 |
16 |
0102 |
0 |
0106 |
0 |
02 |
0101 |
0 |
0107 |
0 |
01 |
2013 |
0 |
0110 |
0 |
16 |
0101 |
0 |
0111 |
0 |
14 |
2014 |
0 |
0112 |
0 |
21 |
0100 |
0 |
0113 |
0 |
02 |
2015 |
0 |
0114 |
0 |
16 |
0101 |
0 |
0115 |
0 |
02 |
0100 |
0 |
0116 |
0 |
01 |
2013 |
0 |
0117 |
0 |
16 |
0100 |
0 |
0120 , |
0 |
14 |
2016 |
0 |
0121 |
0 |
21 |
0100 |
0 |
0122 |
0 |
37 |
0000 |
0 |
2013 |
0 |
00 |
0002 |
0 |
2014 |
0 |
46 |
0520 |
4 |
2015 |
0 |
46 |
0502 |
4 |
2016 |
0 |
42 |
0426 |
4 |
П р о д о л ж е н и е
Результаты выпол нения команд
Константы
228. |
Схема |
программы: |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
U A A 2 |
[і. |
І. к] V 3 |
(k) P4 |
L V 5 |
(ft) V 6 (/) P7 |
L V a (/) V 0 (i) P 1 0 |
L Я ц . |
|
|
||||||
|
|
|
|
|
^ |
|
|
|
^ |
|
|
|
a |
|
|
|
|
A1 — вычисляет значение |
величины |
г — 0; |
|
|
|
|
|
|
|
||||||
Ао | і, /, ft] — вычисляет величину |
г: = z -\- XiDjl/i |
(первоначально |
i = |
|
j—k=\); |
|||||||||||
V 3 |
(ft) — переадресует |
команды |
оператора |
А 2 [t, }, |
ft) |
по |
параметру |
k |
||||||||
|
(ft |
увеличивается |
на е д и н и ц у ) ; |
|
|
|
|
|
|
|
|
|
||||
|
Р 4 — проверяет условие |
|
окончания |
цикла |
по параметру |
ft; |
если |
усло |
||||||||
|
вие |
не выполнено, |
|
то |
передает |
у п р а в л е н и е |
оператору |
А 2 [ ( , /, |
ft], |
|||||||
|
если |
выполнено — оператору |
V 5 (А) |
(условие |
о к о н ч а н и я |
цикла |
||||||||||
к > 1у,
Vgi/г) — восстанавливает |
команды |
оператора |
А 2 |
[Л |
/', |
к] |
по |
п а р а м е т р у |
к |
||||||||||
|
(к |
полагается |
равным |
единице); |
|
|
|
|
|
|
|
|
|
|
|||||
V 0 ( / ) — п е р е а д р е с у е т |
команды |
оператора |
А 2 [I, |
j |
, к] |
по |
п а р а м е т р у |
/ |
|||||||||||
|
( j у в е л и ч и в а е т с я на е д и н и ц у ) : |
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
Р 7 — п р о в е р я е т |
условие о к о н ч а н и я |
цикла |
|
по |
параметру |
j, |
|
если |
усло |
|||||||||
|
вие не выполнено, то передает |
управление |
о п е р а т о р у |
А . ,[/, |
/, /г], |
||||||||||||||
|
если |
выполнено — оператору |
V 8 (/) |
|
(условие |
о к о н ч а н и я |
ц и к л а |
||||||||||||
|
/ > |
|
П ) ; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
V „ ( / ) — в о с с т а н а в л и в а е т |
команды |
оператора |
|
A 2 |
[ i , / , / г ] |
по |
п а р а м е т р у |
/' |
|||||||||||
|
(/ |
полагается |
равным |
единице); |
|
|
|
|
|
|
|
|
|
|
|||||
V 9 |
(і)—переадресует |
|
команды |
|
оператора |
А 2 [ ( , /', к] |
по |
параметру |
і |
||||||||||
|
(і |
увеличивается |
иа е д и н и ц у ) ; |
|
|
|
|
|
|
|
|
|
|
|
|||||
Р 1 0 — п р о в е р я е т |
условие о к о н ч а н и я |
цикла |
по |
п а р а м е т р у |
('; |
если |
усло |
||||||||||||
|
вие не выполнено, то передает |
у п р а в л е н и е |
оператору |
А 2 [ / , |
/ , |
k], |
|||||||||||||
|
если |
выполнено — о п е р а т о р у |
Я ц |
|
(условие |
о к о н ч а н и я |
цикла |
||||||||||||
|
і > |
|
7). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Д л я |
ЦВМ |
У-3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Распределение |
памяти: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Величина |
|
Адрес |
|
|
Величина |
Адрес |
|
|
Величина |
|
Адрес |
|
|||||||
|
ячейки |
|
ячейки |
|
|
|
ячейки |
|
|||||||||||
Х1 |
101 |
Уі |
|
п о |
к |
|
123 |
|
|
|
102 |
Уг |
|
111 |
|
|
124 |
Х7 |
|
107 |
Уи |
|
122 |
и |
|
131 |
П р о г р а м м а : |
140 = < г > , |
1 0 0 — р а б о ч а я |
я ч е й к а |
|
|
|||
|
|
|
|
|
|
|
||
|
|
Номера |
|
Команды |
. Результаты |
выпол |
||
|
|
команд |
|
|
нения команд |
|||
A i |
|
020 |
000 |
000 |
140 |
01 |
г = |
0 |
|
|
021 |
101 |
ПО |
100 |
03 |
ХІУ] |
|
А 2 [1, |
І, к] |
022 |
100 |
123 |
100 |
03 |
XiUjtk |
|
|
|
023 |
140 |
100 |
140 |
01 |
г : = г + |
хщіь |
Уз |
(к) |
024 |
022 |
036 |
022 |
01 |
|
|
|
|
025 |
022 |
037 |
021 |
14 |
|
|
V B ( A ) |
026 |
040 |
000 |
022 |
01 |
|
|
|
Vo |
(/) |
027 |
021 |
036 |
021 |
01 |
|
|
|
|
|
|
|
|
П р о д о л ж е н и е |
|
|
Номера |
|
команды |
|
Результаты |
выпол |
|
|
команд |
|
|
нения команд' |
|||
г> |
030 |
021 |
041 |
100 |
10 |
|
|
Р 7 |
031 |
100 |
042 |
021 |
14 |
|
|
v s ( y ) |
032 |
021 |
100 |
021 |
11 |
|
|
v „ ( 0 |
033 |
021 |
043 |
021 |
01 |
|
|
Р ю |
034 |
021 |
044 |
021 |
14 |
|
|
Я и |
035 |
000 |
000 |
000 |
24 |
|
|
|
036 |
000 |
001 |
000 |
00 |
|
|
|
037 |
100 |
132 |
100 |
03 |
|
|
|
040 |
100 |
123 |
100 |
03 |
|
|
|
041 |
000 |
777 |
000 |
00 |
• Константы |
|
|
042 |
000 |
123 |
000 |
00 |
|
|
|
043 |
001 |
110 |
000 |
00 |
|
|
|
044 |
110 |
110 |
100 |
03 |
|
|
Д л я ЦВМ |
У-2. |
|
|
|
|
|
|
Р а с п р е д е л е н и е памяти: |
|
|
|
|
|
|
|
Величина |
Адрес |
Величина |
Адрес |
|
Величина |
Адрес |
|
ячейки |
ячейки |
|
ячейки |
||||
*1 |
0141 |
Ух |
0150 |
|
к |
0163 |
|
Х% |
0142 |
Уі |
0151 |
|
|
0164 |
|
х$ |
0146 |
Ухо |
0161 |
|
І-, |
0171 |
|
х1 |
0147 |
Уп |
0162 |
|
z |
0200 |
|
П р о г р а м м а : |
|
|
|
|
|
|
|
|
Номера |
|
Команды |
|
Результаты |
вы пол. |
|
|
команд |
|
|
нения команд |
|||
А, |
0300 |
0000 |
0000 |
0 |
01 |
|
|
0301 |
0000 |
0200 |
.1 |
01 |
Z = |
0 |
|
|
|
Номера |
|
Команды |
|
|
|
|
команд |
|
|
||
|
|
0302 |
0150 |
0141 |
0 |
03 |
А а [ ( , |
/ , /г] |
0303 |
0163 |
0000 |
1 |
03 |
|
|
0304 |
0200 |
0200 |
1 |
01 |
V 3 |
(A) |
0305 |
0321 |
0303 |
1 |
25 |
|
|
0306 |
0322 |
0303 |
0 |
02 |
|
|
0307 |
0000 |
0302 |
0 |
14 |
V 6 |
(A) |
0310 |
0323 |
0303 |
1 |
26 |
V„ (/) |
031 |
0321 |
0302 |
1 |
25 |
|
P7 |
0312 |
0324 |
0302 |
0 |
10 |
|
0313 |
0325 |
0302 |
0 |
14 |
||
V 8 |
(/) |
0314 |
0326 |
0302 |
I |
26 |
V„ (0 |
0315 |
0327 |
0302 |
1 |
25 |
|
|
|
0316 |
0330 |
0302 |
0 |
02 |
|
|
0317 |
0000 |
0302 |
0 |
14 |
|
|
0320 |
0000 |
0000 |
0 |
24 |
|
|
0321 |
0001 |
0000 |
0 |
00 |
|
|
0322 |
0172 |
0000 |
1 |
03 |
|
|
0323 |
0007 |
0000 |
0 |
00 |
|
|
0324 |
7777 |
0000 |
0 |
00 |
|
|
0325 |
0163 |
0000 |
0 |
00 |
|
|
0326 |
0013 |
0000 |
0 |
00 |
|
|
0327 |
0000 |
0001 |
0 |
00 |
|
|
0330 |
0150 |
0150 |
0 |
03 |
Результаты выпол нения команд
Z ••^Z+Xiljjtu
К о н с т а н т ы
Д л я ЦВМ У-1.
Р а с п р е д е л е н ие памяти:
Величина
х2
ха
А?
П р о г р а м м а :
A i
A s [і, h k]
v 6 (ft)
v . W )
P ,
v 8 ( / ) '
v , ( 0
Адрес |
Величина |
Адрес |
|
ЯЧЄІ1К11 |
ячейки |
||
|
|||
00201 |
У\ |
00210 |
|
00202 |
У? |
00211 |
|
00206 |
Ум |
00221 |
|
00207 |
00222 |
||
Уп |
|||
|
|
Номера |
Команды |
|
команд |
||
00501 |
00000 |
25 |
00502 |
00250 |
26 |
00503 |
00201 |
25 |
00504 |
00210 |
03 |
00505 |
00223 |
03 |
00506 |
00250 |
01 |
00507 |
00250 |
26 |
00510 |
00505 |
25 |
00511 |
00534 |
01 |
00512 |
00505 |
26 |
00513 |
00535 |
02 |
00514 |
00503 |
14 |
00515 |
00536 |
25 |
00516 |
00505 |
26 |
00517 |
00504 |
25 |
00520 |
00534 |
01 |
00521 |
00504 |
26 |
00522 |
00536 |
02 |
00523 |
00503 |
14 |
00524 |
00537 |
25 |
00525 |
C0504 |
26 |
00526 |
00503 |
25 |
00527 |
00534 |
01 |
00530 |
00503 |
26 |
Величина |
|
Адрес |
v |
ячейки |
|
|
|
h 00223
h00224
К00231 г 00250
Результаты выполнения команд
г = 0
ХіУі
Xjljjt,,
z:=z + Xjijjtk
|
Номера |
Команды |
Результаты выполнения |
|
|
команд |
команд |
||
Рю |
00531 |
00540 |
02 |
• |
00532 |
00503 |
14 |
|
|
Я и |
00533 |
00000 |
24 |
|
|
00534 |
00001 |
00 |
|
|
00535 |
00232 |
03 |
|
|
00536 |
00223 |
03 |
•Константы |
|
00537 |
00210 |
03 |
|
|
00540 |
00210 |
25 |
|
Д л я ЦВМ |
БЭСМ-4. |
|
|
|
|
Распределение памяти: |
|
|
|
|
|
Величина |
Адрес |
Велнчнна |
Адрес |
Величина |
Адрес |
ячейки |
ячейки |
ячейки |
|||
Х\ |
0261 |
Ух |
0270 |
к |
0303 |
|
0262 |
Ь |
0271 |
|
0304 |
|
|
|
|
|
|
|
0266 |
Ухо |
0301 |
% |
0311 |
*7 |
0267 |
Ун |
0302 |
г |
0330 |
|
|
|
|
||
0001 — рабочая ячейка
Программа:
|
|
Номера |
|
|
Команды |
|
Результаты вы |
||
|
|
команд |
|
|
|
полнения |
команд |
||
|
|
|
|
|
|
|
|||
Ах |
1001 |
0 |
00 |
0000 |
0000 |
0330 |
2 = |
0 |
|
|
|
1002 |
0 |
52 |
0000 |
0000 |
0000 |
- |
|
V 6 |
(*) |
1003 |
4 |
52 |
0000 |
0000 |
1010 |
|
|
|
|
1004 |
0 |
05 |
0261 |
0270 |
0001 |
ХіУ] |
|
А , [і, |
/, k] |
1005 |
2 |
05 |
0001 |
0303 |
0001 |
ХіУ/к |
|
|
|
1006 |
0 |
01 |
0330 |
0001 |
0330 |
z |
|
v 8 ( f t ) P 4 |
1007 |
1 |
12 |
0006 |
1004 |
0001 |
|
|
|
v 0 |
(/) |
1010 |
0 |
13 |
1004 |
1017 |
1004 |
|
|
1011 |
0 |
00 |
0000 |
0000 |
0000 |
|
|
||
|
|
|
|
||||||
|
|
|
|
|
|
|
П р о д о л ж е н ие |
|
|
Номера |
|
|
Команды |
Результаты вы* |
|
|
|
команд |
|
|
полпенни команд |
||
|
|
|
|
|
|
||
р 7 |
|
1012 |
1 |
12 |
0012 |
1003 |
0001 |
v 8 (/) V 9 |
( 0 |
1013 |
0 |
13 |
1004 |
1020 |
1004 |
Ріс |
|
1014 |
0 |
15 |
1004 |
1021 |
0000 |
|
1015 |
0 |
76 |
0000 |
1002 |
0000 |
|
Я ц |
|
11016 |
0" |
77 |
0000 |
0000 |
0000 |
|
|
|
|
|
|
||
|
|
1017 |
0 |
00 |
0000 |
0001 |
0000 |
|
|
1020 |
0 |
00 |
0000 |
7765 |
0000 |
|
|
1021 |
0 |
05 |
0270 |
0270 |
0001 |
Д л я |
ЦВМ |
Минск-22. |
|
|
|
|
|
Распределение памяти:
Величина |
Адрес |
Величнна |
Адрес |
ячейки |
ячейки |
||
х1 |
1261 |
1/1 |
1270 |
|
1262 |
Уг |
1271 |
* 0 |
1266 |
Уїй |
1301 |
* 7 |
1267 |
У и |
1302 |
П р о г р а м м а :
|
|
|
Номера |
|
Команды |
|
|
|
|
|
команд |
|
|
||
|
А , |
2001 |
—10 |
00 |
0000 |
1330 |
|
|
|
|
2002 |
35 |
00 |
1270 |
1261 |
|
А» [і , |
/ , k] |
2003 |
37 |
00 |
1303 |
0000 |
|
|
|
2004 |
16 |
00 |
1330 |
1330 |
|
V 3 |
(k) |
2005 |
10 |
00 |
3001 |
2003 |
|
P* |
2006 |
05 |
00 |
2003 |
3002 |
|
|
2007 |
—34 |
00 |
2002 |
2010 |
||
|
V 6 |
(k) |
2010 |
—10 |
00 |
3003 |
2003 |
L |
V 8 |
(У) |
2011 |
10 |
00 |
3001 |
2002 |
Величина |
Адрес |
|
ячейки |
||
|
h1303
1304
h |
1311 |
Z |
1330 |
Результаты вы полнения команд
г = 0
Хіу,
ХІУ/І< z
|
|
Номера |
|
Команды |
|
|
|
|
команд |
|
|
||
|
|
2012 |
71 |
00 |
3004 |
2002 |
|
|
2013 |
07 |
00 |
3005 |
0000 |
|
|
2014 |
—34 |
00 |
2002 |
2015 |
v 8 |
(/) |
2015 |
20 |
00 |
3006 |
2002 |
V 0 |
(і) |
2016 |
10 |
00 |
3007 |
2002 |
п |
|
2017 |
. 0 5 |
00 |
ЗОЮ |
2002 |
П о |
2020 |
—34 |
00 |
2002 |
2021 |
|
Я и |
2021 |
—00 |
00 |
0000 |
0000 |
|
|
|
3001 |
00 |
00 |
0001 |
0000 |
|
|
3002 |
37 |
00 |
1312 |
0000 |
|
|
3003 |
37 |
00 |
1303 |
0000 |
|
|
3004 |
00 |
00 |
7777 |
0000 |
|
|
3005 |
СО |
00 |
1303 |
0000 |
|
|
3006 |
00 |
00 |
0013 |
0000 |
|
|
3007 |
00 |
00 |
0000 |
0001 |
|
|
ЗОЮ |
35 |
00 |
1270 |
1270 |
Д л я |
ЦВМ |
Р. |
|
|
|
|
Распределение памяти:
Результаты вы полнения команд
• К о н с т а н т ы
Адрес Величина ячейки
*1 |
1461 |
( Я ) |
|
1462 |
( Я ) |
||
*2 |
|||
|
|
||
*0 |
1466 |
( Я ) |
|
Х1 |
1467 |
( Я ) |
|
П р о г р а м м а : |
|
|
|
|
Номера |
||
|
команд |
||
|
1200 |
||
|
1201 |
|
|
V 6 (А) |
1202 |
|
|
Величина |
Адрес |
Величина |
Адрес |
ячейки |
ячейки |
||
Уі. |
1470 (If/) |
h |
1 5 0 3 ( Я ) |
Ь |
1 4 7 1 ( Я ) |
|
1504 ( Я ) |
|
|
|
|
Ую |
1501 ( Я ) |
|
1511 ( Я ) |
Уи |
1502 ( Я ) |
Z |
2000 ( Я ) |
|
Команды |
|
Результаты выпол |
|
|
|
нения команд |
||
|
|
|
|
|
0 |
02 |
0000 |
0 |
|
0 |
16 |
2000 |
0 |
г = 0 |
0 |
25 |
0006 |
0 |
|
V 3 (А)Р4
v . (/)
р .
V e U )
Ріс
Я и
Номера |
|
Команды |
|
|
команд |
|
|
||
|
|
|
|
|
1203 |
0 |
02 |
1461 |
0 |
1204 |
0 |
06 |
1470 |
0 |
1205 |
1 |
06 |
1511 |
0 |
1206 |
0 |
01 |
2000 |
0 |
1207 |
0 |
16 |
2000 |
0 |
1210 |
0 |
24 |
1203 |
0 |
1211 |
0 |
02 |
1204 |
0 |
1212 |
0 |
01 |
1226 |
0 |
1213 |
0 |
16 |
1204 |
0 |
1214 |
0 |
14 |
1227 |
0 |
1215 |
0 |
21 |
1202 |
0 |
1216 |
0 |
02 |
1230 |
0 |
1217 |
0 |
16 |
1204 |
0 |
1220 |
0 |
02 |
1203 |
0 |
1221 |
0 |
01 |
1226 |
0 |
1222 |
0 |
16 |
1203 |
0 |
1223 |
0 |
14 |
1231 |
0 |
1224 |
0 |
21 |
1202 |
0 |
1225 |
0 |
37 |
0000 |
0 |
1226 |
0 |
00 |
0001 |
0 |
1227 |
0 |
06 |
1503 |
0 |
1230 |
0 |
06 |
1470 |
0 |
1231 |
0 |
02 |
1470 |
0 |
229. Д л я |
ЦВМ |
У-1. |
|
|
Распределение |
памяти: |
|
|
|
Величина |
Адрес |
Величина |
• Адрес |
|
ячейки |
ячейки |
|||
Х\ |
00101 |
У\ |
00201 • |
|
х% |
00102 |
ь |
00202 |
|
*50 |
ОО'162 |
|
00262 |
|
П р о д о л ж е н и е
Результаты выпол нения команд
-V,
ХіУ) xiyfu
г
Константы
•
Величина |
Адрес |
|
ячеПкп |
||
|
||
а1 |
00271 |
|
По |
00272 |
|
«я |
00273 |
|
|
0027-1 |
00300 = < г > , 00001, 00002, 00003 - рабочие ячейки .
Вариант 1.
Программа:
А [і]
£2 1 J
Vs (і)
Номера |
Команды |
|
команд |
||
00301 |
00101 |
25 |
00302 |
00300 |
26 |
00303 |
00271 |
02 |
00304 |
00002 |
26 |
00305 |
00300 |
25 |
00306 |
00300 |
03 |
00307 |
00001 |
26 |
00310 |
00300 |
02 |
00311 |
00271 |
02 |
00312 |
00002 |
04 |
00313 |
00002 |
26 |
00314 |
00300 |
25 |
00315 |
00272 |
02 |
00316 |
00003 |
26 |
00317 |
00001 |
25 |
00320 |
00300' |
03 |
00321 |
00300 |
02 |
00322 |
00272 |
02 |
00323 |
00003 |
04 |
00324 |
00002 |
03 |
00325 |
00002 |
26 |
00326 |
00300 |
25 |
00327 |
00273 |
02 |
00330 |
00002 |
03 |
00331 |
00002 |
26 |
00332 |
00001 |
25 |
00333 |
• 00001 |
03 |
00334 |
00300- |
01 |
00335 |
00274 |
01 |
00336 |
00300 |
04 |
00337 |
00001 |
26 |
00340 |
00300 |
25 |
00341 |
00273 |
01 |
00342 |
00300 |
03 |
00343 |
00001 |
02 |
00344 |
00002 |
01 |
00345 |
00201 |
26 |
00346 |
00301 |
25 |
00347 |
00357 |
01 |
' 00350 |
00301 |
26 |
00351 |
00345 |
25 |
00352 |
00357 |
01 |
00353 |
00345 |
26 |
Результаты выполнения команд
г = Х;
г— а,
г2
г2 — г
z- — г —
(z2 — z — al): (г — ах)
г— а2
г3
г3 — г
г3 — г — а 2
( г 3 — г — а.,): (г — о 2 )
г 2 — z — ах |
|
г 3 — г — а 2 |
||
г — |
flj |
г — |
а.. |
|
|
г — ая |
|
||
г 2 — г — а, г 3 — г — о 2 |
, |
|||
і |
|
|
|
• (г — а 3 ) |
г — ai |
|
г — а2 |
|
|
|
|
г 4 |
|
|
|
г 4 |
+ |
г |
|
г 4 |
+ |
г + <74 |
|
|
(г4 + |
г - f а.,): г |
|
||
|
2 + |
Й3 |
|
|
г (г + |
а3) |
|
||
У (г)