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

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

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

О б р а щ е н и е к подпрограмме:

 

 

с+

1

с +

3

27

 

 

 

с +

2

Р +

1

15

 

Д л я ЦВМ

 

БЭСМ-4.

 

 

 

 

 

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

памяти:

 

 

 

 

 

В е л и ч и н а

 

X

sin х

 

6

20

42

Адрес

а+ 1

а + 2

 

к + і

к + 2

к + 3

ячейки

 

 

 

 

 

 

 

 

г, г + 1 — рабочие ячейки,

П о д п р о г р а м м а :

Номера

 

 

Комапды

 

 

 

 

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

команд

 

 

 

 

 

 

полнения команд

d+

1

0

00

a +

1

0000

a +

2

X

d+

2

0

05

a + 1

a + 1

r + \

 

x-

d+

3

0

05

a + 1

r + 1

г

 

A-3/3!

d +

4

0

04

r

 

k+

1

г

 

d +

5

0

02

a +

2

г

 

a + 2

 

x—x3/3\

d +

6

0

05

r

 

r +

1

r

 

A*/3t

d +

7

0

04

r

 

k +

2

r

 

л*/5!

d + 10

0

01

a + 2

r

 

a + 2

. v — д ; 3 / 3 ! + х й / 5 !

d +

11

0

05

г

 

r +

l

r

 

A'7 /5!

d+

12

0

04

г

 

k +

3

r

 

A-7/71

d +

13

0

02

a +

2

r

 

a +

2

sin я

d +

14

0

00

0000

0000

0000

 

О б р а щ е н и е к подпрограмме:

 

/ + 1

 

 

0

 

• 16

1 + 2

d + l

d+ 14

242.

Д л я ЦВМ

У-1.

 

 

 

 

 

 

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

памяти:

 

 

 

 

 

 

Адрес

Содержимое

Адрес

Содержимое,

Адрес

Содержимое

ячейки

ячейки

 

ячейки

ячейки

ячейки

ячейки

а + 1

 

Р + 1

00

k+ 1

— 1

 

k + 5

5

а + 2

 

Р +

2

00

k +

2

I

 

k + Q

00000 16

Р +

 

 

X

 

k +

3

00000

25

 

 

2

In X

 

k +

4

00000

26

 

 

г, г + 1, г + 2, г + 3, г + 4 — рабочие ячейки .

П о д п р о г р а м м а :

 

 

'

 

Номера

 

 

Команды

команд

 

 

 

 

 

 

 

f +

1

 

 

00005

12

f +

2 .

 

/ г +

6

07

/ +

з

 

/

+

45

26

/ +

4

 

/ г + 2

25

f +

5

 

 

r

 

26

/ +

6

 

r

+

1

26

f+

7

 

а +

1

25

f +

10

 

/ г + 3

07

f +

11

 

f

+

12

26

f +

12

 

 

00000

00

/ +

із

 

/г +

2

02

/ + 1 4

 

г

+

2

26

/ +

15

 

г +

4

26

f +

16

 

г +

3

26

f

+

17

 

/г +

1

25

/ + 2 0

 

г +

1

03

f + 2 1

 

г +

1

26

f +

22

 

 

г

 

25

f +

23

 

fe +

2

01

f + 2 4

 

 

г

 

26

f +

25

 

г +

2

25

f +

26

 

г

+

4

03

f + 2 7

 

/- +

4

26

/ + 3 0

 

л +

1

03

/ +

31

 

 

г

 

04

f + 3 2

 

г +

3

01

f +

33

 

г +

3

26

f + 3 4

 

 

г

 

25

f + 3 5

 

/ г +

5

02

f +

36

 

f

+

17

14

f + 3 7

 

а

+

2

25

/ +

40

 

/г +

4

07

f +

4 l

 

/

+ 4 3

26

f +

42

 

г

+

3

25

f +

43

 

00000

00

/ + 4 4

 

 

00000

25

/ +

45

 

 

00000

00

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

