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

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

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

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

 

 

 

 

 

 

 

 

 

A i t ' . Л

0201

 

0102

0051

0

02

 

 

 

 

0202

 

0000

ОНО

1

01

 

 

S — щ — Ь/

 

V 2 ( M )

0203

 

0676

0201

1

25

 

 

 

 

0204

 

0675

0201

1

26

 

 

 

 

 

 

 

 

 

 

 

 

 

0675

 

0001

0000

0

00

|

Константы

 

 

 

0676

 

0000

0001

0

00

 

 

 

 

 

 

 

 

Д л я

ЦВМ

У-1.

 

 

 

 

 

 

 

 

 

Значение

«і

,

(7-і

 

 

 

Ьх

Ь.,

1 ...

 

величии

 

" 1 0

 

 

 

 

 

 

"

1

 

 

 

 

 

 

 

 

 

 

 

Номера

00401'

 

00402

 

00412*

00421

00422

00432

00400

ячеек

 

 

 

 

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

 

 

 

 

Номера

 

 

Команды

 

 

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

 

 

команд

 

 

 

 

 

команд

 

 

 

00170

 

 

00401

25

 

 

 

 

 

Аі [і,

І)

00171

 

 

00421

01

 

 

 

аі + b/

 

 

 

00172

 

00400

26

 

 

 

S

 

 

 

00173

 

 

00170

25

 

 

 

 

 

 

 

00174

 

 

00100

01

 

 

 

 

 

v t (І,

І)

00175

 

 

00170

26

 

 

 

 

 

00176

 

 

00171-

25

 

 

 

 

 

 

 

00177

 

 

00100

01

 

 

 

 

 

 

 

00200

 

 

00171

26

 

 

 

 

 

 

 

00100

 

 

00001

00

 

 

 

Константа

 

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

 

 

00201

00401

25

 

 

A i

[l,j]

00202

00432

02

 

 

 

 

00203

00400

26

S =

ai — bj

 

 

00204

00201

25

 

 

V 2

V. І)

00205

00151

01

Увеличение

і на единицу

00206

00201

26

 

 

 

 

00207

00202

25

 

 

 

 

 

 

 

 

 

 

П р о д о л ж е н и е

V , ( « , / )

00210

 

 

00151

02

 

Уменьшение /

на единицу

00211

 

 

00202

26

 

 

 

 

 

 

 

 

 

 

 

 

0151

 

 

00001

00

 

Константа

 

Д л я ЦВМ

БЭСМ-4.

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

Значение

 

 

 

 

 

h

 

Ью

S

величин

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Номера

0041

0042

 

 

0052

0061

0062

0072

0100

ячеек

 

 

 

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

 

 

Номера

 

 

Команды

 

Результаты

выполнения

 

команд

 

 

 

команд

 

' А, [/, /1

0031

0

01

0041

0061

0100

 

 

 

V 2 ( i , / )

0032

0

13

0031

0020

0031

 

 

 

 

0020

0

00

0001

.0001

0000

Константа

 

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

A i [i.j]

0201

0

02

0041

0072

0100

 

v , ( / . / )

0202

0

13

0201

0026

0201

 

 

0026

0

00

0000'

7777

0000

 

Д л я ЦВМ

Минск-22.

 

 

 

 

 

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

 

 

 

 

 

З н а ч е н и е

 

 

 

 

 

 

 

величин

 

 

 

 

« 1 0

 

 

Номера

0071

0072

 

 

0102

0111

0112

ячеек

 

 

 

 

 

 

 

 

 

S = щ — bj

Константа

bio S

... 0122 0070

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

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

Команды

 

Результаты

выполнения

 

 

команд

 

 

 

 

команд

 

Аі [і,

/]

100!

15

00

0111

0071

 

 

 

 

 

1002"

16

00

0000

0070

 

5

=

«і +

Ь/

 

 

 

V , (I,

j)

1003

10

00

0645

1001

 

 

 

 

 

 

 

0645

00

00

0001

0001

 

Константа

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

 

 

 

 

 

 

 

 

 

 

 

Номера

 

Команды

 

 

Результаты

выполнения

 

 

команд

 

 

 

 

команд

 

Аі [і,

І]

1041

25

00

0122

0071

 

 

а і —

 

1042

16

00

0000

0070

 

S

bj

V , (і,

/)

1043

10

00

2000

1041

 

 

 

 

 

1044

20

00

1777

1041

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1777

00

00

0001

0000

j

Константы

 

 

 

2000

00

00

0000

0001

 

 

 

 

 

 

 

 

