Математика | ||||
Вычислительные методы и программипрвание для ЭВМ «Урал-2» и «Урал-4-Сборник Сборник посвящен вопрЪсам применения ЭВМ «Урал-2» и «Урал-4» для решения широкого класса научных и производственных задач и является продолжением публикации работ по математической эксплуатации этих машин, начатой в книге А. Богомолова, Б. Коробова «Программирование для ЭВМ «Урал-2» и «Урал-4» (Издательство Саратовского университета, 1965). Основу сборника составляют результаты исследований, проводимых в течение ряда лвт в ВЦ Саратовского государственного университета им. Н. Г. Чернышевского. Большое место в сборнике уделено таким вопросам теоретического характера, как исследование точности метода Рунге-Кутта, оценка погрешности вычисления гипергеометрической функции, приближение полиномами функций и решения л'инейного дифференциального уравнения, применение теории бинарных отношений к контролю и диагнозу- неисправностей счетных систем, использование в системах передачи информации кода вычетов и т. д. Сборник содержит свыше тридцати программ распространенных методов вычислительной математики, решения прикладных задач производства, календарного и сетевого планирования, статистической обработки результатов наблюдений. Один раздел сборника посвящен специализированным системам автоматизации программирования. Программы, представленные в сборнике, выполнены в соответствии с требованиями системы автоматизации программирования, разработанной и принятой в ВЦ С ГУ. Материалы сборника представляют интерес для вычислителей, научных и инженерно-технических работников, работников учета, планирования и управления производством, студентов математических факультетов, занимающихся вопросами практического использования ЭВМ типа «Урал». | ||||
СОД ЕРЖАНИ Е СлР.. РАЗДЕЛ I. ЧИСЛЕННЫЕ МЕТОДЫ......3 В. М. Гурьянов. Оценка погрешности метода Рунге-Кутта 5 В. С. 3 ю з и н. Приближение полиномами решения линейного дифференциального уравнения с полиномиальными коэффициентами 52 Л. Ф. В а х л а е в а, В. С. 3 ю з и и. Методы вычисления гипергеометрической функции и оценка ¦ погрешности .... 60' В. С. 3 ю з и н. Об одном методе приближения функций полиномами.............76 А. П. X р о м о в. Разложение по собственным функциям дифференциального уравнения у" + Ху = 0 с нерегулярными распадающимися краевыми условиями.........82' РАЗДЕЛ П. АВТОМАТЫ . . . . 101 A. М. Богомолов, В. А. Т в е р д о х л е б о в. Применение теории бинарных отношений к контролю и поиску неисправностей сложных систем ...........103: B. А. Твердохлебов. Исследование возможностей контроля и тестового диагноза с помощью бинарных отношений . . . 128 Д. В. Сперанский. Некоторые математические вопросы построения одной специализированной цифровой вычислительной машины.............152* Б. .Г. М и р к и н. Внешний алгоритм построения базиса для языка регулярных выражений.........161 А. Г. Денисов, В. М. Коробов а. Оценка корректирующих способностей кода вычетов.........167 А. М Богомолов. Об упорядоченном переборе значений истинности булевой функции.........182 РАЗДЕЛ III. ПЛАНИРОВАНИЕ .....189 Ю. И. К о г т е в, Н. А. О с е н ь к и н а, Ю. В. М ы с о в с к и й. Техническое нормирование некоторых операций механической обработки деталей на ЭВМ..........19 Г Ю. И. К о г т е в, Определение очередности обработки деталей на многономенклатурной поточной линии ...... 197 Ю. И. Когте в, Ю. В. Мысов ский. Алгоритм выдачи на печатающее устройство ЭВМ «Урал-2» графика запуска — выпуска деталей ..... ........ 217 504 Н. Б. М и р о н о с е ц к и й. Алгоритм приближенного решения задачи календарного планирования ..... ... 223 С. М. А р х и п е н к о в. Определение оптимальной структуры яредметно-замкнутых участков обработки деталей .... 230 Н. Б. М и р о н о с е ц к и й, И. Б. Рабинович. Алгоритм укрупнения сетевых графиков на ЦВМ.......244 Н. Б. М и р о н о с е ц к и й, И. Б. Рабинович. Методы Монте Карло в сетевом планировании.......256 Н. Г. Борисенко, Р. Л. Р о ж к о в а, Е. С. Селиверстова. Программа анализа сетевых графиков.....260 РАЗДЕЛ IV. ПРИКЛАДНЫЕ ЗАДАЧИ.....281 В. М. Гурьянов, И. Д. Морозова, Г. В. Хромова. Реализация методов интерпретации годографов сейсмических волн на ЭЦВМ.............283 В. Я. Воробьев, В. А. Л и п с к а я. Статистическая Обработка данных геохимических методов поиска.....302 Г. А. Л о п а т о, В. А. Л и п с к а я, В. Л. Те м к и н, Ю. В. Токарев. Программирование задачи определения оптимальных значений сдвига исходного профиля для конических передач с круговыми зубьями..........311 Ю. П. Васильев. Моделирование и исследование некоторых колебательных процессов на аналоговых вычислительных машинах (АВМ).............330 РАЗДЕЛ V. СПЕЦИАЛИЗИРОВАННЫЕ СИСТЕМЫ АВТОМАТИЗАЦИИ ПРОГРАММИРОВАНИЯ .363 А. М. Богомолов, В. Л. Т е м к и н, Е. Г. М и р к и н а. Блок программирования формул для ЭВМ «Урал-2» .... 365 Е. С. Селиверстова, Е. Г. Бирюкова, Интерпретирую-_ щая система с удвоенной точностью на ЭВМ «Урал-2», «Урал-4»' 380 РАЗДЕЛ VI. БИБЛИОТЕКА СТАНДАРТНЫХ ПРОГРАММ 397 О. Б. Селиверстова, Р. Л. Рожков а. Программа обращения матрицы методом единственного деления N = 0202 . . 399 Р. Л. Рожков а. Программа обращения матриц методом окаймления N = 0203..........402 Б. В. Коробов, Г. С. П и с к у н о в а. Дополнение к программе решения систем линейных алгебраических уравнений и вычисления определителя методом главного элемента ...... 406 Н. А. О с е н ь к и н а. Программа решения систем линейных алгебраических уравнений методом Гаусса N = 0206 . . . .408 Н. А. Осенькина. Программа решения системы линейных алгебраических уравнений методом ортогонализации N = 0207 . . 412 Р. Л. Р о ж к о в а. Программа решения систем линейных алгебраических уравнений видоизмененным методом исключения неизвестных с использованием внешних накопителей N = 0220 . .417 А. М. Богомолов. Программа вычисления собственных значений симметричной матрицы по методу Якоби с выбором максимального элемента и уточнением N = 0214 . . ... . . 423 Н. А. Осенькина. Программы решения систем линейных алгебраических уравнений с симметричной матрицей методом квадратных корней N = 0217 и N = 0216 ....... 428 505 В. Л. Вершинина, Г. С. Писку но в а, Б. В. Коробов. Программа интерполирования многочленом 2-й степени N=0310 ......... В. В. А мельчен к о. Стандартная программа решения систем дифференциальных уравнений методом Рунге-Кутта N = 0400 440 Ю. И. Когте в, В. В. Амельченко. Программа решения основной задачи линейного программирования симплекс-методом Л'= 0501............. В. Г. Стрижов. Стандартные программы решения транспортной задачи венгерским методом на ЭВМ «Урал-2» N = 0503 и N = 0504............. В. Г. Стрижов. Стандартная программа решения задачи о назначениях венгерским методом на ЭВМ «Урал-2» (N = 0505) . . 471 В. А. Л и пек а я. Программа разделения статистической совокупности на однородные группы N =0601 ...... 481 В. П. Вершинина. Программа сглаживания .... 491 А. М. Богомолов, Д. В. Сперанский, В. Л. Т е м-к и н. Программа исключения знаков эквивалентности и импликации из логических выражений (N = 3500).......493 Б. В. Коробов, Г. С. П и с к у н о в а. Программа поиска значения аргумента по заданному значению функции .... 502 Цена: 600руб. |
||||