Ф о р м и р о в а н и е команды возврата из подпрограммы

х — 1

( х - І ) І - і

( х - \ у

( - 1 ) ' ( х - \ у

In (X)

-

У х о д из подпрограммы

Обращение к подпрограмме:

/ + | •

1 + 3

27

1+2

/ + 1

15

Д л я

ЦВМ

БЭСМ-4.

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

Адрес

 

 

Содержимое

 

 

Адрес

Содержимое

ячейки

 

 

ячейки

 

 

ячейки

ячейки

а +

1

0

00

0000

6

+

1

0000

k +

1

1

а +

2

0

00

0000

8

+

2

0000

k +

2

—1

В + 1

 

In (д:)

 

 

 

 

k +

3

5

В +

2

 

 

 

 

 

 

 

 

 

г,

г +

1, г

+ 2,

г + 3 ,

 

г + 4 •

рабочие ячейки

 

П о д п р о г р а м м а :

Номера

 

 

 

Команды

 

 

 

команд

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1+

1

0

72

0000

 

а

+

1

0000

 

/ +

2

4

02

0000

 

k

+

1

г

 

/ +

3

0

72

0000

 

а

+

2

0000

 

1+

4

1

00

 

г

 

0000

 

0000

 

/ +

5

0

00

 

г

 

0000

 

г+1

 

/ +

6

0

00

k+

1

0000

 

г +

2

/ +

7

0

00

k

+1

0000

 

г +

3

/ +

10

0

05

г

+

3

k+2

 

г +

3

/ + 1 1

0 01

г + 2

А + 1

г + 2

/ +

12

0

05

 

г

 

г

+

1

г

 

1+ 13

0 05

 

г

 

г + 3

г + 4

/ + 1 4

0 04

г + 4

г + 2

г + 4

/ +

15

3

01

г

+

4

 

0000

0000

/ +

16

0

15

г

+

2

k+

3

0000

/ +

17

0

76

0000

/

+

10

0000

/ +

20

0

00

0000

 

0000

0000

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

X— 1

/ = 1

(X— 1 ) ' + 1

( - D ' J x - t V + i (—1 ) ' ( • * — l ) r + 1 i + 1

О б р а щ е н и е к подпрограмме:

0 16 т + 2 / + 1 / + 20

245. Д л я ЦВМ У-1. П о д п р о г р а м м а :

Номера

Команды

Результаты

Номера

Команды

Результаты

команд

выполнения

команд

выполнения

 

 

 

 

команд

 

 

 

команд

а

+3

00005

12

 

а+

6

а + 1 7

25

а + 4

а + 1 6 07

 

а+

7

а + 21 01

а +

5

а + 37

26

 

а+

10

а + 1 2

26

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

П р о д о л ж е н и е

Номера

Команды

Результаты

 

Номера

Команды

Результаты

команд

выполнен и я

 

команд

выполнения

 

 

 

 

 

 

команд

 

 

 

 

 

 

 

команд

а +

11

 

Р

 

25

 

 

 

 

а +

25

а +

37

26

 

о +

12

00000

00

 

 

 

 

а +

26

0 + 1 7

25

 

а +

13

а +

17

25

 

 

 

 

а +

27

а +

22

01

 

о +

14

а +

20

01

 

 

 

 

а +

30

а +

31

26

 

а + 1 5

а

+

35

15

( +

1

 

 

а +

31

00000

00

 

0 + 1 6

00000

16

. і

-

 

 

о +

32

в

 

26

 

о +

17

00000

00

 

 

 

а +

33

а +

17

25

 

а +

20

00001

00

 

 

 

 

а +

34

а +

20

02

 

я +

21

а

+

1

26

 

 

 

 

а +

35

а +

17

26

 

а +

22

 

а

 

25

 

 

 

 

а +

36

00000

25

 

а +

23

00005

12

 

 

 

 

а +

37

00000

00

 

а +

24

а +

16

07

 

 

 

 

 

 

 

 

 

 

О б р а щ е н и е

к

подпрограмме

з а п и с и

числа

в

м а г а з и н :

 

 

 

 

 

 

 

 

 

d +

1

d

+

3

 

27

 

 

 

 

 

 

 

 

 

d +

2

а + 2 3

 

15

 

 

 

Обращение

к

подпрограмме

в ы б о р к и

числа

из м а г а з и н а :

 

 

 

 

 

 

 

/ +

1

/ +

3

 

27

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

/ +

2

я +

23

 

15

 

 

 

Д л я ЦВМ

 

 

БЗСМ-4.

 

 

 

 

 

 

 

 

 

 

Подпрограмма:

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

 

 

 

 

Команды

 

 

 

 

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

 

команд

 

 

 

 

 

 

 

 

 

 

нения команд

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

І +

 

 

0

72

0000

 

t + 1 1

 

0000

 

 

 

 

І +

 

 

4

00

 

a

 

0000

 

в

 

 

 

 

t +

 

 

0

33

/ + 11

 

t+ 10

 

I + 1 1

 

 

 

 

t +

 

 

0

00

0000

 

0000

 

0000

 

 

 

 

t +

 

 

0

13

( + 1 1

 

t+ 10

 

/ + 11

 

 

 

 

* +

 

 

0

72

0000

 

t+

11

 

0000

 

 

 

 

t +

 

 

1

56

 

в

 

/ +

4

 

a

 

 

 

 

t+u

 

 

0

00

0000

 

0001

 

0000

 

 

 

 

 

 

0

00

0000

 

0000

 

0000

 

 

 

О б р а щ е н ие

к

подпрограмме

записи числа

в

м а г а з и н :

 

 

 

 

 

 

 

п +

 

О

 

 

 

п + 2 I + 5 1 + 4

 

 

 

О б р а щ е н и е

к подпрограмме

выборки

числа

из

магазина:

 

 

 

 

 

 

р + 1

 

О

 

16

р + 2 / + 1 / + 4

 

 

 

248. Схема

программы:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

UoZxAgAaAj

[ / ]

A 6 V , ( / )

P ?

L

A S

Z 0

Я

 

 

 

Z j — вводит

исходные

данные

в машину

в двоично - десятичиои

системе счи­

 

сления;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

переводит

исходные

данные

из двоично - десятичной

системы

счисления

 

в

двоичную;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Аз

вычисляет

величину

7 = 0 ;

 

 

 

 

 

 

 

 

 

 

А 4 [ / ] — в ы ч и с л я е т

величину

 

л

 

7 ( * г + і )

, / ( * І Л

 

л-,-) ( п е р в о н а ч а л ь н о

 

 

 

 

 

 

 

 

 

 

 

2

 

1

 

2

 

 

 

 

 

 

/

= 0);

 

 

 

 

 

J

 

 

 

 

г;

 

 

 

 

 

As — у в е л и ч и в а е т

величину

на

величину

 

 

 

і

увеличи­

 

п е р е а д р е с у е т

команды

 

оператора

А., [/ ] по

параметру

Ve ( 0

вается

на

е д и н и ц у ) ;

 

 

 

 

 

 

+

 

 

 

 

 

 

 

Р 7

• проверяет

условие і

<

7;

если условие выполнено, то передает управ ­

 

ление

оператору

А 8 , если

нет — оператору

А 4 [ « ] ;

 

 

 

А д

— переводит

значение

 

величины

J

из

двоичной

системы

счисления

 

в

двоично - десятичную;

 

 

 

 

 

 

 

 

 

 

 

 

 

Z 0

выдает

значение

величины

J

на

д е с я т и ч н у ю печать.

 

 

Д л я

ЦВМ

У-3.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

памяти:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Адрес Величнна ячейки

h = Xi+i — X; 301 |

/(*о) 302

303 1

П р о г р а м м а :

Адрес Величина ячейки

/(*») 304

/(-*з) 305

/ (*4 )

306

 

Величина

Адрес

Величина

Адрес

ячейки

ячейки

/ ( * ь )

307

J

400

 

 

/ W

310

 

 

 

311

Рабочие

001,002

/ ( * , )

ячейки

 

 

Номера

 

Команды

 

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

 

команд

 

 

команд

 

100

000

010

301

21

 

А ,

101

301

010

301

17

 

А 3

102

000

000

400

01

J = 0

248|

 

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

 

 

Номера

 

Команды

 

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

 

команд

 

 

команд

 

103

303

116

001

03

/ ( * , ч і ) : 2

 

104

302

116

002

03

/ ( * , • ) : 2

 

105

001

002

001

01

 

 

106

001

301

001

03

 

А 5

107

400

001

400

01

J

v 0 (0

ПО

103

117

103

01

 

111

104

117

104

01

 

 

 

Р ,

112

104

120

103

14

 

А 8

113

400

000

400

20

 

z 9

114

400

000

000

22

 

Я ю

115

000

000

000

24

 

 

116

400

000

000

00

 

 

117

001

000

000

00

| Константы

 

120

311

116

002

03

 

Д л я ЦВМ

У-2.

 

 

 

 

 

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

Адрес Величина ячейки

h =

— Х[

0101

 

И * )

0102

 

 

 

1(4)

0103

 

fib)

0104

П р о г р а м м а :

Номера

команд

0420

Ао 0421

Величина

 

Адрес

Величина

Адрес

 

ячейки

ячейки

 

/(*з)

 

0105

/ u 7 )

0111

 

f(Xi)

 

0106

 

 

 

 

 

f(Xb)

 

0107

 

0100

 

Кч)

 

0110

 

 

 

 

 

 

Команды

 

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

 

 

команд

 

0101

0010

0

21

 

 

0101

0010

0

17

 

 

А3

А4 ['']

А5

V , ( i )

Р7

А8

Zo

Я ю

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

0422

0000

0000

0

01

'0423 0000 0100 1 01

0424

0102

0103

0

01

0425

0101

0000

1

03

0426

0440

0000

1

04

0427

0100

0100

1

01

0430

0437

0424

1

25

0431

0436

0424

0

02

0432

0000

0424

0

14

0433

0100

0000

0

20

0434

0100

0000

0

22

0435

0000

0000

0

24

0436

0111

0112

0

01

0437

0001

0001

0

00

0440

2 0000

0000

0

02

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

7 = 0

[/(*,••»)+ Hxi)]-X'+1fXi

J

l Константы

Д л я ЦВМ У-].

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

