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

Содержание

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

Слайд 1Основные сведения об информационных структурах данных
Госудасрственный медицинский университет г. Семей

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

Слайд 2План
Понятие структур данных
Информация и ее представление в памяти
Хранение информации
Системы счисления
Непозиционные системы 

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

Слайд 3Структуры данных
Встроенные структуры данных представлены теми регистрами и словами памяти, где  хранятся двоичные величины.

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

Слайд 4Информация и ее представление в памяти
Начиная изучение структур данных или информационных структур,

необходимо ясно установить, что понимается под информацией, как информация передается и как она физически  размещается в памяти вычислительной машины.
Информация и ее представление в памятиНачиная изучение структур данных или информационных структур, необходимо ясно установить, что понимается под информацией, как информация

Слайд 5Хранение информации
В цифровых вычислительных машинах можно выделить три основных вида запоминающих устройств: сверхоперативная, оперативная и внешняя память.

Обычно сверхоперативная память строится на регистрах

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

Слайд 6Системы счисления
Чтобы обеспечить соответствующую  основу для изучения структур данных следует обсудить существующие типы

систем счислений: позиционные и  непозиционные
Системы счисленияЧтобы обеспечить соответствующую  основу для изучения структур данных следует обсудить существующие типы систем счислений: позиционные и  непозиционные

Слайд 7Линейный алгоритм

Линейный алгоритм

Слайд 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.
 

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫИнформатика: Учебник / Под общ.ред. А.Н. Данчула. – М.: Изд-во РАГС, 2004.Экономическая информатика: Учебник /

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть