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

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

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

 

 

 

 

 

П р о д о л ж е н и е

 

Номера

Команды

 

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

 

команд

 

 

 

 

 

 

р<

00354

00360

02

 

 

00355

00301

14

 

 

 

00356

00000

24

 

 

 

00357

00001

00

|

Константы

 

00360

00263

26

 

 

 

 

 

п =

48, т =

2251.

Вариант

2.

 

 

 

 

П р о г р а м м а :

 

Номера

Команды

 

команд

 

00301

00101

25

 

00302

00271

02

 

00303

00002

26

 

00304

00101

25

 

00305

00101

03

 

00306

00001

26

 

00307

00101

02

 

00310

00271

02

 

00311

00002

04

 

00312

00002

26

 

00313

00101

25

 

00314

00272

02

 

00315

00003

26

 

00316

00001

25

А , [і]

00317

00101

03

 

00320

00101

02

 

00321

00272

02

 

00322

00003

04

 

00323

00002

03

 

00324

00002

26

 

00325

00101

25

 

00326

00273

02

 

00327

00002

03

 

00330

00002

26

 

00331

00001

25

 

00332

00001

03

 

00333

00101

01

 

00334

00274

01

 

00335

00101

04

 

00336

00001

26

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

X —

X2

X2 - X

х 2 х — а .

(л-2 х - сії): (х - а ± )

к — а 3

Xя

хз — х

х3 — х — аг (х* — х — а 2 ) і — а„)

х — а3

Xі

+Xі +х

(x^ +Xі x + х d+j ) :а4х