памяти:

 

 

 

 

Величина

Адрес

Величина

Адрес

Величина

Адрес

ячейки

ячейки

ячейки

— Ч

00401

 

00405

 

 

 

 

 

 

Цх,)

00411

f(*0>

00402

/(*»)

00406

 

 

 

 

 

 

/(*! )

00403

 

00407

 

 

 

 

 

 

J

00450

/(*».)

00404

/(*»)

00410

Пр о г р а м м а :

Z ,

Аа

А3

АЛ ' 1

А 6

V 0

Р 7

А„

z 9

Яю

Дл я ЦВМ

Номера

Команды

команд

 

 

00250

 

00010

27

00251

 

00401

21

00252

00401

17

00253

 

00000

25

00254

 

00450

26

00255

 

00403

25

00256

 

00402

01

00257

 

00401

03

00260

 

00301

04

00261

 

00450

01

00262

 

00450

26

00263

00255

25

00264

 

00300

01

00265

 

00255

26

00266

 

00256

25

00267

 

00300

01

00270

 

00256

26

00271

 

00277

02

00272

 

00255

14

00273

00000

27

00274

 

00450

20

00275

00450

22

00276

 

00000

24

00277

 

00411

01

00300

00001

00

00301

 

- 00100

00

БЭСМ-4.

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

Величина

Адрес

Величина

ячейки

h =

XUl — Xi

6001

/(*s)

 

 

 

 

 

6002

/ t o )

 

 

