книги из ГПНТБ / Садовников, В. И. Потоки информации в системах управления

обозначенной qj. Оставшаяся часть кода, по которой сортировка не производится, обозначена через г,-. В табл. П1-1 первый и четвертый,

229

•/40

второй и третий коды имеют равные qj. При записи первым спосо­ бом все четыре кода, упорядоченные по qj, запишутся полностью (табл. П1-2). Коды отделяются признаком і. При записи вторым спо­ собом равные </Д</і = <к; дг—</з) запишутся по одному разу, за ними запишутся соответственно значения гі и /ч; гг и г3 (табл. П1-3). Группы кодов с разными значениями qj отделяются признаком I.

Форма записи отсортированных кодов задается некоторой кон­ стантой. Если константа равна 1, то коды записываются по форме табл. 1-2, если константа равна 0 — по форме табл. Ш-3.

Приложение 2

Формирование стандартных таблиц методом слияния массивов

В данном приложении рассматривается метод сортировки, кото­

§ 3-4).

Информация, содержащаяся в таблицах в зависимости от их использования записывается группами кодов по п ячеек. Например, в табл. 3-18 информация записана группами по 3 ячейки: оператор, документ, компонента; в табл. 3-12, 3-14, 3-20, 3-22 — по две ячейки, в табл. 3-16 — по одной ячейке. Сортировка информации выполняет­ ся по содержимому первой ячейки каждой группы.

Процесс сортировки делится на два последовательных этапа

[Л. 48, 104].

1. Сортировка данных внутри каждого массива. Для этого в опе­ ративную память последовательно массивами по т чисел вызывается сортируемая таблица. Каждый массив упорядочивается последова­ тельным сравнением кодов и записывается на внешний накопитель на прежнее место.

2. Слияние массивов в один упорядоченный список слов. Для

ваются на рабочую МЛ. После просмотра всей исходной таблицы она запишется на рабочей ленте группами массивов. Каждая группа состоит из двух массивов длиной по т ячеек и представляет собой один упорядоченный список слов. Далее за исходную таблицу при­ нимается таблица, записанная на рабочей МЛ и процесс слияния повторяется. Сливаются попарно группы массивов. Для этого в опе­ ративную память вызываются первые массивы из каждой группы сливающихся массивов. Если в результате сравнения кодов из обеих массивов окажется, что один из массивов просмотрен полностью, на его место вызывается следующий массив из той же группы масси­ вов и т. д. После каждого слияния число массивов в группе удваи­ вается. В результате последнего слияния получается одна группа массивов — один упорядоченный список слов. При последнем слиянии

231

Приложение 3

Преобразование матриц смежности

информационного графа для выявления

характеристик схемы потока

Рассматриваемый в настоящем приложении способ перемноже­

2 3 2

В результате исследования каждого массива формируется вспомо­

зон номеров, отведенных для кодирования документов (признак принадлежности /-й компоненты к группе функциональных резуль­ татов). Таблица адресов формируется массивами по т чисел и запи­ сывается на внешний накопитель.

Степени матрицы А вычисляются по рекуррентному соотношению

Л* = Л'1- 'Х А . Для регулярности вычисления матриц Д* все последо­ вательно получающиеся матрицы-сомножители должны быть записаны во внешнем накопителе тем же способом, что и исходная матрица А.

Такая запись фактически определяет способ получения матрицы Вектор-столбец / матрицы Л* определяется соотношением

п

;= 1

Эффективность программирования в этом случае заключается в организации быстрого поиска столбцов матрицы А при минимизации числа обращений к внешнему накопителю.

получения одного вектор-столбца нужно произвести h^~~^nß опера­

