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

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

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

Д л я ЦВМ

У-1.

 

 

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

 

 

0 0 5 0 1 =

< Л ^ > , 00502 = < / V 2 > ,

00503 = < N = Nt + N2

>,

 

00504 — рабочая

ячейка

 

Программа:

 

 

 

Номера

Команды

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

команд

команд

 

 

 

 

00530

00501

25

 

00531

00561

10

 

 

00532

00504

26

 

А,

00533

00502

25

 

 

00534

00561

10

 

00535

00504

01

 

 

0053.6

00503

26

 

00537

00501

25

 

005-Ю

00560

10

 

 

00541

00504

26

А,

00542

00502

25

 

00543

00560

10

 

 

00544

00504

01

 

 

00545

00504

26

 

Рз

00546

00562

02

00547

00554

14

 

 

00550

00504

26

А 4

00551

00503

25

00552

00563

01

 

 

00553

00503

26

 

00554

00504

25

 

A s

00555

00503

01

 

 

00556

00503

26

 

 

00557

00000

24

 

 

00560

00000

17

 

 

00561

00003

60

 

 

00562

00000

12

 

 

00563

00000

20

 

Выделение

2-й цифры

/V3

Выделение

2-й

цифры

 

 

.Сумма вторых

цифр Nx

и Л'..

Выделение

1-й

цифры

/V]

Выделение

1-й

цифры

Wo

Сумма первых

ц и ф р Nl

и N2

AI = N1 + N,

| Константы

Д л я

ЦВМ

БЭСМ-4.

 

 

 

 

 

 

 

 

 

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

памяти:

 

 

 

 

 

 

 

 

 

0020 = < / V 1 > ,

 

0 0 2 1 = < J V 2

> , 0022 == < N =

Мх

+

N.2

>,

 

 

 

 

0001, 0002 — рабочие

ячейки

 

 

 

 

 

Пр ограмыа:

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

 

Команды

 

Результаты

выполнения

 

команд

 

 

 

 

команд

 

 

'

0060

0

55

0020

0075

0001

Выделение 2-й цифры Л' :

A i

0061

0

55

0021

0075

0002

Выделение 2-й цифры

 

0062

0

13

0001

0002

0022

Сумма

вторых

цифр

/Vx

 

 

 

 

 

 

 

и /V„

 

 

 

 

 

 

0063

0

55

0020

0074

0001

Выделение

1-й

цифры

Nt

А 2

0064

0

55

0021

0074

0002

Выделение

1-й

цифры

Л/2

 

0065

0

13

0001

0002

0001

Сумма первых цифр

и N°.

Рз

0066

0

33

0001

0076

0000

 

 

 

 

 

 

0067

0

36

0000

0072

0000

 

 

 

 

 

 

 

 

 

 

 

 

 

А.,

0070 .

0

33

0001

0076

0001

 

 

 

 

 

0071

0

13

0022

0077

0022

 

 

 

 

 

 

 

 

 

 

 

 

 

А 6

0072

0

13

0022

0001

0022

-

N =

NX

+

N,

 

я в

0073

0

77

0000

0000

0000

 

 

 

 

 

 

 

0074

0

00

0000

0000

0017

 

 

 

 

 

 

 

0075

0

00

0000

0000

0360

> Константы

 

 

 

 

 

0076

0

00

0000

0000

0012

 

 

 

 

 

 

 

 

 

 

 

 

0077

0

00

0000

0000

0020

 

 

 

 

 

 

Д л я ЦВМ

Минск-22.

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

памяти:

0030 =

<Nj. > ,

0031 = <

Л7а > ,

 

 

 

 

0 0 1 0 — р а б о ч а я

П р о г р а м м а :

 

 

 

 

Номера

Команды

 

 

команд

 

 

 

 

 

 

0040

71

00

0057

0030

 

0041

12

00

0000

0010

А,

0042

71

00

0057

0031

 

