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

Слайд 1

ПОВТОРЕНИЕ ИЗУЧЕННОГО МАТЕРИАЛА. Метод познания окружающего мира, состоящий в создании и исследовании моделей реальных объектов. Объект, который используется в качестве «заместителя», представителя другого объекта (оригинала) с определённой целью.

Слайд 2

Модель Натурная (материальная) Информационная ВИДЫ МОДЕЛЕЙ (СТР. 53) Описания объекта оригинала на языках кодирования информации Реальные предметы, в уменьшенном или увеличенном виде воспроизводящие внешний вид, структуру или поведение объекта моделирования

Слайд 4

Повторение изученного материала . Что такое схема? (стр.89) Приведите примеры схем, представляющих внешний вид объекта, его структуру? В каких сферах нельзя обойтись без карт? Где применяют чертежи? Всякая ли схема может претендовать на полноту представления информации об объекте?

Слайд 5

ИНФОРМАЦИОННЫЕ МОДЕЛИ НА ГРАФАХ (СТР. 91)

Слайд 6

Его величество Граф Граф – это наглядное средство представления состава и структуры системы. В А С дуга ребро петля вершина

Слайд 7

СОСТАВ ГРАФА Вершина - Дуга - направленная линия (со стрелкой) Ребро - линия ненаправленная (без стрелки) Петля - линия, выходящая из некоторой вершины и входящая в неё же. Укажите элементы графа на рисунке:

Слайд 8

ИЗОБРАЖЕНИЕ ВЕРШИН ГРАФА

Слайд 9

НЕОРИЕНТИРОВАННЫЙ ГРАФ - ЭТО ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ РЕБРАМИ. По графу определите кто с кем переписывается: Маша Юра Аня Витя Коля

Слайд 10

ОРИЕНТИРОВАННЫЙ ГРАФ – ЭТО ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ ДУГАМИ. В чем отличие данного графа от предыдущего Маша Коля Юра Витя Аня

Слайд 11

ЦЕПЬ, ЦИКЛ, СЕТЬ Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза Цикл – цепь, начальная и конечная вершины которой совпадают Сеть - граф с циклом Укажите на графе цепь и цикл: Маша Коля Юра Витя Аня

Слайд 12

ВЗВЕШЕННЫЙ ГРАФ – ЭТО ГРАФ, У КОТОРОГО ВЕРШИНЫ ИЛИ РЁБРА (ДУГИ) НЕСУТ ДОПОЛНИТЕЛЬНУЮ ИНФОРМАЦИЮ (ВЕС ) Как характеризуются вершины и дуги графа Маша 7в Коля 7в Юра 7а Витя 7б Аня 7а 2 5 1 3 4 6

Слайд 13

СЕМАНТИЧЕСКАЯ СЕТЬ (СТР.93) Иван-Царевич Стрела Лягушка Василиса Прекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пустил нашёл прилетела сбросила сжёг превратилась превратилась улетела указала нашёл победил Что за информационная модель представлена на рис.47 (стр.93-94), прочтите

Слайд 14

ИНФОРМАЦИОННЫЕ МОДЕЛИ НА ГРАФАХ Иерархия - это расположение частей или элементов целого в порядке от высшего к низшему . Директор Заместители директора Учителя Ученики Отношения подчиненности в школе

Слайд 15

Классификация компьютеров ДЕРЕВО – ГРАФ ИЕРАРХИЧЕСКОЙ СТРУКТУРЫ. МЕЖДУ ЛЮБЫМИ ДВУМЯ ЕГО ВЕРШИНАМИ СУЩЕСТВУЕТ ЕДИНСТВЕННЫЙ ПУТЬ. ДЕРЕВО НЕ СОДЕРЖИТ ЦИКЛОВ И ПЕТЕЛЬ. компьютер суперкомпьютер рабочая станция персональный компьютер настольный портативный карманный Информационные модели на графах

Слайд 16

ФАЙЛОВАЯ СТРУКТУРА Укажите корневую вершину, объекты 1-го, 2-го и 3-го уровней. ?

Слайд 17

ГРАФЫ ПРИ РЕШЕНИИ ЗАДАЧ (СТР.96) Сколькими способами можно рассадить в ряд на три стула трёх учеников? Выписать все возможные случаи. Чтобы выписать все случаи, решение можно представить в виде дерева. ?

Слайд 18

РТ №151 СТР.80 A B C D E A 1 4 1 B 1 2 3 C 4 2 D 3 E 1 2 A B C D E 1) 2) A C E B D 1 3 4 1 1 1 1 2 3 4 Физминутка

Слайд 19

КОМПЬЮТЕРНЫЙ ПРАКТИКУМ Работа №14, задание 1, 2, стр. 192

Слайд 20

ПРАКТИЧЕСКАЯ РАБОТА НА КОМПЬЮТЕРЕ №8 «СХЕМЫ, ГРАФЫ, ДЕРЕВЬЯ» СТР. 192 Задание №1 «Солнечная система Меркурий Венера Юпитер

Слайд 21

ПРАКТИЧЕСКАЯ РАБОТА НА КОМПЬЮТЕРЕ №8 «СХЕМЫ, ГРАФЫ, ДЕРЕВЬЯ» СТР. 193 Задание №2 «Поездка в автобусе» Автобус Пассажир Водитель Контролёр Остановка Билет садится

Слайд 22

ЗАДАЧА РТ №152 СТР.80 A B C D A 4 5 B 4 3 6 C 3 D 5 6 Постройте взвешенный граф, соответствующей таблице . Что называется взвешенным графом? Как обозначим вершины? Сколько будет вершин? Как обозначим отношения между вершинами?

Слайд 23

ДОМАШНЕЕ ЗАДАНИЕ Учебник стр. 91-99; Рабочая тетрадь стр. 78 № 147-153,