Основные сведения об информационных структурах данных

Основные сведения об информационных структурах данныхГосудасрственный медицинский университет г. Семей ПланПонятие структур данныхИнформация и ее представление в памятиХранение информацииСистемы счисленияНепозиционные системы  счисленияПозиционные системы  счисленияКлассификация структур данныхОперации над структурами  данныхСтруктурность данных и технология программирования




Структуры данныхВстроенные структуры данных представлены теми регистрами и словами памяти, где  хранятся двоичные величины. Заложенные в конструкцию аппаратуры алгоритмы - это воплощенные в электронных  логических цепях жесткие правила, по которым занесенные в память данные интерпретируются как команды, подлежащие исполнению. Поэтому в основе работы всякого компьютера лежит умение оперировать только с одним видом  данных - с отдельными битами, или  двоичными цифрами. Работает же с  этими данными компьютер только в соответствии с неизменным набором  алгоритмов, которые определяются системой команд центрального процессора. Задачи, которые решаются с помощью компьютера, редко выражаются на языке битов. Как правило, данные имеют форму  чисел, литер, текстов, символов и более  сложных структур типа последовательностей, списков и деревьев. Еще разнообразнее  алгоритмы, применяемые для решения  различных задач; фактически алгоритмов не меньше чем вычислительных задач. Для точного описания абстрактных  структур данных и алгоритмов программ используются такие системы формальных обозначений, называемые языками программирования, в которых смысл всякого предложения  определится точно и однозначно Информация и ее представление в памятиНачиная изучение структур данных или информационных структур, необходимо ясно установить, что понимается под информацией, как информация передается и как она физически  размещается в памяти вычислительной машины. Хранение информацииВ цифровых вычислительных машинах можно выделить три основных вида запоминающих устройств: сверхоперативная, оперативная и внешняя память. Обычно сверхоперативная память строится на регистрах Системы счисленияЧтобы обеспечить соответствующую  основу для изучения структур данных следует обсудить существующие типы систем счислений: позиционные и  непозиционные Линейный алгоритм Алгоритм разветвляющейся структуры Структурность данных и технология программированияБольшинство авторов публикаций, посвященных структурам и организации данных, делают основной акцент на том, что знание структуры данных позволяет организовать их хранение и обработку максимально эффективным образом - с точки зрения минимизации затрат как памяти, так и процессорного времени. Другим не менее, а может быть, и более важным преимуществом, которое обеспечивается структурным подходом к данным, является возможность структурирования сложного программного изделия. Операции  над структурами  данныхНад любыми структурами  данных могут выполняться четыре общие операции: создание, уничтожение, выбор (доступ), обновление. Операция создания заключается в выделении памяти для структуры данных. Память может  выделяться в процессе выполнения программы  или на этапе компиляции. В ряде языков (например, в С) для структурированных  данных, конструируемых программистом, операция создания включает в себя также установку начальных значений параметров, создаваемой структуры.  Важный признак  структуры данных - характер упорядоченности  ее элементов. По этому признакуструктуры можно делить на ЛИНЕЙНЫЕ И НЕЛИНЕЙНЫЕ структуры. В зависимости от характера взаимного расположения элементов в памяти линейные структуры можно разделить на структуры с ПОСЛЕДОВАТЕЛЬНЫМ распределением элементов в памяти (векторы, строки, массивы, стеки, очереди) и структуры с ПРОИЗВОЛЬНЫМ СВЯЗНЫМ распределением элементов в памяти ( односвязные, двусвязные списки). Пример нелинейных структур - многосвязные списки, деревья, графы. В языках программирования понятие "структуры данных" тесно связано с понятием "типы данных". Любые данные, т.е. константы, переменные, значения функций или выражения, характеризуются своими типами. ЗаключениеБольшинство задач, решаемых в финансово-экономической сфере, связано с обработкой больших объемов информации, интеграцией данных разных форм и документов, использованием графической интерпретации данных в виде диаграмм и графиков, необходимостью группировки и сортировки данных по разным показателям, проведением анализа данных для дальнейшего принятия решения, а также выводом на печать большого количества отчетных форм. В работе бухгалтера чаще всего используются данные в форме таблицы.В MS Office средством для создания электронных таблиц является табличный процессор Excel, также популярными являются электронные таблицы QuattroPro фирмы Novell и Lotus 1-2-3 фирмы LotusDevelopment. Все они работают в среде Windows и выполняют принципиально одни и те же функции с некоторыми различиями в их реализации СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫИнформатика: Учебник / Под общ.ред. А.Н. Данчула. – М.: Изд-во РАГС, 2004.Экономическая информатика: Учебник / Под ред. В.П. Косарева. – 2-е изд., перераб. и доп. – М.: Финансы и статистика, 2005. – 592 с. Информатика: Базовый курс / С.В. Симонович и др. – СПб.: Питер, 2003. http://www.mkgt.ru http://www.lcard.ru http://256bit.ru/education/infor1/lecture1-4.htm.