1669285
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 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) Основные понятия: граф, вершина, дуга, ребро, путь, цепь, цикл, сеть. Осмысление и закрепление материала.
Общая информация
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону N273-ФЗ «Об образовании в Российской Федерации» педагогическая деятельность требует от педагога наличия системы специальных знаний в области обучения и воспитания детей с ОВЗ. Поэтому для всех педагогов является актуальным повышение квалификации по этому направлению!

Дистанционный курс «Обучающиеся с ОВЗ: Особенности организации учебной деятельности в соответствии с ФГОС» от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (72 часа).

Подать заявку на курс

Вам будут интересны эти курсы:

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.