принять, что 2 h f ~ X) = nili (в нашем конкретном случае равенство

1

233

/-го столбца матрицы А заключается в обращении за /-м числом

примерно п2/Тт обращений к внешнему накопителю. Минимума эта

величина достигает при максимальных значениях т и /.

Например, при л = 1 0 4, Тг=3, ш = 500 и скорости считывания с внешнего накопителя 3 000 слов/сек количество обращений к внеш­ нему накопителю п2Л2/т2—3 600, а время считывания (записи) со­ ставит 30 мин. Общее время счета на одно умножение матриц та­ кого порядка составит примерно 40 мин.

При отсутствии контуров в исходной матрице вычисление после­ довательности матриц А 1 (Х=2, 3 ...) заканчивается при получении вырожденной матрицы

СП И С О К Л И Т Е Р А Т У Р Ы

1.Абанина А. В., Ильин М. С., Королев М. А. К вопросу о ме­ тодиках" обследования экономических информационных систем.— Первая конференция по экономической кибернетике. М., изд. ЦЭМИ, 1966.

2.Алгоритмический язык АЛГОЛ-60. Пересмотренное сообще­

№2. Авт.: Д. Бэкус, Ф. Бейер. Д. Грин и др.

7.Берг А. И., Черняк Ю. И. Информация и управление. М.,

«Экономика», 1966.

234

8.Бернштейн Э. С., Лахути Д. Г., Чернявский В. С. Информа-

ционно-поисковые системы. М., изд. ВИНИТИ, 1965.

9.Битюков Ю. С., Зингер И. С., Коротяев М. Ф. Триангуляция информационных моделей. — Первая конференция по экономической

кибернетике. М., изд. ЦЭМИ, 1966.

10.Бурбаки Н. Теория множеств. М., «Мир», 1965.

11.Васильев Ю. Г., Полетаев А. Н. Применение вычислительной

техники при обработке материалов обследования потоков экономи­ ческой информации. — Первая конференция по экономической кибер­ нетике. М., изд. ЦЭМИ, 1966.

12.Васильев К). Г., Полетаев А. Н. Механизация построения модели взаимосвязи экономических документов.— В кн.: Механиза­ ция учета, отчетности и вычислительных работ, вып. 5. М., «Ста­ тистика», 1968.

13.Гаврилова И. А. Документирование организационных систем

и процедур на предприятии. — Первая конференция по экономиче­ ской кибернетике. М., изд. ЦЭМИ, 1966.

14.Герчук Я- П. Графические методы планирования и учета производства. М., Госиздат, 1985.

15.Гешелин М. Г., Хомутовский С. Ф. Алгебраический метод

обоснования основных свойств матричной модели информационных потоков.— В кн.: Математические методы в экономике, вып. 4. Рига,

«Зинатяе», 1969.

16. Гильман А. А., Матэр Е. А., Первин Ю. П., Скарыкин В. С.,

Хламова О. В. Общие вопросы организации информационно-програм­ мной части автоматизированной системы управления предприятием.— Первая конференция но экономической кибернетике. М., изд. ЦЭМИ, 1966.

17.Голванов Э. К. Способ формального представления инфор­ мационных потоков в некоторых схемах автоматизированных систем управления предприятиями.— В кн.: Механизация и автоматизация управления, № 1, Киев, 1969.

18.Горбенко В. Н., Рахимбеков С. М., Шукаев Д. Н. Исследо­

вание и оптимизация потоков производственной информации.— «До­ клады научно-технической конференции по разработке и внедрению автоматизированных систем управления на предприятиях с дискрет­ ным характером производства», секция 2. Новосибирск, 1969.

19. Грейсух В. Я., Садовская В. А. О методологии моделирова­ ния экономической информации в системе управления. — Материалы конференции «Научные и практические проблемы больших систем». М., изд. АІДНТТІ, 1967.

20. Турков Р. М., Гукосьян А. Я. Принципы построения доку­

работке и внедрению автоматизированных систем управления на предприятиях с дискретным характером производства. Секция 2». Новосибирск, 1969.

21.Думлер С. А. Управление производством и кибернетика. М., «Машиностроение», 1969.

22.Жеребин В. М. О значении лингвистических и семиотиче­ ских исследований в экономике.— Первая конференция по экономи­

