книги из ГПНТБ / Основы теории алгоритмов учеб. пособие
.pdfISO-
45. Березюк H.T. и Фурманов К.К. Исследование некоторых оценок и алгоритмов повышенной точности вычислений для управля ющих машин. Сб. Научного Совета по кибернетике АН УССР "Кибернетическая техника", вып.4| К„, 1970.
46. Глушков В.М. Два универсальных критерия эффективности ЦВМ. ДАН СССР, ЙБ* I960.
47. Чумаченко В.Ф. и Попов В.А, Эффективность логических струк тур специализированных вычислительных машин. ХВКИ7, 1970.
48 . Березюк Н.Т, и Шилов В.И. Элементы алгоритмической теории вычислительных систем. ХВКИУ, 19ГО.
49. Брик В.А. Выбор оптимальных параметров вычислительного устройства с помощью метода линейного програширования. Сб. "Энергетика и автоматика", J65, 1962. Известия АН СССР, ОТН.
50. Длин Д.Б. и Гольштейн Е.Г. Задачи и методы линейного про граммирования. М., "Сов. радио", 1964.
51. Березюк Н.Т. Выбор оптнмальнога пути реализации алгорит мов управляющими ыааинами летательных аппаратов. Сб. "Са молетостроение и техника воздушного флота", вып.Н . Изд-во ХГУ, 1967.
52 . Глушков В.М. Синтез цифровых автоматов. И ., Физматгиз, 1962. 53. Малиновский Б Л . и др. Основы проектирования управляющих
машин промышленного назначения. М., "Машиностроение". 1969. 54. Евреянов Э.В. и Косарев Ю.Г. О возмояности построения вы
|
числительных систем высокой производительности. Новосибирск, |
|
|
изд-во СО АН СССР, 1962. |
\ |
55 |
. Берк X. Теория графов и ее применение. М., изд-во до, 1962. |
|
56 |
. Калужнин Л А . Об алгоритмизации математических задач. Сб. |
|
|
"Проблемы кибернетики", вып. 2, |
1959. |
57 . Березюк Н.Т. Один вариант алгоритмов дифференциальных ариф метических операций для УВМ летательных аппаратов. Сб. "Ра диоэлектроника летательных аппаратов", выц.З. ХАИ, 1971.
56. Кузьмин И.В . Теоретические основы информационной техники.
ХВКИУ, 1969.
59. Хасаткян А.С. я Кузьмин И.В. Оценка эффективности автомата-
- 1 6 1 -
эированявд систем контроля. М., "Энергия", 1967.
60.Keith М. H ow ell. M ultiple. Precision
Arithm etct TiufinLoves, The Computet
%ourttait, «М, 196?.
61.Демидович Б.П. и др. Численные метода анализа. М,„ Фжзматгиз, 1967.
62.Демидович Б.П. и Марон И,А. Основи вычислительной матема тики. М., яФвзматгиз*\ 1963,
S3, Дюотерняк Л.А. й др. Математечеокий анализ. Вычисление элементарных функций. М.Р Фкзматгиз, 1963.
64. Данилов В.Л, я др. Математический анализ, функция, ярадеян, ряди, легаше дробя. М., Фйшатгвэ, 1961.
65.Мак Краков Д.Д, Программирование для ЦВМ, М., вэд-во М , I960.
66. Голубков Ю.А. К правйяьйоц? выбору алгоритмов аппроксима ции фувкции для ЭЦВМ, работзщвх в реальном масштабе вре меня. Труда семинара отделения структурных я логически?
«хт . Институт точной механики и вычлолит«лье?* тевнакв
АН СССР, выл. 3, 1965.
67. Слободаш Т.Ф. я др, Алтарями обработки чисел, прзвш а-
ющих |
разрядность вычислительной мавида, Сб, |
"Автоматика", |
выа. |
3 , 1967, |
4 |
- 162 -
|
О Г Л А В Л Е Н И Е |
|
|
|
В в е д е |
н и е . , , , . . . , ......................... |
|
3 |
|
Глава I , Критерии эффектизной реализации алгоритмов управ |
|
|||
ляющими вычислительными системами, . . . . . . |
. |
16 |
||
1 .1 . Критерии типа перечисления ..................................... |
,1 6 |
|||
1 .2 . |
Обобщенный критерий, , , |
. , . , . . . . , . . |
3 |
3 |
Глава П. Методы оптимизации вычислительная алгоритмов по |
|
|||
их параметрам...................... |
......................................... |
, |
42 |
|
2 .Г* Содержательное описание процесса оптимизации |
. |
42 |
||
2 .2 . |
Методы перебора и последовательных приближе |
|
|
|
|
ний..................................................... |
|
|
46 |
2 .3 . |
Методы исключения вариантов и линейного |
|
|
|
|
программирования |
|
|
48 |
2 .4 . |
Нормирование матриц параметров алгоритмов. , |
, |
52 |
|
2 .5 . |
Выбор управляющей машины для эффективной реали |
|
||
|
зации алгоритмов управления, . .......................... |
. 5 4 |
||
Глава Q. Минимизация вычислительных алгоритмов на уровне |
|
|||
операций |
|
|
67 |
|
3 .1 . |
Выделение класса эффективно реализуемых ал |
|
|
|
|
горитмов ...................................... |
|
|
67 |
3 .2 . |
Алгоритмы, состоящие из операций сложения и |
|
|
|
|
умножения, , ............................. ... ............................. |
, |
73 |
|
3 .3 . |
Масштабирование алгоритмов в диокретно-раз- |
|
|
|
|
ноотвой форме, |
|
|
76 |
3 .4 . |
Приложение теории графов для минимизации вы |
|
|
|
|
числительных алгоритмов, ...................................... |
. / |
90 |
Глава 17. Синтез алгоритмов повышенной точности вычислений
|
для простых операций при ограниченной длине |
|
|
разрядной сетки УВМ . . . ..............................................93 |
|
4 .1 . |
Предварительные зам еп ш и я ,......................................93 |
|
4 .2 . |
Алгоритмы простых арифметическихопераций. . |
. 94 |
4 .3 . |
Алгоритмы типа накопления............................................. |
ПО |
4 .4 . |
Алгоритмы вычисления линейныхфункций...................... |
ГО |
|
- |
д е - |
|
|
|
Глава У, Синтез алгоритмов вычисления некоторых функций |
.125 |
||||
при ограниченной длине разрядной сетки УВИ ♦ |
, |
||||
5 .1, |
Некоторые функция о повышенной ТОЧНООТЫЗ * |
; |
|
||
|
вычмлшай в классах отеленных разложение и |
|
|
||
|
итерационных процеоаев..................... .... |
. . , |
. |
.12 5 |
|
5 .2 , |
аолшзош-выборочные алгоритма................. |
... |
|
,136 |
|
5 .3 , |
Выбор оптимального числа подинтервалов и |
|
|
||
|
степени аппроксимирующего полинома , |
. , . |
. |
,148 |
|
5 .4 , |
Сравнительные оценки методов . . . . . . . . |
|
.153 |
||
Л и т е р а т у р а ..................... |
.... .............................................. 157 |
Ответственный за выпуск Шаронов В.Б
Редактор Кузьменкв Л.А.
Твоаячаввяй редактор Таллинская Н.Л.
Подпяоано к печати |
7 |
.d i.W |
т. Щ |
20004. |
|||
Уоя. п ,д . |
ТА* |
Заказ |
679* |
Тнред |
500. |
Пава 62 коп. |
|
j |
■--*■=- |
|
|
|
|
- |
| |
|
Изготовлено; на ротапринте в типография ХА! |
||||||
|
|
|
Харьков, |
34 |
|
|