🗊 Стратегия игры. Решение задач методом «ГРАФЫ»

Категория: Математика
Нажмите для полного просмотра!
Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №1 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №2 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №3 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №4 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №5 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №6 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №7 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №8 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №9 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №10 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №11 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №12 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №13 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №14 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №15 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №16 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №17 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №18 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №19 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №20 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №21 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №22 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №23 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №24 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №25 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №26 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №27 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №28 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №29 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №30 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №31 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №32 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №33 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №34 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №35 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №36 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №37 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №38 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №39 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №40 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №41 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №42 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №43 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №44 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №45 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №46 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №47 Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №48
Скачать

Содержание ▲

Вы можете ознакомиться и скачать Стратегия игры. Решение задач методом «ГРАФЫ» . Презентация содержит 48 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Стратегия игры. Решение задач методом «ГРАФЫ»
Описание слайда:
Стратегия игры. Решение задач методом «ГРАФЫ»

Слайд 2


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

Слайд 3


Изображение вершин
Описание слайда:
Изображение вершин

Слайд 4


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

Слайд 5


Граф отношения «переписываются» Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью.
Описание слайда:
Граф отношения «переписываются» Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью.

Слайд 6


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

Слайд 7


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

Слайд 8


Семантическая сеть
Описание слайда:
Семантическая сеть

Слайд 9


Иерархия -
Описание слайда:
Иерархия -

Слайд 10


Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.
Описание слайда:
Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.

Слайд 11


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №11
Описание слайда:

Слайд 12


Файловая структура
Описание слайда:
Файловая структура

Слайд 13


Задача:
Описание слайда:
Задача:

Слайд 14


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №14
Описание слайда:

Слайд 15


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №15
Описание слайда:

Слайд 16


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №16
Описание слайда:

Слайд 17


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №17
Описание слайда:

Слайд 18


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №18
Описание слайда:

Слайд 19


A10 (базовый уровень, время – 2 мин) Тема: Использование информационных моделей (таблицы, диаграммы, графики). Перебор вариантов, выбор лучшего по какому-то признаку. Что нужно знать: в принципе, особых дополнительных знаний, кроме здравого смысла и умения перебирать варианты (не пропустив ни одного!) здесь, как правило, не требуется полезно знать, что такое граф (это набор вершин и соединяющих их ребер) и как он описывается в виде таблицы, хотя, как правило, все необходимые объяснения даны в формулировке задания чаще всего используется взвешенный граф, где с каждым ребром связано некоторое число (вес), оно может обозначать, например, расстояние между городами или стоимость перевозки
Описание слайда:
A10 (базовый уровень, время – 2 мин) Тема: Использование информационных моделей (таблицы, диаграммы, графики). Перебор вариантов, выбор лучшего по какому-то признаку. Что нужно знать: в принципе, особых дополнительных знаний, кроме здравого смысла и умения перебирать варианты (не пропустив ни одного!) здесь, как правило, не требуется полезно знать, что такое граф (это набор вершин и соединяющих их ребер) и как он описывается в виде таблицы, хотя, как правило, все необходимые объяснения даны в формулировке задания чаще всего используется взвешенный граф, где с каждым ребром связано некоторое число (вес), оно может обозначать, например, расстояние между городами или стоимость перевозки

Слайд 20


    обратите внимание, что граф по заданной таблице (она еще называется весовой матрицей) может быть нарисован по-разному; например, той же таблице соответствует граф, показанный на рисунке справа от нее     обратите внимание, что граф по заданной таблице (она еще называется весовой матрицей) может быть нарисован по-разному; например, той же таблице соответствует граф, показанный на рисунке справа от нее     в приведенном примере матрица симметрична относительно главной диагонали; это может означать, например, что стоимости перевозки из В в С и обратно равны (это не всегда так)     желательно научиться быстро (и правильно) строить граф по весовой матрице и наоборот
Описание слайда:
    обратите внимание, что граф по заданной таблице (она еще называется весовой матрицей) может быть нарисован по-разному; например, той же таблице соответствует граф, показанный на рисунке справа от нее     обратите внимание, что граф по заданной таблице (она еще называется весовой матрицей) может быть нарисован по-разному; например, той же таблице соответствует граф, показанный на рисунке справа от нее     в приведенном примере матрица симметрична относительно главной диагонали; это может означать, например, что стоимости перевозки из В в С и обратно равны (это не всегда так)     желательно научиться быстро (и правильно) строить граф по весовой матрице и наоборот

Слайд 21


Пример задания:
Описание слайда:
Пример задания:

Слайд 22


