Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Kolokvium / БИЛЕТ1.DOC
Скачиваний:
29
Добавлен:
19.04.2013
Размер:
125.95 Кб
Скачать

ЭКОНОМИЧЕСКАЯ ИНФОРМАЦИЯ

В управлении народным хозяйством используются различные виды информации, в том числе и экономиче­ская. Определить экономическую информацию, устано­вить ее особенности можно, только рассмотрев вначале более общее понятие-информацию для управления народным хозяйством, с которой экономическую инфор­мацию часто отождествляют. Она может классифициро­ваться по двум группам признаков: 1) организационным; 2) содержательным (семантическим).

Классификация по организационным признакам распространяется и на эконономическую информацию, хотя не является специфичной для нее. По отношению к данной системе информация делится на внешнюю и внутреннюю, а по отношению к ее системе управления на входную и выходную. Входная внутренняя информа­ция представляет информацию первичную, получаемую в результате прямого наблюдения, регистрации данных о состоянии и действиях управляемого объекта.

Важное значение имеет классификация информации по признаку отношения к операциям обработки данных в системе управления, предложенная М. А. Королевым. Она представлена на рис. 4 [4, с. 99].

Для изучения потоков информации имеет значение ее деление по направлению движения. По этому признаку входная и выходная информация делится на гори­зонтальную, связывающую органы управления одного уровня, и вертикальную - связывающую органы разных уровней структуры управления. Последняя делится на восходящую, направляемую с нижних уровней на верх­ние, и нисходящую, направляемую сверху вниз. По назначению относительно данного органа управ­ления различается информация осведомляющая и управляющая. Первая используется для обоснования решений, вторая порождается в процессе принятия решений и направляется к объекту управления для ис­полнения.

По функциям управления информация делится в за­висимости от того, какая функция управления ее вырабатывает. По этому признаку выделяется плановая информация, вырабатываемая планированием, норматив­ная, прогнозная, учетная, .контрольная, аналити­ческая и т. д.

Наконец, по степени организации различается инфор­мация систематизированная и несистематизированная. Под систематизированной понимается информация, выработка и передача которой регламентируется или по содержанию, или по формам представления, или по вре­менному режиму. Несистематизированная информация не регламентирована.

Для организации информационных процессов важное значение имеет также деление информации по длительности периода, в течение которого она сохраняет свою актуальность и используется в принятии решений. По существу, с этим признаком связано деление информа­ции на постоянную, условно-постоянную и переменную. Однако, как показал Е. З. Майминас, это деление носит относительный характер: для предприятия нормативы затрат труда и материалов - условно - посто­янная информация, а для народнохозяйственного пла­нирования - переменная. Для этого признака полезно было бы выделить более устойчивые группировки, на­пример, такие:

1) теоретическая (научная) - результаты фундамен­тальных и прикладных научных исследований в различных областях, находящие широкое применение в производстве и управлении;

2) стратегическая - сохраняющая актуальность в течение длительных периодов (10 - 15 лет). К ней относятся долгосрочные планы и прогнозы, фактические дан­ные о медленно изменяющихся объектах, проектно-кон­структорская информация и т. п.;

  1. тактическая ( конъюнктурная) информация - с периодом актуальности в пределах от квартала до 2-3 лет;

  2. оперативная информация - сохраняющая актуаль­ность в пределах цикла оперативного управления.

Рассмотрим теперь классификацию информации для управления народным хозяйством по содержательным (семантическим) признакам. Эти признаки делят инфор­мацию по отображаемым ею объектам и процессам, их свойствам и отношениям. При, этом воспроизводятся классификации самих объектов отражения. Заметим, что в этом состоит особенность семантических признаков. Организационные признаки относятся к самой информа­ции и могут стать семантическими, но только в том слу­чае, когда объектом отражения становится сама инфор­мация, т. е. когда собирается и анализируется информа­ция об информации (метаинформация).

По отображаемым объектам информация может быть разделена, например, на информацию о населении (де­мографическую), о трудовых ресурсах, о природе и при­родных ресурсах, о продукции и услугах, О средствах производства, финансах и т. д. Поскольку существуют весьма глубокие классификации этих объектов, они бу­дут одновременно классификациями информации о них.

Например, средства производства делятся на средства труда и предметы труда (по назначению), на основные и оборотные средства (по форме размещения). Соответ­ственно можно группировать и информацию.

Однако различные объекты могут находиться в раз­ных отношениях между собой и соответственно в процес­се изучения и управления рассматриваться в разных аспектах. Например, явления природы могут рассматриваться исключительно в плане присущих им внутренних закономерностей. Такой подход к ним свойствен есте­ственным наукам. Но они могут рассматриваться и в плане их производственно - технологического использова­ния как природных ресурсов и в плане возникающих в связи с ними экономических и социальных отношений между людьми. Аспект рассмотрения оказывается чрез­вычайно важным с точки зрения содержания информа­ции. Только сего учетом можно более точно определить, что такое экономическая информация.

