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

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

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

Получите профессию

Бухгалтер

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Методические разработки к Вашему уроку:

Получите новую специальность за 2 месяца

Оператор очистных сооружений

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

  • Структуры данных:деревья, сети, графы, таблицыГаланская Ольга Ивановна
Учител...

    1 слайд

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

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

    2 слайд

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

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

    3 слайд

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


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

    4 слайд

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

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

    5 слайд

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

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

    6 слайд

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

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

    7 слайд

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

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

    8 слайд

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

    Приволжский округ
    Башкирия
    Татарстан
    Казань
    Набережные Челны
    Уральский округ
    Свердловская область
    Северо-западный округ
    Корень дерева
    Ветви
    1 уровень
    2 уровень
    3 уровень

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

    9 слайд

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

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

    10 слайд

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

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

    11 слайд

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

  • Таблицы типа «объект-свойство»Таблица 1. ПОГОДА

    12 слайд

    Таблицы типа «объект-свойство»
    Таблица 1. ПОГОДА

  • Таблицы типа «объект-объект»Таблица двоичная матрица (качественная связь межд...

    13 слайд

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

Получите профессию

Бухгалтер

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 626 831 материал в базе

Скачать материал

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 17.03.2020 106
    • PPTX 147.4 кбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Миляева Татьяна Викторовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Миляева Татьяна Викторовна
    Миляева Татьяна Викторовна
    • На сайте: 3 года и 3 месяца
    • Подписчики: 0
    • Всего просмотров: 72172
    • Всего материалов: 206

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Фитнес-тренер

Фитнес-тренер

500/1000 ч.

Подать заявку О курсе

Курс профессиональной переподготовки

Библиотечно-библиографические и информационные знания в педагогическом процессе

Педагог-библиотекарь

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 457 человек из 66 регионов

Курс повышения квалификации

Специалист в области охраны труда

72/180 ч.

от 1750 руб. от 1050 руб.
Подать заявку О курсе
  • Сейчас обучается 42 человека из 21 региона

Курс профессиональной переподготовки

Организация деятельности библиотекаря в профессиональном образовании

Библиотекарь

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 281 человек из 66 регионов

Мини-курс

Современные медиа: экономика, системы и технологии

3 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Управление коммуникациями в кризисных ситуациях

6 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Педагогические аспекты работы с баснями Эзопа

6 ч.

780 руб. 390 руб.
Подать заявку О курсе