Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

Состав графаГраф состоит из вершин, связанных линиями.Направленная линия (со стрелкой) называется дугой.Линия ненаправленная (без стрелки) называется ребром.Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.
Стратегия игры. Решение задач методом  «ГРАФЫ»Мастер-класс учителя информатики Гавриленковой Натальи Альбертовны Состав графаГраф состоит из вершин, связанных линиями.Направленная линия (со стрелкой) называется дугой.Линия Изображение вершин Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких графов Граф отношения «переписываются» Цепь – путь по вершинам и ребрам, включающий любое Ориентированный граф - граф, вершины которого соединены дугами. С помощью таких графов граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).Взвешенный граф - Семантическая сетьИван-ЦаревичСтрелаЛягушкаВасилиса ПрекраснаяБаба ЯгаЛебедьКощей БессмертныйЛягушачья кожапустилнашелприлетеласбросиласжегпревратиласьпревратиласьулетелауказаланашелпобедил Иерархия -это расположение частей или элементов целого в порядке от высшего к низшему.Отношения подчиненности в школе Классификация компьютеровДерево – граф иерархической структуры. Между любыми двумя его вершинами существует ЧемпионФиналистыУчастники ½ финалаУчастники ¼ финалаПервоначальные игрокиУкажите перечисленные объекты у дереваКорень – главная Файловая структураУкажите корневую вершину, объекты 1-го, 2-го и 3-го уровней Задача: 	В бутылке, стакане, кувшине и банке находятся молоко, лимонад, квас и Соединим пунктирными ребрами те вершины, которые не могут быть связаны друг с другом. Ответ: в кувшине-молоко, в банке-квас, в стакане-вода, в бутылке-лимонад. На международном конгрессе встретились четверо ученых: физик, историк, биолог и математик. Национальности Рус.язАнг.язФран.язИтал.язФизикИсторикБиологМатематикОтвет: русский английский Решение:Ответ: русский английский A10 (базовый уровень, время – 2 мин) Тема: Использование информационных моделей (таблицы, ·    обратите внимание, что граф по заданной таблице (она еще называется весовой матрицей) Пример задания:   Аэропорт вылета  	Аэропорт прилета 	 Время вылета Решение:1)  есть прямой рейс из аэропорта ОКТЯБРЬ в СОСНОВО с прибытием в 17:25: Возможные ловушки и проблемы: можно не заметить, что путешественник не успеет на Решение (вариант 2, граф):  1)  из аэропорта ОКТЯБРЬ есть три рейса: 	ОКТЯБРЬ Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк Решение:1)2)3)4)  1)      для каждой таблицы нарисуем соответствующую ей схему дорог, обозначив 2) теперь по схемам определяем кратчайшие маршруты для каждой таблицы:1: A  Возможные ловушки и проблемы: ·     нужно внимательно строить схемы по таблицам, этот C3 (высокий уровень, время – 30 мин) Тема: Дерево игры. Поиск выигрышной Даны три кучи камней, содержащих соответственно 2, 3 и 4 камня. За Выигрышные стратегии в игре в Камешки  В разумной партии каждый игрок При правильной стратегии выигрывает второй игрок при любом ходе первого игрока. Ход Вывод: выигрывает второй игрок при любом ходе первого игрока. Выигрышные ходы второго Задача (ЕГЭ 2009г.):Два игрока играют в следующую игру. На координатной плоскости стоит Решение:Ответ: выигрывает первый игрок, своим первым ходом он должен поставить фишку в Решение (2 вариант, таблица):Выигрывает первый игрок, своим первым ходом он должен поставить Задача (ЕГЭ 2008г.):Два игрока играют в следующую игру. На координатной плоскости стоит Решение:Ответ: выигрывает II игрок, выигрышные ходы II игрока на 2 ходе 8,6 или Решение:Выигрывает второй игрок. Для доказательства рассмотрим неполное дерево игры, оформленное в виде Основные ошибки при выполнении задания:неверно подсчитаны координаты точки 2% учащихся;1,5 % учащихся Задание для самостоятельного выполнения:Два игрока играют в следующую игру. На координатной плоскости Вывод: выигрывает второй игрок при любом ходе первого игрока. Выигрышные ходы второго Преподавание в школьном курсе темы «Граф» Инновационный продукт «Информатика (1-4 классы)» Семенов А.Л., Рудченко Т.А.Данный ресурс разработан в Семенов А.Л., Рудченко Т.А. Информатика. 4 класс.	Учебник. Рабочая тетрадь. Тетрадь проектовЛ.Л. Босова. Приложение:А10 тренировочные упражненияС3 тренировочные упражнения Используемые источники: Сайт К.Полякова: http://krolyakov.narod.ru  Л.Л. Босова. УМК Информатика 5-7 класс
Слайды презентации

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

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