По признаку отражаемых отношений между объек­тами модно выделить следующие виды информации:

1) естественнонаучную - об отношениях между при­родными объектами как таковыми;

  1. технико-технологическую - об отношениях меж­ду предметами природы, выделяемыми в связи с техни­кой и технологией их хозяйственного использования; это информация о производительных силах общества и технико - технологических связях между их элементами;

  2. экономическую - об отношениях между людьми по поводу производства, распределения, обмена и по­требления общественного продукта; это информация о производственных (экономических) отношениях

  3. социально-политическую - о прочих социальных, политических, идеологических, морально-этических отно­шениях между людьми, входящих в понятие обществен­ной надстройки.

Все выделенные виды информации используются в .управлении народным хозяйством, однако это, как мы видим, не означает, что их можно свести только к эконо­мической информации.

В то же время, поскольку экономическая система определяется по - разному - как совокупность производ­ственных отношений или как совокупность производ­ственных отношений с производительными силами, - в более широкое понятие экономической информации включают обычно и экономическую информацию в опре­деленном выше узком смысле, и технико-технологиче­скую информацию. В практике управления между ними, хотя и не всегда четко, но все же проводят различие. Так, в планировании н статистике выделяют так назы­ваемые технико-экономические или технико-производ­ственные показатели.

Кроме перечисленных общих признаков, экономиче­ская информация классифицируется также по ряду специфических. В числе последних следует отметить деление по признаку отображаемой фазы или процесса воспроизводства (информация о производстве, обращении, распределении, потреблении), а также по отраслям на­родного хозяйства (промышленность, сельское хозяйство, строительство, транспорт и т. д.), по территориальным единицам, по организационно-хозяйственным единицам (министерствам, ведомствам, предприятиям и организа­циям и т. п.).

Поскольку классификация экономической информа­ции по семантическим признакам воспроизводит класси­фикации отражаемых в ней объектов, процессов и отно­шений, а последние фиксируют логические отношения между соответствующими понятиями и терминами, яв­ляющимися их знаками в языке управления народным хозяйством, взаимосвязанная совокупность таких классификаций будет представлять не что иное, как тезаурус экономической информации. Принадлежность конкрет­ного сообщения к тому или иному классу определяется при этом тем, к каким классификациям относятся тер­мины (и образующие их значения понятия), из которых составлено сообщение.

БИЛЕТ 23

Представление структур данных в памяти эвм. Списковые структуры

В системах обработки данных в каче­стве данных выступают описания (представления) фактов и понятий рассматриваемой предметной области на точном и формализованном вход­ном языке системы -языке описания данных. С помощью входного языка при описании фактов и понятий ПО между элементами данными конструи­руются логические структурные отно­шения. В качестве логических струк­тур используют либо таблицы, пред­ставляющие собой двумерный или n-мерный массив данных, либо древо­видные иерархические структуры, либо сетевые структуры, представляющие собой сложную многосвязную структу­ру с большим количеством взаимных соединений и т. п. Чтобы правильно использовать вычислительную маши­ну, необходимо хорошо представлять себе структурные отношения между данными, знать способы представле­ния таких структур в памяти машины л методы работы с ними. Структура данных и представление этой струк­туры в памяти ЭВМ -два важных, но различных между собой понятия. Так, например, некоторая логическая струк­тура данных типа «дерево» может быть представлена в памяти ЭВМ не­сколькими различными способами.

Таким образом, любое представле­ние структуры данных в памяти ЭВМ должно включать в себя как сами данные, так и задаваемые взаимосвя­зи, которые и определяют структури­рование.

Форма представления структур данных в памяти ЭВМ зависит от предполагаемого использования дан­ных, поскольку для различных типов структур эффективность выполнения тех или иных операций обработки дан­ных различна. Основное различие форм представления структур данных в памяти ЭВМ определяется в первую очередь тем, как адресуются элементы структуры данных в памяти машины - по месту или по содержимому. В первом случае ука­зываются логические или физические адреса данных, определяю­щие место расположения данных в памяти машины. Во втором случае размещение данных и их выборка осуществляются по изве­стному значению ключа, т. е. определяются содержимым самих данных. Этот случай реализуется в специальной -ассоциативной памяти ЭВМ. Некоторый аналог ассоциативной памяти может быть реализован средствами специального программного обеспе­чения в обычной памяти ЭВМ.