0043

12

00

0010

0032

А.,

0044

71

00

0056

0030

0045

12

00

0000

0010

 

0046

71

00

0056

0031

 

0047

12

00

0010

0010

Р.,

0050

23

00

0060

0000

 

0051

—32

00

0052

0054

А4

0052

12

00

0000

0010

 

0053

10

00

0061

0032

А5

0054

10

00

0010

0032

 

0055

—00

00

0000

0000

 

0056

00

00

0000

0017

 

0057

00

00

0000

0360

 

0060

00

00

0000

0012

 

0061

00

00

0000

0020

Д л я

ЦВМ

Р.

 

 

 

0032 = < Л' =

/V, 4- N* >,

ячейка

 

Р е з у л ь т а т ы

выполнения

команд

.Выделение 2-й цифры /V, Выделение 2-й цифры Л/2 Сумма вторых цифр h\ и Л/5

Выделение 1-й цифры A'j Выделение 1-й цифры N2 Сумма первых цифр Nt и Л/5

N = NX+ N,

| Константы

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

0131 ( Я ) = <

0 1 3 2 ( Я ) = < Л / „ > ,

0 1 3 3 ( Я ) = < Л / = Л / 1 + / У . 2 > ,

0134 ( Я ) — рабочая ячейка .

П р о г р а м м а :

 

Номера

 

 

Командь

 

 

команд

 

 

 

 

0150

 

02

0131

0

 

0151

 

12

0200

0

 

0152

 

16

0133

0

А ,

0153

 

02

0132

0

 

0154-

 

12

0200

0

 

0155

 

01

0133

0

 

0156

 

16

0133

0

 

0157

'

02

0131

0

 

0160

 

12

0201

0

 

0161

 

16

0134

0

А.,

0162

 

02

0132

0

 

0163

.

12

0201

0

 

0164

 

01

0134

0

 

0165

 

16

0134

0

Р Я

0166

 

03

0202

0

 

0167

 

21;

0174

0

АА4

0170

 

16

0134

0

0171

 

02

0133

0 .

 

 

 

0172

 

01

0203

0

 

0173

 

16

0133

0

 

 

 

 

W

 

 

0174

 

02

0134

0

А 6

0175

 

01

0133

0

 

0176

 

16

0133

0

 

0177

 

37

0000

0

 

0200

 

00

0170

0

 

0201

 

00

0007

4

 

0202

 

00

0005

0

 

0203

 

00

0010

0

156.

Схема

программы:

 

 

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

Выделение 2-й цифры /V, Выделение 2-й цифры

Сумма вторых цифр Л', и N„

Выделение 1-й цифры Ni

Выделение 1-й цифры yV2

Сумма первых цифр

и N2

-

N = Ni + Л'.,

"j

іV

>Константы

J -

 

 

U Q P X L3 А 2 С6 P 8

L5 А 4 0С А 5 Я 0 .

 

Pt

— проверяет

выполнение

равенства

N =

1

и,

если

равенство выполнено,

 

передает

у п р а в л е н и е

оператору А 2 , н

противном

случае — оператору Р 3 ;

А 2

— вычисляет

площадь

к р у г а по формуле

пкг;

 

 

Р 3

— проверяет

выполнение

равенства

N =

2

и,

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

 

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

оператору А 4

, в

противном

случае — оператору А 5 ;

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

площадь

круга

по формуле

л О ' 2 / 4 ;

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

площадь

к р у г а

по формуле

2л/? (2л/?/4л) .

Д л я ЦВМ

У;1.

 

 

 

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

памяти:

 

 

 

 

 

 

 

 

 

 

 

 

0 0 1 0 1 = < / \ ? — р а д и у с

к р у г а

> ,

00102 =

< £ ) — диаметр

круга

> ,

00103 = <

С — длина

окружности > ,

00100 =

<

iV — номер

элемента > ,

00104 =

<