(со стрелкой) называется дугой.
Линия ненаправленная (без стрелки) называется ребром.
Линия,

выходящая из некоторой вершины и входящая в неё же, называется петлей.

Слайд 3 Изображение вершин

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

Слайд 4 Неориентированный граф -
граф, вершины которого соединены ребрами.

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

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

(симметричных) отношений.

Граф, отражающий отношение «переписываются» между объектами класса «дети»


Слайд 5 Граф отношения «переписываются»
Цепь – путь по вершинам

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

и ребрам, включающий любое ребро графа не более одного

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


Слайд 6 Ориентированный граф -
граф, вершины которого соединены дугами.

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

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

отношений.

Граф, отражающий отношение «пишет письма».

Маша

Юра

Аня

Витя

Коля


Слайд 7 граф, у которого вершины или рёбра (дуги) несут

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

дополнительную информацию (вес).
Взвешенный граф -


Слайд 8 Семантическая сеть
Иван-Царевич
Стрела
Лягушка
Василиса Прекрасная
Баба Яга
Лебедь
Кощей Бессмертный
Лягушачья кожа
пустил
нашел
прилетела
сбросила
сжег
превратилась
превратилась
улетела
указала
нашел
победил

Семантическая сетьИван-ЦаревичСтрелаЛягушкаВасилиса ПрекраснаяБаба ЯгаЛебедьКощей БессмертныйЛягушачья кожапустилнашелприлетеласбросиласжегпревратиласьпревратиласьулетелауказаланашелпобедил

Слайд 9 Иерархия -
это расположение частей или элементов целого в

Иерархия -это расположение частей или элементов целого в порядке от высшего к низшему.Отношения подчиненности в школе

порядке от высшего к низшему.
Отношения подчиненности в школе


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

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

двумя его вершинами существует единственный путь. Дерево не содержит

циклов и петель.

Слайд 11 Чемпион
Финалисты
Участники ½ финала
Участники ¼ финала
Первоначальные игроки
Укажите перечисленные объекты

ЧемпионФиналистыУчастники ½ финалаУчастники ¼ финалаПервоначальные игрокиУкажите перечисленные объекты у дереваКорень –

у дерева
Корень – главная вершина дерева.
Предок – объект

верхнего уровня.
Потомок – объект нижнего уровня.
Листья – вершины, не имеющие потомков.

Олимпийская система спортивных соревнований


Слайд 12 Файловая структура
Укажите корневую вершину, объекты 1-го, 2-го и

Файловая структураУкажите корневую вершину, объекты 1-го, 2-го и 3-го уровней

3-го уровней


Слайд 13 Задача:
В бутылке, стакане, кувшине и банке находятся молоко,

Задача: 	В бутылке, стакане, кувшине и банке находятся молоко, лимонад, квас

лимонад, квас и вода. Известно, что вода и молоко

не в бутылке, сосуд с лимонадом стоит между кувшином и сосудом с квасом, в банке – не лимонад и не вода. Стакан стоит около банки и сосуда с молоком. Куда налита каждая жидкость?

Всероссийская интернет олимпиада 2009г. 11 класс
Первая тренировочная сессия

Ответ: в кувшине-молоко, в банке-квас, в стакане-вода, в бутылке-лимонад.


Слайд 14 Соединим пунктирными ребрами те вершины, которые не могут

Соединим пунктирными ребрами те вершины, которые не могут быть связаны друг с другом.

быть связаны друг с другом.


Слайд 15 Ответ: в кувшине-молоко, в банке-квас, в стакане-вода, в

Ответ: в кувшине-молоко, в банке-квас, в стакане-вода, в бутылке-лимонад.

бутылке-лимонад.


Слайд 16 На международном конгрессе встретились четверо ученых: физик, историк,

На международном конгрессе встретились четверо ученых: физик, историк, биолог и математик.

биолог и математик. Национальности их различны и, хотя каждый

из ученых владеет двумя языками их четырех (русский, английский, французский и итальянский), нет такого языка, на котором они могут разговаривать вчетвером. Есть язык, на котором они могут разговаривать сразу трое, – итальянский. Никто из ученых не владеет французским и русским языками одновременно. Хотя физик не говорит по-английски, но может быть переводчиком, если биолог и историк захотят поговорить друг с другом. Историк может говорить с математиком по-французски. Физик, биолог и математик не могут беседовать втроем на одном языке. Какими двумя языками владеет биолог (укажите названия языков в именительном падеже через пробел).

