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

																				П р о д о л ж е н ие
Номе­	Команды				Результаты								Номе­		Команды					Результаты
ра ко­					выполнения								ра ко­						выполнения
ма нд-							команд						манд							команд
0104	42	2010		4			Ув						0115		56	2020		4			ХА
0105	41	2012		4		Ув + '-'с							0116		42	2024		4	ХВ	+ ХС		~~ XD
0106	43	2014		4	Ув +			Ус~Ур					0117		46	2016		4	(ХВ	~Г" А 'с			X D ^ E
0107	56	2026		4									0120		56	2030		4
0110	46	2016		4	\Ув+УС—УО)УЕ								0121		42	2026		4	Ув +		Ус-		1JD
0111	56	2030		4									0122		46	2006		4	{Ув	+	Ус~		УО~)ХЕ
0112	42	2024		4	ХВ	+ ХС ~			XD				0123		41	2030		4
0113	46	2006		4	( x B - f		.vc	- •		xD\xE			0124		56	2022		4			Ул
															37
0114	43	2030		4									0125			0000		0
141.	Схема			программы:
								U 0 Pj !_ А о Г А 3 Я 4 .
Р] — проверяет выполнение										Я			-I
							неравенства						а >		Ь\	если	условие			выполнено, то
передает			управление			оператору					А 2 ,		если		условие			не	выполнено,				то —
о п е р а т о р у А 3 :
Ап — вычисляет				величину			х =	о +		2Ъ +			4;
А 3 — вычисляет				величину		х =			(а-\-Ь)3.
Д л я	ЦВМ			У-3.
Распределение					памяти:
300 =		<	о = о - 1 0 - J > ,					301 =		<	6		=	6 - 1 0 - i > ,			3 0 2 =		< 2 - 1 0 - 2 > 1
			303 =		< 4 - 10-1 > ,				307 =				< 1 0 - 1		> ,	305 =		< д : > .
П р о г р а м м а :
	Номера								Команды										Результаты			выпол­
	команд																		нения команд
Pi		377					300		301			404		15
		400					300		301			305		01						а + Ь
