Вычислительная математика и программирование - Боглаев Ю.П.
Вычислительная математика и программирование
Автор: Боглаев Ю.П.Издательство: Высшая школа
Год издания: 1990
Страницы: 546
ISBN 5-06-00623-9
Читать: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168
Скачать:
Ю.П.Боглаев
Вычислительная
математика
программирование
Ю. П. Боглаев
ВЫЧИСЛИТЕЛЬНАЯ
МАТЕМАТИКА
ПРОГРАММИРОВАНИЕ
Допущено Государственным комитетом СССР по народному образованию в качестве учебного пособия для студентов высших технических учебных заведений
Москва «Высшая школа» 1990
ББК 22.18
Б73
УДК 681.3.06
Рецензенты: кафедра прикладной математики Обнинского
института атомной энергетики (зав. кафедрой — д-р физ.-мат. наук, проф. В. А. Тупчиев) и канд. физ.-мат. наук В. Г. Сушко (Московский государственный университет им. М. В. Ломоносова)
Боглаев Ю. П.
Б73 Вычислительная математика и программирование:
Учеб. пособие для студентов втузов.— М.: Высш. шк., 1990.— 544 с.: ил.
гаВИ 5-06-000623-9
В книге излагаются сведения, необходимые для проведения научно-технических расчетов на ЭВМ. Рассматриваются архитектура ЭВМ, структура вычислительных алгоритмов и программ, программирование на фортране, системные и инструментальные программы, методы вычислений. Тесная связь программирования и методов вычислений иллюстрируется многочисленными примерами.
1602120000(4309000000)—435 ББК 22.18
Б 001(01)—90 _90 517.8
ISBN 5-06-00623-9
© Ю. П. Боглаев, 1990
ОГЛАВЛЕНИЕ
Предисловие ........................................................... 5
Введение .............................................................. 7
Глава 1 Архитектура ЭВМ
1.1. Введение ....................................................... 15
1.2. Архитектура фон Неймана ........................................ 16
1.3. Классификация архитектурных решений ЭВМ ........................ 22
1.4. Вычислительные системы серии СМ ................................ 28
1.5. Память на магнитных дисках и лентах ........................... 33
1.6. Алфавитно-цифровые печатающие устройства ................:....... 37
1.7. Алфавитно-цифровой терминал .................................... 38
Глава 2 Структура алгоритмов и программ
2.1. Семейства вычислительных алгоритмов ............................ 41
2.2. Структура алгоритмов ........................................... 46
2.3. Поток данных ................................................... 52
2.4. Структура программ ............................................. 54
Глава 3 Программирование на фортране
3.1. Введение .................................................... 61
3.2. Основы программирования на фортране ............................ 63
3.3. Программирование элементарных вычислительных алгоритмов 90
3.4. Оптимизация программ ........................................ 116
3.5. Расширение возможностей фортрана .............................. 123
Глава 4
Системные и инструментальные программы
4.1. Введение .................................................... 133
4.2. Элементы операционных систем ................................. °137
4.3. Система реального времени ................................... 143
Глава 5 Методы вычислений
5.1. Примеры ....................................................... 164
5.2. Масштабирование и замена переменных ........................... 172
5.3. Аналитические методы .......................................... 178
5.4. Методы’ возмущений ............................................ 224
5.5. Численные методы .............................................. 235
5.6. Оценка результатов вычислений ................................. 239
5.7. Особенности серийных вычислений ............................... 246
Глава 6 Теория приближений
6.1. Введение ...................................................... 248
6.2. Интерполяция .................................................. 251
. 3
6.3. Сплайны ......................................................... 256
6.4. Равномерные приближения ......................................... 261
6.5. Среднеквадратичные приближения .................................. 268
Глава 7 Численное интегрирование
7.1. Введение ........................................................ 276
7.2. Простейшие квадратурные формулы ................................. 279
7.3. Составные квадратурные формулы .................................. 282
7.4. Оценка погрешности численного интегрирования .................... 288
7.5. Формулы Гаусса .................................................. 293
7.6. Интегрирование функций двух переменных .......................... 297
Г лава 8
^Линейная алгебра. Линейная оптимизация
8.1. Оценки погрешности решения задач линейной алгебры ............... 301
8.2. Прямые методы решения систем линейных уравнений ................. 312
8.3. Итерационные методы решения систем линейных уравнений ..........‘.................................................. 322
8.4. Вычисление' собственных значений и векторов ..................... 328
8.5. Линейная оптимизация ............................................ 335
Глава 9
Нелинейные уравнения. Нелинейная оптимизация
9.1. Введение ........................................................ 344
9.2. Сжимающие отображения ........................................... 348