ческой кибернетике. М., изд. ЦЭМИ, 1966.

23. Жеребин В. М. Язык экономической системы и оценка ин­ формации.— «Экономика и математические методы», 1968, т. 4,

№ 5.

235

24. Заргаров Ш. А. Опыт разработки информационных моде­ лей.— В кн.: Вопросы кибернетика и вычислительной математики. Ташкент, «Фан», 1968.

25. Зингер И. С., Коротяев М. Ф., Битюков Ю. С. Некоторые вопросы исследования потоков информации на промышленном пред­ приятии.— Первая конференция по экономической кибернетике, М., изд. ЦЭМИ, 1966.

26. Зингер И. С., Коротяев М. Ф., Битюков Ю. С. Методика исследования потоков информации на промышленных предприя­ тиях.— В кн.: Методики и методические материалы, серия 4. М., изд. ЦЭМИ, 1967.

«Опыт проектирования и внедрения информационных систем управ­ ления производством». М., изд. МДНТП, 1968.

29. Иофе Н. Г. Методика составления документограмм по пла­ нированию и учету.— «Организация управления», 1933, № 3.

30.Исследование потоков экономической информации. М., «Наука», 1968.

31.Кент А. Информационно-поисковые системы. М., «Мир», 1964.

32.Козачков Л. С. К вопросу об изучении закономерностей

информационных потоков.— В кн.: Экономическая кибернетика и

т. 3. «Советская энциклопедия», 1964.

35. Криницкий Н. А., Миронов Г. А., Фролов Г. Д. Программи­ рование М., «Наука», 1966.

36.Кругликов Б. И. Построение и использование формализован­ ных языков экономической информации при разработке АСУ.— «До­ клады научно-технической конференции по разработке и внедрению автоматизированных систем управления на предприятиях с дискрет­ ным характером производства. Секция 2». Новосибирск, 1969.

37.Кузьбожев Э., Лунев В. Информационная модель подразде­

ления предприятия,— «Доклады научно-технической конференции по разработке и внедрению автоматизированных систем управления на предприятиях с дискретным характером производства. Секция 2». Новосибирск, 1969.

38.Лавров С. С. Универсальный язык программирования. М., «Наука», 1967.

39.Ледли Р. Программирование и использование вычислитель­

ных машин. М., «Мир», 1966.

40. Ляпунова А. А., Шестопал Г. А. Об алгоритмическом описа­ нии процессов управления.— «Математическое просвещение», вып. 2,

М., 1957.

41. Манарский Ю. И. Потоки информации на предприятии и ее обработка. М., «Экономка», 1967.

236

42. Машинцев А. А. Исследование информационной системы про­ мышленного предприятия.— Первая конференция по экономической кибернетике. М., изд. ЦЭМИ, 1966.

43. Межотраслевые методические рекомендации по научной орга­ низации труда ИТР и служащих. М., НИИ труда, 1967.

44.Михайлов А. И., Черный А. И., Гиляревский Р. С. Основы информатики М., «Наука», 1968.

45.Эпштейн В. Л. Структура информационного отображения

объектов.— «Автоматика и телемеханика», 1971, № 6.

46.Модин А. А., Ефимов В. Н. Об анализе системы управления

иинформации. — «Экономика и математические методы», 1966, т. II, вып. 3.

47.Нечас И. Внедрение электронных автоматических вычисли­

тельных машин в управление промышленными предприятиями. М., Изд-во иноспр. лит., 1963.

48. Описание и анализ потоков информации в системах управле­ ния предприятиями и организациями (экспериментальная методика).

М, изд. ИАТ, 1966.

49.Организация производства на промышленных предприятиях

США, т. 2. М., Изд-во иностр. лит., 1961.

50. Орлов В. А., Темников Ф. Е. Информационная модель мно­ готемного производственного комплекса.— «Приборы и системы уп­ равления», 1968, № 12.

