755743
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
Добавить материал и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Манифест «Инфоурок»
ИнфоурокИнформатикаПрезентацииИнформационные модели на графах, презентация

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

библиотека
материалов
Повторение изученного материала. приведите примеры схем, представляющих внешн...
ИНФОРМАЦИОННЫЕ МОДЕЛИ НА ГРАФАХ
СОСТАВ ГРАФА Вершина - Дуга - направленная линия (со стрелкой) Ребром - линия...
ИЗОБРАЖЕНИЕ ВЕРШИН ГРАФА
НЕОРИЕНТИРОВАННЫЙ ГРАФ - ЭТО ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ РЕБРАМИ. По гра...
ОРИЕНТИРОВАННЫЙ ГРАФ – ЭТО ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ ДУГАМИ. В чем отл...
ЦЕПЬ, ЦИКЛ, СЕТЬ Цепь – путь по вершинам и ребрам, включающий любое ребро гра...
ВЗВЕШЕННЫЙ ГРАФ – ЭТО ГРАФ, У КОТОРОГО ВЕРШИНЫ ИЛИ РЁБРА (ДУГИ) НЕСУТ ДОПОЛНИ...
СЕМАНТИЧЕСКАЯ СЕТЬ – ЭТО ГРАФ, В КОТОРОМ ВСЕ СВЯЗИ РАЗЛИЧНЫ, ПОЭТОМУ ПОДПИСЫВ...
РТ №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...

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

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) Основные понятия: граф, вершина, дуга, ребро, путь, цепь, цикл, сеть. Осмысление и закрепление материала.
Общая информация
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Благодарность за вклад в методическое обеспечение учебного процесса по преподаваемой дисциплине

Опубликуйте 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Добавить материал
Сертификат о создании персонального учительского сайта

Опубликуйте 5 материалов, чтобы БЕСПЛАТНО получить сертификат о создании сайта

Добавить материал
Грамота за высокий уровень сформированности информационно-коммуникационной компетентности

Опубликуйте 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Добавить материал
Свидетельство за транслирование результатов своей профессиональной деятельности

Опубликуйте 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Добавить материал
Грамота за личный вклад в повышение качества образования

Опубликуйте 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Добавить материал
Почётная грамота за высокий уровень профессионализма

Опубликуйте 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Добавить материал
Золотая грамота за современный подход к преподаванию и повышение качества педагогического труда

Опубликуйте 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную золотую грамоту

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