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

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

0
16.10.20
На нашем сайте презентаций klass-uchebnik.com вы можете бесплатно ознакомиться с полной версией презентации "Структуры данных: деревья, сети, графы, таблицы". Учебное пособие по дисциплине - Презентации / Презентации по Информатике, от атора . Презентации нашего сайта - незаменимый инструмент для школьников, здесь они могут изучать и просматривать слайды презентаций прямо на сайте на вашем устройстве (IPhone, Android, PC) совершенно бесплатно, без необходимости регистрации и отправки СМС. Кроме того, у вас есть возможность скачать презентации на ваше устройство в формате PPT (PPTX).
Структуры данных: деревья, сети, графы, таблицы 📚 Учебники, Презентации и Подготовка к Экзаменам для Школьников на Klass-Uchebnik.com

0
0
0

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

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

Структуры данных: деревья, сети, графы, таблицы Галанская Ольга Ивановна Учитель информатики МБОУ «С
1 слайд

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

Структуры данных Данные, на которых базируется информационная модель, представляют собой систему со
2 слайд

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

Графы Граф – это средство для наглядного представления состава и структуры системы. Граф состоит из
3 слайд

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

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

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

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

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

Взвешенный (размеченный) граф Репкино Кошкино Мышкино Дедкино 14 5 12 4
6 слайд

Взвешенный (размеченный) граф Репкино Кошкино Мышкино Дедкино 14 5 12 4

Иерархические структуры (деревья) Дерево – это граф, предназначенный для отображения таких связей ме
7 слайд

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

Граф иерархической системы (административная структура РФ) Корень дерева Ветви 1 уровень 2 уровень 3
8 слайд

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

Устройство шариковой ручки Шариковая ручка Стержень Колпачок Корпус Нижняя часть Верхняя часть Трубо
9 слайд

Устройство шариковой ручки Шариковая ручка Стержень Колпачок Корпус Нижняя часть Верхняя часть Трубочка Наконечник Паста

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

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

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

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

Таблицы типа «объект-свойство» Таблица 1. ПОГОДА Дата Осадки Температура, С Давление, ммрт. ст. Влаж
12 слайд

Таблицы типа «объект-свойство» Таблица 1. ПОГОДА Дата Осадки Температура, С Давление, ммрт. ст. Влажность, % 15.03.2007 Снег -3,5 746 67 16.03.2007 Без осадков 0 750 63 17.03.2007 Туман 1 740 100 18.03.2007 Дождь 3,4 745 96 19.03.2007 Без осадков 5,4 760 87

Таблицы типа «объект-объект» Таблица двоичная матрица (качественная связь между объектами) Ученик Пр
13 слайд

Таблицы типа «объект-объект» Таблица двоичная матрица (качественная связь между объектами) Ученик Предмет Рус.яз Матем Химия Физика История Музыка Иванов И. 4 3 4 3 4 5 Петров П. 4 5 4 3 5 4 Сидоров С. 3 5 4 5 3 4 Яшин Я. 5 5 5 5 5 5 Ученик Предмет Рус.яз Матем Химия Физика История Музыка Иванов И. 1 0 0 1 1 1 Петров П. 0 1 0 1 0 1 Сидоров С. 1 1 1 0 0 0 Яшин Я. 1 1 1 1 1 1

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