Презентация по информатике "Информационные модели на графах"
презентация к уроку по информатике и икт (9 класс)

Слайд 1

Слайд 2

Граф – это средство наглядного представления состава и структуры системы, совокупность точек, соединенных между собой линиями.

Слайд 3

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

Слайд 4

Граф, в котором все линии направленные, называется ориентированным, в противном случае - неориентированным. Две вершины, соединенные дугой или ребром, называются смежными. Линия, выходящая из некоторой вершины и входящая в неё, называется петлёй.

Слайд 5

Петля Вершина Дуга Ребро

Слайд 6

Графы используются во многих областях человеческой деятельности Знакомую всем схему метрополитена можно рассмотреть как граф. Вершинами являются станции метро, линии отражают рельсовую связь между станциями.

Слайд 7

Этот пример относится к органической химии. Известно, что свойства химических веществ, называемых углеводородами, зависят не только от того, из какого количества атомов углерода и водорода состоит молекула, но и от способа их соединения, структуры молекулы.

Слайд 8

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

Слайд 9

О некоторых типах графов Взвешенный (размеченный) граф – это граф, в котором с вершинами или линиями связана некоторая дополнительная информация. Это информация называется весом вершины или линии.

Слайд 10

Цепь, начальная и конечная вершины которой совпадают, называется циклом. Граф с циклом называется сетью. О некоторых типах графов

Слайд 11

Такой граф называется семантической сетью.

Слайд 12

Иерархия - это расположение частей или элементов целого в порядке от высшего к низшему. Системы, элементы которых находятся в отношениях «является разновидностью», «входит в состав» и других отношениях подчиненности, называются иерархическими системами ( системами с иерархической структурой)

Слайд 13

Иерархическую структуру имеет школа Директор Заместитель директора Учителя Ученики

Слайд 14

Состав прикладного ПО Прикладное ПО Программы общего назначения Программы специального назначения Редакторы Табличные процессоры Базы данных И др. Текстовые Графические И др. Растровые Векторные

Слайд 15

Отличительная особенность - между любыми двумя вершинами дерева существует единственный путь. Дерево не содержит циклов и петель . Корень дерева - одна главная вершина. Каждая вершина дерева (кроме корня) имеет только одного предка — обозначенный ею объект входит в один класс верхнего уровня. Любая вершина дерева может порождать несколько потомков — вершин, соответствующих классам нижнего уровня. Такой принцип связи называется «один ко многим». Вершины, не имеющие порожденных вершин, называются листьями . Дерево - граф иерархической системы.

Слайд 16

Корень Предок Потомок Листья

Слайд 17

Схема отношений «является разновидностью» Рептилии Черепахи Крокодилы Клювоголовые Чешуйчатые Ящерицы Змеи

Слайд 18

Лесенка Рептилии Черепахи Крокодилы Клювоголовые Чешуйчатые Ящерицы Змеи

Слайд 19

Многоуровневая иерархическая файловая система Если на диске хранятся сотни и тысячи файлов, то для удобства поиска файлы организуются в многоуровневую иерархическую файловую систему , которая имеет «древовидную» структуру (имеет вид перевернутого дерева).

Слайд 20

Путь к файлу В путь к файлу входят записываемые через разделитель "\" логическое имя диска и последовательность имен вложенных друг в друга каталогов, в последнем из которых находится данный нужный файл. C:\Рефераты\ C:\Рефераты\Физика\ C:\Рефераты\Информатика\ C:\Рисунки\

Слайд 21

Полное имя файла Путь к файлу вместе с именем файла называют полным именем файла. C:\Рефераты\Физика\Оптические явления. doc C:\Рефераты\Информатика\Интернет. doc C:\Рефераты\Информатика\Компьютерные вирусы. doc C:\Рисунки\Закат. jpg C:\Рисунки\ Зима. jpg

Слайд 22

Операционная система позволяет получить на экране компьютера изображение файловой системы в виде дерева.

Слайд 23

Назовите полные имена всех файлов

Слайд 24

Постройте дерево каталогов C:\Рисунки\Природа\Небо. bmp C:\Рисунки\Природа\Снег. bmp C:\Рисунки\Компьютер\Монитор. bmp C:\Мои документы\Доклад. doc