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

		Номера		Команды
		команд
		1001	0	42	0712	4
	А	1002	0	56	0700	4
	А 1	1003	0	42	0704	4
		1004	0	56	0702	4
		1005	0	42	0702	4
		1006	0	46	0710	4
		1007	0	43	0704	4
		1010	0	56	0720	4
		1011	0	41	0710	4
		1012	0	46	0720	4
		1013	0	56	0720	4
	А»	1014	0	42	0704	4
		1015	0	47	0720	4
		1016	0	41	0700	4
		1017	0	56	0700	4
		1020	0	42	0702	4
		1021	0	41	0704	4
		1022	0	56	0702	4
		1023	0	42	0700	4
	П	1024	0	43	0722	4
		1025	0	44	0706	4
		1026	0	21	1005	4
	я 4	1027	0	37	0000	0

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

и = о

л =	1
2л
2л -	1
2л +	1

( 2 л - 1 ) ( 2 л + 1)

1 ( 2 л - 1 ) ( 2 л + 1)

V	1
JИ = L{2n/	- 1 ) (-г2 л + 1)
п : =	п + 1

	209.	Схема	программы:
							Г А 3 А 4		Р 5	L _ Я„.
										а
к±	— вычисляет		значение величины у =					0;
Р 2	— проверяет		условие		равенства		первого			слева р а з р я д а (a - f - 10 )	нулю и,
	если	условие		выполнено,		передает			управление оператору А 4 ,		в против­
	ном	случае	— оператору А-3;
А 3	— у в е л и ч и в а е т			у на	единицу;
А л	— сдвигает ( a - j - 10)				на один	р а з р я д		влево;
Р 6	— проверяет		условие		( a - j - 1 0 ) =		0	и,	если условие выполнено,		передает

управление оператору Яо> если не выполнено — оператору Р.,.

Д л я ЦВМ	У-3.
Р а с п р е д е л е н ие памяти:
В = - < у =	2~°_у > , а - | - 10 = < двоичный к о д > ,

П р о г р а м м а :

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

	а + 1			ооо		ооо	a		oi
Р 2	а + 2			а + 10 А + 1			г		10
	а +	3		г		ООО	а +	5	16
А 3	а + 4			В		/ г + 2	6		01
К	а +	5		а +	10	001	а + 1 0		12
Ръ	а +	б		а + 1 0		000	а +	10	16
	а +	7		000		000	а +	2	16
Я 0	а + 1 0			000		000	000		24
	А + 1		1	000		000	000		00	|
	А +	2	0	001		000	000		00
Д л я	ЦВМ	У-2.
Распределение			памяти:		В = < у		>.
П р о г р а м м а :
					•
	Номера					Команды
	команд
A i	6 + 1				0000	0000		0	01
	6 + 2				0000	В		1	01
Р 2	6 + 3			6 + 1 5 а + 1 0 0 10
	6 +	4			0000	6 + 7		0 1 6
А 3	6 +	5		6 + 1 6		В		0	01
	6 +	6		0000		В		1	01
А.,	6 + 7				0001	а + 1 0		0	13
	6 + Ю				0000	а + 1 0		1	07
	6 + 1 1				0000	6 +	14	0	16
Р 5	6 + 1 2				0000	0000		0	07
	6 + 1 3				0000	6 +	3	0	16

г — рабочая ячейка.

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

2 = 0

5> - :=5ї + 2 - °

Константы

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

у= о

у: = у + \

-

Номера	Команды
команд
6 + 1 4 |	0000	0000	0	24
Ь + 15	4 0000	0000	0	00

	6 + 1 6			2	0000		0000 0		01
Д л я	ЦВМ	У-1.
Распределение			п а м я т и :		Р =	< у	>.
П р о г р а м м а :
	Номера					Команды
	команд
А ,	с +	1				00000		25
	с +	2				В		26
	с + 3					а + 1 0		25
Р 2	с +	4				с +	20	10
	с +	5				с + П		16
	с +	6				В		25
А 3	с +	7				с + 2 1		01
	с +	10				Р		26
	с+	11		~"		а + 1 0		25
А.,	с +	12				00001		13
	с +	13				а + 1 0		26
	с+	14				с + 1 7		16
	с +	15				00000		25
	С + І 6					с + 3		16
я„	с + 1 7					00000		24
	с + 2 0					40000		00
	С + 2 1					00040		00
Для ЦВМ БЭСМ-4.
Распределение			памяти:		в =	< ; у	;>.
П р о г р а м м а :
	Номера					Команды
	команд
A i			0		00	оооо		оооо	р