Д л я

ЦВМ

Р.

 

 

 

 

 

 

 

 

 

 

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

памяти:

 

 

 

 

 

 

 

 

Величины

 

 

« 2

 

а ю

Ьі

Ь-І

 

 

bio

5

Номера

ячеек

 

0020

0022

 

0042

0050

0052

 

0072 0100

(Значения величин

и с п о л ь з у ю т с я

в

программе в форме

с плавающей

запятой . )

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

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

Команды

 

 

Результаты

выполнения

 

 

команд

 

 

 

 

команд

 

 

 

2000

0

42

0020

4

 

 

 

 

 

A i U,

І)

2001

0

41

0050

4

 

 

 

 

 

 

 

2002

0

56

0100

4

 

s

= а/ +

bj

 

 

2003

0

02

2000

4

 

 

 

 

 

V*(«. /)

2004

0

01

1000

4

 

 

 

 

 

 

 

2005 '

0

16

-2000

4

 

 

 

 

 

 

 

1000

0

00

0001

0

|

Константы

 

 

 

1001

0

00

0001

0

 

 

 

 

 

 

 

 

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

 

 

2020

0

42

0020

4

А х [/,

/1

2021

0

43

0072

4

 

 

2022

0

56

0100

4

 

 

2023

0

02

2020

4

V .. ((,

/)

2024

0

01

1040

4

 

 

2025

0

16

2020

4

 

 

1040

0

00

0000

4

 

 

1041

1

77

7777

0

181

Схема

программы:

 

 

 

Vj формирует

команды

оператора

А.,;

 

А., засылает число /V в

я ч е й к у

й.

 

 

S = щ — Ь/

1 Константы

Д л я ЦВМ У-3.

Распределение памяти: (а) = < N > 000 000 00. П р о г р а м м а :

j

Номера

 

Команды

 

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

 

команд

 

 

команд

 

 

 

 

 

 

а + 1

а

/ е + 1

а + 2 07

 

А.,

а +

2

000

000

000

00

(Р) = N

Яз

а +

3

000

000

000

24

 

 

k+

1

000

000

р

01

Константа

Д л я ЦВМ

У-2.

 

 

 

 

 

 

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

памяти:

(а) =

< N >

0000 0

00. '

 

П р о г р а м м а :

 

 

 

 

 

 

 

 

Номера

 

Команды

 

 

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

 

команд

 

 

 

команд

V i

а + 1

а

а + 6

0

25

 

 

а +

2

0000

а + 3

1

07

 

 

 

 

 

А,

а +

3

0000

0000

0

00

< Л Г > 0 0 0 0

0 07

а +

4

0000

В .

1

07

(Р) =

Я

 

 

 

 

 

 

 

 

Яз

а +

5

' 0000

0000

0

24

 

 

 

а +

6 •

0000

0000

0

07

Константа

Д л я

ЦВМ

У-1.

 

 

 

 

 

 

 

 

 

 

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

памяти:

(а) = <

N >

00.

 

 

 

 

П р о г р а м м а :

 

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

 

Команды

 

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

 

 

команд

 

 

 

 

команд

 

 

с + 1

 

 

а

 

 

25

 

 

 

 

V i

 

с +

2

 

 

с + 7

 

01

 

 

 

 

 

 

с +

3

 

 

с +

4

26

 

 

 

 

А.,

 

с +

4

 

 

00000

 

00

 

<

Л' >

25

 

с +

5

 

 

В

 

 

26

 

 

(B) =

/V

 

 

 

 

 

 

 

 

 

 

с +

6

 

 

00000

 

24

 

 

 

 

 

 

с +

7

 

 

00000

 

25

 

Константа

ДЛЯ

ЦВМ

БЭСМ-4.

 

 

 

 

 

 

 

 

 

 

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

памяти:

(а) =

0

00 <

N >

0000

0000.

 

 

П р о г р а м м а :

 

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

 

Команды

 

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

 

 

команд

 

 

 

 

команд

V,

 

d + \

0

13

a d + 2 d + 2 •

 

 

А 2

 

d +

2

0

00

0000

0000

р

000 <

N >

0000 р

я«

 

rf +

3

0

77

0000

0000 0000

 

 

 

Д л я

ЦВМ

Минск-22.

 

 

 

 

 

 

 

 

 

 

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

памяти: (а) = 0 0

 

00 < N >

0000.

 

 

 

П р о г р а м м а :

 

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

 

Команды

 

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

 

 

команд

 

 

 

 

команд

 

 

 

 

 

74

00

 

a

f +

2

 

 

 

1

 

 

 

—10

00

оооо

р

 

— i o o o < y v > p

А,

 

/ + 2

 

Яя

 

1 +

3

—00

00

0000

0000

 

 

 

Д л я

ЦВМ

Р.

 

 

 

 

 

 

 

 

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

памяти:

(Н)) =

0

00 <

N > 0 ( А / — число

с п л а в а ю щ е й

запятой) .

 

 

 

 

 

 

 

 

 

 

П р о г р а м м а :

 

 

 

 

 

 

 

 

 

 

 

Номера

 

Команды

 

Результаты

выполнения

 

 

команд

 

 

команд

 

 

т +

1

0

02

а

 

0

 

V,

 

m +

2

0

13

т

+

4

0

 

 

 

т +

3

0

16

т

+

4

0

 

А,

 

т +

4

0

02

0000

4

, 0 02 <

N > 4

 

ш +

5

0

16

 

В

4

 

 

 

 

 

 

 

я,

 

т +

6

0

37

0000

0

 

 

182.

Блок - схема программы:

 

 

 

 

 

 

 

1

Формирует

команды

блока

2

 

 

 

по числу

1

 

 

 

 

 

 

 

 

 

 

 

2

Проверяет

выполнение

условия

Xi <

0

 

 

о +

1

 

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

памяти:

 

 

Величины

%

Ч

 

Номера ячеек

m + 1

m +

2

Дл я ДВ/ И У - 3 .

(&)= / 000 000 оо.

П р о г р а м м а :

 

Номера

,

Команды

 

 

команд

 

1

с + 1

С + 2

6

с + 2 01

2

с + 2

W - 4

000

а + 1

14

с + 3

000

000

Ь + 2

16

 

й + 2

Л'зо

/

т + 26

Ь

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

Д л я ЦВМ У-2.

ф) = і 0000 0 00.

