Используемая структура
Cтраница 2
Тем не менее для упрощения операций исключения, а также по некоторым другим причинам, иногда более удобно увеличить количество указателей в последовательной структуре. На рис. 9.30 изображены две наиболее часто используемые структуры. [17]
Топологическая организация БИС ЗУПВ независимо от используемой структуры и схемотехники характеризуется одним общим признаком, заключающимся в расположении накопителя в центре, а схем управления, дешифраторов, усилителей записи и считывания - по периферии кристалла. При этом общая топологическая компоновка выбирается таким образом, чтобы форма кристалла БИС была близка к квадратной. На периферии кристалла БИС размещают контактные площадки для подсоединения внешних выводов, элементы совмещения и тестовые структуры. Основную часть кристалла ( примерно половину) занимает накопитель прямоугольной формы. Блок усилителя записи и считывания и дешифратор вместе с накопителем образуют устройство, форма которого близка к квадратной. Остальные блоки размещают по периферии таким образом, чтобы свести к минимуму пересечения соединений. Контактные площадки по возможности равномерно располагают по периферии кристалла, где также размещают входные и выходные схемы, тестовые структуры и элементы совмещения. Критериями оптимального размещения являются: минимальная площадь кристалла, форма кристалла, минимальное число пересечений соединений. [18]
В этой главе мы рассмотрим несколько часто используемых структур данных, принадлежащих к трем большим семействам: спискам, деревьям и графам. Мы изучим способы представления этих структур на Прологе и составим программы, реализующие некоторые операции над ними, в том числе, сортировку списков, работу с множествами как древовидными структурами, запись элементов данных в дерево, поиск данных в дереве, нахождение пути в графе и т.п. Мы подробно разберем несколько примеров, чрезвычайно поучительных с точки зрения программирования на Прологе. [19]
Как и при изучении методов сортировки в главе 6, в этой главе изучение методов поиска начинается с рассмотрения ряда элементарных методов, пригодных для небольших таблиц и в некоторых особых ситуациях, и которые иллюстрируют базовые технологии, используемые более совершенными методами. Затем, в остальной части главы основное внимание уделяется дереву бинарного поиска ( binary search tree - BST), основополагающей и широко используемой структуре данных, допускающей применение алгоритмов быстрого поиска. [20]
Дело в том, что структура базы знаний человека и человеческой памяти носит иерархический и перестраиваемый характер. Структура памяти и структура базы знаний человека зависит, во-первых, от системы образования и воспитания ( особенно в детские и юношеские годы), во-вторых, от частоты использования конкретных мыслей и, в-третьих, от возраста человека. Накатанные, часто используемые структуры мышления ( фреймы и стереотипы) опускаются в фундамент памяти и задают менталитет. Далее человек смотрит на мир через призму своего менталитета. Видит не столько глаз, сколько разум. [21]
Преобразование формализованных знаний в работающую программу, причем на первый план выходит спецификация методов организации управления процессом и уточнение деталей организации информационных потоков. Правила преобразуются в форму, пригодную для выполнения программой в выбранном режиме управления. Принимаются решения об используемых структурах данных и разбиении программы на ряд более или менее независимых модулей. [22]
Фирмой Lockheed-Georgia была разработана программа с использованием машинной графики, позволяющая быстро и экономично проектировать и изменять толстопленочные микросхемы для использования в самолете С-5 А. Программа написана на языке ФОРТРАН IV для работы с Графической системой разделения времени ( GTSS) и допускает параллельную работу трех графических пультов типа Digigraphic с ЭВМ CDC-3300. В статье дается описание основной системы, ее работы, используемых структур данных и сведений о промышленном применении. [23]
Как было показано в главе 3, массивы и связные списки обеспечивают основные механизмы, позволяющие вставлять и удалять заданные элементы. Действительно, связные списки и массивы - это структуры данных, лежащие в основе нескольких реализаций рассматриваемых нами обобщенных очередей. Как мы знаем, затраты на вставку и удаление элементов зависят от конкретной используемой структуры и от конкретного вставляемого или удаляемого элемента. В отношении некоторого данного АТД задача заключается в том, чтобы выбрать структуру данных, позволяющую эффективно выполнять требуемые операции. В настоящей главе подробно рассматриваются несколько примеров абстрактных типов данных, для которых связные списки и массивы обеспечивают подходящие решения. Абстрактные типы данных, обеспечивающие более эффективные операции, требуют более сложных реализаций, что является главной движущей силой создания многих алгоритмов, рассматриваемых в настоящей книге. [24]
В связи с этим в ЕС ЭВМ предусмотрен формат команд типа RX ( от слов Register - indeX), при выполнении которых первый аргумент всегда выбирается из регистра, а второй - из основной памяти. При этом второй адрес в команде может модифицироваться сразу по двум модификаторам, так что команды этого типа имеют два поля модификации, относящиеся ко второму адресу в команде. В этом случае смещение /, указываемое в поле второго адреса, обычно задает сдвиг начала используемой структуры относительно базы, база задается в одном из модификаторов, а значение индекса - в другом модификаторе. [25]
Стратегия системы сбыта влияет на ее структуру. Если компания продает один тип продукции предприятиям одной отрасли с потребителями, разбросанными по большой территории, она предпочтет использовать территориальную структуру системы сбыта. Если компания продает разнообразную продукцию различным покупателям, ей следует выбрать товарную или рыночную структуру системы сбыта. В табл. 22.1 представлены наиболее часто используемые структуры системы сбыта. Уже работающие компании должны пересматривать свою структуру системы сбыта по мере того, как меняются рынки и экономические условия ( см. вставку Маркетинг изнутри. [26]
Теория строения, в органической химии возникла и развивалась на основе представления о тетраэдрическом строении углеродного атома. Теперь можно выражать строение большого числа органических соединений с помощью простых схем, описывающих связи; они легко могут быть преобразованы в трехмерные модели, отвечающие разнообразию молекулярных свойств. Однако существует большое число соединений, для которых обычная структурная теория не-дает исчерпывающего описания, поскольку используемые структуры не отражают в достаточной мере действительного строения молекул. В ряду таких соединений особое место занимают ароматические углеводороды, или арены, и в частности бензол С6Н6, который заслуживает наибольшего внимания. Несмотря на то что эти соединения напоминают полиены в том отношении, что они содержат меньше ( 2п 2 In атомов водорода на атом углерода, их химическая устойчивость приближается к устойчивости алканов. [27]
Теория строения в органической химии возникла и развивалась на основе представления о тетраэдрическом строении углеродного атома. Теперь можно выражать строение большого числа органических соединений с помощью простых схем, описывающих связи; они легко могут быть преобразованы в трехмерные модели, отвечающие разнообразию молекулярных свойств. Однако существует большое число соединений, для которых обычная структурная теория не дает исчерпывающего описания, поскольку используемые структуры не отражают в достаточной мере действительного строения молекул. В ряду таких соединений особое место занимают ароматические углеводороды, или арены, и в частности бензол С6Н6, который заслуживает наибольшего внимания. Несмотря на то что эти соединения напоминают полиены в том отношении, что они содержат меньше ( 2п 2) / п атомов водорода на атом углерода, их химическая устойчивость приближается к устойчивости алканов. [28]
Теория строения в органической химии возникла и развивалась на основе представления о тетраэдрическом строении углеродного атома. Теперь можно выражать строение большого числа органических соединений с помощью простых схем, описывающих связи; они легко могут быть преобразованы в трехмерные модели, отвечающие разнообразию молекулярных свойств. Однако существует большое число соединений, для которых обычная структурная теория не дает исчерпывающего описания, поскольку используемые структуры не отражают в достаточной мере действительного строения молекул. В ряду таких соединений особое место занимают ароматические углеводороды, или арены, и в частности бензол СбН6, который заслуживает наибольшего внимания. Несмотря на то что эти соединения напоминают полиены в том отношении, что они содержат меньше ( 2п 2) In атомов водорода на атом углерода, их химическая устойчивость приближается к устойчивости алканов. [29]
Прямое участие может проходить на индивидуальной основе - например, через схемы предложения или через обогащенную работу. Оно может также проходить на групповой основе - например, в виде кругов качества или подобной деятельности малой группы. Бригадная работа сама по себе составляет форму прямого группового участия. Прямое участие может быть интегрировано в решения по поводу ежедневной работы или оно может проходить вне ежедневной работы, например в добровольном круге качества, который включает обычно используемую структуру группы. В случае консультативного участия работников поощряют и им позволяют, как индивидуумам или членам группы, информировать о своем мнении, но только руководство может принять или отклонить их предложения. Совещательное участие, с другой стороны, перемещает часть традиционной ответственности руководства на работников, как в случае командной работы или полуавтономных рабочих групп, внутри которых часть полномочий делегируется рабочим. [30]
Страницы: 1 2 3