Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Структуры данных: деревья, сети, графы, таблицы"
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии в Российской Федерации).

Учителям 1-11 классов и воспитателям рекомендуем принять участие в Международном конкурсе «Я люблю природу», приуроченном к году экологии. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

СЕГОДНЯ (15 ДЕКАБРЯ) ПОСЛЕДНИЙ ДЕНЬ ПРИЁМА ЗАЯВОК!

Конкурс "Я люблю природу"

Презентация по информатике на тему "Структуры данных: деревья, сети, графы, таблицы"



Московские документы для аттестации!

124 курса профессиональной переподготовки от 4 795 руб.
274 курса повышения квалификации от 1 225 руб.

Для выбора курса воспользуйтесь поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВА).

ДИПЛОМ от Столичного учебного центра: KURSY.ORG


библиотека
материалов
Структуры данных: деревья, сети, графы, таблицы 28. 02 2013 LOGO
Структуры данных – 	данные, на которых базируется информационная модель, пред...
Графы (неориентированный): 1) Р-К-Б-М 2) Р-К-Д-Б-М Граф [graph - от греч. - п...
Графы (ориентированный): Дуги – это направленные линии (стрелки), связывающие...
Иерархические структуры (деревья): Основное свойство – между любыми двумя вер...
Иерархические структуры (деревья): Дерево – это граф, предназначенный для ото...
Таблицы: Таблицы типа «объект – свойство» Каждая строка относится к конкретно...
Таблицы: Таблицы типа «объект – объект» Отражаются взаимосвязи между различны...
Таблицы: Двоичная матрица – отображает качественную связь между объектами: ес...
9 1

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

№ слайда 1 Структуры данных: деревья, сети, графы, таблицы 28. 02 2013 LOGO
Описание слайда:

Структуры данных: деревья, сети, графы, таблицы 28. 02 2013 LOGO

№ слайда 2 Структуры данных – 	данные, на которых базируется информационная модель, пред
Описание слайда:

Структуры данных – данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками – элементным составом, структурой, назначением. По видам описания структур данных выделяют: Графы Иерархические структуры (деревья) Таблицы

№ слайда 3 Графы (неориентированный): 1) Р-К-Б-М 2) Р-К-Д-Б-М Граф [graph - от греч. - п
Описание слайда:

Графы (неориентированный): 1) Р-К-Б-М 2) Р-К-Д-Б-М Граф [graph - от греч. - пишу, изображаю] – это средство для наглядного представления состава и структуры системы. Сеть – это граф, в котором вершины связаны между собой по принципу «многие ко многим» Для сетей характерно наличие замкнутых путей – циклов.

№ слайда 4 Графы (ориентированный): Дуги – это направленные линии (стрелки), связывающие
Описание слайда:

Графы (ориентированный): Дуги – это направленные линии (стрелки), связывающие компоненты между собой определенным образом. Петля – это ребро, соединяющее вершину с нею самой. Ребра – это ненаправленные линии, связывающие компоненты между собой определенным образом. Вершины, которым не соответствует ни одно ребро, называются "изолированными". I II III IV

№ слайда 5 Иерархические структуры (деревья): Основное свойство – между любыми двумя вер
Описание слайда:

Иерархические структуры (деревья): Основное свойство – между любыми двумя вершинами существует единственный путь.

№ слайда 6 Иерархические структуры (деревья): Дерево – это граф, предназначенный для ото
Описание слайда:

Иерархические структуры (деревья): Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования и т.п. между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем. Одна главная вершина, называется корнем дерева. От нее идут ветви дерева. Вершины, которые не имеют порожденных вершин, называются листьями.

№ слайда 7 Таблицы: Таблицы типа «объект – свойство» Каждая строка относится к конкретно
Описание слайда:

Таблицы: Таблицы типа «объект – свойство» Каждая строка относится к конкретному объекту Автор Название Год издания Жанр А. Беляев «Человек – амфибия» . Фантастика А. Пушкин «Сказка о цареСалтане» . Поэтическая сказка Л. Толстой «Война и мир» . Трагедия А. Конан-Дойль «Голубой карбункул» . Детектив

№ слайда 8 Таблицы: Таблицы типа «объект – объект» Отражаются взаимосвязи между различны
Описание слайда:

Таблицы: Таблицы типа «объект – объект» Отражаются взаимосвязи между различными объектами. Ученик Предмет Русский язык Алгебра Химия Физика История Музыка Иванов Петр 4 5 5 4 4 5 Ботов Иван 3 3 3 3 3 4 Волков Илья 5 5 5 5 5 5 Галкина Нина 4 4 5 2 4 4

№ слайда 9 Таблицы: Двоичная матрица – отображает качественную связь между объектами: ес
Описание слайда:

Таблицы: Двоичная матрица – отображает качественную связь между объектами: есть связь или нет связи. Начальная вершина Конечная вершина I II III IV I 1 1 1 1 II 0 1 0 1 III 0 0 1 1 IV 0 0 0 1

Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

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

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

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG


Общая информация

Номер материала: ДВ-074387

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

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>