П р о д о л ж е н и е

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

| Константы

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

у = о

| Константы

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

у = о-

										П р о д о л ж е н ие
	Номера				Команды				Результаты	выполнения
	команд								команд
	f + 2		0	55	а + 1 0	f + 1 0	0000
	f +	з	0	36	0000	f + 5	0000
А 3	f +	4	0	01	В	f + 1 1	В		у:=у	+ 1
А,	f +	5	0	54	0101 а + 1 0		а + 1 0
Рб	/ +	6	0	76	0000	f + 2	0000
я»	f +	7	0	77	0000	0000	0000
	f +	ю	4	00	0000	0000	0000	|	Константы
	f + П		1	01	4000	0000	0000

Д л я	ЦВМ		Минск-22.
Распределение памяти: р = <у							= у • 2 ~ 3 0 > .
Программа:
a)	b	—76		00 а +	10		6
б) (не используя				команды	— 76)
	Номера				Команды
	команд
А !	т+		1	—10	00		0000			в
р 2	т + 2			71 00			т +	7 а + 1 0
	т	+	3	—34	00		т +	4	т + 5
А 3	т + 4 '			10 00			/ + 1			р
А 4	т + 5			60 00			/ + 1		а + 1 0
Рб	/к +		6	—34	00	т +		2	т	+ 7
я в	т	+	7	—00	00		0000		.	0000
	/ + 1			00	00		0000			0001

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

3< = 0

у : = у + 2" 3 0

Константа

Д л я

ЦВМ

Р.

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

< 2 / >

П р о г р а м м а :

Номера

Команды

Результаты

выполнения

команд

команд

/ + 1

О

02

k +

4

4

и = о

1 +

2

0

16

р

4

1 +

3

0

02

а + 1 0

4

1 +

4

0

12

k

4

1 +

Ъ

0

21

/ + 1 1

0

/ +

6

О

42

В

4

1 +

1

О

41

k +

2

4

•-У + 92-35

/ + 1 0

О 56

6

4

/ + 1 1

О 02 а + 1 0 4

/ + 1 2

О

11

0001

О

/ + 1 3

О 16 а + 1 0 4

/ + 1 4

О

14

k +

4

4

/ +

15

О

21

/ +

3

О

/ +

16

О

37

0000

О

к

'

1

00

0000

о

k +

\

0

00

0000

о

k +

2

О

40

0000

о

К о н с т а н т ы

k +

3

О

00

0000

4

k +

4

О - оо

0000

о

k +

5

О

00

0000

о

211.

Схема

п р о г р а м м ы :

U 0

A , A t [ i l V a ( i ) Pi L_ Яв-

A ! — вычисляет

величину

x =

xQ;

А» [і] — вычисляет

величины

Xi,

xl,

xj и x : =

x +

0,001 (первоначально і =

0);

V 3 (і) — переадресует команды

операторы

А 2

[і]

по

параметру

і (і

увеличивается

на единицу);

Р 4 — проверяет

условие

о к о н ч а н и я

ц и к л а ;

если условие

не

выполнено,

то

передает у п р а в л е н и е

оператору

А г

[і],

иначе — оператору Яь (условна

о к о н ч а н и я

ц и к л а і >

100),

Д л я	ЦВМ	У-3.
Р а с п р е д е л е н ие			памяти:
Величина		Ч	*3	х\	д-'і		Л*	Х\			-Чоо
Адрес		100	101	102	103		104	105	554	555	556
ячейки
	560 = <		0,001 > ,	561 — рабочая ячейка,					562 = < х 0	> .
Программа:
	Номера				Команды				Результаты	выполнения
	команд								команд
А,		600		562	000	561	01
		601		561	000	100	01
А 2 [і]		602		561	561	101	03		А
		603		10)	561	102	03		х\
		604		561	560	561	01		х := х + 0,001
		605		601	612	Б01	01
V , (І)		606		602	612	602	01
		607		603	613	603	01
Р 4		610		601	614	601	14
Я 5		611		000	000	000	24
		612		000	000	003	00
		613		003	000	003	00		| Константы
		614		561	000	557	01
Д л я	ЦВМ	У-2.
Распределение			памяти:
Величина		х0		v-3	*і	*?		*}		•*1оо	1-3
				А о
Адрес		0200	0201	0202	0203	0204		0205	0654	0655	0656
ячейки

0657 = < х0 > , 0660 = <0,00 1 > , 0661 — рабочая ячейка.

П р о г р а м м а:

		Номера			Команды
		команд
