книги из ГПНТБ / Папернов А.А. Методы упорядочения информации в цифровых системах

382

ЛИТЕРАТУРА

38.

П о г р е б и н с к и й

С. Б.,

Л о з и н с к и й

Л, С , К вопросу

о

сор­

тировке

информации

с

помощью

магнитных

лент,

Кибернетика,

№ 2,

1965.

39.

Р и о р д a

H

Дж., Введение в комбинаторный анализ, перев. с

англ.,

ИЛ,

1963.

40.

С е л е т к о в

С.

Н.,

В о л к о в

Б.

Г.,

Хранение

и

поиск

данных

в ЭВМ. Организация хранения и поиска данных в информацион­

но-логических

системах,

«Советское радио»,

1971.

41.

Т и м о ф е е в

Б. Б.,

Л и т в и н о в

В. А.,

Способ

повышения

про­

изводительности алгоритмов внешней сортировки, использующих

методы

разделения,

Кибернетика,

№

1,

1969.

42.

У а й н д л и

П.,

Деревья,

леса

и переупорядочение,

Кибернетиче­

ский

сборник,

новая

серия,

вып. 1,

«Мир»,

1965.

43.

Универсальный

алгоритмический

язык

программирования

P L / I ,

перев. с

англ., «Мир»,

1968.

44.

Ф е л л е р

В.,

Введение в теорию вероятностей и ее приложения,

т. I , изд. 2-е,

перев. с

англ.,

«Мир»,

1964.

45.

X и з д е р

Л.

А.,

Некоторые

комбинаторные

свойства

диадиче-

ских деревьев. Ж В М и МФ

АН

СССР,

6, №

2,

1966.

46.

Ч е р н о в

В. Г., Использование

меры

упорядоченности

для

оценки

эффективности методов сортировки, Сб. «Вопросы

прикладной

механики,

физики

и

автоматики»,

Изд-во МИЙТ, Москва,

1971.

47.

Ш о л м о в Л. И., Минимизация

числа просмотров

исходного

мас­

сива

при

внешней

сортировке

методом

слияния,

Кибернетика,

№ 5,

1969.

48.

B a t c h e r

К. Е.,

Sorting

networks

and

their

applications,

Proc.

AFIPS,

1968,

SJCC,

32,

AFIPS Press,

Montuale,

N. J.,

307—314.

49.

B e l l

D. A.,

The

principles

of

sorting,

Computer

J.

1,

№

1,

1958,

71—77.

50.

В eu

s

H. L., The

use

of

information

in

sorting,

J.

ACM

17,

№

3,

1970,

482—495.

51.

B o s e

R. C.

and

N e l s o n

R.

J.,

A

sorting

problem

J. ACM

9,

№ 2,

1962,

282—296.

52.

B ü r g e

W.

H.,

Sorting,

trees and

measures

of

order,

Information

and Control

1, 1958,

181—197.

53.

D a v i e s

D.

W., Sorting of data on an electronic computer, Proc.

Inst. Electronic Engineers (London)

103,

Part

В

supplement,

1956,

87—93.

54.

F l o r e s

I . ,

Computer

time

for address

calculation

sorting,

J.

ACM. 7,

№

4, 1960,

389—409.

55.

F l o r e s

I.,

Analysis

of

internal

computer

sorting,

J.

ACM

8,

№ 1,

1961,

41—80.

56.

F l o y d

R. W.,

K n u t h

D. E., Improved constructions

for

Bose—

Nelson

sorting

problem, Notices Amer. Math. Society 14,

1967,

283.

57.

F r a n k

R.

M., L a z a r u s

R. В.,

A high speed sorting procedure,

Comm. ACM 3, № 1, 1960,

20—22.

58.

G a s s n e r

B e t t y

Jane,

Sorting

by

replacement

selecting,

Comm. ACM

10,

№

2,

1967,

89—93.

59.

G i l s t a d

R. L . ,

Read-backward polyphase

sorting,

Comm. ACM6,

№ 5,

1963,

220—223.

60.

G o e t z

M.

A.,

Internal

and

tape

sorting

using

the

replacement

selection

technique, Comm.

ACM 6 № 5,

1963,

201—206.

63.

H i b b a r d

T. N . , A simple sorting

algorithm,

J.

ACM 10,

№ 2,

1963,

142—150.

64.

H i b b a r d

T. N., An empirical

study

of minimal storage sorting,

Comm. ACM 6, №

5,

1963,

206—213.

65. H i l d e b r a n d t

P.,

I s b i t z

H . ,

Radix

exchange — an

internal

sorting

method

for

digital

computers,

J.

ACM

6, №

2,

1959,

156—163.

5,

66

. H o a r e

C. A. R.,

Quicksort, Computer

J.

№

1,

1962,10—15.

67.

Isaa c

E. J., S i n g l e t o n

R.

C ,

Sorting

by

address

calculation,

J. ACM 3, №

3, 1956,

169—174.

2,

68

. Jone s

R. W.,

Sorting

by

merging,

Computer

J.

№

2,

1959,

95—96.

69

. K n u t h

D. E.,

Length

of strings for a merge sort, Comm. ACM 6,

№ 11, 1963,

685—687.

70.

L y n c h

W. C , More combinatorial

properties of certain trees, Com­

puter J. 7, № 4,

1965,

299—302.

shifting, J.

71

. M a c - L a r e n

M.

D., Internal sorting by

radix

plus

ACM

13,

№ 3,

1966, 404—411.

73. M a n k e r

H. K., Multiphase sorting, Comm. ACM 6, № 5, 1963,

214—217.

75.

M e n dos a

A. G., A disoersion

pass algorithm

for the polyphase

merge, Comm. ACM 5, №

10, 1962,

502—504.

76.

M o r r i s

R., Some theorems

on

sorting,

SIAM

J. Appl. Math. 17,

№ l , 1969,

1—6.

77.

N a g 1er

H . , An estimation

of

the relative efficiency of two inter­

nal sorting methods, Comm. ACM 3,

№

11, 1960, 618—620.

78.

R a d k e

С.

E., Merge-sort

analysis

by

matrix

thechniques, IBM

Systems J.

5, № 4, 1966,

226—247.

М., 1973 г., 384 стр. с илл.

Редактор В. С.

Зубов.

Техн. редактор

С. Я.

Шкляр.

Корректор Е. Я.

Строева.

Сдано

в набор

13/Ш

1973 г. Подписано к печати 8/V11I

1973 г.

Бумага

84Х108'/м. Физ. печ. л. 12. Условн. печ. л. 20,16.

*

Уч.-изд. л. 19.43.

Тираж 11 700 экз. T-I1179.

Цена книги 1 р. 35 к.

Заказ

№ 208.

Издательство

«Наука»

Главная редакция физико-математической

литературы

117071,

Москва,

В-71, Ленинский

проспект, 15.