Стратегия игры. Решение задач методом «ГРАФЫ» - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Стратегия игры. Решение задач методом «ГРАФЫ», слайд №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 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

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

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

Слайд 2

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

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

Слайд 3

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

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

Слайд 4

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

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

Слайд 5

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

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

Слайд 6

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

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

Слайд 7

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

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

Слайд 8

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

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

Слайд 9

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

Иерархия -

Слайд 10

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

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

Слайд 11

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

Слайд 12

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

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

Слайд 13

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

Задача:

Слайд 14

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

Слайд 15

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

Слайд 16

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

Слайд 17

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

Слайд 18

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

Слайд 19

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

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 (прямой рейс).

Слайд 23

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

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

Слайд 24

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

Слайд 25

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

Слайд 26

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

Решение:

Слайд 27

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

Слайд 28

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

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

Слайд 29

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

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

Слайд 30

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

Слайд 31

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

Слайд 32

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

Решение:

Слайд 33

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

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

Слайд 34

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

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

Слайд 35

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

Решение:

Слайд 36

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

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

Слайд 37

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

Слайд 38

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

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

Слайд 39

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

Решение:

Слайд 40

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

Решение:

Слайд 41

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

Слайд 42

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

Слайд 43

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

Слайд 44

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

Слайд 45

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

Слайд 46

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

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