6003

/ t o )

 

 

 

 

 

6004

/ ( * . )

 

 

 

9

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

 

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

У = 0

 

/

to+l)

 

 

+

/ ( * £ )

[/

(Xi+i) +

f (хг)] (xi+l — xt)

J

l Константы

Адрес

Величина

Адрес

ячейки

ячейки

6005

 

6011

6006

 

 

 

6007

J

5400

6010

 

 

П р о г р а м м а :

А 3

А., И

А 5

V c (/)

Р 7

А 8

 

1

L n -

j

Я ю

 

-

Д л я

ЦВМ

Номера

 

 

 

Команды

 

команд

 

 

 

 

0022

 

0

10

6001

0000

0000

0023

 

0

16

0024

7501

7610

0024

 

0

52

6001

0042

6011

0025

 

0

00

0000

0000

5400

0026

 

0

01

6003

6002

0001

0027

 

0

05

0001

6001

0001

0030

 

0

46

0101

0001

0001

0031

 

0

01

5400

0001

5400

0032

 

0

13

0026

0042

0026

0033

j

0

15

0026

0043

0000

0034

j

0

76

0000

0026

0000

0035

 

0

16

0036

7501

7610

0036

 

0

75

5400

0010

5400

0037

 

0

50

2100

0000

5400