Решение: 1)  есть прямой рейс из аэропорта ОКТЯБРЬ в СОСНОВО с прибытием в 17:25: ОКТЯБРЬ СОСНОВО 13:40 17:25 2)  сможет ли путешественник оказаться в СОСНОВО раньше этого времени, если полетит через другой аэропорт, с пересадкой 3)   можно лететь, через КРАСНЫЙ, но, как следует из расписания, ОКТЯБРЬ КРАСНЫЙ 11:45 13:30 … КРАСНЫЙ СОСНОВО 13:15 15:40 путешественник не успеет на рейс КРАСНЫЙ – СОСНОВО, который улетает в 13:15 4)   можно лететь через БЕРЕГ, БЕРЕГ СОСНОВО 12:15 14:25 … ОКТЯБРЬ БЕРЕГ 15:30 17:15 но рейс БЕРЕГ – СОСНОВО вылетает даже раньше, чем рейс ОКТЯБРЬ – БЕРЕГ 5)  правильный ответ – 4 (прямой рейс).
Описание слайда:
Решение: 1)  есть прямой рейс из аэропорта ОКТЯБРЬ в СОСНОВО с прибытием в 17:25: ОКТЯБРЬ СОСНОВО 13:40 17:25 2)  сможет ли путешественник оказаться в СОСНОВО раньше этого времени, если полетит через другой аэропорт, с пересадкой 3)   можно лететь, через КРАСНЫЙ, но, как следует из расписания, ОКТЯБРЬ КРАСНЫЙ 11:45 13:30 … КРАСНЫЙ СОСНОВО 13:15 15:40 путешественник не успеет на рейс КРАСНЫЙ – СОСНОВО, который улетает в 13:15 4)   можно лететь через БЕРЕГ, БЕРЕГ СОСНОВО 12:15 14:25 … ОКТЯБРЬ БЕРЕГ 15:30 17:15 но рейс БЕРЕГ – СОСНОВО вылетает даже раньше, чем рейс ОКТЯБРЬ – БЕРЕГ 5)  правильный ответ – 4 (прямой рейс).

Слайд 23


Возможные ловушки и проблемы: можно не заметить, что путешественник не успеет на пересадку в КРАСНОМ (неверный ответ 15:40) можно перепутать аэропорты вылета и прилета (неверный ответ 16:35)
Описание слайда:
Возможные ловушки и проблемы: можно не заметить, что путешественник не успеет на пересадку в КРАСНОМ (неверный ответ 15:40) можно перепутать аэропорты вылета и прилета (неверный ответ 16:35)

Слайд 24


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №24
Описание слайда:

Слайд 25


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №25
Описание слайда:

Слайд 26


Решение:
Описание слайда:
Решение:

Слайд 27


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №27
Описание слайда:

Слайд 28


Возможные ловушки и проблемы:
Описание слайда:
Возможные ловушки и проблемы:

Слайд 29


C3 (высокий уровень, время – 30 мин)
Описание слайда:
C3 (высокий уровень, время – 30 мин)

Слайд 30


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №30
Описание слайда:

Слайд 31


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №31
Описание слайда:

Слайд 32


Решение:
Описание слайда:
Решение:

Слайд 33


Решение (2 вариант, таблица):
Описание слайда:
Решение (2 вариант, таблица):

Слайд 34


Задача (ЕГЭ 2009г.):
Описание слайда:
Задача (ЕГЭ 2009г.):

Слайд 35


Решение:
Описание слайда:
Решение:

Слайд 36


Решение (2 вариант, таблица):
Описание слайда:
Решение (2 вариант, таблица):

Слайд 37


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №37
Описание слайда:

Слайд 38


Задача (ЕГЭ 2008г.):
Описание слайда:
Задача (ЕГЭ 2008г.):

Слайд 39


Решение:
Описание слайда:
Решение:

Слайд 40


Решение:
Описание слайда:
Решение:

Слайд 41


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №41
Описание слайда:

Слайд 42


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №42
Описание слайда:

Слайд 43


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №43
Описание слайда:

Слайд 44


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №44
Описание слайда:

Слайд 45


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №45
Описание слайда:

Слайд 46


Семенов А.Л., Рудченко Т.А. Информатика. 4 класс. Семенов А.Л., Рудченко Т.А. Информатика. 4 класс. Учебник. Рабочая тетрадь. Тетрадь проектов Л.Л. Босова. Информатика и ИКТ. Учебник для 7 класса. Рабочая тетрадь Тема: «Моделирование» в 11 классе. Семакин И. Задачник – практикум. 1 том
Описание слайда:
Семенов А.Л., Рудченко Т.А. Информатика. 4 класс. Семенов А.Л., Рудченко Т.А. Информатика. 4 класс. Учебник. Рабочая тетрадь. Тетрадь проектов Л.Л. Босова. Информатика и ИКТ. Учебник для 7 класса. Рабочая тетрадь Тема: «Моделирование» в 11 классе. Семакин И. Задачник – практикум. 1 том

Слайд 47


Приложение:
Описание слайда:
Приложение:

Слайд 48


Стратегия игры. Решение задач методом «ГРАФЫ» , слайд №48
Описание слайда:

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию