» » » Структуры данных: деревья, сети, графы, таблицы
Структуры данных: деревья, сети, графы, таблицы

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


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

Слайды презентации

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

деревья, сети, графы, таблицы

Галанская Ольга Ивановна Учитель информатики МБОУ «СОШ №4 ЗМР РТ» г.Зеленодольск Республика Татарстан

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

Данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками – элементным составом, структурой, назначением. Такие структурированные системы данных называют структурами данных.

Слайд 3: Презентация Структуры данных: деревья, сети, графы, таблицы
Слайд 3
Графы

Граф – это средство для наглядного представления состава и структуры системы. Граф состоит из ВЕРШИН, связанных ДУГАМИ (если линия направленная) или РЕБРАМИ (если линия не имеет направления). Две дуги, направленные в противоположные стороны можно заменить ребром. Граф, в котором все линии направленные, называется ориентированным. Две вершины, соединенные дугой или ребром, называются смежными.

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

Московский метрополитен

Структура метро Через какие станции надо проехать, чтобы добраться до пункта назначения Для сети характерна возможность множества различных путей перемещения по ребрам между некоторыми парами вершин. Также наличие замкнутых путей, которые называются циклами. Данный граф неориентированный (симметричный)

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

Группы крови человека

Связи несимметричны Граф ориентированный Петля, линия выходящая и входящая в одну и ту же вершину

I IV III II
Слайд 6: Презентация Структуры данных: деревья, сети, графы, таблицы
Слайд 6

Взвешенный (размеченный) граф

Репкино Кошкино Мышкино Дедкино 14 5 12 4
Слайд 7: Презентация Структуры данных: деревья, сети, графы, таблицы
Слайд 7

Иерархические структуры (деревья)

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

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

Граф иерархической системы (административная структура РФ)

Корень дерева Ветви 1 уровень 2 уровень 3 уровень
Слайд 9: Презентация Структуры данных: деревья, сети, графы, таблицы
Слайд 9

Устройство шариковой ручки

Шариковая ручка Стержень Колпачок Корпус Нижняя часть Верхняя часть Трубочка Наконечник Паста
Слайд 10: Презентация Структуры данных: деревья, сети, графы, таблицы
Слайд 10

Иерархическая система хранения файлов

Слайд 11: Презентация Структуры данных: деревья, сети, графы, таблицы
Слайд 11
Таблицы

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

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

Таблицы типа «объект-свойство»

Таблица 1. ПОГОДА
Слайд 13: Презентация Структуры данных: деревья, сети, графы, таблицы
Слайд 13

Таблицы типа «объект-объект»

Таблица двоичная матрица (качественная связь между объектами)


Другие презентации по информатике



  • Яндекс.Метрика
  • Рейтинг@Mail.ru