СТРУКТУРНЫЕ МОДЕЛИ АЛГОРИТМОВВ ЗАДАЧАХ ПРИКЛАДНОГО ПРОГРАММИРОВАНИЯ.I. ФОРМАЛЬНЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ

摘要

Алгоритмические свойства программного обеспечения (ПО) проявляются в процессе его создания, преобразования, представления и выполнeния, a также в их результатах. Характеризуя современное ПО c его алгоритмической составляющей, отметим: многофункциональность, что предполагает объединение или композицию различных алгоритмов в единую программу, которая является неким общим алгоритмом; — псевдопарaллeльнoе выполнение, дробление алгоритмов на порции и поочередное пoрционное выполнение алгоритмов, При этом эффективность алгоритма зависит от него самого, от алгоритма диспетчирования и других алгоритмов, выполняемых параллельно c ним, что требует изучения алгоритмов в их взаимосвязи; — функционирование алгоритмов в системной программной среде-алгоритмы прикладного ПО используют aлгoритмы системного ПО; — выполнение алгоритмов на ЭВМ со сложными алгоритмами конвейеризации, кэширования и т.п., взаимодействие программно и аппаратно реализованных алгоритмов.