Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

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

.pdf
Скачиваний:
14
Добавлен:
24.10.2023
Размер:
10.77 Mб
Скачать

 

Номера

 

Команды

 

 

команд

 

 

 

0213

0

02

0203

0

 

0214

0

01

0226

0

 

0215

0

16

0203

0

V 3 ( 0

0216

0

01

0227

0

 

0217

0

16

0205

0

 

0220

0

01

0227

0

 

0221

0

16

0207

0

 

0222

0

02

0203

0

Р4

0223

0

14

0201

0

 

0224

0

21

0202

0

Я5

0225

0

37

0000

0

-

0226

0

00

0003

0

0227

0

00

0001

0

214. Схема

программы:

 

 

 

 

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

і

| Константы

 

 

 

l W M i ] f - A , [ « ] V 4

( O P e L f l e -

 

 

 

 

А). вычисляет

значение

величины

у =

хх\

 

 

 

 

 

Р 2

[і]—проверяет

 

условие

y<Xi+i,

 

если

условие

выполнено,

то передает

 

у п р а в л е н и е

оператору

V 4

( i ) ,

если

не выполнено — оператору. А 3

[і]

 

(первоначально

1 =

1);

 

 

 

 

 

 

 

 

 

А з і ' ] вычисляет

значение

величины

у =

Хі+ї,

 

 

 

 

V 4

