книги из ГПНТБ / Бухтияров А.М. Сборник задач по программированию учеб. пособие для студентов высш. техн. учеб. заведений

Номера			Команды		Результаты выполнения
команд					команд
с+2\		37	0000	0
к +	\	01	0000	0
А - + 2		00	2000	0	| Константы
ft +	3	1 77	5577	4
146. Блок - схема		программы:

		Л? ! =	А'., =		Л'з =	0
	1	адрес	( а ) = I I адре­
			су	(а)?
3		/V, =		Л'» = 1
			I
4	І	адрес	(a) =		I I I	адре­
			су	(a)?
			|	=
5			Л ' 3 = 1
	Д л я	ЦВМ	У-3.
	Р а с п р е д е л е н и е				памяти:

		адрес	(а ) = I I I		адре­
			су	(а)?
		N[	=	Na=l
8	II	адрес	(и)=П\		адре­
			су	(a)?
			1 —
9		Nt	=	N„=l
			I
10			Останов

100 =	а, 1 0 1 = < Л ' і > ,		I 0 2 = < ; V 2 > ,			1 0 3 = < Л ' 3 > ,	104 = < 1 > ,
		105,	106,	107 — рабочие ячейки.
Программа:								•
	Номера		Команды			Результаты	выполнения
	команд					команд
	175	000 .	000	101	01	Л/1	=	0
1	176	000	000	102	01	. л / 2	=	о
	177	000 .	000	103	01	N3	=	0

Номера	Команды	Результаты выполнения
команд		команд

2

6

8

10

•Q

, |

4

к

О

•7

/

п

9

Д л я

200	100	223	105	10	Выделение	1 адреса			(а)
201	100'	011	106	12
202	106	223	106'	10	Выделение	I I		адреса	(а)
203	100	022	107	12
204	107-	223	107	10	Выделение	I I I адреса (а)
205	1.05	106	211	16
206	105	107	217	16
207	106	107	221	16
210	000	000	000	24
211	104	000	101	01	Ыг		= 1
212	104	000	102	01
213	105	107	215	16
214	000	000	210 '	16
215	104	000	103	01	i V 3		=	1
216	000	000	210	16
217	104	000	101	01	i V t		=	1
220	000	000	215	16
221	104	000	102	01	W 2	=		1
222	000	000	215	16
223	777	000	000	00	Константа
ЦВМ	БЭСМ-4.

Распределение		памяти:
	2000 = а,	2001 =		<	> ,	2002 = <		/V 2 > ,	2003 = <		iV3 > ,
	2004 =		<	1 > , 2010 Ч - 2012 -				рабочие	ячейки.
Программа:
	Номера				Команды			Результаты		выполнения
	команд								команд
	1000	0	00		0000	0000	2001		Nt	=	0
1	1001	0	00		0000	0000	2002		Nz =		0
	1002	0	00		0000	0000	2003		Л73	=	0
6	А. М. Бухтияров		и др.

		Номера					команды							Результаты		выполнения
		команд												команд
		1003		0	55		2000	1025			2010			Выделение	1 адреса				(а)
		1004		0	14		0114	2000			2011
		1005		0	55		2011	1025			2011			Выделение	11		адреса			(а) .
	2	1006		0	14		0130	2000			2012
		1007		0	55		2012	1025			2012			Выделение	111		адреса			(а)
		1010		0	15		2010	2011			0000
		1011		0	76		0000	1017			0000
	О	1012		0	00		2004	0000			2001			/V] =			1
	О	1013		0	15		2010	2012			0000
	4	1014		0	76		2004	1016			2002.			А / 2		=	1
	5	1015		0	00		2004	0000			2003			М3=			1
	10	1016		0	77		0000	0000			0000
	6	1017		0	15		2010	2012			0000
		1020		0	76		0000	1022			0000
	7	1021		0	56		2004	•1015			2001			Л/j		=	1
	8	1022		0	15		2011	2012			0000
		1023		0	76		0000	1016			0000
	9	1024		0	56		2004	1015			2002			No=			1
		1025		0	00		7777	0000			0000			Константа
		151. Схема		программы:
				U 0		A j Ро | _ А я - Р 4						| _ А 5	Я 0 .
								4			U