V 3 ( 0

Р4

Яь

Номера

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

00337

 

00101

25

00340

 

00273

01

00341

 

00101

03

00342

 

00001

02

00343

 

00002

01

00344

 

00201

26

00345

 

00301

25

00346

 

00401

01

00347

 

00301

26

00350

 

00304

26

00351

 

00313

26

00352

 

00325

26

00353

00337

26

00354

 

00305

25

00355

 

00401

01

00356

 

00305

26

00357

 

00317

26

00360

 

00341

"26

00361

 

00307

25

00362

 

00401

01

00363

 

00307

26

00364

 

00320

26

00365

 

00333

25

00366

 

00401

01

00367

 

00333

26

00370

 

00335

25

00371

 

00401

01

00372

 

00335

26

00373

 

00344

25

00374

 

00401

01

00375

 

00344

26

00376

 

00402

02

00377

 

00301

14

00400

 

00000

24

00401

 

00001

00

00402

 

00263

26

 

 

 

П р о д о л ж е н и е

Результаты

выполнения

команд

 

х -\-

ая

 

х(х

+

а3)

 

х(х + ая)

-

(Л:4

+ х +

а 4 ) : х

1

| Константы

п — 66, т = 3151.

230. Д л я ЦВМ

У-1.

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

памяти:

Величина

*1

А'2

*100

В а р и а н т 1.

П р о г р а м м а :

Адрес

Величині

Адрес

Я Ч Є І І К Н

Я Ч С І І К И

 

00501

У\

00301

00502

 

00302

00644

 

00444

 

Номера

Команды

 

команд

 

 

 

 

00101

00501

25

 

00102

00500

26

 

00103

00450

03

 

00104

00451

01

 

00105

00301

26

 

00106

00101

25

 

00107

00117

01

V 3 ( 0

00110

00101

26

00111

00105

25

 

00112

00117

01

 

00113

00105

26

р .

00114

00120

02

00115

00101

14

 

 

00116

00000

24

 

00117

00001

00

 

00120

00445

26

 

 

п = 1 6 ,

« = 1 3 0 1 .

Вариант 2. П р о г р а м м а :

Величина

Адрес

Я Ч С І І К И

 

а00450

b 00451

г- 00500

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

г= Х[ az

y — az + b

j К о н с т а н т ы

 

Номера

Команды

Результаты

выполнения

 

команд

команд

 

00141

00501

25

 

 

A , [ i |

00142

00450

03

ах

00143

00451

01

ах-\-Ь

 

 

00144

00301

26

у —

ах-\-Ь

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

П р о д о л ж е н и е

 

 

 

Номера

 

 

Команды

 

 

 

Результаты

выполнения

 

 

 

 

команд

 

 

 

 

 

 

 

команд

 

 

 

 

00145

 

 

00141

 

25

 

 

 

 

 

 

 

 

 

 

 

•00146

 

 

00156

 

01

 

 

 

 

 

 

 

 

 

v 3

(0

00147

 

 

00141

 

26

 

 

 

 

 

 

 

 

 

00150

 

 

00144

 

25

 

 

 

 

 

 

 

 

 

 

 

00151

 

 

00156

01

 

 

 

 

 

 

 

 

 

 

 

00152

 

 

00144

 

26

 

 

 

 

 

 

 

 

 

 

 

00153

 

 

00157

 

02

 

 

 

 

 

 

 

 

 

 

 

00154

 

 

00141

 

14

 

 

 

 

 

 

 

 

 

Яь

00155

 

 

00000

 

24

 

 

 

 

 

 

 

 

 

 

 

00156

 

 

00001

 

00

 

 

|

Константы

 

 

 

 

 

00157

 

 

00445

 

26

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

п=\5,

= 1 2 0 1 .

 

 

 

 

 

 

 

236. Д л я ЦВМ

БЭСМ-4.

 

 

 

 

 

 

 

 

 

 

 

 

Схема

программы:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

U 0

А И О V 2 ( i ) Р 3 | _ Я 4 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

і

 

 

 

 

 

 

А,

[Л — пересылает содержимое

ячейки

а +

і

в я ч е й к у

В +

і

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

 

 

£ =

1);

 

 

 

 

 

 

 

 

 

 

 

 

 

 

V 2

(і)

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

команды оператора

А , [г]

по параметру

і

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

 

 

на

единицу);

 

 

 

 

 

 

 

 

 

 

 

 

 

Р 3

проверяет

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

 

ц и к л а ,

если

условие

не

выполнено,

то

 

 

передает

управление

оператору

А 2 [і],

если

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

Я4

 

 

(условие

о к о н ч а н и я

цикла і >

 

50).

 

 

 

 

 

 

 

 

Вариант I .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Программа:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

 

 

Команды

 

 

 

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

 

 

 

команд

 

 

 

 

 

 

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

 

 

 

с+

1

0

52

0000

0000

0000

 

0 — РА

 

 

 

 

с +

2

5

00

а +

1

0000

В +

1

 

 

 

 

V » ( i ) P ,

с +

3

1

12

0047

с + 2

0001

 

 

 

 

 

я.,

с +

4

0

77

0000

0000

0000

 

 

 

В а р и а нт 2.

П р о г р а м м а :

 

Номера

 

 

 

 

Команды

 

 

 

 

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

 

команд

 

 

 

 

 

 

 

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

A i l i ]

d +

\

0

 

00

a +

1

0000

 

f> + 1

 

 

 

v s ( 0

d+2

 

0

 

13

d

+

\

k + \

d +

\

 

 

 

Ps

d +

3

0

 

15

d + \

k + 2

0000

 

 

 

d +

4

0

 

76

0000

 

d +

1

0000

 

 

 

 

 

 

 

 

 

я ,

d + Ъ

0

 

77

0000

 

0000

 

0000

 

 

 

 

k + l

 

0

 

00

0001

0000

 

0001

 

j

Константы

 

k +

2

0

 

00

a +

51

0000

(5 +

51

 

 

 

 

 

 

238. Д л я ЦВМ

Р.

 

 

 

 

 

 

 

 

 

 

 

 

Схема

программы:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

U A

[і]

V 2

( 0

Р 3 L

Я 4 .

 

 

 

 

 

 

 

 

 

 

 

 

 

і

 

 

 

 

 

 

A j [і] вычисляет

величину

z; =

х;

+

tjj

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

р а в н о

единице);

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

оператора

 

по параметру і

увеличивает

на

е д и н и ц у ) ;

 

 

 

 

 

 

 

 

 

 

 

 

Р 3 п р о в е р я е т

выполнение

у с л о в и я

о к о н ч а н и я

ц и к л а ;

если

условие не вы­

полнено,

то

передает

у п р а в л е н и е

оператору

А ^ і ] , если

выполнено —

оператору

Я 4 (условие

о к о н ч а н и я

ц и к л а

і >

20),

 

 

 

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

памяти:

 

 

 

 

 

 

 

 

 

 

 

 

Величина

 

Адрес

Величина

 

Адрес

 

Величина

 

Адрес

 

ячейки

 

ячейки

 

 

ячейки

 

0 0 4 0 ( Я )

 

У\

 

 

0110(77)

 

 

 

0200(П)

х

 

 

 

 

 

 

 

 

 

 

 

 

 

0042 ( Я )

 

Уг

 

 

0112 (/7)

 

г 2

 

0202 ( Я )

2

 

 

 

 

 

 

 

Х20

0106 (77)

Ум

0156 (77)

г го

0246 (77)

В а р и а нт 1. П р о г р а м м а :

 

Номера

 

команд

 

1000

 

1001

А , [Л

1002

 

1003

V , ( 0 Рз

1004

я 4

1005

Вариант 2.

П р о г р а м м а :

Номера

команд

Команды

0

25

0046

4

1

02

0106

4

1

01

0156

4

1

16

0246

4

0

24

1001

0

0

37

0000

0

Команды

 

 

1010

0

02

0040

4

А 1

U)

1011

0

01

ОНО

4

 

 

1012

0

16

0200

4

 

 

1013

0

02

1010

0

 

 

1014

0

01

1027

0

 

 

1015

0

16

1010

0

 

 

1016

0

02

1011

0

V 2

(0

1017

0

01

1027

0

 

 

1020

0

16

1011

0

 

 

1021

0

02

1012

0

 

 

1022

0

01

1027

0

 

 

1023

0

16

1012

0

 

 

1024

0

14

1030

0

 

 

1025

0

21

1010

0

 

 

1026

0

37

0000

0

 

 

1027

0

00

0002

0

 

 

1030

О

16

0250

4

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

г,- = ХІ + у,

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

Хі Хі + Уі

г,-

К о н с т а н т ы

U„

А Л І ,

/ ,

k,

/1 V . (й,

/ ) Р 3 | _

V 4

(ft) V , (/) Р , | _

V , (/) V„ (і)

Р„ | _

Я 1

0 .

 

A i [с, j

, к,

I]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

V 2 ( / J ,

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

команды

оператор а

Al

[i, j ,

k,

І]

по параметра м

k

 

 

 

 

и

/ (/; увеличиваетс я

на е д и н и ц у ,

/

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

на

4);

 

 

 

Р 3

проверяе т

выполнение

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

 

по параметр у

k;

 

 

 

 

если

условие

не

 

выполнено,

то

передает

у п р а в л е н и е

опера ­

 

 

 

 

тору

А] [і, / ,

к,

/ ] , если

выполнено

— оператор у

V,, (к)

(усло­

 

 

 

 

вие о к о н ч а н и я

ц и к л а

/ г > 6 ) ;

 

 

 

 

 

 

 

 

 

 

 

 

 

V 4

{к)

восстанавливает

 

команды

о п е р а т о р а

A j [г,

/,

к,

I]

по

пара­

 

 

 

 

метру

к (к

принимается

равным

единице);

 

 

 

 

 

 

 

 

V5 (/) — п е р е а д р е с у е т

команды

оператор а

At[i,

/', /г, / ]

по

п а р а м е т р у /

 

 

 

 

(/

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

на

е д и н и ц у ) ;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Р 6

проверяе т

выполнение

услови я

 

о к о н ч а н и я

цикл а

по

пара ­

 

 

 

 

метру

;';

если

условие

 

не

выполнено,

то

передает

у п р а в л е н и е

 

 

 

 

оператору

А!

[і,

/ ,

к,

/ ) ,

если

выполнено

— оператору

V , (/')

 

 

 

 

(условие

окончани я

цикла

/ >

5);

 

 

 

 

 

 

 

 

 

 

 

V , (/) -

восстанавливает

команды

оператора

A j [і,

j

,

k,

1}

по

пара­

 

 

 

 

метру

/

(/

полагаетс я

равным

единице);

 

 

 

 

 

 

 

 

 

V 8

[і)

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

команд ы

оператора

A i [і, j

, к,

I]

по

п а р а м е т р у '

 

 

 

 

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

на

единицу) ;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Р 9

проверяет

выполнение

 

условия

о к о н ч а н и я

ц и к л а ; если

усло­

 

 

 

 

вие

не

 

выполнено,

 

то

передает

у п р а в л е н и е

оператору

 

 

 

 

А і [ ' .

/ .

 

1]<е

с л »

выполнен о

— оператору

Я 1

0

(условие

окон ­

 

 

 

 

чания ц и к л а

і

>

4).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

памяти:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

г +

1,

г +

2,

r +

3,

г +

4,

г +

5 — рабочие

ячейки ,

 

 

 

 

 

 

6 + / ( /

=

1,

2,

. . .

,

480)

 

 

 

 

 

 

— я ч е й к и

д л я

р е з у л ь т а т о в ,

 

 

 

а

+

і (і =

1,

2,

3, 4)

 

 

 

 

 

 

 

 

ячейки

д л я

xit

 

 

 

 

 

 

 

Р + / ( /

=

1. 2,

. . .

,

5)

 

 

 

 

 

 

 

 

 

 

 

»

У],

 

 

 

 

 

 

 

y +

k(k=\,

 

2, . . .

, 6)

 

 

 

 

 

 

 

 

 

 

»

z,t.

 

 

 

 

 

 

Вариант 1.

П р о г р а м м а :

 

 

Номера

 

Команды

Результаты

иыполнепня

 

 

команд

 

команд

 

 

а +

1

10

00

/г+1

0001

 

А х

[І, / , к, 1}

а +

2

10

00

0000

0004

 

а +

3

10

01

а

г + 1

х

 

 

 

 

а +

4

10

00

k + 2

0002

 

Номера

Команды

команд

 

А , [І, / , к, I)

V» ( А ) Р 3

V 6 ( / ) Р .

V s («)Р .

Вариант 2.

П р о г р а м м а :

а -h 5

—10 02

В

 

г + 2

а --

6

—10

00

k- h 3

0003

а -- 7

— 10 03

У

 

г -|-3

а -- 10

15 00

г + 2 г - - 3

а - - 1 1

16

00

0000

г -- 4

а -- 12

35

00

г- Ь 2

г - - 3

а - -

13

16

00

0000

 

г - - 5

а - - 14

35

00

Л - |- 1 г - - 1

а - -

15

17

00

г -- 5

0000

 

а - - 16

46 04

г - - 4

6 + 4

а - - 17

—10 04

г - - 1

6 + 1

 

а - - 2 0

—10

04

г - - 2

6 +

2

а -- 2 1

—10 04 г - - 3 6 + 3

о +

22

-20

04

а +

23

а +

26

о +

23

-20

03

а +

1

/г +

3

а +

24

-20

02

а +

5

к+

2

а + 25

—20 01 а + 3 / г + 1

а +

26

-00

00

0000

0004

/ г + 1

00

03

0001

 

0000

/г +

2

00

04

0001

 

0000

/г +

3

00

05

0001

 

0000

 

 

Номера

 

Команды

 

 

 

команд

 

 

 

 

ь- h 1

—10

00

• а+ 1 г -Ь 1

 

 

ь- _ 2

— 10

00

Р + 1

т -_ 2

 

 

ь- - 3

—10

00

Y + 1

г - - 3

 

 

ь- - 4

15

00

г + 2

г - - 3

A , [i,

j,k,'l]

ь-

- 5

16

00

0000

г - - 4

ъ-

- 6

35

00

г + 2

Г - - 3

 

 

 

 

ь-

- 7

16

00

0000

г - - 5 .

 

 

ь- - 1 0

35

00

г + \

г - - 1

 

 

ь-

-

12

46

00

'Лі

6 + 4

 

 

ь-

-

11

17

00

 

0000

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

г

z + У

Уг

х 2

х* + уг

Ч

Уі

ч

Константы

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

X

У

г

У + г

У?

 

 

Номера

 

 

 

Команды

 

 

 

 

команд

 

 

 

 

 

 

 

6 + 13

— 10 00 r + l

6 + 1

А і [і,

j , k, I]

6 + 1 4

—10

00

r + 2

6 +

2

 

 

6

+ 1 5

—10

00

r +

3

6 +

3

 

 

6 + 1 6

20

00

 

k + 1

6 + 1 2

V 2

(k)

6 + 1 7

10

 

00

 

/ г + 1

6 + 1 3

6

+

20

10

00

 

ft+1

6 + 1 4

 

 

6 + 21

10

00

 

/ г + 1

6 + 1 5

 

 

6 + 22

10 00

 

k + 2 b + 3

Рз

6

+

23

05

 

00

 

6 +

3

/г +

3

6

+

24

—34

 

00

 

6 +

3

6 +

25

V 4 ( A )

6 + 25

—10 00 k + 4 b + 3

v 5

(/)

6

+

26

10

00

 

k +

2

b +

2

 

 

6 + 27

05

00

 

6 + 2 k + 5

 

 

6 +

30

—34

 

00

 

6 +

2

6 + 31

v 7 ( / )

6 +

31

—10

 

00

 

k +

6

b +

2

v 8 ( 0

6 + 32

10

 

00 k + 2 6 + 1

P .

6 + 33

05

00

 

6 + 1 й + 7

6

+

34

—34

 

00

 

6 + 1

6 +

35

 

 

 

 

Я10

6 +

35

—00

 

00

 

0000

0000

 

 

fe+

1

—00

 

00

 

0000

0004

 

 

k +

2

—00

 

00

 

0001

 

0000

 

 

k +

3

—10

 

00

 

Y + 7

r + 3

 

 

fe + 4

—10 00 y + \

r + 3

 

 

k +

5

—10

 

00

 

6 +

6

r + 2

 

 

k + 6

—10 00 6 + 1 r + 2

 

 

k + 1

—10 00 a + 5 r + l

П р о д о л ж е н и е

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

1

-

> К о н с т а н т ы

240. Д л я

ЦВМ У-1.

 

 

 

 

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

 

 

 

 

Величина

X

sin X

6

20

—42

Адрес

а + 1

а + 2

/ г + 1

k + 2

+ 3

ячейки

 

 

 

 

 

 

г — рабочая

я ч е й к а ,

k + 4 = < 00000

16 > .

 

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

Номера

команд

Р + 1 .

В+ 2 6 + 3

В+ 4

р+ 5

В+ 6

В+ 7

В+ 1 0

В+ 1 1

р+ 1 2

В+ 1 3 6 + 1 4

Р + 1 5

р+ 1 6

В+ 1 7

Р+ 20

Р+ 21

Р+ 22

В+ 23

Р+ 24

В+ 2 5 6 + 26

р + 2 7 р + з о

Р+ 3 1

Р+ 32

Команды

00005

12

k +

4

07

Р +

32

26

а + 1

25

а +

2

26

а + 1

03

а + 1

03

k +

\

04

а +

г

26

2

02

а +

2

26

 

г

25

а + 1

03

а + 1

03

k +

2

04

 

г

26

а +

2

02

а +

2

26

 

г

25

а + 1

03

а + 1

03

k +

3

04

а +

2

01

а +

2

26

00000

25

00000

00

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

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

X

х3

*»/3!

- x + x3j3\ хЩ

x*t3\

х6 /3! л?/5!

х - Д.-3/3! + л:5/51

л:'/51 х-'/71

' sin X

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