А,			0100	0000	0657	0	01
			0101	0000	0661	1	01
			0 1 0 2 -	0000	0661	0	01
			0103	0000	0200	1	01
\ ,	ш		0104	0661	0201	1	03
			0105	0661	0202	1	03
			0106	0660	0661	0	01
			0107	0000	0661	1	01
			ОНО	0116	0103	1	25
V 3	( 0		0111	0116	0104	1 • 25
			0112	0116	0105	1	25
			0113	0117	0103	0	02
			0114	0000	0102	0	14
			0115	0000	0000	0	24
			0116	0000	0003	0	00
			0117	0000	0657	!	01
Д л я		ЦВМ	У-1.
Распределение				памяти:

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

X = Кх)

Ч

А

х\

х:=х

+ 0,001

| Константы

Величина	Л",	*|	х\	^100	1-2
А д р ес	00200 00201 00202 00203	00204	00205	00654 00655 00656
ячейки

00177 = < х 0 > ,

0 0 1 7 6 = < 0,001 > , 00657 - рабочая ячейка .

П р о г р а м м а :

А,

А , [і]

V 3 (і)

Номера	Команды
команд
00700	00177	25
00701	00657	26
00702	00657	25
00703	00200	26
00704	00657	03
00705	00201	26
00706	00657	03
00707	00202	26
00710	00657	25
00711	00176	01
00712	00657	26
00713	00703	25
00714	00726	01
00715	00703	26
00716	00727	01
00717	00705	26
00720	00727	01
00721	00707	26
00722	00703	25
00723	00701	02
00724	00702	14

00725

00000

24

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

Х = Х0

Ч

$

х : = х + 0,001

	00726	00003	00	| Константы
	00727	00001	00

В е л и ч и на			А'5	*2								хш		•''loo
Адрес	1001		1002	1003		1004		1005			1006	1455		1456	1457
ячейки
1000 =		< л - 0 > ,		0 7 7 7 =		<	0,001 > ,			0010 — р а б о ч а я			ячейка .
П р о г р а м м а :
	Номера						Команды					Результаты			выпол­
		команд											нения команд
A i		0020		0	52		0000		0000		0000		1 =	0
		0021		0	00		1000		0000		0010
		0022		1	00		0010		0000		1001			ч
А* [«]		0023		1	05		0010		0010		1002
		0024		5	05		1002		0010		1003			*!
		0025		0	01		0010		0777		0010		х: =	л +	0,001
V 3 ( 0 P . i		0026		1		12	0454		0022		0003
я 5		0027		0	77		0000		0000		0000
Д л я ЦВМ		Минск-22.
Р а с п р е д е л е н и е			памяти:
Величина		*о	х'ь	-v-3					х\		X]			Х'юо	Л100
Адрес	0501		0502	0503		0504		0505		j	0506	1155		1156	1157
ячейки
										1
0500 =		< * „ > ,		0477 =		< 0 , 0 0 1 > ,				1160 — р а б о ч а я			ячейка.
П р о г р а м м а :
		Номера					Команды					Результаты			выпол­
		команд											нения команд
А,		0300			—10		00		0310		0001
		0301			—10		00		0500		1160

	Номера				Команды
	команд
	0302			—10	01	1160	0476
	0303			36	01	1160	0477
	0304			36	01	1160	0500
	0305			14	00	0477	1160
V 3 («)Р«	0306			—20	01	0302	0310
я 6	0307			—00 - 00 0000			0000
	0310			01	44	0000	0003
Д л я ЦВМ	Р.
Распределение		памяти:
Величина		XQ	*			х\	*?
Адрес	1001	1002	1003	1004		1005	1006
ячейки	(И)		(Н)	(И)		(И)	(ft)

П р о д о л ж е н и е

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

х\

х\ х: =х + 0,001

--

Ко н с т а н т а

-vioo X\w

1455	1456	1457
(И)	(Н)	(Н)

	1000 ( Я ) =	< х 0 > ,	1460 ( Я ) — рабочая			я ч е й к а ,
		0777 ( Я ) = <		0,001	> .
	П р о г р а м м а :
	Номера		Команды			Результаты выпол­
	команд					нения команд
	0200	0	02	1000	0
	0201	0	16	1460	0	X •— Хп
	0202	0	02	1460	0
	0203	0	16	1001	0
	0204	0	06	1460	0
	0205	0	16	1002	0	х\
	0206	0	06	1460	0
	0207	0	16	1003.	0	х\
	0210	0	02	1460	0
	0211	0	01	0777	0
	0212	• 0	16	1460	0	х : = х + 0,001