( ( ) п е р е а д р е с у е т команды

в

операторах

Р2

1 1 А 3 [t j

по

параметру

I

 

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

на

единицу);

 

 

 

 

 

 

 

 

Р 8 проверяет

условие о к о н ч а н и я

цикла;

если

условие

не выполнено,

го

 

передает

управление

оператору Р 3 [і],

если

в ы п о л н е н о — о п е р а т о р у

Я в

 

(условие

окончания

цикла

і = 1 0 0 )

 

 

 

 

 

 

 

Д л я ЦВМ

У-3.

 

 

 

 

 

 

 

 

 

 

 

 

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

памяти:

 

 

 

 

 

 

 

 

 

 

 

Величина

 

Ч

 

 

#2

 

 

 

 

хы

хш

У

 

 

Адрес

 

101

 

102

 

 

 

243

244

100

 

 

ячейки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

П р о г р а м м а :

 

Номера

 

Команды

 

 

команд

 

 

А,

020

101

000

100

01

р . ш

021

100

102

023

14

А з Ш

022

000

102

100

01

V,, (і)

023

021

027

021

01

024

022

027

022

01

 

Р 6

025

021

030

021

14

я в

026

000

000

000

24

 

027

000

001

000

00

 

030

100

245

023

14

Д л я ЦВМ

У-2.

 

 

 

 

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

Величина

А д р е с ' ячейки

П р о г р а м м а :

 

 

Номера

 

команд

А.

0040

0041

 

Р а Ш

0042

0043

А 3 Ш

0044

0045

 

V* [1)

0046

0047

 

Ре

0050

0051

Яо

0052

 

0053

 

0054

*1 Ч

0201 0202

 

Команды

 

 

0201

0000

0

01

0000

0200

1

01

0202

0200

0

02

0000

0046

0

14

0202

0000

0

01

. 0000

0200

1

01

0053

0042

1

25

0053

0044

1

25

0054

0042

0

02

0000

0042

0

14

0000

0000

0

24

0001

0000

0

00

0345

0200

0

02

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

У= Х\

У=

| Константы

Х Ш

У

344 0200

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

У= Хі

У= ХІ+І

| Константы

В е л и ч и на

 

 

Адрес

 

 

ячейки

Программа:

 

 

Номера

 

 

команд

A i

00060

00061

 

 

 

 

00062

Р 2

[і]

00063

 

 

00064

А 3

00065

00066

 

 

00067

 

 

00070

V 4

( 0

00071

00072

 

 

00073

 

 

00074

Р 5

00075

00076

 

 

00077

00100

00101

Ч

00301 00302

Команды

00301 25

00300 26

00300 25

00302 02

00067 14

00302 25

00300 26

00065 25

00100 01

00065 26

00063 25

00100 01

00063 26

00101 02

00062 14

00000 24

00001 00

00445 02

Д л я ЦВМ

БЭСМ-4.

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

памяти:

*100 у

00444 00300

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

!/ = *1

У=

J- Константы

Величина

 

#2

...

*100

У

Адрес

0401

0402

 

0544

0400

ячейки

 

 

 

 

 

 

П р о г р а м м а:

 

 

 

 

 

 

 

 

 

Номера

 

 

Команды

 

Результаты выпол­

 

 

команд

 

 

 

нения команд

А !

0 1 0 0

0

5 2

0 0 0 0

0 0 0 0

0 0 0 0

 

0101

0

0 0

0401

0 0 0 0

0 4 0 0

У = ХХ

 

 

р2

ш

0 1 0 2

• 2

0 2

0 4 0 0

0 4 0 2

0 0 0 0

 

0 1 0 3

0

3 6

0 0 0 0

0 1 0 5

0 0 0 0

 

А 3

т

0 1 0 4

4

0 0

0 4 0 2

0 0 0 0

0 4 0 0

У = +1

R5V4 (0

0 1 0 5

1

12

0 1 4 2

0 1 0 2

0001

 

я 0

 

0 1 0 6

0

7 7

0 0 0 0

0 0 0 0

0 0 0 0

 

Д л я

ЦВМ

Минск-22.

 

 

 

 

 

 

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

памяти:

 

 

 

 

 

 

 

Величина

Х\

 

 

 

 

У

 

 

Адрес

0501

0 5 0 2

 

0 6 4 4

0 5 0 0

 

 

ячейки

 

 

 

 

 

 

 

 

 

 

П р о г р а м м а :

 

 

 

 

 

 

 

 

 

 

Номера

 

Команды

 

Результаты

выпол­

 

 

команд

 

 

нения команд

А І

 

0 1 2 0

— 1 0

0 0

0 1 2 7

0001

 

 

 

0121

— 1 0

0 0

050 1

0 5 0 0

У = ХХ

 

 

Р 2

[']

0 1 2 2

2 5

01

050 1

0 5 0 0

 

 

0 1 2 3

— 3 2

0 0

0 1 2 4

0 1 2 5

 

 

А э Ш

0 1 2 4

— 1 0

01

0501

0 5 0 0

У =

хі+1

P 6 V 4

(і)

0 1 2 5

— 2 0

01

0 1 2 2

0 1 2 7

 

 

Я „

 

0 1 2 6

— 0 0

0 0

0 0 0 0

0 0 0 0

 

 

0 1 2 7

01 4 2 0001

0 0 0 0

К о н с т а н та

В е л и ч и на

У

Адрес

ячейки

П р о г р а м м а :

 

 

Номера

 

команд

А,

0150

0151

 

 

0152

р * ш

0153

0154

 

А з і ' ]

0155

0156

 

 

0157

 

0160

V 4 (і)

0161

0162

 

 

0163

 

0164

Р 6

0165

0166

Я 0

0167

 

0170

 

0171

0601 (Н) 0602 (Н)

0744 (Н) 0600 (И)

 

 

Команды

 

 

0

02

0601

0

 

0

16

0600

0

 

0

02

0600

0

'

0

03

0602

0

 

0

21

0157

0

 

0

02

0602

0

 

0

16

0600

0

 

0

02

0153

0

 

0

01

0170

0

 

0

16

0153

0

 

0

02

0155

0

 

0

01

0170

0

 

0

16

0155

0

 

0

14

0171

0

 

0

21

0152

0

 

0

37

0000

0

 

0

00

0001

0

 

0

02

0745

0

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

У = Х\

| Константы

220.

Схема

программы:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

I V M ' ,

/, k \ \ t u . А ) Р 3 L v 4 ( і ) v 6 ( І ) Р 0 L Я , .

 

 

 

Аі

в ы ч и с л я е т

значение

величины

г ь

=

Л',-г//

 

( п е р в о н а ч а л ь н о / =

/ ' =

V j (/ . k) — переадресует

команды

оператора

A j [t, j

,

It]

по

параметрам

/ и k

 

(j

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

на

единицу) ;

 

 

 

 

 

 

 

 

Р 3 п р о в е р я е т

условие

о к о н ч а н и я

цикл а

по

параметру /;

если

усло­

 

вие

не выполнено,

то

передает

управлени е

оператору

A ! [i,

j , к]

 

(условие

окончания

цикла

/ > 7 ) ,

если

в ы п о л н е н о — опера­

 

тору V 4 (/) ;

 

 

 

 

 

 

 

 

 

 

 

 

 

V 4

{})восстанавливает

 

команды

оператора

А], [і, / ,

k\

по

параметру /

 

полагается

равным

1);

 

 

 

 

 

 

 

 

 

 

VB (і) — переадресует

команды оператора А, [I,

j ,

к]

по

параметру

/ (I у в е л и ­

чивается

на

единицу);

 

 

 

 

 

 

Р 0 п р о в е р я е т

условие о к о н ч а н и я цикла

по

/;

если

условие не

выполнено,

то передает

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

А, [і,

/,

k]

(условие

о к о н ч а н и я

 

цикла

/ > 1 0 ) ,

если

в ы п о л н е н о

— о п е р а т о р у

Я 7 -

 

 

Д л я

ЦВМ

У-3.

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

Величина

Адрес

Величина

 

Адрес

 

Величина

Адрес

ячейки

 

ячейки

 

ячейки

ч

701

 

Уі

 

713

 

 

 

501

 

 

702

 

Уї

 

714

 

 

 

502

х%

712

 

Уі

 

721

 

ZI0.< =

г70

606

 

 

 

 

 

х

и

 

 

 

 

 

 

 

 

 

 

 

 

607 рабочая

ячейка,

 

 

 

 

Программа:

 

 

 

 

 

 

 

 

 

 

 

Номера

 

команды

 

Результаты выпол-

 

 

команд

 

 

 

нения

команд

А Л / ,

/. к]

201

701

713

501

03

 

 

 

v , ( / . ft)

202

201

212

201

01

 

 

 

р

203

201

213

607

10

 

 

 

 

 

204

607

2І4

201

14

 

 

 

 

 

205

201

215

201

02

 

 

 

v , ( 0

206

201

216

201

01

 

 

 

•о

207

201

217

607

10

 

 

 

210

607

220

201

14

 

 

 

я .

211

000

000

000

24

 

 

 

 

 

212

000

001

001

00

 

 

 

 

 

213

000

777

000

00

 

 

 

 

 

214

000

722

000

00

 

 

 

 

 

215

000

007

000

00

Константы

 

 

216

001

000

000

00

 

 

 

 

 

217

777

000

000

00

 

 

 

 

 

220

713

000

000

00

 

 

 

8 А. М. Бухтияров

и др-

 

 

 

 

 

 

 

Д л я ЦВМ

У-2.

 

 

 

 

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

 

 

 

 

Величина

Адрес

Величина

Адрес

Величина

Адрес

ячейки

ячейки

ячейки

*1 0

Пр о г р а м м а :

A

t:

.

ил

Аі

[«,

/,

я ]

* 2

( / .

« )

 

г»

 

 

 

 

 

v 4 ( /)

v 6 ( 0

п

я ,

0601

У\

0613

 

=

Г 1

0631

0602

Уъ

0614

^ 1 , 2

=

г г

0632

0612

Уі

0621

Z 1 0 , 7

= =

Г 7 0

0736

Номера

 

 

 

 

Результаты выпол­

команд

 

Команды

 

 

нения команд

0170

0613

0601

0

03

 

0171

0000

0631

1

01

 

0172

0203

0170

1

25

 

0173

0204

0171

1

25

 

0174

0205

0170

0

10

 

0175

0206

0170

0

14

 

0176

0207

0170

1

26

 

0177

0204

0170

1

25

 

0200

0210

0170

0

10

 

0201

0211

0170

0

14

 

0202

0000

0000

0

24

 

0203

0001

0000

0

00

 

0204

0000

0001

0

00

 

0205

7777

0000

0

00

 

0206

0622

0000

0

00

• Константы

0207

0007

0000

0

00

 

0210

0000

7777

0

00

 

0211

0000

0613

0

00

 

Д л я ЦВМ У-1.

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

памяти:

Величина

Адрес

ячейки

Ч

 

00501

 

 

00502

хю

 

00512

П р о г р а м м а :

 

 

 

Номера

 

 

команд

 

 

00160

Аі [і, І,

k\

00161

 

 

00162

 

 

00163

 

 

00164

V , ( 7 .

k)

00165

00166

 

 

 

 

00167

 

 

00170

 

 

00171

 

 

00172

 

 

00173

 

 

00174

 

 

00175

 

 

00176

 

 

00177

p .

 

00200

 

00201

 

 

Я-,

 

00202

 

 

00203

 

 

00204

 

 

00205

 

 

00206

Величина

Адрес

Величина

Адрес

ячеііки

ячейки

Ух

00513

г ы

= z i

00531

Уз

00514

^ 1 , 2

— Z->

00532

ill

00521

Г 1 0 , 7 =

Г 7 0

00636

Команды

Результаты выпол­

нения

команд

00501

25

 

 

00513

03

 

 

00531

26

zli =

xilJj

00162

25

 

 

00203

01

 

 

00162

26

 

 

00161

25

 

 

00203

01

 

 

00161

26

 

 

00204

02

 

 

00160

14

 

 

00205

25

 

 

00161

26

 

 

00160

25

 

 

00203

01

 

 

00160

26

.

 

00206

02

 

 

00160

14

 

 

00000

24

 

 

00001

00

 

 

00522

03

j К о н с т а н т ы

00513

03

00513

25

 

 

228

ОТВСТЫ И РЕШЕНИЯ

[220

Величина

Адрес

Величина

 

Адрес

Величина

Адрес

ячейки

 

ячейки

ячейки

 

 

0101

У\

 

0113

г 1 Д

=

г 1

0201

хг

 

0102

У-г

 

0114

2 l , 2

— Zj

0202

 

 

0112

 

0121

г 1 0 , 7

г 7 0

0306

П р о г р а м м а :

 

 

 

 

 

 

 

 

 

 

 

Номера

 

 

Команды

 

Результаты выпол­

 

 

команд

 

 

 

 

нения

команд

 

 

 

 

 

 

 

 

 

 

0020

0

52

0000

0000

0000

 

 

 

V* (/)

0021

4

52

0000

0000

0025

 

 

 

Ах [/, / . k]

0022

2

05

0101

0113

0201

 

zk =

xlyl

V a ( y ,

k)

0023

0

13

0022

0030

0022

 

 

 

Рз

 

0024

1

12

0006

0022

0001

 

 

 

 

 

 

 

 

 

 

 

 

 

V 5 (і)

0025

0

' 00

0000

0000

0000

 

 

 

0026

0

13

0022

0031

0022

 

 

 

 

 

 

 

 

Ре

 

0027

1

12

ООП

0021

0001

 

 

 

я ,

 

0030

0

77

0000

0000

0001

 

 

 

 

 

0031

0

00

0001

0000

0000

 

Константа

Д л я

ЦВМ

Минск-22.

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

 

Величина

Адрес

Величина

 

Адрес

Величина

Адрес

ячейки

 

ячейки

ячейки

 

 

0201

 

Ух

 

0213

г і д

=

гх

0301

ъ

 

0202

 

Ь

 

0214

Zi,2

=

г .

0302

х10

0212

Уі

0221

г Х 0 , 7 = г 7 0

0406

П р о г р а м м а :

 

 

Номера

 

Команды

 

 

 

команд

 

 

 

 

1100

—10

00

1113

0002

v., (/)

1101

—10

00

1112

0003

Al [i,

j, к)

1102

35

03

0212

0201

1103

16

00

0000

0301

 

 

Va U. к)

1104

10

00

1111

1103

 

 

1105

—20

03

1102

1112

v 5

( 0

1106

10

00

1111

1102

Р в

1107

—20

02

1101

0000

 

 

 

 

 

я ,

1110

—00

00

0000

0000

 

 

1111

00

00

0000

0001

 

 

1112

00

06

0001

0000

 

 

1113

00

И

0000

0000

Д л я

ЦВМ Р.

 

 

 

 

 

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

памяти:

 

 

 

 

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

Ч = *1У/

| К о н с т а н т ы

Величина

*1

хг

Х10

П р о г р а м м а :

Адрес

Величина

Адрес

Величина

Адрес

ячейки

ячейки

ячейки

0402

(П)

У\

0502

(П) 1

г 1,1

=

*1

0602 ( Я )

0404f

П)

УІ

0504

( Я )

г i,i

=

2Г

0604 ( Я )

0424(П)

І/і

0516 ( Я )

г10,7

=

2 70

1014 ( Я )

Номера

 

Команды

 

Результаты выпол­

команд

 

 

нения команд

0100

0

42

0402

4

 

0101

0

46

0502

4

 

0102

0

56

0602

4

г* = -ВД/

Соседние файлы в папке книги из ГПНТБ