Задача:

Всероссийская интернет олимпиада 2009г. 11 класс
Первый тур


Слайд 17 Рус.яз
Анг.яз
Фран.яз
Итал.яз
Физик
Историк
Биолог
Математик
Ответ: русский английский

Рус.язАнг.язФран.язИтал.язФизикИсторикБиологМатематикОтвет: русский английский

Слайд 18 Решение:
Ответ: русский английский

Решение:Ответ: русский английский

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

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

информационных моделей (таблицы, диаграммы, графики).

Перебор вариантов, выбор лучшего по какому-то признаку.

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

Слайд 20 ·    обратите внимание, что граф по заданной таблице (она

·    обратите внимание, что граф по заданной таблице (она еще называется весовой

еще называется весовой матрицей) может быть нарисован по-разному; например,

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

Слайд 21 Пример задания:
Аэропорт вылета Аэропорт прилета

Пример задания:  Аэропорт вылета 	Аэропорт прилета 	 Время вылета Время

Время вылета Время прилета
СОСНОВО КРАСНЫЙ

06:20 08:35
КРАСНЫЙ ОКТЯБРЬ 10:25 12:35
ОКТЯБРЬ КРАСНЫЙ 11:45 13:30
БЕРЕГ СОСНОВО 12:15 14:25
СОСНОВО ОКТЯБРЬ 12:45 16:35
КРАСНЫЙ СОСНОВО 13:15 15:40
ОКТЯБРЬ СОСНОВО 13:40 17:25
ОКТЯБРЬ БЕРЕГ 15:30 17:15
СОСНОВО БЕРЕГ 17:35 19:30
БЕРЕГ ОКТЯБРЬ 19:40 21:55

Между четырьмя местными аэропортами: ОКТЯБРЬ, БЕРЕГ, КРАСНЫЙ и СОСНОВО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

Путешественник оказался в аэропорту ОКТЯБРЬ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт СОСНОВО.
1) 15:40 2) 16:35 3)17:15 4) 17:25


Слайд 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 Решение (вариант 2, граф):
1)  из аэропорта ОКТЯБРЬ

Решение (вариант 2, граф): 1)  из аэропорта ОКТЯБРЬ есть три рейса: 	ОКТЯБРЬ

есть три рейса:
ОКТЯБРЬ СОСНОВО 13:40 17:25
ОКТЯБРЬ КРАСНЫЙ

11:45 13:30
ОКТЯБРЬ БЕРЕГ 15:30 17:15
2) построим граф, около каждого пункта запишем время прибытия

3) проверим, не будет ли быстрее лететь с пересадкой: рейс «КРАСНЫЙ-СОСНОВО» вылетает в 13:15, то есть, путешественник на него не успевает; он не успеет также и на рейс «БЕРЕГ-СОСНОВО», вылетающий в 12:15
4) правильный ответ – 4 (прямой рейс).


Слайд 25 Таблица стоимости перевозок устроена следующим образом: числа,

Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях

стоящие на пересечениях строк и столбцов таблиц, означают

стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда из А в B не больше 6». Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

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

1)

2)

3)

4)


Слайд 26 Решение:
1)
2)
3)
4)
1)      для каждой таблицы нарисуем соответствующую

Решение:1)2)3)4) 1)      для каждой таблицы нарисуем соответствующую ей схему дорог, обозначив

ей схему дорог, обозначив стоимость перевозки рядом с линиями,

соединяющими соседние станции:

Слайд 27 2) теперь по схемам определяем кратчайшие маршруты для

2) теперь по схемам определяем кратчайшие маршруты для каждой таблицы:1: A

каждой таблицы:
1: A  C  B или A

 C  E  B, стоимость 7
2: A  C  B или A  E  C  B, стоимость 7
3: A  E  B, стоимость 6
4: A  D  C  E  B , стоимость 8
3) условие «не больше 6» выполняется только для таблицы 3
4) правильный ответ – 3.


Слайд 28 Возможные ловушки и проблемы:
·     нужно внимательно строить схемы

Возможные ловушки и проблемы: ·     нужно внимательно строить схемы по таблицам,

по таблицам, этот дополнительный переход (от табличных моделей к

графическим) повышает наглядность, но добавляет еще одну возможность для ошибки
·     наглядность схемы зависит от того, как удачно вы выберете расположение ее узлов; один из подходов – сначала расставить все узлы равномерно на окружности, нарисовать все связи и посмотреть, как можно расположить узлы более удобно, по невнимательности можно пропустить решение с минимальной стоимостью

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

