Cтраница 1
Суммарная сложность всех блоков равна асимптотически сложности блока 7, что и требуется. [1]
Назначение и программа цеха - указывают общее количество единиц обслуживаемого оборудования, его среднюю и суммарную сложность ремонта; среднегодовое количество капитальных и средних ремонтов, выполняемых цехом; примерный объем работ по изготовлению запасных частей, нестандартизированного оборудования; работу по модернизации оборудования. [2]
При последовательном применении критериев выделения маршрутов увеличивается их количество и уменьшается прирост корректности программ при возрастании суммарной сложности тестов. Так как ресурсы на тестирование всегда ограничены, то после использования допустимых затрат приходится прекращать тестирование. [3]
Если дополнительно учесть, что и сам внутренний экономический механизм является объектом практически постоянного реконструирования, коррекции и анализа, то суммарная сложность управления в децентрализованной, экономизированной системе может превосходить сложность управления в централизованной системе ПХЕ. [4]
Таким образом, на современном этане с использованием ЭВМ третьего поколения решаются либо отдельные простые задачи предельно возможной сложности, либо наборы простых задач, суммарная сложность которых не превышает предельных возможностей ЭВМ. [5]
После фрагментации реализуется эксперимент - серия прогонов программы на одних и тех же исходных данных. Под прогоном понимается однократное выполнение программы. Для каждого фрагмента вводится переменная-счетчик, в которой накапливается суммарная сложность в процессорных циклах. Сложность однократного исполнения определяется как разность моментов окончания и начала выполнения фрагмента. Для этого в экспериментах на Pentium-совместимых процессорах осуществляется обращение к 64-разрядному счетчику TSC в контрольных точках каждого из выделенных фрагментов. Как уже говорилось, в процессорах семейства Alpha имеется аналог счетчика TSC и соответствующая команда доступа к нему грсс. [6]
Компилятор это допускает, однако точка никогда не будет исполнена при любом значении выражения выбора. Такие фрагменты оцениваются аналогично заголовкам циклов: включить в оцениваемый фрагмент весь switch, затем вычесть суммарную сложность выполненных case - ветвей. [7]
Следует отметить, что методика предварительного определения простоев отдельных устройств автоматических линий пока еще недостаточно разработана, прежде всего, из-за отсутствия материалов по длительным наблюдениям за работой линий. ЭНИМС разработана методика численной оценки трудоемкости настройки участков автоматических линий и предлагается производить разбивку линий так, чтобы выделенные участки имели примерно одинаковую трудоемкость настройки. Однако трудно пока быть уверенным в том, что эта система обладает существенными преимуществами перед ориентировочной оценкой суммарной сложности участков автоматических линий. [8]
За последние десятилетия экономика развитых стран, в том числе стран Европы, настолько усложнилась, что управление производственными процессами, да и сами процессы в промышленности, сельском хозяйстве и других сферах общества были бы крайне затруднены, а порой практически невозможны без применения совершенно новых методов и технических средств. Объем информационных потоков за последние годы увеличивается столь стремительно, что для его обработки традиционными средствами не хватило бы усилий всего человечества. Суммарная сложность далеко не всех необходимых задач управления в мире уже в 70 - х годах составляла величину порядка 1016 операций в год. [9]
Сложность процедуры зависит от ее организации. В общем виде решение задачи оптимизации процедуры упорядочения в целом является весьма сложным. Однако в ряде случаев неплохим приближением к оптимальному решению является замена общей задачи рядом частных более мелких задач, обеспечивающих локальную оптимизацию отдельных операторов процедуры. Увеличение эффективности операторов приводит к снижению суммарной сложности процедуры. Рассмотрению основных операторов и процедур упорядочения в целом с точки зрения увеличения их эффективности будут посвящены следующие главы книги. [10]
Прежде всего автоматически выделяются циклы, в которых определяются маршруты, подлежащие тестированию. Для этого используются указания разработчика о стратегии выделения маршрутов при тестировании циклов. Кроме того, вводятся указания о количестве итераций циклов и их связях с маршрутами исполнения циклов. В результате разработчику отображаются данные о маршрутах в циклах, которые подлежат тестированию по выбранной стратегии. По данным о выделенных циклах производится расчет суммарного числа тестов и суммарной сложности тестирования циклов. Если сложность тестирования превышает реальные ресурсы, которые могут быть выделены для выполнения этих работ, то необходимо упростить стратегию тестирования циклов и повторить расчеты. [11]
Наиболее трудоемок поиск в неупорядоченном массиве. Наиболее прост - в полностью упорядоченном массиве или в дереве. Однако упорядочение массива и построение дерева сами по себе требуют больших затрат машинного времени. Если стоит задача минимизации общего времени, затрачиваемого на упорядочение и поиск, то при крайне редких запросах на поиск целесообразным окажется простой перебор, а при очень частых запросах - полное упорядочение или построение дерева, обеспечивающие наиболее экономичный дихотомический поиск. В промежуточных случаях самым эффективным должно быть разумное сочетание дихотомического поиска с простым перебором при частичном упорядочении исходного массива. В данной главе будут рассмотрены некоторые методы организации информации и поиска, обеспечивающие наименьшую суммарную сложность совокупности процедур поиска и упорядочения в фиксированном массиве, а также в массиве с переменным составом элементов. [12]