S — площадь к р у г а > ,

00105 =

<

1 > , • 00106 = <

я > ,

 

 

 

 

 

 

 

00107 =

<

4 > .

 

 

 

 

 

 

П р о г р а м м а :

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

 

Команды

 

 

 

Результаты

выполнения

команд

 

команд

 

 

 

 

 

 

00120

 

 

00100

25

 

 

 

 

 

 

 

 

 

 

Pi

00121

 

 

00105

02

 

 

 

 

 

Л' =

1?

 

 

 

00122

 

 

00133

16

 

 

 

 

 

 

 

 

 

 

р 3

00123

 

 

00105

02

 

 

 

 

 

 

N — 2?

 

 

00124

 

 

00137

16

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

00125

 

 

00103

25

 

 

 

 

 

 

 

 

 

 

 

00126

 

 

00103

03

 

 

 

 

 

С 2

 

 

 

 

00127

 

 

00106

04

 

 

 

 

 

С 2 / л

 

 

 

 

00130

 

 

00107

04

 

 

 

 

 

S =

С 2 / 4 л

 

 

00131

 

 

00104

26

 

 

 

 

 

 

 

 

 

 

Я 6

00132

 

 

00000

24

 

 

 

 

 

 

 

 

 

 

 

00133

 

 

00101

25

 

 

 

 

 

R

 

 

 

А 2

00134

 

 

00101

03

 

 

 

 

 

 

 

 

 

 

00135

 

 

00106

03

 

 

 

 

 

S

=

я / ? 2

 

 

 

 

 

 

 

 

 

 

 

00136

 

 

00131

15

 

 

 

 

 

 

 

 

 

 

 

00137

 

 

00102

25

 

 

 

 

 

D

 

 

 

 

A<i

00140

 

 

00102

03

 

 

 

 

 

D 2

 

 

 

00141

 

 

00106

03

 

 

 

 

 

я £ 2

 

 

 

 

00142

 

 

00130

15

 

 

 

 

 

 

 

 

 

 

157.

Блок - схема

программы

приведена

на

стр .

176.

 

 

 

 

Д л я

ЦВМ

БЭСМ-4.

 

 

 

 

 

 

 

 

 

 

 

 

 

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

памяти:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0071

=

< первое

ч и с л е » ,

0072 =

<

второе

число

> ,

 

 

 

 

0073 =

< т р е т ь е

ч и с л о ,

0074 =

< / V > ,

 

 

 

 

 

 

 

 

0 0 7 5 — р а б о ч а я

ячейка.

 

 

 

 

 

П р о г р а м м а:

 

 

Номера

 

 

Команды

 

 

 

команд

 

 

 

 

 

 

 

 

 

 

 

 

0100

0

61

0071

0115

0075

1,

2

0101

0

55

0075

0116

0000

 

 

0102

0

76

0000

0104

0074

 

3

0103

0

13

0074

0116

0074

 

 

0104

0

61

0072

0115

0075

 

4

0105

0

55

0075

0116

0000

 

 

0106

0

76

0000

0110

0000

 

5

0107

0

13

0074

0116

0074

 

 

ОНО

0

61

0073

0115

0075

 

6

0111

0

55

0075

0116

0000

 

 

0112

0

76

0000

0114

0000

 

7

0113

0

13

0074

0116

С074

 

8

0114

0

77

0000

0000

0000

 

 

0115

1

44

0000

0000

0000

 

 

0116

0

00

0000

0000

0001

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

N=0

N: = N + 1

N: = N + \

j Константы

164. Схема

программы:

 

 

 

 

 

 

 

 

U o A A L A 3 P 4 L

А 5 Я в .

 

 

.

 

 

 

0

0

 

 

 

д х — в ы ч и с л я е т

значение

величины

j t =

0 ( л г £ 0

я в л я е т с я

признаком

выхода произведения чисел за диапазон чисел,

представнмых

в ячейке

машины);

 

 

 

 

 

 

 

 