C3 (высокий уровень, время – 30 мин) Тема: Дерево игры. Поиск

Тема: Дерево игры. Поиск выигрышной стратегии.
Что нужно знать:

в простых играх можно найти выигрышную стратегию, просто перебрав все возможные варианты ходов соперников

Слайд 30 Даны три кучи камней, содержащих соответственно 2, 3

Даны три кучи камней, содержащих соответственно 2, 3 и 4 камня.

и 4 камня. За один ход разрешается или удвоить

количество камней в меньшей куче(если их две – то в каждой из них), или добавить по 1 камню в каждую из всех трех куч. Выигрывает тот игрок, после хода которого во всех трех кучах суммарно становится не менее 23 камней. Игроки ходят по очереди. Выяснить, кто выигрывает при правильной игре – первый или второй игрок. Ответ обоснуйте.

Задача:


Слайд 31 Выигрышные стратегии в игре в Камешки
В

Выигрышные стратегии в игре в Камешки В разумной партии каждый игрок

разумной партии каждый игрок должен стараться следовать общему правилу

– всегда оставлять противнику проигрышную позицию. В ходе решения задач можно заметить, что в одной партии в Камешки только один из игроков может следовать этому правилу – тот, кто первым может занять выигрышную позицию (имеет выигрышную стратегию). Если он будет ей следовать, а, значит, делать только разумные ходы и оставлять противнику только проигрышные позиции, то выиграет при любой игре противника.
Если начальная позиция выигрышная, то выигрышную стратегию имеет Первый, если проигрышная – Второй.

Слайд 32 При правильной стратегии выигрывает второй игрок при любом

При правильной стратегии выигрывает второй игрок при любом ходе первого игрока.

ходе первого игрока. Ход второго игрока может быть одним из

следующих:

Решение:


Слайд 33 Вывод: выигрывает второй игрок при любом ходе первого

Вывод: выигрывает второй игрок при любом ходе первого игрока. Выигрышные ходы

игрока.
Выигрышные ходы второго игрока на втором ходе: 6,4,5

или 4,5,6 или 4,6,4.

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


Слайд 34 Задача (ЕГЭ 2009г.):
Два игрока играют в следующую игру.

Задача (ЕГЭ 2009г.):Два игрока играют в следующую игру. На координатной плоскости

На координатной плоскости стоит фишка. Игроки ходят по очереди.

В начале игры фишка находится в точке с координатами (0,-4). Ход состоит в том, что игрок перемещает фишку из точки с координатами (х,у) в одну из трех точек: или в точку с координатами (х+4,у), или в точку с координатами (х,у+4), или в точку с координатами (х+4,у+4). Выигрывает игрок, после хода которого расстояние по прямой от фишки до точки с координатами (0,0) больше 12 единиц. Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Слайд 35 Решение:
Ответ: выигрывает первый игрок, своим первым ходом он

Решение:Ответ: выигрывает первый игрок, своим первым ходом он должен поставить фишку

должен поставить фишку в точке с координатами (4,-4).
расстояние от

фишки до точки (0,0) x2 + y2 > (122 = 144)

Слайд 36 Решение (2 вариант, таблица):
Выигрывает первый игрок, своим первым

Решение (2 вариант, таблица):Выигрывает первый игрок, своим первым ходом он должен

ходом он должен поставить фишку в точке с координатами

(4,-4). Для доказательства рассмотрим неполное дерево игры, оформленное в виде таблицы, где в каждой ячейке координаты фишки на каждом этапе игры.

Таблица содержит все возможные варианты ходов второго игрока. Из неё видно, что при любом ответе второго игрока у первого имеется ход, приводящий к победе.


Слайд 38 Задача (ЕГЭ 2008г.):
Два игрока играют в следующую игру.

Задача (ЕГЭ 2008г.):Два игрока играют в следующую игру. На координатной плоскости

На координатной плоскости стоит фишка. Игроки ходят по очереди.

В начале игры фишка находится в точке с координатами (5,2). Ход состоит в том, что игрок перемещает фишку из точки с координатами (х,у) в одну из трех точек: или в точку с координатами (х+3,у), или в точку с координатами (х,у+3), или в точку с координатами (х,у+4). Выигрывает игрок, после хода которого расстояние от фишки до точки с координатами (0,0) не меньше 13 единиц. Кто выигрывает при безошибочной игре обоих игроков - 'игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Слайд 39 Решение:
Ответ: выигрывает II игрок, выигрышные ходы II игрока

