Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

Информационная модель - набор свойств, содержащий всю необходимую информацию об исследуемом объекте. из 6
Учитель информатики МБОУ «Гимназия №1» г.Ядрин Порфирьева Н.Н.Информационные модели на графах Информационная модель - набор свойств, содержащий всю необходимую информацию об исследуемом объекте. из 6 Схема - это представление объекта в общих, главных чертах с помощью условных Граф состоит из вершин, связанных линиями.Направленная линия (со стрелкой) называется дугой.Линия ненаправленная Тема урока: Информационные модели на графахЦели урока: расширить представления учащихся о видах Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких графов Ориентированный граф - граф, вершины которого соединены дугами. С помощью таких Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). Задача от Смешарика. Пройди по схеме и прочитай как называется граф, который Бараш решил сходить в гости к Пину. Сколько существует различных путей? Задачи на поиск путей в ГрафеЗадача 1На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих Задача 2На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Задача 3Между населёнными пунктами A, B, C, D, E, F построены дороги, Задача 4. Практическая работаВ программе Microsoft Word нарисовать граф по условию задачи
Слайды презентации

Слайд 2 Информационная модель - набор свойств, содержащий всю необходимую

Информационная модель - набор свойств, содержащий всю необходимую информацию об исследуемом объекте. из 6

информацию об исследуемом объекте.
из 6

Слайд 3 Схема - это представление объекта в общих, главных

Схема - это представление объекта в общих, главных чертах с помощью

чертах с помощью условных обозначений.
Какие виды схем вы знаете?
Карта

с.Б.Сундырь Моргаушского района

из 6

Слайд 4 Граф состоит из вершин, связанных линиями.
Направленная линия (со

Граф состоит из вершин, связанных линиями.Направленная линия (со стрелкой) называется дугой.Линия

стрелкой) называется дугой.
Линия ненаправленная (без стрелки) называется ребром.
Линия, выходящая

из некоторой вершины и входящая в неё же, называется петлей.

петля

ребро

дуга

Граф – это схема являющаяся наглядным представлением состава и структуры системы.

Слайд 5 Тема урока: Информационные модели на графах
Цели урока:
расширить

Тема урока: Информационные модели на графахЦели урока: расширить представления учащихся о

представления учащихся о видах информационных моделей;
сформировать представление о

графах как наглядном средстве представления структуры и состава системы;

из 6

Слайд 6 Неориентированный граф -
граф, вершины которого соединены ребрами.

Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких

С помощью таких графов могут быть представлены схемы двухсторонних

(симметричных) отношений.

Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза.

Цикл – цепь, начальная и конечная вершины которой совпадают.
Граф с циклом называют сетью.

Слайд 7
Ориентированный граф - граф, вершины которого соединены

Ориентированный граф - граф, вершины которого соединены дугами. С помощью

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

односторонних отношений.

Слайд 8 Взвешенный граф - граф, у которого вершины или

Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).

рёбра (дуги) несут дополнительную информацию (вес).

Слайд 9 Задача от Смешарика. Пройди по схеме и прочитай

Задача от Смешарика. Пройди по схеме и прочитай как называется граф,

как называется граф, который одновременно содержит ребра и дуги.


С

М

Ш

Й

Ы

Е

А

Н

Н

Пример смешанного графа

Слайд 10 Бараш решил сходить в гости к Пину. Сколько

Бараш решил сходить в гости к Пину. Сколько существует различных путей?

существует различных путей?

Слайд 11 Задачи на поиск путей в Графе
Задача 1
На ри­сун­ке

Задачи на поиск путей в ГрафеЗадача 1На ри­сун­ке – схема дорог,

– схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D,

E, F, G, H, K, L, M. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой.
Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да A в город M?

Ответ: 12

Слайд 12 Задача 2
На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да

Задача 2На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В,

А, Б, В, Г, Д, Е, Ж, З, И.

По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой.
Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город И?

Ответ: 16

Слайд 13 Задача 3
Между населёнными пунктами A, B, C, D,

Задача 3Между населёнными пунктами A, B, C, D, E, F построены

