Презентация использование графов при решении задач, информатика 9 класс
презентация к уроку по информатике и икт (9 класс)

Сергей Васильевич Стрельцов

Презентация использование графов при решении задач, информатика 9 класс

Скачать:

Предварительный просмотр:


Подписи к слайдам:

Слайд 1

Использование графов при решении задач 22 . 1 1.2023 Цели: 1.Вспомнить, что такое графы, их разновидности 2.Научиться решать задачи с использованием графов 3. Определить алгоритм решения задач с использование графов

Слайд 2

Использование графов при решении задач 22 .11.2023 План: 1.Графы 2.Решение задач 3.Алгоритм

Слайд 3

1.Граф. Длина пути между вершинами графа 2.Использование графов при решении задач. 3.Математическое моделирование.

Слайд 4

Граф

Слайд 5

Граф – графическая модель, которая состоит из вершин и связывающих их линий вершина линия

Слайд 6

Ненаправленные линии графа (без стрелок)

Слайд 7

Ненаправленные линии графа (без стрелок) - рёбра

Слайд 8

Н аправленные линии графа (со стрелками)

Слайд 9

Направленные линии графа (со стрелками) – дуги дуга

Слайд 10

Н еориентированный и ориентированный графы.

Слайд 11

Н еориентированный и ориентированный графы. Нериентированный граф – граф с рёбрами (без стрелок). Ориентированный граф – граф с дугами (со стрелками). рёбра дуги Неориентированный Ориентированный

Слайд 12

Г раф дерево. Корень. Листья.

Слайд 13

Г раф дерево – граф, у которого между двумя любыми вершинами существует единственный путь. Главная вершина называется корнем . Вершины, не имеющие продолжения называются листьями .

Слайд 14

Г раф дерево. Корень. Листья.

Слайд 15

Г раф дерево. Корень. Листья. корень листья

Слайд 16

Где вы могли ещё встречаться с графами?

Слайд 18

Решение задач. Задача 1

Слайд 19

Решение задач. Задача 2

Слайд 20

Решение задач. Задача 3

Слайд 21

Решение задач. Задача 4

Слайд 22

Решение задач. Сайт

Слайд 23

Алгоритм решения задач с использованием графов: 1.Возле крайней левой вершины ставят цифру 1 2.Возле следующих вершин ставят цифры, которые переносят стрелочки 3.Возле крайней правой вершины ставят итоговую цифру.

Слайд 24

Домашнее задание: параграф 1.3.3, задание 9 из варианта 3 за декабрь


По теме: методические разработки, презентации и конспекты

Использование графов при решении задач ОГЭ

Рассмотрена методика решения задач № 3 и 11 ОГЭ с помощью графов....

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

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

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

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

Презентация "Использование графов при решении задач"

Презентация для работы на уроке по теме "Графы"...

Информатика. Основная школа. 9 класс. Занятие-3. Графические модели. Графы. Использование графов при решении задач

План-конспект урока по информатике, базовый курс, 9 классВопросы урока-------------------------------------------------------------------------------------------------------------1. Виды графических и...


Поиск учебных материалов