Выбор - структура - данные
Cтраница 1
Выбор структуры данных влияет на то, каким образом мы можем использовать эти данные. [1]
Выбор структуры данных неоднозначен. Возможны различные варианты ее. Каждому варианту обычно соответствует свой метод решения задачи, более или менее сложный, а соответственно и разные по сложности и наглядности программы. Поэтому следует стремиться к выбору более целесообразной, оптимальной структуры данных. [2]
Выбор структур данных зависит от предположений относительно того, как эти данные будут использоваться. Распространенным предположением относительно специальных структур данных является то, что они должны быть полны в отношении некоторых конкретных связей. Например, в структурах данных системы GA1, предназначенных для представления гипотез о молекулах, сегменты молекул соединены тогда и только тогда, когда они связаны и в структуре данных. Такого сорта предположение типично в представлениях, подобных схемам городов, в которых должны быть показаны все улицы и перекрестки. Представления, структура которых в памяти ЭВМ аналогична структуре моделируемого мира, иногда называются представлениями по аналогии. [3]
Выбор структур данных зависит от предположений относительно того, как эти данные будут использоваться. Общее предположение относительно специальных структур данных состоит в. Например, в структуре данных, используемой в GA1 для представления гипотез о молекулах, молекулярные сегменты соединены в том и только в том случае, когда они связаны в структуре данных. Предположение такого рода само собой разумеется в представлениях, подобных картам, которые, как предполагается, должны показывать все улицы и их пересечения. Представления, структура которых в среде-носителе этого представления аналогична структуре моделируемого мира, иногда называются представлениями по аналогии. [4]
Сделанный нами выбор структуры данных для представления истории закупок в виде очереди, а не связного списка может оказаться слишком ограниченным. Структура в виде очереди удовлетворительна в том случае, если нас устраивает продажа пакетов акции о принципу первым пришел - первым сослужен, а также при гарантии того, что конечный пользователь системы будет весьма редко интересоваться историей закупок или же пытаться ее изменить. Если эти предположения не являются удовлетворительными, то, без сомнения, наиболее удобным представлением для записей с историями закупок будет связный список. Помимо этого, для Portfolio Algr может потребоваться дополнительный набор операций, позволяющий пользователю просматривать и изменять записи для данной истории закупки. Читателям предлагается подумать над упражнением, в котором необходимо изменить соответствующим образом Fortfolio Mgr и пакеты, от структуры которых зависит возможность реализации вышеописанных возможностей. [5]
 |
Массив ints, содержащий десять целых чисел. [6] |
Еще одним фактором, учитываемым при выборе структур данных, является объем памяти, необходимый для организации структуры данных. Количество чисел составляет 168; расходуя на каждое число по одному слову памяти, следует выделить 168 слов. В ЭВМ с 16-разрядными словами общий объем необходимой для хранения чисел памяти составил бы 2688 бит. С другой стороны, можно выделить 1000 бит памяти, считая, что каждому целому числу в диапазоне 1 - 1000 соответствует 1 бит. [7]
Результаты указанных выше действий могут повлиять на выбор структуры данных и привести к необходимости модификации схемы. В некоторых случаях группу придется разделить на части из-за того, что она содержит совокупность как часто, так и редко используемых данных, или из-за того, что она слишком длинная. [8]
Таким образом, язык логических схем предоставляет полную свободу выбора структуры данных и получения соответствующей структуры программы, при которой обеспечивается легкость программирования, возможность поэтапного доказательства корректности программы и возможность ее надежной отладки. [9]
Следующим важным этапом на пути алгоритмизации задачи расчета ЭПР-спектра является выбор структуры данных, с которыми предстоит работать вычислительной машине. Использование алгоритма Ланцоша для решения задачи на отыскание собственных значении оператора позволяет выбрать любой компактный способ хранения матричных элементов, поскольку в процессе вычислений исходная матрица не изменяется. В наших программах применен блочный способ формирования и хранения матрицы оператора L; матричные элементы оператора Г хранятся в оперативной памяти отдельно в виде вектора. [10]
Формы взаимосвязей данных в САПР многообразны и изменчивы, следовательно, при выборе структур данных целесообразно ориентироваться на наиболее общие из них, которые включают частные структуры как составные части. [11]
Кроме вопроса о том, какие операции появляются в данной последовательности а, возникает еще один важный вопрос, связанный с выбором подходящей структуры данных для выполнения а. Это вопрос о размере базы данных ( универсального множества), на которой работают операции из о. [12]
 |
Характеристика переменных программы. [13] |
Решение задач с использованием ЭВМ включает следующие этапы: формулировка задачи на профессиональном языке, математическая постановка задачи, выбор метода решения, выбор структуры данных и разработка алгоритма, программирование, отладка и тестирование программы, счет по готовой программе и анализ результатов. Здесь в упрощенном виде рассмотрены те этапы, выполнение которых необходимо при решении - простых задач в начальный период изучения программирования. [14]
 |
Характеристика переменных программы. [15] |
Страницы: 1 2