Наиболее простой формой хранения данных в памяти ЭВМ является одномерный линейный список. Линейный список-это множество n>=0 объектов (узлов) Х(1), Х(2), Х(3)... Х(n) структур­ные свойства которого связаны только с линейным (одномерным) относительным расположением узлов. Если n>0, то X(1) является первым узлом; для 1<i<n узел X(i-1) предшествует узлу X(i), а узел X(i+1) следует за ним, X(n) является последним узлом, т. е. линейный список реализует структуру, которую можно опре­делить как линейное упорядочение элементов данных.

Линейный список X рассматривают как последовательность Х(1), Х(2), Х(3)... Х(n) компоненты которой идентифициро­ваны порядковым номером, указывающим их относительное рас­положение в X.

Одномерный линейный список, используемый для хранения данных в памяти машины, называют еще вектором данных или физической структурой хранения данных. Использование линейно­го списка в качестве физической структуры хранения данных определяется свойствами памяти вычислительной машины. Так, оперативная память ЕС ЭВМ представляет вектор, в котором байты упорядочены по возрастанию их адресов от О до наивыс­шего, т. е. проидентифицированы адресом.

Проблема представления логических структур данных в памя­ти ЭВМ заключается в нахождении эффективных методов отобра­жения логической структуры данных на физическую структуру хранения. Такое отображение называют адресной функцией.

При реализации адресной функции используют два основных метода: последовательное распределение памяти; связанное рас­пределение памяти.

Последовательное распределение памяти. Последовательное распределение-простой и естественный способ хранения линей­ного списка. В этом случае узлы списка размещаются в последо­вательных элементах памяти.

При последовательном распределении вектор данных логически отделен от описания структуры хранимых данных. Например, если структура данных представляет собой линейный список (напри­мер, файл записей фиксированной длины), то описание структуры хранится в отдельной записи и содержит:

а) N - размер вектора данных, т. е. количество элементов списка -записей;

б) m - размер элемента списка, т. е. размер записи, например, в байтах;

в) - адрес базы, указывающий на начало вектора данных в памяти.

В этом случае адрес каждой записи можно вычислить с по­мощью адресной функции, отображающей логической индекс, идентифицирующий запись в структуре, в адрес физической памяти:

В случае линейного списка адресная функция состоит из опе­раций смещения и масштабирования. Любые отношения, которые можно выразить на языке целых чисел, можно истолковать как отношения между элементами памяти, получая при этом всевоз­можные варианты структур.

Существует ряд других способов представления древовидных структур. С помощью приемов, основанных на свойствах целых чисел, можно с помощью последовательного распределения органи­зовать в памяти некоторые сетевые структуры. Однако для пред­ставления сложных сетевых структур требуются более гибкие ме­тоды построения в памяти ЭВМ, которые невозможно получить с помощью последовательного распределения памяти. В этом слу­чае используется связанное распределение памяти.

Связанное распределение памяти. Связанное представление линейного списка называется связанным списком. При связанном распределении памяти для построения структуры необходимо за­дать отношения следования и предшествования элементов с по­мощью указателей. Указателями служат адреса, хранимые в за­писях данных. В отличие от последовательного распределения па­мяти, при котором с помощью адресной функции вычисляется адрес следующего элемента, при связанном распределении памяти значение адресной функции можно получить только путем про­смотра хранящихся указателей. Такой метод распределения памя­ти позволяет расширить либо сократить структуру без перемеще­ния самих данных в памяти ЭВМ, однако при этом требуется больше памяти для хранения структуры по сравнению с последо­вательным распределением.

Связанное распределение - более сложный, но и более гибкий способ хранения линейного списка. Каждый узел содержит ука­затель на следующий узел списка, т. е. адрес следующего узла списка. При связанном распределении не требуется, чтобы список хранился в последовательных элементах памяти.

Наличие адресов связи в данном способе хранения позволяет раз­мещать узлы списка произвольно в любом свободном участке па­мяти. При этом линейная структура списка обеспечивается ука­зателями.

Структура линейного списка, представленная с помощью свя­занного распределения, называется также цепной структурой или цепью.

Связанные списки - удобная форма представления динами­чески изменяющихся линейных структур. Любое произвольное изменение порядка записей, сокращение или расширение вектора данных в какой-либо записи не требуют перемещения записей в памяти ЭВМ. Для выполнения этих операций достаточно лишь изменить значения долей связи.

Однако доступ к конкретному узлу может оказаться намного длительнее, чем при последовательном распределении памяти. Чтобы получить доступ к данным, хранящимся в узле X(i), необ­ходимо сделать i итераций, используя ТОР (Х) и поля связи в узлах Х(), где=1, 2, ..., i, т.е. последовательно просмотреть все предшествующие узлы списка. Этот недостаток можно устра­нить различными способами.

