Вычислительные методы и программипрвание для ЭВМ «Урал-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


Hosted by uCoz