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

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


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

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

Слайд 1
Структуры данных: деревья, сети, графы, таблицы Галанская Ольга Ивановна Учитель информатики МБОУ «СОШ №4 ЗМР РТ» г.Зеленодольск Республика Татарстан
Слайд 2
Структуры данных  Данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками – элементным составом, структурой, назначением. Такие структурированные системы данных называют структурами данных .
Слайд 3
Графы  Граф – это средство для наглядного представления состава и структуры системы.  Граф состоит из ВЕРШИН , связанных ДУГАМИ (если линия направленная) или РЕБРАМИ (если линия не имеет направления). Две дуги, направленные в противоположные стороны можно заменить ребром.  Граф, в котором все линии направленные, называется ориентированным .  Две вершины, соединенные дугой или ребром, называются смежными .
Слайд 4
Московский метрополитен  Структура метро  Через какие станции надо проехать, чтобы добраться до пункта назначения  Для сети характерна возможность множества различных путей перемещения по ребрам между некоторыми парами вершин.  Также наличие замкнутых путей, которые называются циклами.  Данный граф неориентированный (симметричный)
Слайд 5
Группы крови человека  Связи несимметричны  Граф ориентированный  Петля, линия выходящая и входящая в одну и ту же вершину I IV III II
Слайд 6
Взвешенный (размеченный) граф Репкино Кошкино Мышкино Дедкино 14 5 12 4
Слайд 7
Иерархические структуры (деревья)  Дерево – это граф, предназначенный для отображения таких связей между объектами как вложенность, подчиненность, наследование и т.п.  Свойство дерева – между любыми двумя его вершинами существует единственный путь. Деревья не содержат циклов и петель.  Каждая вершина (кроме корня) имеет одну исходную вершину на предыдущем уровне и множество порожденных вершин на следующем уровне.  Вершины, не имеющие порожденных вершин, называются листьями .
Слайд 8
Граф иерархической системы (административная структура РФ) Корень дерева Ветви 1 уровень 2 уровень 3 уровень
Слайд 9
Устройство шариковой ручки Шариковая ручка Стержень Колпачок Корпус Нижняя часть Верхняя часть Трубочка Наконечник Паста
Слайд 10
Иерархическая система хранения файлов
Слайд 11
Таблицы Правила оформления таблиц: 1. Над таблицей указывается номер и заголовок. 2. Заголовки столбцов пишутся с заглавной буквы, если необходимо указываются размерности величин.
Слайд 12
Таблицы типа «объект-свойство» Таблица 1. ПОГОДА
Слайд 13
Таблицы типа «объект-объект» Таблица двоичная матрица (качественная связь между объектами)

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



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