Структуры данных: Графы Сети Деревья Таблицы. Описание местности Наш район состоит из 5 поселков: Дедкино, Бабкино, Репкино, Кошкино, Мышкино. Автомобильные. - презентация

1 Структуры данных: Графы Сети Деревья Таблицы

2 Описание местности Наш район состоит из 5 поселков: Дедкино, Бабкино, Репкино, Кошкино, Мышкино. Автомобильные дороги проложены между Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Кошкино и Репкино

3 Д К М Б Р

4 Граф – это графическое изображение состава и структуры системы. Составными частями графа являются вершины и ребра Д К М Б Р вершина ребро

5 Д К М Б Р Через какие посеки надо проехать, чтобы добраться из Репкино в Мышкино 1)Р-К-Б-М 2)Р-К-Д-Б-М Ответ: Данный граф называют сетью. Для сети характерна возможность множества различных путей перемещения по ребрам между некоторыми парами вершин. Для сетей также характерно наличие замкнутых путей, которые называют циклами (К-Д-Б-К)

6 Вершины в ориентированном графе связаны дугами – направленными линиями. I III II IV

7 Иерархические структуры (деревья) Иерархическими называются системы, между элементами которых установлены отношения подчинения или вхождения друг в друга. Российская Федерация Центральный округ Уральский округ Приволжский округ Северо- западный округ Башкирия Удмуртия Пермский край Нижегородская область Пермь КунгурБерезники

8 Корень Ветви Листья Иерархические структуры (деревья) Тип связей: Деревья – один ко многим Сеть - многие ко многим Российская Федерация Центральный округ Уральский округ Приволжский округ Северо- западный округ Башкирия Удмуртия Пермский край Нижегородская область Пермь КунгурБерезники Уровень

9 Животный мир (система) Вид Род Семейство Отряд Класс Тип

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

11 Интернет comruacpstu www psu hidramail edufr Система доменных адресов в Интернете

12 Таблицы Строка СТОЛБЕЦСТОЛБЕЦ Заголовок таблицы Заголовки столбцов ячейка

13 Таблицы типа «объект-свойства» Дата Осадки Температура, 0 СДавление, мм. рт.ст Влажность, % снег-3, туман без осадков дождь 3, Таблица 1. Погода

14 Таблицы типа «объект-объект» Ученик Русский Алгебра ХимияФизика Аликин Петр 4554 Ботов Иван 3333 Волков Илья 5555 Галкина Нина 4432 Таблица 2. Успеваемость

15 Ученик Русский Алгебра ХимияФизика Аликин Петр 0111 Ботов Иван 1101 Волков Илья 1001 Галкина Нина 0110 Таблица 3. Изучаемые предметы Таблицы типа «двоичная матрица»

16 Используя двоичную матрицу решите задачу: Имена Иванова, Петрова, Семенова и Николаева – Иван, Петр, Семен и Николай, причем только у Николаева имя совпадает с фамилией., т.е его зовут Николай. Семенова не зовут Петром. Определите фамилию и имя каждого человека.

17 Иван ПетрСемен Николай Иванов 0100 Петров 0010 Семенов 1000 Николаев 0001