Одним из способов является органи­зация связанного линейного списка с пропусками. Для этого линейный список делится на группы узлов, связанные между собой обратными указателями. Вначале осуществляется доступ по обратным указателям к группе, в которой находится требуемый узел, а затем по прямым указателям перебираются узлы группы, пока не будет найден требуемый узел. Вход в список при таком способе организации осуществляется с конца.

Другой способ заключается в построении специального дополнитель­ного линейного списка - индекса, например, с последовательным распределением памяти. Элементы индекса - значения первых узлов каждой группы и указатели на них.

Для связанных линейных однонаправленного либо двунаправ­ленного списков в ряде случаев целесообразно создать специаль­ный узел списка - голову списка - и хранить его в специальной фиксированной ячейке памяти машины по адресу . В этот узел помещается ТОР (Х) - указатель на первый узел списка. В голове списка можно хранить различную служебную информацию, необ­ходимую при обработке списка (идентификатор списка, количе­ство узлов в списке и т. п.).

Важной разновидностью представления в памяти линейного списка является циклический список. Циклически связанный ли­нейный список обладает той особенностью, что связь от послед­него узла идет к первому узлу списка. Циклический список позволяет получить доступ к любому узлу списка, отправляясь от любого заданного узла. Циклические списки называются также кольцевыми структурами или кольцами.

Наряду с однонаправленными используются .двунаправленные циклические списки. В ряде случаев удобно использо­вать циклический список с указателями на голову списка из каж­дого узла, за исключением последнего узла -поскольку используется прямой указатель на голову списка.

Базируясь на использовании способов представления связан­ных линейных списков (однонаправленный, двунаправленный и циклический), можно реализовать в памяти ЭВМ сложные нелинейные структуры, например древовидные или сетевые. Такие представления структур называются многосвязанными спи­сками. Для построения многосвязанного списка требуется иметь в узлах достаточное количество указателей. Наличие большого чис­ла указателей в многосвязанной структуре в ряде случаев повы­шает эффективность обработки.

Таким образом, основой построения связанных списковых структур являются указатели. При практической реализации на ЭВМ можно использовать три типа указателей (адресов записей): машинный (действительный); относительный; символический (идентификатор).

Первый тип указателей -действительный адрес- используется тогда, когда необходимо получить наибольшую ско­рость обработки данных, организованных в связанные списковые структуры. Этот тип указателей имеет серьезный недостаток- жесткую привязку записей к конкретному месту расположения в памяти. Если возникнет необходимость переместить список на но­вое место в памяти ЭВМ, то потребуется выполнить работу по изменению указателей во всех записях.

Второй тип указателей -относительный адрес -поз­воляет размещать записи в любом месте памяти и на различных внешних устройствах без изменения значений указателей, при этом относительное расположение в памяти узлов списка между собой должно оставаться постоянным. При перемещении списка указа­тели в записях не изменяются, а изменяется базовый адрес при вычислении действительных машинных адресов. Относительные адреса в качестве указателей применяются при страничной орга­низации памяти. Скорость доступа к узлам при использовании от­носительных адресов несколько замедляется по сравнению со слу­чаем машинных адресов, однако появляется возможность разме­щать список в любом свободном месте памяти подходящего раз­мера.

Третий тип указателей -символический адрес (иден­тификатор) -позволяет перемещать отдельные записи относи­тельно друг друга, включать или удалять записи в список без изменения указателей во всех остальных записях списка. Однако при работе с символическими указателями скорость доступа мень­ше, чем при работе с машинными или относительными адресами. Идентификаторы в качестве указателей удобно использовать для интенсивно изменяющихся файлов. Преобразование идентифика­тора в машинный адрес при выполнении операции обращения к узлам списка выполняется с помощью специального алгоритма в соответствии с выбранном методом адресации.

С точки зрения организации структуры данных различают два типа указателей: встроенные указатели и справочник указателей. Если указатели образуют часть записи, то они называются встроен­ными. Если указатели хранятся отдельно от записей, то они об­разуют справочник.

Указатели имеют следующие возможные пути использования: определяют направление доступа (можно двигаться только в тех направлениях, которые заданы указателями); соединяют вместе связанные по смыслу данные; отображают ориентированные ребра в древовидных или сетевых структурах; связывают память на дисках и организуют цепочки дисковых стра­ниц и т. п.

Применение многосвязанных списков -это основной механизм, позволяющий разработчикам СУБД реализовать сложные нели­нейные структуры. Однако следует избегать слишком большого количества указателей, поскольку на них тратится память и время на переходы по указателям. Кроме того, при большом количестве указателей основная структура, представляемая в памяти ЭВМ, теряет четкость и могут возникнуть связи, которые в отображаемой структуре отсутствуют.

Соседние файлы в папке Kolokvium