Файл: Основы теории алгоритмов учеб. пособие.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 24.10.2024

Просмотров: 82

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

- 156 -

- 157 -

Л1 №Т Е Р А Т У Р А (, к части I )

1. Буоленко Н.П. Математическое моделирование производственних процеосов. М.„ "Наука", 1964.

2 . Колин К.К. и Липаев! BiB. Проектирование алгоритмов управ­

ляющих ЦВМ»

М., "С0в»> радио",

1970. ^ .

3 . Марков А.А.

^еоршг алгоритмов.

Труды математического инот»~

тута им. Б.А.Стеклова5,, т.42 . АН СССР, 1954, 4 . Колмогоров А.Н. и Уйпенский В.Л. К определению алгоритма.

Успехи математических: наук, т.13, М (82), 1958.

5. Уопепокий В.А. Лекции: о вычислительных функциях. М., Фивматмю .! . I960.

6. Петер Р. Рекурсивные функции. М.г изд-во ИЛ, 1954. 7 . Клини С. Введение а математику. М., изд-во ИЛ, 1957. 8 . Черч А. ( Chuteh № )),, An un$olvaMe ръоНет

of elenuintaiu пцтЬег ihtoiu, Ате.г.

Math. 58 ( m e ) .

9.Черч A. ( Chuieh А-)). Д note on ih t tnischeiНинрргоШт. % Symbolic. toyLc {(4936).

10. Черч A. (Chuichfa)}, Щс C a lcu li of LamBdaconvczstimtr P r in c e to n , N. fr , fQAi.

11. Гедель К. (Q h d e l Щ. S a i z t d iet P r tn d fia

O& ti fo im a l u n en isch eid B a te M a ih em a iica unci VerwancHxv

S jfsitme.. Math, unol Pfc^s. 38 (403<).

12.Глушков B.M. Теория, алгоритмов. 1961.

13.Березюк Н.Т. и др. Алгоритмы и алгоритмические системы, 19$6

14. Пост Э. (P b s iE ) . F ir ttie comlinaioru p r o c e s s e -

f ormulalion {.$. SjffrtS. Lodic, 4,1936.

- 158 -

15. Тьюринг А. ( Т и гщ ^ A ) . C am p u iah t* пит&шгз

w ith

an application

to Sn t^ h olcfan gs -

proHe-m, Proc. Land.

Mailt. See. Cs)

t . 4 2 ,

4<?36.

 

16.Ляпунов А Д . О логических охсмех программ. Об. "Проблемы кибернетики", выя.1. М,, Физматгиз, 1958.

17.ййов Ю.И. О логических схемах алгоритмов, Сб. "Проблемы кибернетики", вып,1. М., Физматгиз, 1958.

18* Янсш Ю.И. О преобразовании логических схем программ. Из­ вестия вузов "Радиофизика", ЖЕ, 1968.

19. Криницкий Н.А. Язык логических схем. Сб. "Цифровая вычис­ лительная техника и программирование", Ж1. М,, "Сов. ра­ дио", 1966.

20. Ершов А.Н. Операторные алгоритмы. Об, "Пробядаш кибернети­ ки", вш.З* Ы*, Физматгиз, I960.

21. Ершов А,Н. Сведение задачи экономии памяти при составлении программы краскраске вервия графов, ДАН СССР, М , 1962.

22. Мартын» В.В . Выделение цепей в схаме алгоритма. Журя, вы­

 

числит. математ. и математ. фазах*,

1961.

23

. Мартын» В ,» . Об экономном распределена* памяти. Журя, вы­

 

числит. математ. и математ, физюш, Й8,

1962.

 

24

. Мартын» В,В. О некоторых метедйж анализа «аераторннх схем.

 

Дйсо. канд. фва.-«№ . наук, йад-во Ю г,

1963.

 

25

. Карп Р.Ц. Заметка а щшяокеюю тю р я графов к программи­

 

рованию для цифровых вмчиолатешшх мамя. "Кибернетичес­

 

кий сборник", М , 1982.

 

 

boolean

26 . прооаер р

. P roт sse.r * .Т )£. AppUeaUe* of

 

т а tn% € *

f© Й * anahsu

щ

£ | W

d io fta rn s,

 

ProI, leilcm. $ m t 'GMfqUi-bmfy

ffff.

27. Кулик B.T. Принцам алгоритмизации я гоотроевия ущмяяя-

 

кзцих м в ш . К^Гоотзяяадат УСОР,

1963.

 

 

29. Кулик В.Т. ффрозое моделирование олииинх систем. Иэд-во


- 159 -

КГУ, 1964.

30.Кулак в.Т . Алгоритмизация объектов управления. К ., "Пауко­ ва думка", 1968.

31.Бшштев Г,А, Об алгоритмах, аффективно реализуемое на вы­ числительных машинах. В об. " Вычислительные система", зад . 7, Новосибирск, 1963,

32.Бекшев Г,А, 0 распараллеливании вычислительных алгоритмов,

Всб. "Вычислительные сиотаыы”, вып. 5, Новосибирск, 1963.

33.Щура-Бура М.Р. Решение математических задач на автомати­

ческих цифровых машинах. Сб, "Программирование для быстро? действующих счетных мшин". АН СССР, 1952.

34. Шура-Бура М.Р. Система ctaasapTito подпрограмм, М., Физматгиз, 1958.

35.Камынин С.С, и др. Сб автоматизации программирования при помощи нрограширующеи программы. Сб, "Проблемы киберне­ тики", выя. I . М., фязматгиз, 1958,

36.Подловченко Р,И. Об основных понятиях программирования. Сб, "Проблемы кибернетики", вып, I . М„, Физматгаз, 1958.

37.Подяовченко Р.И. 06 основных понятиях програшаронания, Сб, "Проблемы кибернетики"; вып. 3. М,, Физмазтаз, I860.

38.Шенко Е.Л. Адресное программирование. К ., Гостехааднт.

УССР, 1963.

39.Глушков В.М, и др. Вычислительные машины о развитыми сис­ темами интерпретация. К ., "Няукова думка", 1970.

40.Глушов В.Ы» 0 применении абстрактной теории автоматов для минимизация мшфопрвграш. Известия АН СССР. - "Техни­ ческая кибернетика", Л1, 1964,

41.Линькв в, в. и др, Математическое обеспечение управляющих

 

'ЦВМ. М,, "Сов. радио", 1972,

 

 

Г'.. Кузьмин И,В.

Оценка эффективности я

оптимизации АСКУ.

М.,

 

"Сов. радио", 1971.

 

 

43.

Поспелов Д.А,

Введение в теорию вычислительны* систем,

М.,

 

о е. радио",

197 £,

 

 

41.

Голуб(зН1ови*паря

Ю.С. Многомашинные комплексы вычислитель­

 

ных средств.

М.,

"Сов радио", 1967,

,

 



ISO-

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 .

Алгоритмы вычисления линейныхфункций......................

ГО