A t	— вычисляет			значение		величины			N = 0;
Р., — проверяет				условие:		состоит		ли		слово, {а - ( - 1)				из одинаковых			букв;			если
		условие	выполнено,			то	передает			управление оператору А 3 ,					если			не	выпол­
		нено, то	оператору			Р 4 ;
А 3	— вычисляет			значение		величины			Л / = 1 ;
Р 4	— проверяет			условие:		состоит		ли		слово		(a - j -	2)	из одинаковых				букв,		если
		условие	выполнено,			то	передает			управление				оператору А в ,			в	противном
		случае -	оператору			Я0 '.
А 5		вычисляет		значение		величины			N : =		N + 2.

Д л я	ЦВМ	У-3.
Р а с п р е д е л е н и е памяти:
600 =	а + 1 ,	601 = а	2,	401 == < I > ,	402 = < 2 > , 400 = < N >, •
			001,	002 — рабочие	ячейки.

Программа:

	Номера			Команды
	команд
	070		000	000	400	01
	071		600	106	001	10
Р2	072		600	006	002	12
	073		002	106	002	10
	074		001	002	102	16
	075		601	106	001	10
	076		601	006	002	12
	077		002	106	002	10
	100		001	002	104	16
Я ,	101		000	000	000	24
А.,	102		401	000	400	01
	103		000	000	075	16
А»	104		400	402	400	01
	105		000	000	101	16
	106	1	760	000	000	00
Д л я	ЦВМ	У-2.

Распределение памяти:

Результаты выполнения команд

Л/ = 0

Выделение 1-й б у к в ы

Выделение 2-й буквы

f

Выделение 1-й буквы

Выделение 2-й б у к в ы

N = 1

ЛГ: = Л7 + 2

Константа

		0050 = а +	1, 0051 = а -4- 2,			0052 = < 1 > ,	0053 = <	2 > .
			0054 = <	Ы > ,	0055 — рабочая ячейка .
	Программа:
		Номера		Команды			Результаты	выполнения
		команд					команд
	A i	0150	0000	оооо	0	01
		0151	оооо	0054	1	01	W = 0

	Номера				Команды				Результаты выполнения
	команд								команд
	0152			0050	0173	0	10
	0153			0000	0055	1	07	Выделение		1-й буквы ( а + 1 )
	0154			0006	0050	0	13	Выделение 2-й б у к в ы ( а + 1 )
	0155			0173	0000	1	10
	0156			0055	0165	0	16
	0157			0051	0173	0	10
	0160			0000	0055	1	07	Выделение		1-й буквы ( а + 2 )
	0161			0006	0051	0	13
	0162			0173	0000	1	10	Выделение		2-й б у к в ы ( а + 2 )
	0163			0055	0170	0	16
я„	0164			0000	0000	0	24
	0165			0052	0000	0	01
А 3	0166			0000	0054	1	01			Л/ =	1
	0167			0054	0157	0	16
	0170			0053	0054	0	01
	0171			0000	0054	1	01		N : =		Л / + 2
	0172			0054	0164	0	16
	0173		7	7000	0000	0	00		Константа
Д л я	ЦВМ	У-1.
Распределение			памяти:
00301 = а		+	1,	00302 = п +		2,	00303 = <	1 > , 00304 =			< 2 > ,
			00305 = <		N >.	00306 - рабочая			ячейка.
Программа:
	Номера			Команды			Результаты		выполнения		команд
	команд
А,	90320			00000	25				J V = 0
	00321		•	00305	26
	00322			00301	25
	00323			00352	10
	00324			00306	26		Выделение	1-й б у к в ы		( а + 1 )
( \ •	00325			00301	25
	00326			00006	13
	00327			00352	10		Выделение	2-й б у к в ы		(а + 1)
	00330			00306	11
	00331			00343	16

Номера

. команд Команды

	00332	00302	25
	00333	00352	10
	00334	00306	26
	00335	00302	25
	00336	00006	13
	00337	00352	10
	00340	00306	11
	00341	00346	16
Яо	00342	00000	24
	00343	00303	25
А 3	00344	00305	26
	00345	00332	15
	00346	00304	25
.	00347	00305	01
	00350	00305	26
	00351	00342	15
	00352	77000	00
Д л я	ЦВМ	БЭСМ-4.

П р о д о л ж е н и е

Результаты выполнения команд

Выделение 1-й буквы (о -f- 2)

Выделение 2-й буквы {а -(- 2)

N= 1

/V: = A/ + 2

Константа

j

		Распределение		памяти:
	0501	= а + 1,	0502 = а + 2,			1001 = < 1 > ,		1002 = <	2 > ,		1003 =		< W > ,
					0001,	0002 — рабочие		ячейки.
	Программа:
		Номера			Команды			Результаты	выполнения			команд
		команд
	A i	0450	0	55	0501	0463	0001	Выделение 1-й буквы
		0451	0	54	0106	0501	0002	Выделение	2-й	буквы		(а - j - 1)
	Р 2	0452	0	15	0001	0002	0000
		0453	0	76	0000	0455	1003		N =		0
	А 3	0454	0	00	1001	0000	1003		ЛЛ =		1
	Р„	0455	0	55	0502	0463	0001	Выделение	\гй	буквы		( а - ( - 2 )
		0456	0	54	0106	0502	0002	Выделение	2-й	буквы		{а +	-)

	Номера			Команды			Результаты	выполнения команд
	команд
Pj	0457	0	15	0001	0002	0000
	0460	0	76	0000	0462	0000
А5	0461	0	01	1003	1002	1003	N: =		N + 2
я в	0462	0	77	0000	0000	0000
	0463	7	70	0000	0000	0000	Константа
Д л я	ЦВМ	Минск-22.
Распределение			памяти:
0 3 0 1 = 0 + 1,		0302 = а + 2,			0304 = < 1 > ,		0305 = <	2 > ,	0303 = < y V > ,
				0101 — рабочая			ячейка.
Программа:

	Номера		Команды
	команд
А]	0350	—10	00	0000	0303
	0351	71	00	0301	0366
	0352	76	00	0000	0101
Р*	0353	61	00	0365	0301
	0354	07	00	0101	0000
	0355	—34	00	0357	0356
А 3	0356	—10	00	0304	0303
	0357	71	00	0302	0366
	0360	76	.00	0000	0101
Р4	0361	61	00	0365	0302

Результаты выполнения . команд

N = 0

Выделение 1-й буквы

( а + 1 )

Выделение 2-й буквы ( я + 1 )

Выделение	1-й	б у к в ы "
(а + 2)
Выделение	2-й	буквы
( о + 2 )

	0362	07	00	0101	0000
	0363	—34	00	0365	0364
А5	0364	10	00	0305	0303	W : = /V + 2
я*	0365	—00	00	0000	0006

0366

— 7 б ' 00 0000 0000

Константа •

Д л я	ЦВМ	Р.
Р а с п р е д е л е н ие			памяти:
0201 ( Я ) =	а +	1,	0202 ( Я ) =	л + 2,	0 2 0 3 ( Я ) = < 1 > ,	0 2 0	4 ( Я )	= < 2 > ,
		0 2 0 5 ( Я ) =		< Л ' > ,	0200 - рабочая ячейка, •
Программа:
Номера			Команды		Результаты	выполнения		команд
команд

А,

Р 2

А3

Р4

А6

Яо

0270	02	0000	0
0271	16	0205	0
0272	02	0201	0
0273	12	0316	0
0274	16	0200	0
0275	02	0201	0
0276	11	0006	0
0277	14	0200	0
0300	21	0303	0
0301	02	0203	0
0302	16	0205	0
0303	02	0202	0
0304	12	0316	0
0305	16	0200'	0
0306	02	0202	0
0307	11	0006	0
0310	14	0200	0
0311	21	0315	0
0312	02	0204	0
0313	01	0205	0
0314	16	. 0205	0
0315	37	0000	0

/V = 0

Выделение 1-й буквы ( a + l ) Выделение 2-й буквы (а - ) - 11

Выделение 1-й буквы ( a - f - 2 ) Выделение 2-й буквы (а + 2),

N: = N + 2

0316

1 76

0000

0

Константа

155.

Схема

программы:

U„ Aj А 2

Р 8 | _ А 4

А» Я,.

А х

— вычисляет

сумму вторых цифр чисел /Vi и Л/8 ;

А 2

— в ы ч и с л я е т

сумму

первых

цифр

чисел

Ni

и

AY,

Р я

— п р о в е р я е т

условие:

«сумма

первых

цифр

чисел W, и

Л'2

больше

или

равна

10>,

если условие

выполнено, то передает

управление

оператору

А4 ,

иначе

— оператору

А6 ;

Aj — увеличивает сумму

вторых

цифр чисел

(V,

и

Л/2

на

единицу

и уменьшает

сумму

первых

цифр

чисел

на

десять;

А 6

- вычисляет

общую

сумму

чисел

AS и

Л^.

Д л я

ЦВМ

У-3.

Распределение

памяти:

040 =

< Л \ > ,

041

= < # „ > ,

042 =

<

Л / =

Л/, +

W 2 > .

001,

002

— рабочие

ячейки.

П р о г р а м м а :

		Номера		Команды
		команд
		060	040	073	001	10
	Ai	061	041	073	042	10
		062	001	042	042	01
	А„	063	040	074	001	10
		. 064	041	074	002	10
		065	001	002	001	01
	Ря	066	001	075	071	14
	А4	067	042	076	042	01
		070	001	075	001	02
	Af c	071	042	001	042	01
	" я 6	072	000	000	000	24
		073	000	000	003	60
		074	000	000	000	17
		075	000	000	000	12
		076	000	000	000	20

Результаты выполнениякоманд

Выделение 2-й цифры ЛЛ Выделение 2-й цифры Л7 ; Сумма вторых цифр ЛЛ и Л/2

Выделение 1-й цифры А/] Выделение 1-й цифры Л'г Сумма первых цифр Nt и Л'г

N = N1 + N2

| Константы

	0 0 5 1 = < A / ! > ,		0052 =	< Д / 2 > ,		0050 =	<	N — /V, + Л/, > ,
		0041,	0042,	0043 -		рабочие	ячейки.
	Программа:
	Номера		Команды			Результаты			пыпо-неппя	команд
	команд
	0060	0007	0051	0	13
	0061	0000	0041	1	07
	0062	0007	0052	0	13
	0063	0000	0042	1	07
А,	0064	0041	0106	0	10
	0065	0000	0050	1	07	Выделение			2-й цифры	7V,
	0066	0042	0106	0	10
	0067	0000	0043	1	07	Выделение 2-й цифры				N2
	0070	0043	0050	1	25	Сумма		вторых цифр Л/, и N2

•	0071	0041	0107		0	10
А*	0072	0000	0041		1	07
	0073	0042	0107.		0	10
	0074	0000	0042		1	07
	0075	0042	004 і		I	25"
	0076	ОНО	0041		0	26
РЯ	0077	0111	0000		1	10
	0100	0111	0103		0	16
А4	0101	ОНО	0041		1	26
	0102	• 0112	0050		1	25
А 6	0103	0041	0050		0	25
	0104	0007	0050		1	12
я в	0105	0000	0000		0	24
	0106	0000	0360	- 0		00
	0107	0000	0017		0	00
	ОНО	0000	0012		0	00
	0111	4000	0000		0	00
	0112	0000	0020		0	00

Выделение 1-й цифры		А/,
Выделение 1-й	цифры	А/а
Сумма первых	ц и ф р	А/( ч /V,

Л? = /V, + ЛЛ>

• Константы