Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Информационные модели на графах, презентация
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

Информационные модели на графах, презентация

библиотека
материалов
Повторение изученного материала. приведите примеры схем, представляющих внешн...
ИНФОРМАЦИОННЫЕ МОДЕЛИ НА ГРАФАХ
СОСТАВ ГРАФА Вершина - Дуга - направленная линия (со стрелкой) Ребром - линия...
ИЗОБРАЖЕНИЕ ВЕРШИН ГРАФА
НЕОРИЕНТИРОВАННЫЙ ГРАФ - ЭТО ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ РЕБРАМИ. По гра...
ОРИЕНТИРОВАННЫЙ ГРАФ – ЭТО ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ ДУГАМИ. В чем отл...
ЦЕПЬ, ЦИКЛ, СЕТЬ Цепь – путь по вершинам и ребрам, включающий любое ребро гра...
ВЗВЕШЕННЫЙ ГРАФ – ЭТО ГРАФ, У КОТОРОГО ВЕРШИНЫ ИЛИ РЁБРА (ДУГИ) НЕСУТ ДОПОЛНИ...
СЕМАНТИЧЕСКАЯ СЕТЬ – ЭТО ГРАФ, В КОТОРОМ ВСЕ СВЯЗИ РАЗЛИЧНЫ, ПОЭТОМУ ПОДПИСЫВ...
РТ №64 СТР.80 A B C D E 1) 2) A C E B D 1 3 4 1 1 1 1 2 3 4 	A	B	C	D	E A		1	4...
РТ №65 СТР.80 Постройте взвешенный граф, соответствующей таблице. Что называе...
РЕШЕНИЕ: РТ №65 СТР.80 	A	B	C	D A		4		5 B	4		3	6 C		3		 D	5	6
КОМПЬЮТЕРНЫЙ ПРАКТИКУМ Работа №10, задание 3, стр. 205 (213)
ПРОВЕРЬ! Автобус Пассажир Контролер Билет Остановка Водитель управляет садитс...
ДОМАШНЕЕ ЗАДАНИЕ учебник стр. 101-104; Рабочая тетрадь стр. 78 № 60, стр. 81...
15 1

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

№ слайда 1 Повторение изученного материала. приведите примеры схем, представляющих внешн
Описание слайда:

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

№ слайда 2 ИНФОРМАЦИОННЫЕ МОДЕЛИ НА ГРАФАХ
Описание слайда:

ИНФОРМАЦИОННЫЕ МОДЕЛИ НА ГРАФАХ

№ слайда 3 СОСТАВ ГРАФА Вершина - Дуга - направленная линия (со стрелкой) Ребром - линия
Описание слайда:

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

№ слайда 4 ИЗОБРАЖЕНИЕ ВЕРШИН ГРАФА
Описание слайда:

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

№ слайда 5 НЕОРИЕНТИРОВАННЫЙ ГРАФ - ЭТО ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ РЕБРАМИ. По гра
Описание слайда:

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

№ слайда 6 ОРИЕНТИРОВАННЫЙ ГРАФ – ЭТО ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ ДУГАМИ. В чем отл
Описание слайда:

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

№ слайда 7 ЦЕПЬ, ЦИКЛ, СЕТЬ Цепь – путь по вершинам и ребрам, включающий любое ребро гра
Описание слайда:

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

№ слайда 8 ВЗВЕШЕННЫЙ ГРАФ – ЭТО ГРАФ, У КОТОРОГО ВЕРШИНЫ ИЛИ РЁБРА (ДУГИ) НЕСУТ ДОПОЛНИ
Описание слайда:

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

№ слайда 9 СЕМАНТИЧЕСКАЯ СЕТЬ – ЭТО ГРАФ, В КОТОРОМ ВСЕ СВЯЗИ РАЗЛИЧНЫ, ПОЭТОМУ ПОДПИСЫВ
Описание слайда:

СЕМАНТИЧЕСКАЯ СЕТЬ – ЭТО ГРАФ, В КОТОРОМ ВСЕ СВЯЗИ РАЗЛИЧНЫ, ПОЭТОМУ ПОДПИСЫВАЮТСЯ РЯДОМ С ДУГАМИ Составьте словесное описание информационной модели

№ слайда 10 РТ №64 СТР.80 A B C D E 1) 2) A C E B D 1 3 4 1 1 1 1 2 3 4 	A	B	C	D	E A		1	4
Описание слайда:

РТ №64 СТР.80 A B C D E 1) 2) A C E B D 1 3 4 1 1 1 1 2 3 4 A B C D E A 1 4 1 B 1 2 3 C 4 2 D 3 E 1 2

№ слайда 11 РТ №65 СТР.80 Постройте взвешенный граф, соответствующей таблице. Что называе
Описание слайда:

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

№ слайда 12 РЕШЕНИЕ: РТ №65 СТР.80 	A	B	C	D A		4		5 B	4		3	6 C		3		 D	5	6
Описание слайда:

РЕШЕНИЕ: РТ №65 СТР.80 A B C D A 4 5 B 4 3 6 C 3 D 5 6

№ слайда 13 КОМПЬЮТЕРНЫЙ ПРАКТИКУМ Работа №10, задание 3, стр. 205 (213)
Описание слайда:

КОМПЬЮТЕРНЫЙ ПРАКТИКУМ Работа №10, задание 3, стр. 205 (213)

№ слайда 14 ПРОВЕРЬ! Автобус Пассажир Контролер Билет Остановка Водитель управляет садитс
Описание слайда:

ПРОВЕРЬ! Автобус Пассажир Контролер Билет Остановка Водитель управляет садится приходит покупает продаёт

№ слайда 15 ДОМАШНЕЕ ЗАДАНИЕ учебник стр. 101-104; Рабочая тетрадь стр. 78 № 60, стр. 81
Описание слайда:

ДОМАШНЕЕ ЗАДАНИЕ учебник стр. 101-104; Рабочая тетрадь стр. 78 № 60, стр. 81 № 65;

Краткое описание документа:

Организационный момент. Приветствие, проверка присутствующих, наличия учебных принадлежностей на партах. Проверка усвоения изученного материала, актуализация знаний. Фронтальный опрос (Приложение 1 – слайд 1): •приведите примеры схем, представляющих внешний вид объекта, его структуру? •в каких сферах нельзя обойтись без карт? Где применяют чертежи? •всякая ли схема может претендовать на полноту представления информации об объекте? Формулируем тему урока. Изучение новой темы. Первичное закрепление (Приложение 1 - слайды № 3-9) Основные понятия: граф, вершина, дуга, ребро, путь, цепь, цикл, сеть. Осмысление и закрепление материала.
Автор
Дата добавления 01.04.2014
Раздел Информатика
Подраздел Презентации
Просмотров644
Номер материала 53255040128
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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