0040

 

0

70

5400

0000

0000

0041

 

0

77

0000

0000

0000

0042

 

0

00

0001

0001

0000

0043

 

0

01

6012

СОИ

0001

Минск-22.

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

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

J = 0

| Константы

Адрес Величина ячеіікн

0235

/ (*о)

| ' 0236

0237

0240

Величина

|

н^еГши

Величина

Адрес

ячейки

Н А-З)

1

0241

 

 

 

 

0242

/ (*,)

0245

/(л-4)

 

 

 

/(*»)

 

0243

 

 

 

 

 

J

0300

fM

 

0244

 

 

а н о м е р

я ч е й к и ,

с

которой

начинается

С П

перевода

числа

из десятично -

двоичной системы

счисления в

д в о и ч н у ю ,

 

 

 

 

В — помер

я ч е й к и ,

с которой

начинается

СП перевода

числа

из

двоичной си­

стемы

счисления

в

десятично - двоичную .

 

 

 

 

П р о г р а м м а ;

 

 

 

 

 

 

 

 

 

 

Номера

 

команды

 

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

 

команд

 

 

 

нения команд

Z,

0501

 

—50

00

0000

0235

 

 

 

 

0502

 

—10

00

0525

0003

 

 

 

 

0503

 

—10

00

0526

0004

 

 

 

 

0504

 

—10

03

0235

0040

 

 

 

А»

0505

 

—31

00

а

0017

 

 

 

 

0506

 

—10

04

0041

0235

 

 

 

 

0507

 

—20

03

0510

0525

 

 

 

 

0510

 

—20

04

0502

0526

 

 

 

А.,

0511

 

—10

00

СООО

0300

J

= 0

 

0512

 

15

00

0236

0237

 

 

 

А 4 [<]

0513

 

37

00

0235

0000

 

 

 

 

0514

 

47

00

0527

0000

 

 

 

А 6

0515

 

16

00

0300

0300

 

 

 

V „ ( 0

0516

 

10

00

0530

0512

 

 

 

п

0517

 

05

00

053 Г

0512

 

 

 

р?

0520

 

—34

00

0512

0521

 

 

 

А 8

0521

 

—10

00

0300

0040

 

 

 

0522

 

—31

00

Р

0017

 

 

 

Z 0

0523

 

—60

00

0400

0041

 

 

 

Я10

0524

 

—00

00

0000

0000

 

 

 

 

0525

 

00

10

0001

0000

1

 

 

 

0526

 

00

10

0000

0001

 

 

 

 

0527

 

20

00

0000

0001

\

К о н с т а н т ы

 

0530

 

00

00

0001

0001

)

 

 

 

0531

 

15

00

0245

0246

 

 

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