Различная структура - данные
Cтраница 3
Одно из наиболее часто встречающихся в программировании действий - поиск. Он же представляет собой идеальную задачу, на которой можно испытывать различные структуры данных по мере их появления. Существует несколько основных вариаций этой темы, и для них создано много различных алгоритмов. При дальнейшем рассмотрении мы исходим из такого принципиального допущения: группа данных, в которой необходимо отыскать заданный элемент, фиксирована. [31]
Потрясающая способность TField выполнять неявные преобразования типов делает его похожим на хамелеона, когда речь идет о работе с различными данными. Это упрощает приложения и уменьшает количество работы по их адаптации к различным структурам данных. [32]
Модульное программирование от данных предполагает в качестве основы проектирования ПО первоочередное описание данных, выделение структур данных, характерных для конкретных областей применения, описание эволюции данных в ходе обработки информации. В результате декомпозиции данных удается свести программирование к известным программным решениям и создать для обработки различных структур данных унифицированные методы и стандартные программные модули. [33]
 |
Пример сетевой структуры данных. [34] |
На рис. 4.6 первые две таблицы выражают отношения Изделие-узел и Узел-деталь, имеющие место в сетевой структуре, представленной на рис. 4.5. Правая таблица является соединением этих двух отношений. Недостатки реляционных баз данных проистекают из принципов их построения: при нормализации сетевых и древовидных структур появляется избыточность информации, кроме того, многократное выполнение операций соединения таблиц приводит к увеличению затрат машинного времени на обработку запросов пользователей. Однако широкие возможности в представлении различных структур данных, а также обеспечение соответствующей СУБД полной независимости прикладного ПО от данных на логическом и физическом уровне делают реляционные базы данных в ряде случаев более предпочтительными. [35]
Отметим, что список точек событий не требуется обязательно извлекать полностью из исходных данных, вместо этого его можно динамически обновлять при работе алгоритма плоского заметания. В разных приложениях для этого могут понадобиться различные структуры данных. [36]
Часто задачу можно сформулировать на языке основных математических понятий, таких, как множество, и тогда алгоритм для нее можно изложить в терминах основных операций над основными объектами. Преимущество такой точки зрения в том, что можно проанализировать несколько различных структур данных и выбрать из них ту, которая лучше всего подходит для задачи в целом. Таким образом, разработка хорошей структуры данных идет рука об руку с разработкой хорошего алгоритма. [37]
Одно из достоинств Паскаля - его логическая структура, которая делает его сравнительно простым для изучения. Еще одно достоинство Паскаля заключается в том, что с его помощью можно определять большой диапазон различных структур данных, структурный программный синтаксис, осуществлять динамическое размещение переменных и гибкое применение подпрограмм, включая рекурсию. [38]
Вообще говоря, различные варианты записи могут иметь различные размеры. При использовании процедуры new для отведения памяти под новую запись память будет отведена в расчете на максимальный возможный размер. Для организации эффективного распределения памяти следует стараться делать варианты записей примерно одинаковыми по размерам, хотя это может оказаться и нелегкой задачей, если вы не знаете, как различные структуры данных представляются на вашей машине. Прежде всего постарайтесь избежать ситуаций, в которых один вариант записи намного превосходит по размерам все остальные. В языке Паскаль имеются хорошие механизмы, позволяющие эффективно распределять память. [39]
Организация данных для обработки является важным этапом разработки программ. Для реализации многих приложений выбор структуры данных - единственное важное решение: когда выбор сделан, разработка алгоритмов не вызывает затруднений. Одни и те же операции с различными структурами данных создают алгоритмы неодинаковой эффективности. Выбор алгоритмов и структур данных тесно взаимосвязан. Программисты постоянно изыскивают способы повышения быстродействия или экономии дискового пространства за счет оптимального выбора. [40]
Как система определяет, какие знания уместны в данный момент времени. Как элементы знания взаимосвязаны. Механизм доступа: Какой механизм используется для выборки уместных знаний. Как различные структуры данных сравниваются на равенство н подобие. [41]
Включение информации об ЭВМ в курс программирования вызвано тем, что на практике именно ЭВМ лежат в основе тех реальных Универсальных Выполнителей, которые выполняют наши программы. Тем самым программисту полезно знать общее устройство и принцип работы, алгоритмы функционирования отдельных компонент и другие детали конструкции ЭВМ. Этим вопросам будет посвящена следующая глава. Здесь же, занимаясь вопросами реализации различных структур данных, мы будем объяснять некоторые детали устройства ЭВМ, чтобы показать, откуда возникает та или иная структура, та или иная задача. [42]
Были разработаны многочисленные структуры данных, которые способны поддерживать эффективные реализации всех операций над очередями по приоритетам. Большая их часть базируется на прямом связном представлении пирамидально упорядоченных деревьев. Две связи необходимы для продвижения вниз по дереву ( либо к двум потомкам в бинарном дереве, либо к первому потомку и к одному из следующих потомков в бинарном представлении общего дерева) и одна связь с родителем требуется для продвижения вверх по дереву. Разработка реализаций операций, поддерживающих пирамидальный порядок на любой ( пирамидально упорядоченной) древовидной форме с явно определенными узлами и связями или на других представлениях в общем случае не требует особых ухищрений. Основная трудность сопряжена с такими динамическими операциями как вставить, объединить и удалить наибольший, которые требуют модификации древовидных структур. В основу различных структур данных положены различные стратегии модификации древовидных структур с одновременным сохранением баланса в дереве. В общем случае алгоритмы используют деревья, обладающие большей гибкостью, нежели полные деревья, однако сохраняют их достаточно сбалансированными, чтобы временные показатели не выходили за пределы логарифмических границ. [43]
Страницы: 1 2 3