Р 2 проверяет

условие

равенства знаков

порядков

р1 и р 2

чисел

.v. и у ц,

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

А 3 , в

противном

случае — оператору

 

Яа-

 

 

 

 

 

Л' =

0

 

 

(Л' — счетчик

д л я опре­

5

Л': = N + 1

деления количества

 

 

четных

чисел)

 

 

Проверяет

условие:

 

в

П р о в е р я е т

условие:

первое

число

четное?

 

 

третье число

четное?

Да

 

 

 

 

Да

 

 

 

 

 

 

 

г

 

N: = Л' + .

 

7

N: = N + \

 

 

 

 

 

 

1

 

 

 

 

 

 

 

1

Г

П р о в е р я е т

условие:

да

8

Останов

второе

число

четное?

 

 

 

 

 

 

 

 

 

Блок - схема программы к задаче 157

 

 

д 3 — в ы ч и с л я е т

значение

величины

p =

| P i l +

l p 2 | !

 

 

 

 

Р 4

проверяет

выполнение

условия

р >

31 и,

если

условие

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

 

 

дает

управление

оператору А 5 ,

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

Я«;

 

 

А 6

вычисляет

значение

величины

л = 1 .

 

 

 

 

 

 

 

 

Д л я

ЦВМ

У-2.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

 

 

 

 

 

0401 = < д - > ,

С402 = < у > ,

0400 =

<

я >

,

0403 =

< 1 > ,

 

 

 

 

 

0501,

0502, 0 5 0 3 — р а б о ч и е

ячейки .

 

 

 

 

Программа:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

 

 

Команды

 

 

 

 

Результаты

выполнения

 

 

 

команд

 

 

 

 

 

 

 

 

 

команд

 

 

 

0700

 

0000

0000

0

01

 

 

 

 

 

 

 

 

 

 

0701

 

0000

0400

1

01

 

 

 

 

Я = 0

 

 

 

 

0702

 

0401

0000

1

01

 

 

 

Н о р м а л и з а ц и я х

 

 

 

0703

 

0724

0501

1

10

 

 

 

Выделение

р ,

р 2

А 3

Р.,

Номера

 

 

Команды

 

Результаты

выполнения

команд

 

 

 

команд

0704

 

0402

0000

0

01

 

 

0705

 

0724

0502

1

10

Выделение р 2

0706

 

0725

0503

1

10

Выделение

знака р 2

0707

 

0725

0501

0

10

 

 

0710

 

0503

0000

1

11

 

 

0711

 

0000

0713

0

16

 

 

0712

 

0000

0000

0

24

 

 

0713

 

0501

0503

0

 

 

0714

 

0007

0501

1

13

І Pi і

0715

 

0502

0503

0

11

 

 

0716

 

0007

0502

1

13

 

 

0717

 

0501

0502

0

25

 

 

0720

 

0726

0712

0

14

 

 

0721

 

0400

0403

0

01

 

 

0722

'

0000

0400

1

01

п =

1

0723

 

0000

0712

0

15

 

 

0724

 

0000

0000

0

77

 

 

0725

 

0000

0000

0

40

і Константы

 

0726

 

0000

0040

0

00

 

 

 

170. Схема

программы:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

U 0 A , P 2

f

P 3

Г A 4 P 6 L

А 8 Я 7 .

 

 

 

 

 

 

 

A j в ы ч и с л я е т

значение

величины я

=

0

 

7

0

признак

отсутствия

пере-

( я =

 

полнения

разрядной

сетки);

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Р 3

проверяет

выполнение

условий:

х <

0,5

и у <

0,5;

 

если

оба

условия

 

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

передает

управление,

оператору

Я 7 ,

иначе оператору Р 3 ;

Р 3 п р о в е р я е т

выполнение

условий

д : ^ 0 , 5

и

г / 3 = 0 , 5 ;