E, F построены дороги, протяжённость которых приведена в таблице.

(Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами A и F.

8

Ответ: 20

  • Имя файла: prezentatsiya-informatsionnye-modeli-na-grafah.pptx
  • Количество просмотров: 134
  • Количество скачиваний: 0
- Предыдущая Презентация Составь словосочетание - 3
Следующая - Интерактивное упражнение Сказочная викторина про букву Х

Похожие презентации

Презентация для проведения предметной декады по информатике и ИКТ Презентация для проведения предметной декады по информатике и ИКТ 141
Презентация Транссибирская магистраль Презентация Транссибирская магистраль 125
Презентация повести Крокодил Гена и его друзья Презентация повести Крокодил Гена и его друзья 159
Конспект открытого внеклассного мероприятия Идут белые снеги... Конспект открытого внеклассного мероприятия Идут белые снеги... 150
Шаблон для создания презентаций Геометрические фантазии Шаблон для создания презентаций Геометрические фантазии 115
Проектная и исследовательская деятельность как способ формирования результатов обучения в условиях реализации ФГОС Проектная и исследовательская деятельность как способ формирования результатов обучения в условиях реализации ФГОС 124
Презентация Мышка и тропинка для урока математике по теме Углы биссектриса Презентация Мышка и тропинка для урока математике по теме Углы биссектриса 111
Презентация к уроку по геометрии Медианы, высоты и биссектрисы треугольника Презентация к уроку по геометрии Медианы, высоты и биссектрисы треугольника 110
Цифровая трансформация. Цифровая платформа Цифровая трансформация. Цифровая платформа 145
Презентация Необычные памятники города Перми, ч. 1 Презентация Необычные памятники города Перми, ч. 1 173
Дифференциация звуков [Ш] – [С] Дифференциация звуков [Ш] – [С] 144
Формирование смыслового чтения с применением активных методов обучения на уроках литературного чтения в начальной школе Формирование смыслового чтения с применением активных методов обучения на уроках литературного чтения в начальной школе 113
Презентация к экологическому часу Презентация к экологическому часу 139
Презентация Интересные факты о бабочках. Часть 3 Презентация Интересные факты о бабочках. Часть 3 135
Герои пограничники в Афганистане Герои пограничники в Афганистане 158
Презентация А.К.Толстой-поэт, прозаик, драматург Презентация А.К.Толстой-поэт, прозаик, драматург 136
Презентация Lego-заповедник по информатике для 7-8 класса Презентация Lego-заповедник по информатике для 7-8 класса 140
Учебный фильм ВПР по окружающему миру 4 класс. Вариант 17. Задание 5. (2017) Учебный фильм ВПР по окружающему миру 4 класс. Вариант 17. Задание 5. (2017) 137
Презентация Интересные факты о кошках, (часть 3) Презентация Интересные факты о кошках, (часть 3) 134
Работа по ранней профориентации дошкольников Работа по ранней профориентации дошкольников 93
Необходимость и сущность кредита Необходимость и сущность кредита 131
LIFE IN THE PAST LIFE IN THE PAST 168
Программа самообразования в процессе обучения в первом курсе. Николаева Программа самообразования в процессе обучения в первом курсе. Николаева 132
Презентация к уроку русского языка во 2 классе по теме: Собственные и нарицательные имена существительные. Презентация к уроку русского языка во 2 классе по теме: Собственные и нарицательные имена существительные. 158
Оборона Киева Оборона Киева 73
Вторая часть презентации Вторая часть презентации 154
Презентация к классному часу. Я талантлив. Презентация к классному часу. Я талантлив. 123
Презентация к уроку математики во 2 классе по теме: Устные вычисления с использованием свойств сложения. Презентация к уроку математики во 2 классе по теме: Устные вычисления с использованием свойств сложения. 140
Презентация Сложение с переходом через десяток, 2 класс Презентация Сложение с переходом через десяток, 2 класс 126
Презентация к уроку Изменение имен прилагательных по родам 3 кл Презентация к уроку Изменение имен прилагательных по родам 3 кл 106