51. Пищулин И. П. Анализ организации и управление производ­ ством с помощью графических методов. М., «Экономика», 1967.

52. Нестерова Т. Н., Нисневич Л. Б., Эпштейн В. Л. Оценка производительности системы обработки данных в реальном масштабе

о возможности использования аппарата теории информации для оп­

55.Ратнер И. М., Марголин А. Л. Организация оперативного управления производством с применением ЭВМ. М., изд. НИИМАШ, 1969.

56.Садовников В. И. Применение отраслевого информационного языка для описания потоков информации. Конференция «Проблемы

внедрения экономико-математических методов и вычислительной тех­ ники в планирование народного хозяйства». М., Госплан СССР, 1967.

57.Садовников В. И. Метод построения отраслезого информа­ ционного языка для описания единичных данных.— «Вопросы прогно­ зирования», 1970, № 8.

58.Садовников В. И., Эпштейн В. Л. Структурные компоненты

потоков информации.— В кн.: Автоматизация металлургических объ­ ектов и процессов. М., изд. ИАТ, 1970.

59. Садовников В. И. Анализ документов и выявление структур­ ных компонент.— В кн.: Автоматизация металлургических объектов

ипроцессов. М., изд. ИАТ, 1970.

60.Садовников В. И. Информационный язык для описания

237

61.Садовников В. И., Эпштейн В. Л. Методы изучения и описа­ ния потоков информации.— В кн.: Алгоритмические методы исследо­ вания и разработки оперативных информационных систем, вып. 1.

М., изд. ИАТ, 1969.

62.Садовников В. И. Построение тезауруса информационной

64.Смирницкий А. И. Лексикология английского языка. М., Изд-во иностр. лит., 1956.

65.Современное программирование. М., «Советское радио», 1967.

учная организация труда и управления, вып. 11. М., НИИМАШ, 1969.

67. Хазанович Э. С., Зингер И. С. Некоторые вопросы методики проектирования систем управления машиностроительным предприя­ тием.— Первая конференция по экономической кибернетике. М., изд. ЦЭМИ, 1966.

68. Ходак В. И. Некоторые вопросы организации информацион­ ных потоков в системах управления промышленными производства­ ми. — В кн.: Управляющие вычислительные машины и системы. М., «Энергия», 1967.

69.Чухман В. Н. Изучение документооборота при проектирова­ нии систем оперативного управления производством. — В кн.: Вопро­ сы промышленной кибернетики. Труды ЦНИИКА, вып. 2 (23), 1969.

70.Шкурба В. В. Некоторые вопросы автоматизированного уп­

равления предприятием.— «Кибернетика», № 5, Киев, 1967.

71.Шрейдер Ю . А. Тезаурус.— В кн.: Автоматизация производ­ ства и промышленная электроника, т. 3. М., -«Советская энцикло­ педия», 1964.

72.Эпштейн В. Л. Математическая модель потоков информа­

ции и определение информационного базиса автоматизированных систем управления,— В кн.: Управление производством. М., «Наука», 1967.

73. Эпштейн В. Л. О приложении теории графов для описания и анализа схемы потока информации в управляющих системах.— «Автоматика и телемеханика», 1965, № 8.

74.Эпштейн В. Л. Изучение потоков информации. М., изд.

МДНТП, 1967.

75.Ясин Е. Возможности .применения кибернетики в экономи­ ческих исследованиях.— Первая конференция по экономической ки­

бернетике, М., -изд. ЦЭМИ, 1966.

76.Brandon D. Н. Management standards for data processing, New-York, London, Wiley, 19-63.

77.Brooks F. P., Iverson К. E. Automatic data processing, New-

York, London, Wiley, 1963.

78.Chapin N. An introduction to automatic computers, Toronto, New-York, London, Van Nostrand, 1957.

79.Chapin N. A deeper look at data. Proc. of 23rd national con­

ference for computing machinery, Princeton, N. J., London, 1968.

238