если оба

условия

вы-

 

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

А в ,

в

противном

случае —

 

оператору

А4 ;

f

х—

0,5

если

х Э = 0 , 5

 

 

 

 

 

 

 

 

 

 

 

• вычисляет

х1

 

 

 

 

 

 

 

 

 

 

 

I

х,

 

 

если

х <

~

и

 

 

 

 

 

 

 

 

 

 

 

_

 

 

0,5

 

 

 

 

 

 

 

 

 

 

 

 

Уі

Г

< / - 0 , 5

если

f / ^ 0 , 5 ,

 

 

 

 

 

 

 

 

 

 

 

 

t

У,

 

 

если

у <

0,5;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

выполнение

условия

xi

+

//j

 

0,5;

если

условие

выполнено,

 

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

оператору

А 0 ,

в противном

случае — оператору

Я?;

А в

вычисляет

значение

величины

л =

1 (л =

 

1 — признак

переполнения

раз­

 

рядной сетки).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7 0 1 = < л - > ,

702

=

< • / > ,

703 = < л > ,

700 = < 1 > ,

705

< X j > ,

706

=

< / / ! > ,

7 0 7 р а б о ч а я

ячейка.

П р о г р а м

м а :

 

 

 

 

 

 

Номера

 

Команды

 

 

 

команд

 

 

 

 

 

 

 

 

 

Ах

715

000

000

703

01

 

 

716

701

733

705

10

 

 

717

702

733

706

10

 

 

720

705

706

707

07

 

 

721

707

000

732

16

 

Рз

722

705

706

707

11

 

723 .

707

000

' 731

16

 

А 4

724

701

734

705

10

 

725

702

734

J06

10

 

 

726

705

706

706

01

 

Р 5

727

706

733

706

10

 

 

730

706

000

732

16

 

А 0

_ 731

703

700

703

01

 

я ,

732

000

000

000

24

 

 

733

400

000

000

00

J-

 

734

377

777

777

77

 

 

178.

Д л я ЦВМ

У-3.

 

 

 

 

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

памяти:

 

 

 

Значение

«і

 

. . .

j а 1 0

* i

величин

 

 

 

 

 

 

Номера

101

102

 

112

121

ячеек

 

 

 

 

 

 

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

Я = 0

У\

*1 + Уі

л = 1

Константы

Ь,

S

122

132

100

1) П р о г р а м м а :

 

 

 

 

 

 

 

 

 

Номера

 

Команды

 

 

Результаты

выполнения

 

команд

 

 

 

команд

 

А, [/, Я

200

101

121

100

01

 

5 =

Щ + Ь,

 

V . . ( ( , y )

201

200

070

200

01

 

 

 

 

 

070

001

001

000

00

 

Константа

 

2) П р о г р а м м а :

 

 

 

 

 

 

 

 

Аі [і, j]

251

101

132

100

02

 

S =

О; — bj

 

V S ( U )

252

251

150

251

01

 

 

 

 

253

251

151

251

02

 

 

 

 

 

150

001

000

000

00

j

Константы

 

 

151

000

001

000

00

 

 

 

 

 

 

Д л я ЦВМ

У-2.

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

Значение

« 1

а..

 

 

 

bi

b.

ho

S

величин

 

« 1 0

 

 

»

 

 

 

 

 

 

 

 

Номера

0051

•0052

 

0062

 

0071

0072

0102

ОНО

ячеек

 

 

 

 

 

 

 

 

 

 

 

1) П р о г р а м м а :

 

 

 

 

 

 

 

 

 

Номера

 

Команды

 

 

Результаты

выполнения

 

команд

 

 

 

команд

 

Аі [і, І)

0161

0071

0051

0

01

 

 

 

 

0162

0000

0110

1

01

 

 

 

 

v s ( « , / )

0163

0050

0161

1

25

 

 

 

 

0050

0001 0001 0 00

Константа

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