Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Опубликуйте свой материал в официальном Печатном сборнике методических разработок проекта «Инфоурок»

(с присвоением ISBN)

Выберите любой материал на Вашем учительском сайте или загрузите новый

Оформите заявку на публикацию в сборник(займет не более 3 минут)

+

Получите свой экземпляр сборника и свидетельство о публикации в нем

Инфоурок / Информатика / Презентации / Основные сведения об информационных структурах данных
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

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

библиотека
материалов
Основные сведения об информационных структурах данных Госудасрственный медици...
План Понятие структур данных Информация и ее представление в памяти Хранение...
Структуры данных Встроенные структуры данных представлены теми регистрами и с...
Информация и ее представление в памяти Начиная изучение структур данных или и...
Хранение информации В цифровых вычислительных машинах можно выделить три осно...
Системы счисления Чтобы обеспечить соответствующую  основу для изучения струк...
Линейный алгоритм
Алгоритм разветвляющейся структуры
Структурность данных и технология программирования Большинство авторов публик...
Операции  над структурами  данных Над любыми структурами  данных могут выполн...
Важный признак  структуры данных - характер упорядоченности  ее элементов. По...
Заключение Большинство задач, решаемых в финансово-экономической сфере, связа...
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ Информатика: Учебник / Под общ.ред. А.Н. Дан...
14 1

Описание презентации по отдельным слайдам:

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

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

№ слайда 2 План Понятие структур данных Информация и ее представление в памяти Хранение
Описание слайда:

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

№ слайда 3 Структуры данных Встроенные структуры данных представлены теми регистрами и с
Описание слайда:

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

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

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

№ слайда 5 Хранение информации В цифровых вычислительных машинах можно выделить три осно
Описание слайда:

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

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

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

№ слайда 7 Линейный алгоритм
Описание слайда:

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

№ слайда 8 Алгоритм разветвляющейся структуры
Описание слайда:

Алгоритм разветвляющейся структуры

№ слайда 9
Описание слайда:

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

Автор
Дата добавления 26.11.2015
Раздел Информатика
Подраздел Презентации
Просмотров212
Номер материала ДВ-194391
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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