Презентация использование графов при решении задач, информатика 9 класс
презентация к уроку по информатике и икт (9 класс)
Презентация использование графов при решении задач, информатика 9 класс
Скачать:
Вложение | Размер |
---|---|
![]() | 855.34 КБ |
Предварительный просмотр:
Подписи к слайдам:
Использование графов при решении задач 22 .11.2023 План: 1.Графы 2.Решение задач 3.Алгоритм
1.Граф. Длина пути между вершинами графа 2.Использование графов при решении задач. 3.Математическое моделирование.
Граф
Граф – графическая модель, которая состоит из вершин и связывающих их линий вершина линия
Ненаправленные линии графа (без стрелок)
Ненаправленные линии графа (без стрелок) - рёбра
Н аправленные линии графа (со стрелками)
Направленные линии графа (со стрелками) – дуги дуга
Н еориентированный и ориентированный графы.
Н еориентированный и ориентированный графы. Нериентированный граф – граф с рёбрами (без стрелок). Ориентированный граф – граф с дугами (со стрелками). рёбра дуги Неориентированный Ориентированный
Г раф дерево. Корень. Листья.
Г раф дерево – граф, у которого между двумя любыми вершинами существует единственный путь. Главная вершина называется корнем . Вершины, не имеющие продолжения называются листьями .
Г раф дерево. Корень. Листья.
Г раф дерево. Корень. Листья. корень листья
Где вы могли ещё встречаться с графами?
Решение задач. Задача 1
Решение задач. Задача 2
Решение задач. Задача 3
Решение задач. Задача 4
Решение задач. Сайт
Алгоритм решения задач с использованием графов: 1.Возле крайней левой вершины ставят цифру 1 2.Возле следующих вершин ставят цифры, которые переносят стрелочки 3.Возле крайней правой вершины ставят итоговую цифру.
Домашнее задание: параграф 1.3.3, задание 9 из варианта 3 за декабрь
По теме: методические разработки, презентации и конспекты
Использование графов при решении задач ОГЭ
Рассмотрена методика решения задач № 3 и 11 ОГЭ с помощью графов....

Технологическая карта урока в 6 классе по теме "Информационные модели на графах. Использование графов при решении задач."
Урок с использованием технологии "перевёрнутый класс"...

Информационные модели на графах. Использование графов при решении задач. Проверочная работа №3 «Информационное моделирование»
Технологическая карта урока информатики в 6 классе....

Рабочая программа внеурочной деятельности. МАТЕМАТИКА. Теория графов для решения задач. 7 класс
Данная рабочая программа составлена для проведения занятий внеурочной деятельности для учащихся 7 классов, интресующихся областями за рамками содержания учебного предмета на уроках в классе. Реализаци...

Конспект урока по теме "Ваше Сиятельство Граф или информационные модели на графах. Использование графов при решении задач"
Конспект урока по теме "Ваше Сиятельство Граф или информационные модели на графах. Использование графов при решении задач"...

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

Информатика. Основная школа. 9 класс. Занятие-3. Графические модели. Графы. Использование графов при решении задач
План-конспект урока по информатике, базовый курс, 9 классВопросы урока-------------------------------------------------------------------------------------------------------------1. Виды графических и...