Введение к работе
Актуальность темы, исследования, ХШ*съезд КПСС утвердил кура на интенсификацию экономики отраны, повышение эффек-тивнооти и производительности труда. 'Важная роль принадлежит в этом средствам вычислительной техники. Удовлетворение рас-тущих потребностей а обработке данных возможно при условии эффективного функционирования вычислителышх систем, рациональной их организации.
В настоящее время теория и практика «экономического обоснования АСУ, систем машинной обработки информации, сложных эконошшз-организациошшх систем требует дальнейшего развития. В новых экономических условиях хозяйствования возросли требования к оценке и выбору элементов функциональной а обе-спечаваадей частей АСУ, в том числе и к типовым программным средствам.
Пртенениэ элоктрогаю-вичаслитольной техники и ее программного обеспечения в торговле основано на игроком использовании типовых проектных решений (ТПР) АСУ. Экономически. обоснованную оценку и выбор програмі ТПР АСУ торговлей (АСУТ) можно осуществлять с использованием функции, получившей в специальной литературе названио "временной сложности" и отражающей зависимость времени выполнения программы на зталоішой ЭЕ,! от меры количества входных данных - размерности решаемой задачи. Это подтверждает передовой опыт использования вычислительной техники, когда пользователи каждого серийно выпускаемого пакета программ обеспечиваются таблицами, графиками, формулами, позволяющими определить Бремя работы программы прз определенных параметрах исходных данных.
3 АСУТ временным характеристика.! програм уделяется
большое знимоние. Однако объектами исследования по этой проблеме являются, как правило, только компиляторы, операционные системы, системы управления базами данных. Вопросы определения временной сложности.прикладных типовых программ, реализующих задачи, комплексы задач АСУ в торговле, практически не исследованы.
Применение функции временной сложности программ Т1ІР АСУТ позволяет обеспечивать ккфорлацией процесс нормирования затрат машинного времеї .і. С помоги этой функции можно определять неэффективные программы для их усовершенствования и повышения оперативности расчетов, что будет способствовать в коночном счете увеличению товарооборота, снижению уровня сверхнорлатизных запасов, повышению действенности контроля за сохранностью товарно-материальных ценностей.
Необходимость предварительной оценки времени выполнения программ, отсутствие моделей временной слокнооти, позволяющих выполнить эту оценку, обусловили актуальность и выбор темы исследования.
Цель и задачи исследования. Цель работы заключается в -разработке теоретических положений и практических рекомендаций по оценке и выбору программных средств ТПР АСУТ на основе экономико-математического анализа их временной сложности.
В соответствии с указанной целью были поставлены и решены следующие задачи:
уточнить определение временной сложности программ и дать классификацию влияющих на нее факторов;
исследовать значимость временной сложности программ в процессе выбора ТИР АСУТ;
дать анализ методов определения временных характеристик
програшних средств;
сформулировать основные принципы и положения оценки временной сложности программ ТИР АСУТ;
установить последовательность ортогональных преобразований взаимосвязанных признаков, характеризующих размерность типовых задач АСУТ;
систематизировать теоретические основы моделирования временной сложности программ ТПР АСУТ по главным компонентам;
разработать мотодику моделирования на ЭВМ временной сложности программ ТПР АСУТ я сгрздолить области со применения.
Объект исследования. В качестве объектов исследования в диссертации выбраны:
типовые проектные решения АСУТ о позиций доследования временной сложности их программ;
вычиолителышэ центры коллективного пользования республиканского объединения "Укрторгсистемотехкика", ИЕЦ главного управления торговли г.Киева, как источники фактических данных о технологии решения задач АСУТ, времени выполнения программ, составе информационного, технического и программного обеспечения АСУТ;
пакеты статистических программ, позволящио моделировать ноказатели эффективности ТПР АСУТ.
Методологи^ и методика тоелвдозздия. Теоретической и **э-тодическоа основой данпсго исслэдованпя является марксистско-ленинский диалектический метод, труды классиков марксизма-ленинизма, решения пооледких съездов КПСС, Пленумов ЦК КПСС, Советского правительства по вопросам совершенствования управления народным хозяйством.
При работе над диссертацией использовались отечествен-
4 пая и зарубежная литература пс организации машинной обработ- ~ ки экономической информации; применению акономико-магематиче-ских методов для определения экономической эффективности АСУ; анализу качества программных средств; экономике, организации и планирования вычислительных установок, а также материалы совещаний, конференций и семинаров по исследуемым проблемам,
В качестве инструмента решения поставленных задач попользовались метода регрессионного анализа, математической статистики, метод главны:, компонент, теория алгоритмов. .
Научная новизна. В работе реализован подход к оценке времени выполнения программ ТИР АСУТ, базирующийся на использовании Функций временной сложности. В рамках данного подхода получен ряд новых результатов.
Уточнено определенно временной сложности программ АСУ в части спецификации среда, в которой они выполняются; разработан;, классификация факторов, влияющих на временную сложность програш.
Доказана критичность показателя времени выполнения програш в процесса выбора ТПР по однім и тем же задачам АСУТ.'
Исхода из анализа действующей практики по оценке ожидаемого времени выполнения программ АСУТ, внесен ряд предложений по ее совершенствованию. '
Разработаны основные положения и принципы оценки вре-
ЇнуШіСі-і СЛОІІиїОч»ТП ПРОПЭсшш! xlu AuJi На ОСНОВО ЗК0Н0МКК0"пЛаТ6—
матичоских методов.
Разработана методика определения функции временной сложности программ ТПР АСУТ, учитывающая возможность наличия тесней взаимосвязи исходных данных.
Разработан алгоритм выбора ТПР АСУЇ, основанный на ис-
5 пользовании функция временной сложности программ.
Практическая ценносу^. Применение функции временной сложности програш ТИР АСУТ, методика построения которой предложена в данной работе,, позволяет:
получить значения потребных ресурсов машинного времени, пря решении задача заданной размерности и.основываясь на этом, избегать попыток выполнения программ, которые не могут быть выполнены из-за недостатка ресурсов машинного времени;
предоставить яифорлиции для сравнения программ, обеспечивающих решение одной и той ля задачи, что позволит на основе згой информации выбирать ТПР АСУТ, исключив в определенной степени щкзвїїио место в процедуре выбора интуитивные факторы;
рзализовать специализации программ путем сузения классов реааошх задач и вндвлать программы, наиболее еффектпз-ные для опрэдэленннх узких ..задач.
Те?4 сашм практическое внедрение результатов исследования влияет на П02Н38НП9 эффективности функционирования АСУТ.
Адш.баття..я_'Р9їипіяяпия результатов исследования. Основные положення, с(Ьот:фхгровг№Е:э в диссертации, папіли првмрчо-пие d научной робото по того "Разработка котодтта опредзло-штя экошагееской зффоктЕшостз AG7 прздяряятия:.ш и организациями оптово-розничной торговля вопродсголБСХ' сшпкз тогара-ізз.п, выполненной воесовзиа обЪодппеигоы "СсЕзторгсгатст" о участием Донецкого института советской торгозлп. Мзтодшл, явившаяся результатом научной работы, угворздока Маяторгоа СССР и принята к пополнеют в IS85 году.
Отдельные полоаеїшя диссертация попользовались в научных работах: "Разработка на арэдпрозкгнсй стадии создания АСУ
требований к комплексной межотраслевой АСУ товаросиабжением"," "Разработка подсистемы управления розничным товарооборотом (на примере универсального магазина)", "Исследование и разработка типовой АСУ производственной и хозяйственной деятельности информационно-вычислительного центра", "Автоматизированное формирование управленческих решений на основе телеобработки данных", выполненных в рамках научно-исследовательских тем в Донецком институте советской торговли.
Основные результаты работы докладывались на Всесоюзной научно-технической конференции "Основные направления повышения эффективности АСУ в торговле (Москва, 1979), на научном республиканском семинаре в Институте экономики промышленности АН УССР (Донецк, 1980), на научных конференциях профессорско-преподавательского состава и аспирантов Донецкого института советской торговли за 1977-1985 года.
Публикации.. Основные результаты диссертации опубликованы в четырех работах общим объемом 0,9 п.л.
Структура и объем работы. Диссертация состоит из введения, трех глав, заключения, списка использованной литературы и приложений. Она изложена на 140 страницах машинописного