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