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