П р о г р а м м а :

Номера

Команды

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

команд

команд

I

2

d +

1

b

d + 2

1

25

d +

2

m - 4

0000

0

01

d +

3

0000

o + l

0

14

d +

4

0000

0000

0

01

d +

5

0000

b+2

0

16

Д л я ЦВМ У-1.

(6) = і 00.

П р о г р а м м а :

Номера

команд

1

f +

i

f +

2

 

f +

3

2

f +

4

f +

ї6

 

І +

 

 

f +

7

Д л я

ЦВМ

БЭСМ-4.

(6) =

0 00 / 0000 0000

П р о г р а м м а :

Команды .

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

команд

 

 

 

b

 

25

 

f +

4

01

 

/ +

4.

26

 

m -

4

25

 

o + l

14

 

00000

25

 

b +

2

16

 

 

Номера

 

 

Команды

 

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

 

команд

 

 

 

команд

 

 

 

 

 

 

1

c + 1

 

0

13

c + 2

b

 

c + 2

 

c +

2

0

01

in- 4

0000

0000

2

c +

3

0

36

0000

a +

1

0000

 

c +

4

0

56

0000

b +

2

0000

Д л я

ЦВМ

 

Минск-22.

 

 

 

 

 

(6) =

00

00

/

0000.

 

 

 

 

 

 

П р о г р а м м а :

 

 

 

 

 

 

 

 

 

 

Номера

 

Команды

 

 

 

команд

 

 

 

 

 

 

 

 

 

 

1

 

Я +

40

10

00

6

 

п + 41

2

 

0 +

41

15

00

ш -

4

 

0000

 

а +

42

—32

00.

6 +

2

 

а + 1

 

 

 

Д л я

ЦВМ

Р.

 

 

 

 

 

 

(6) =

0

00 /

 

0

 

 

 

 

 

 

П р о г р а м м а :

 

 

 

 

 

 

 

 

 

 

Номера

 

Команды

 

 

 

команд

 

 

 

 

 

 

 

 

 

 

 

 

' +

 

І

0

02

 

6

 

0

1

 

 

0

01

/ +

4

0

 

1 +

2

 

 

0

16

1 +

4

0

 

 

1 +

3

 

 

 

 

 

 

 

 

 

 

1 +

 

4

0

42

т — 4

4

2

 

1 +

 

5

0

21

о +

1

0

 

 

1 +

 

6

0

22

6 +

2

0

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

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

 

 

183.

Схема

программы:

 

 

 

 

 

 

 

 

 

 

 

 

 

UoViPaL

