Cтраница 3
Случайные числа находят большое применение в статистике и моделировании. Идеальный генератор случайных чисел не должен повторять цикла независимо от того, как долго он работает. Псевдогенератор случайных чисел может давать относительно большой цикл повторения, длина которого зависит от требований решаемой задачи. Задача программиста - уравновесить усилия, необходимые для получения случайного числа с длиной цикла повторения. Существуют много способов для получения псевдослучайных чисел. Далее дается описание алгоритма для получения ряда четырехзначных псевдослучайных целых чисел. [31]
Как указывалось ранее, возникают важные преимущества, когда структура данных во время исполнения программы проявляет близкое соответствие с представляющей ее концептуальной структурой данных программы. Ориентированный граф - полезная концептуальная модель, которая верна для большинства структур данных в программах; большинство программ ( особенно системно-ориентированные программы) широко используют структуры данных типа ориентированных графов. Тем не менее лишь некоторые существующие в настоящее время архитектуры ЭВМ предоставляют существенную поддержку модели структур данных программы в виде ориентированного графа. Обычно считается, что это задача программиста - отобразить его топологически сложные структуры данных на относительно простые структуры обычных архитектур ЭВМ. Архитектура системы 1432 предоставляет пользователю аппаратную, программно-аппаратную и программную поддержку модели ориентированного графа для структур данных программы. Это достигается путем представления структур данных во время исполнения в виде набора независимых адресных пространств, называемых объектами. Соответствие между моделью данных в виде ориентированного графа и моделью во время исполнения в виде набора объектов представляется следующим образом: узел ориентированного графа соответствует объекту, а дуга ориентированного графа соответствует ссылке или указателю на объект. [32]
Предположим, что создается программа для контролю за отгрузкой товаров. Существует таблица, где хранится информация о текущем местонахождении каждой партии. Когда партия товаров перемещается из одного места в другое, эта таблица обновляется и указывается новое местонахождение, а также дата и время прибытия партии. Задача программиста - максимально быстро обновлять информацию. [33]
Объединение - производный тип данных, подобный структуре, элементы которого разделяют одну и ту же область памяти. На различных этапах выполнения программы одни переменные могут оказаться невостребованными, в то время как другие, наоборот, используются только в этой части программы, поэтому объединения экономят пространство вместо того, чтобы впустую тратить память на не использующиеся в данный момент переменные. Элементы объединения могут принадлежать к любому типу. Число байтов, используемое для хранения объединения, должно быть, по крайней мере, достаточным для хранения наибольшего из элементов. Задача программиста - обеспечить, чтобы на данные, хранящиеся в объединении, ссылались как на данные соответствующего типа. [34]