Главные вкладки

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

    Таймасханова Зухра Кенже-Назаровна

    Презентация по информатике "Информационные модели на графах" предназначена для использования при изучении раздела "Моделирование и формализация" в 9 классе.

    Скачать:

    Предварительный просмотр:

    Чтобы пользоваться предварительным просмотром презентаций создайте себе аккаунт (учетную запись) Google и войдите в него: https://accounts.google.com

    Подписи к слайдам:

    Слайд 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


    По теме: методические разработки, презентации и конспекты

    Информационные модели на графах

    Разработка открытого урока в 7 классе по учебнику Л.Л.Босовой....

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

    Данная презентация служит дополнением к методической разработке "Информационные модели на графах"...

    Урок на тему: «Информационные модели на графах»

    На предыдущем уроке мы с вами узнали о многообразии схем. Сегодня вы узнаете, как можно отображать информационные модели с помощью графов....

    Урок: "Информационные модели на графах"

    Конспект урока по теме "Информационные модели на графах"...

    Информационные модели на графах. Разработка урока с презентациями.

    Материал содержит подробную разработку урока на тему "Информационные модели на графах" для 7 класса.Данная тема присутствует в разделе "информационное моделирование" в курсе информатики 7 класса....