Решение:Ответ: выигрывает II игрок, выигрышные ходы II игрока на 2 ходе

на 2 ходе 8,6 или 8,5.
расстояние от фишки до

точки (0,0) x2 + y2  (132 = 169)

Слайд 40 Решение:
Выигрывает второй игрок. Для доказательства рассмотрим неполное дерево

Решение:Выигрывает второй игрок. Для доказательства рассмотрим неполное дерево игры, оформленное в

игры, оформленное в виде таблицы, где в каждой ячейке

записаны координаты фишки на каждом этапе игры.

Таблица содержит все возможные варианты ходов первого игрока. Из неё видно, что при любом ходе первого игрока, у второго имеется ход приводящий к победе. Выигрышные ходы II игрока на 2 ходе 8,6 или 8,5. 


Слайд 41 Основные ошибки при выполнении задания:
неверно подсчитаны координаты точки

Основные ошибки при выполнении задания:неверно подсчитаны координаты точки 2% учащихся;1,5 %

2% учащихся;
1,5 % учащихся не учла изменения условия задачи

(решали на «камушки»); • неверно указали выигравшего игрока (19%); • неверно указали первый ход выигравшего игрока (7%); • 1,5% учащихся в приведенном решении явно не выделили ответ на вопрос задачи (не указано, кто выигрывает, какой первый ход он должен сделать;
5% - не указали все варианты ходов играющих.
23% - стратегия игры описана неверно или отсутствует вовсе (бездоказательно).

Слайд 42 Задание для самостоятельного выполнения:
Два игрока играют в следующую

Задание для самостоятельного выполнения:Два игрока играют в следующую игру. На координатной

игру. На координатной плоскости стоит фишка. Игроки ходят по

очереди. В начале игры фишка находится в точке с координатами (2, 3). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x, y) в одну из трех точек: или в точку с координатами (2x, y), или в точку с координатами (x, 2y), или в точку с координатами (x, y+2). Выигрывает игрок, после хода которого расстояние от фишки до точки с координатами (0, 0) больше 13 единиц. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Слайд 43 Вывод: выигрывает второй игрок при любом ходе первого

Вывод: выигрывает второй игрок при любом ходе первого игрока. Выигрышные ходы

игрока.
Выигрышные ходы второго игрока на 2 ходе: 4,6

или 4,5.

Слайд 44 Преподавание в школьном курсе темы «Граф»

Преподавание в школьном курсе темы «Граф»

Слайд 45 Инновационный продукт «Информатика (1-4 классы)»
Семенов А.Л., Рудченко

Инновационный продукт «Информатика (1-4 классы)» Семенов А.Л., Рудченко Т.А.Данный ресурс разработан

Т.А.

Данный ресурс разработан в рамках конкурса НФПК "Разработка Иновационных

учебно-методических комплексов (ИУМК) для системы общего образования". Многие понятия и умения лежат в основе содержания основных курсов начальной школы, поэтому логично рассматривать информатику как системообразующий элемент содержания образования начальной школы - как предмет, поддерживающий все другие дисциплины, создающий удобный аппарат (лексический, структурный, логический) для изложения материала, решения задач и выработки технических навыков учащихся.
Коллекция ЦОР

http://school-collection.edu.ru/catalog/rubr/18fd93c9-c986-cf56-bf3e-6eb14efbf1fb/?interface=catalog&class[]=45&class[]=42&class[]=43&class[]=44&subject[]=19


Слайд 46 Семенов А.Л., Рудченко Т.А. Информатика. 4 класс.
Учебник. Рабочая

Семенов А.Л., Рудченко Т.А. Информатика. 4 класс.	Учебник. Рабочая тетрадь. Тетрадь проектовЛ.Л.

тетрадь. Тетрадь проектов



Л.Л. Босова. Информатика и ИКТ. Учебник для

7 класса. Рабочая тетрадь




Тема: «Моделирование» в 11 классе.
Семакин И. Задачник – практикум. 1 том

§ 2.10. Схемы (стр. 101-115)

http://school-collection.edu.ru/catalog/rubr/18fd93c9-c986-cf56-bf3e-6eb14efbf1fb/109197/?

2.2 Информационные модели на графах (стр. 77-92)


Слайд 47 Приложение:
А10 тренировочные упражнения
С3 тренировочные упражнения

Приложение:А10 тренировочные упражненияС3 тренировочные упражнения

  • Имя файла: strategiya-igry-reshenie-zadach-metodom-grafy.pptx
  • Количество просмотров: 108
  • Количество скачиваний: 0