А , [

А 4 Я» .

 

 

V i формирует

 

 

•і

а

 

 

величины г,

 

команды

оператора

Р 2

по значению

 

Ро

п р о в е р я е т

выполнение условия , V ; = 1 ;

если

условие выполнено,

то пере­

 

 

дает

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

А 3 ,

в

противном

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

А.,;

А 3

вычисляет

значение

величины

!/ =

3;

 

 

 

 

 

А 4

вычисляет

значение

величины

у—

4.

 

 

 

 

 

 

 

Д л я

ЦВМ

У-3.

 

 

 

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

 

 

 

 

1 0 1 = < х > ,

102 = < ! / > ,

103-=: < 3 > ,

1 0 4 = < 4 > .

'

 

 

П р о г р а м м а :

 

105 =

<

000

і

000

00

> .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

Команды

 

 

 

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

 

 

 

команд

 

 

 

 

команд

 

 

 

 

200

201

105

201

01

 

 

 

 

 

 

р*

201

101

000

102

12

 

 

 

 

 

 

 

 

 

 

 

 

П р о д о л ж е н ие

 

Номера

 

 

Команды

 

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

 

команд

 

 

 

команд

 

 

 

 

 

 

р 2

202

 

102

210

102

10

 

 

 

203

 

102

000

206

16

 

 

 

204

 

103

000

102

01

•/ =

3

 

205

 

000

000

207

16

 

 

 

 

А.,

206

 

104

000

102

01

0 =

4

Яь

207

 

000

000

000

24

 

 

 

210

1

000

000

000

00

Константа

Д л я

ЦВМ

У-2.

 

 

 

 

 

 

 

 

 

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

памяти:

 

 

 

 

 

 

 

 

0020 =

< * > ,

0021 = < i / > ,

 

0022 =

< 3 > ,

0023 =

< 4 > ,

 

 

 

 

0025 =

< (

0000

0 0 0 > . •

 

 

Программа:

 

 

 

 

 

 

 

 

 

 

 

Номера

 

 

Команды

 

 

Результаты

выполнения

 

команд

 

 

 

 

 

команд

V ,

0060

 

 

0025

0061

1

25

 

 

 

 

0061

 

 

0000

0020

0

13

 

 

 

Р2

0062

 

 

0072

0000

1

10

 

 

 

 

0063

 

 

0000

0067

0

16

 

 

 

 

0064

 

'

0022

0000

0

01

 

 

 

А,

0065

 

 

0000

0021

1

Ог

 

i/ = 3

 

0066

 

 

0021

0071

0

16

 

 

 

А 4

0067

 

 

0023

0000

0

01

 

 

 

0070

 

 

0000

0021

1

01.

 

У = 4

Яь

0071

 

 

0000

0000

0

24

 

 

 

 

0072

 

4

0000

0000

0

00

 

Константа

Д л я

ЦВМ

У-1.

 

 

 

 

 

 

 

 

 

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

памяти:

 

 

 

 

 

 

 

 

00301 =

< * > ,

0Q302 = < г / > ,

 

0 0 3 0 3 =

< 3 > ,

00304 =

< 4 > ,

 

 

 

 

 

00305 =

<

і 00 > .

 

 

П р о г р а м м а:

 

Номера

Команды

 

команд

 

 

 

 

00700

 

00305

25

 

• 00701

 

00704

01

 

00702

 

00704

26

 

00703

 

00301

25

р.

00704

 

00000

13

00705

 

00715

10

 

 

 

00706

 

00712

16

 

00707

 

. 00303

25

А,

00710

 

00302

26

00711

 

00714

15

 

 

А.,

00712

 

00304

25

00713

 

00302

26 •

я 5

00714

 

00000

24

 

00715

 

40000

00

Д л я

ЦВМ

БЭСМ-4.

 

 

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

у=3

у = 4

Константа

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

 

 

 

 

 

 

 

 

0 0 5 1 = < д : > ,

0052 = < ( / > ,

0053 =

< 3 > ,

0054 = <

4 > ,

 

 

0055 =

< 0 00 і 0000

0000 >

 

 

Программа:

 

 

 

 

 

 

 

 

 

Номера

 

 

Команды

 

 

Результаты

выполнения

 

копакд

 

 

 

 

команд

 

 

 

 

 

 

 

V i

0130

0

13

0131

0055

0131

 

 

р 2

0131

0

54

0100

0051

0052

 

 

 

0132

0

55

0052

0136

0000

 

 

А 4

0133

0

36

0054

0135

0052

у =

4

А 3

0134

0

00

0053

0000

0052

у = 3

Я 5

0135

0

77

0000%

0000

0000

 

 

0136

4 00 0000 ' 0000 0000

Константа

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