А 3	.	401					305		305			305		03						{а +		Ы-
		402					305		307			305		04							X
		403					000		000 , 407					16

Номера		Команды			Результаты выпол­
команд					нения команд
404	302	301	305	04
405	300	305	305	01
406	303	305	305	01	X
407	000	000	000	24

Д л я	ЦВМ	У-2.
Распределение памяти:
0410 =		< а > , 0411 = < 6 > ,		0412 = < 2 > ,		0413 =	< 4 > ,
		0415 =		« С о ­
п р о г р а м м а :
	Номера		Команды			Результаты выпол­
	команд					нения команд
р ,	0450	0411	0410	0	02		а—	Ь
	0451	0000	0456	0	15
	0452	0410	0411	0	01		а +	Ь
	0453	0000	0415	1	01
	0454	0415	0415	1	03	х = (а + Ь)*
	0455	0415	0461	0	16
	0456	0411	0412	0	04		2/6
А 2	0457	0410	0000	1	01		a +	2/й	•
	0460	0413	0415	1	01	,v =	a +	2/6 +	4

я 4

0461

0000

0000

0

24

Д л я ЦВМ	У-1.
Р а с п р е д е л е н ие		памяти:
00470 =	<а>.	00471 = < / ; > ,	00-172 =	< 2 > , 00473 = < 4 > ,
		00475 =	< х > .

Программа:

		Номера
		команд	К. ом а \\ "хы
		00500	00470	25
Pi		00501	00471	02
		00502	00512	15
		00503	00470	25
		00504	00471	01
		00505	00475	26
А 8		00506	. 00475	03
		00507	00475	26
		00510	00000	25
		00511	00517	16
		00512	00472	25
А,		00513	00471	04
		00514	00470	01
		00515	00473	01
		00516	00475	26
Я 4		0051-7	00000	24
Д л я	ЦВМ	БЭСМ-4.
Распределение			памяти:

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

а

•а - Ь

а

а-'г1>

{а + Ьр

X

о

26

а+ 2//J

0-4-2/3 + 4

	1500 = < а > ,	1501 = < й > ,			1502 = < 2 > ,		-1503 = < 4 > ,
				1504 =	< х > ;
	Программа:
	Номера			Команды			Результаты' выполнения
	команд						команд
Pi	1600	0	02	1501	1500	0000	Ь — а
	1601	0	76	0000	1606	0000

	Номера			Команды					Результаты выполнения
	команд								команд
	1602	0	04	1502	1501		1504		2/6
А.,	1603	0	01	1504	1500		1504		а +	2/6
	1604	0	01	1504	1503		1504		а + 2/6 +	4 =	х
	1605	0	56	0000	1610		0000
Ал	1606	0	01	1500	1501		1504		а +	6
	1607	0	05	1504	1504		1504		(а + Ь)* = х
Я ,	1610	0	77	0000	Q000		0000
Д л я	ЦВМ	Минск-22.
Распределение		памяти:
	1700 = < а > ,			1701 = < 6 > ,				1702 =	< 2 > ,
		1703 =		< 4 > ,		1 7 0 5 = < х >
Программа:
	Номера			Команды					Результаты	выполне­
	команд								ния команд
о	1720		25	00	1700		1701		Ь — а
11	1721		—32	00	1726		1722			-
	1722		45	00	1701		1702		2/6
А»	1723		17	00	1700		0000		а +	2/6
	1424		16	00	1703		1705		Q - + 2/6 +	4 =	х
	1725		—30	00	1731		0000

						П р о д о л ж е н и е
	1] омер.і		К ом а н ды			Результаты иыполнения
	команд					команд
	1726	15	00	1700	1701	а + Ь
А 3	1727	—30	00	1730	1705	а + Ь
	1730	16	00	1705	1705	( а - f 6) 2	= д
Я 4	1731	—оо	00	0000	0000
Д л я	ЦВМ	Р.
Распределение памяти:
	0 0 4 0 ( Л ) = < а > ,		С 0 4 2 ( / 7 ) = < 2 > ,			0 0 4 4 ( Я ) = < 4 > ,
		0 0 4 6 ( П) = < Ь > ,			0 0 5 0 ( Л ) = < А - > .
(Значения		указанных величин		используются		ь форме с плавающе й за­
пятой.)
Программа :
	Номера		ІЧ ОМ ї! ИДЫ			Результаты выполнения
	команд					команд
	0 1 0 0		4 2	0 0 4 6	4	Ь
Pi	0 1 0 1		4 3	0 0 4 0	4	Ь — а
	0 1 0 2		2 1	0 1 1 1	0
	0 1 0 3		4 2	0 0 4 6	4	Ь
	0 1 0 4		4 1	0 0 4 0	4	Ь + а
А ,	0 1 0 5		5 6	0 0 5 0	4
	0 1 0 6		4 6	0 0 5 0	4	{а + bf
	0 1 0 7		5 6	0 0 5 0	4	к	~-
	О Н О		2 2	0 1 1 6	0
	0 1 1 1		4 2	0 0 4 2	4	2
	0 1 1 2		4 7	0 0 4 6	4	2!Ь
А,	0 1 1 3		4 1	0 0 4 0	4	а +	2jb
	0 1 1 4	'	4 1	0 0 4 4	4	0 - 4 - 2 / 6 4 - 4
	0 1 1 5		5 6	0 0 5 0	4	X
Ял	0 1 1 6		3 7	0 0 0 0	0

145. Схема программы:

U0Pt Г А.2 Я8 .

Р,	— проверяет	5-й р а з р я д кода		(а) (равен	ли	он 0)	и,	если	условие выпол­
	нено, передает		у п р а в л е н и е	оператору	Я 3 ,	если	условие		не выполнено —
	оператору	А 2 ;
А 2	— меняет местами		содержимое	7-го и 10-го		разрядов		кода	(а).
	Д л я ЦВМ	У-3.

Распределение памяти: г, г + 1 — рабочие ячейки, а — двоичный код.

П р о г р а м м а :

	Номера					Команды
	команд
	а + 1			а		/г +	1	г	10
	а +		2	г		ООО		а + 1 3	16
	а +		3	а		/ г + 2		г	10
	а +		4	а		г		а	11
	а + 5			а fc + 3 r + l					10
А»	« +		6	а		л +	1	а	11
	а +		7	г		003		л	13
	а +		10	а	-	г		а	07
	а +		11	г +	1	003		г + 1	12
	а	+	12	а		г +	1	а	07 .
Яз	а +		13	000		000		000	24
	А + 1			010		000		000	00 .
	k	+	2	002		000		000	00 "
	lt	+	'д	000		200		000	00

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

	Выделение			5-го	раз­
ряда		(а)
	Выделение			7-го	раз­
ряда		(а)
	Выделение 10-го раз­
ряда		(а)
	Сдвиг		7-го	разряда	(ос)
в	10-й
	Сдвиг		10-ГО р а з р я д а		(а)
в	7-й

| Константы

Распр еделение памяти: г — рабочая ячейка.

Программа:

Номера команд Команды

	Pi	а+1		а	А + 1		0	10
		а +	2	0000	а + 1 2		0	16
		а +	3	а	к +	2	0	10
		а +	4	0003	г		1	12
		а +	5	а	к +	З	0	10
		0 +	6	0003	0000		1	13
		а +	1	г	г		1	07
		а+	10	а ft+		4	0	10
		а + 1 1		г	а		1	07
		а+	12	0000	0000		0	24
		к +	\	1000	0000		0	00
		к +	2	0200	0000		0	00
		Л +	3	0020	0000		0	00
		k + A		7 7537	7777		1	77
	Д л я ЦВМ			У-1.

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

Выделение 5-го р а з р я д а (а)

Выделение і-го разряда (ц) Сдвиг 7-го разряда (о) н 10-н Выделение 10-го р а з р я д а (а) Сдвиг 10-го разряда (а) в 7-й

| Константы

Распределение памяти: г — рабочая я ч е й к а .

П р о г р а м м а :

	Номера		Команды		Результаты	выполнения	команд
	команд
	а + 1		а	25
Pi	а +	2	6 + 1	ю	Выделение	5-го р а з р я д а	(а)
	а +	3	о + 21	16

	Номера			Команды					Результаты		выполнения		команд
	команд
	о +	4		а		25
	о +	5		6 +	2	10		Выделение			7-го р а з р я д а			(а)
	о +	6		00003		12		Сдвиг		7-го	р а з р я д а	(а)	в	10-й
	« +	7		г		26
	я +	10		а		25
	0 + 1 1			6 +	3	10		Выделение			10-го разряда			(а)
Л.,	о +	12		00003		13		Сдвиг		10-го р а з р я д а		(а)		в 7-й
	о +	13		г		07
	п +	14		г		26					-
	о +	15		а		25
	0 + 1 6			6 +	4	10
	п +	17		г		07
	a +	20		а		26
	п +	21		00000		24
	ь+	1		01000		00
	6 +	2		00200		00		>	Константы
	6 +	3		00020		00
	6 +	4		77557		77
Д л я	ЦВМ		БЭСМ-4.
Распределение			памяти: г, г +			1	— рабочие		ячейки.
Программа:
	Номера				Команда					Результаты		выполнения
	команд										команд
Pi	0 + 1		0	55	а	6 + 1		0000
	о +	2	0	36	0000	0 + 1 3		0000

	Номера				Команды
	команд
	я +	З	0	55	а	6 +	2	г
	я +	4	0	15	а	г		а
	а +	5	0	54	0103	і		г
А ,	а + б		0	55	и	6 + 3		а
	а +	7	0	15	а	г+	1
	а +	10	0	75	а	т		а
	а +	11	0	54	0075	' +	1	Л + 1
	а +	12	0	75	а	г+	1	п
Яз	а +	13	0	77	0000	0000		0000
	ь+\		0	00	0000	0000		0020
	6 +	2	0	00	0000	0000		о т о •
	6 + 3		0	00	0000	0000		1000

Д л я ЦВМ	Минск-22.
Распределение	памяти: г	рабочая ячейка
Программа:

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

Выделение 7-го раз­ ряда (а)

	Сдвиг	7-го разряда	(а)
в	10-й
	Сдвиг	10-го разряда	(а)
в	7-й

|

> Константы

I

Номера

Команды

Результаты

ныполнснпн

команд

команд

Pi

6 + 1

71

00

а

к +

1

Выделение 5-го р а з р я д а (а)

6 +

2

—34

00

6 +

3

6 + 1 2

6 +

3

71

00

а

k +

2

Выделение 7-го разряда

(а)

6 +

4

62

00

k +

S

г

Сдвиг

7-го

разряда

(а)

в

10-й

6 +

5

71

00.

а

6 +

4

Выделение

10-го

разря ­

да

(а)

Л 2

6 +

6

Сдвиг

10-го р а з р я д а (а)

63

00

6 +

6

0003

в

7-й

6 +

7

76

00

г

г

6 + 1 0

71

00

а

fe +

5

6 + 1 1

76

00

г

а

	Номера			Команды			Результаты выполнения
	команд						команд
Яя	6>+	12	- 0 0	00	0000	0000
	к +	\	02	00	0000	0000
	ft+	2	00	40	0000	0000
	. ft 4 - 3		00	00	0000	0103	• Константы
	ft +	4	00	04	0000	0000
	ft+	5	—77	33	7777	7777
Д л я	ЦВМ		Р.

Распределение памяти; г ( Я ) — рабочая ячейка.

П р о г р а м м а :

	Номера			Команды
	команд
Pi	с+	1	02	а		0-
	с +	2	12	ft +	1	0
	с +	3	21	с +	21	0
	с +	4	02		а	0
	с +	5	12	ft+	2	0
	с +	6	11	0103		0
	с+1		16	г		0
	с +	10	02	а		0
	с +	11	11	0003		0
	6-4-12		12	ft+	2	0
	с +	13	13	г		0
	с +	14	16	г		0
	с +	15	02	а		0
	с 4 - 1 6		12	ft +	3	0
	с +	17	'13	г		0
	г +	20	16	а		0

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

Выделение 5-го разряда (а)

Выделение 7-го разряда (а )

Сдвиг 7-го р а з р я д а (а) в 10-й

Сдвиг (а) на	три р а з р я д а
влево
Выделение	10-го р а з р я ­
да (а)