PPt4Web Хостинг презентаций

Главная / Математика / Стратегия игры. Решение задач методом «ГРАФЫ»
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

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


Скачать эту презентацию

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


Скачать эту презентацию

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

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

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

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

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

Изображение вершин

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

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

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

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

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

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

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

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

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

Семантическая сеть

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

Иерархия -

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

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

№ слайда 11
Описание слайда:

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

Файловая структура

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

Задача:

№ слайда 14
Описание слайда:

№ слайда 15
Описание слайда:

№ слайда 16
Описание слайда:

№ слайда 17
Описание слайда:

№ слайда 18
Описание слайда:

№ слайда 19 A10 (базовый уровень, время – 2 мин) Тема: Использование информационных моделей
Описание слайда:

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

№ слайда 20     обратите внимание, что граф по заданной таблице (она еще
Описание слайда:

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

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

Пример задания:

№ слайда 22 Решение: 1)  есть прямой рейс из аэропорта ОКТЯБРЬ в СОСНОВО с прибыти
Описание слайда:

Решение: 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)

№ слайда 24
Описание слайда:

№ слайда 25
Описание слайда:

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

Решение:

№ слайда 27
Описание слайда:

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

Возможные ловушки и проблемы:

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

C3 (высокий уровень, время – 30 мин)

№ слайда 30
Описание слайда:

№ слайда 31
Описание слайда:

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

Решение:

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

Решение (2 вариант, таблица):

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

Задача (ЕГЭ 2009г.):

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

Решение:

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

Решение (2 вариант, таблица):

№ слайда 37
Описание слайда:

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

Задача (ЕГЭ 2008г.):

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

Решение:

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

Решение:

№ слайда 41
Описание слайда:

№ слайда 42
Описание слайда:

№ слайда 43
Описание слайда:

№ слайда 44
Описание слайда:

№ слайда 45
Описание слайда:

№ слайда 46 Семенов А.Л., Рудченко Т.А. Информатика. 4 класс. Семенов А.Л., Рудченко Т.А. Ин
Описание слайда:

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

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

Приложение:

№ слайда 48
Описание слайда:

Скачать эту презентацию

Презентации по предмету
Презентации из категории
Лучшее на fresher.ru