Что такое findtheslide.com?

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


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

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

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

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

Презентация, доклад на тему Анализ схем, графы. Решение задач ОГЭ

Презентация на тему Анализ схем, графы. Решение задач ОГЭ, из раздела: Детские презентации. Эта презентация содержит 10 слайда(ов). Информативные слайды и изображения помогут Вам заинтересовать аудиторию. Скачать конспект-презентацию на данную тему можно внизу страницы, поделившись ссылкой с помощью социальных кнопок. Также можно добавить наш сайт презентаций в закладки! Презентации взяты из открытого доступа или загружены их авторами, администрация сайта не отвечает за достоверность информации в них. Все права принадлежат авторам презентаций.

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

Слайд 1
Текст слайда:

АНАЛИЗ Схем, Графы решение задач ОГЭ

Учитель – Богачёва Г.В.
Лицей № 144 Санкт-Петербурга


Слайд 2
Задание 11. Умение анализировать информацию, представленную в виде схемПримерНа рисунке – схема
Текст слайда:

Задание 11. Умение анализировать информацию, представленную в виде схем
Пример
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К,Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?






Решение






Слайд 3
РешениеЦифры у каждой вершины показывают количество дорог, которые ведут к этой вершине.
Текст слайда:


Решение
Цифры у каждой вершины показывают количество дорог, которые ведут к этой вершине. Подробнее: из А в Б ведёт одна дорога, пишем 1. Аналогично - из А-Г 1дорога, из А в В ведут 3 дороги, пишем 3. В пункт Д ведут одна дорога из Б + одна дорога из В, но, так как в В можно попасть тремя дорогами, значит, из А в Д можно проехать 1 + 3 = 4 дорогами. Если между пунктами одна дорога, то цифра повторяет предыдущую, если дорог несколько, складываем количество дорог, ведущих в каждый предыдущий пункт. Например, из Д в И ведёт одна дорога, но, так как в Д можно попасть 4 путями, то и в И можно приехать 4 дорогами. В Ж можно попасть из Е (1 дорога), и из В (3 дороги), и из Д (4 дороги), значит, в Ж всего ведут 8 дорог. Продолжаем до пункта Л ( К - 1дорога, Ж – 8 дорог, И - 4 дороги), всего 1 + 4 + 8 = 13 дорог.
Еще один способ решения
Считаем количество путей с конца маршрута – с города Л. Пусть NX – количество различных путей , ведущих в город X, а N – общее количество путей. В Л можно проехать из Ж, И и К, поэтому N = NЛ = NЖ + NИ+ N К (1).
Аналогично
NЖ = NД + NВ + NЕ = (NБ + NВ )+ (1 + NБ + NГ ) + NГ = 4 + 3 + 1 = 8;
NИ = NД = NБ + NВ = 1 + 1 + NБ+ NГ =1+ 1+ 1 + 1 = 4;
NК = NЕ = NГ = 1;
Подставляем значения в формулу (1): N = 8+ 4 + 1 = 13
Ответ: 13


Слайд 4
Рассмотрим еще один примерНа рисунке – схема дорог, связывающих города А, Б,
Текст слайда:

Рассмотрим еще один пример
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К,Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?






Решение






Слайд 5
РешениеЦифры у каждой вершины показывают количество дорог, которые ведут к этой вершине.
Текст слайда:


Решение
Цифры у каждой вершины показывают количество дорог, которые ведут к этой вершине. Подробнее: из А в В ведёт одна дорога, пишем 1. Аналогично - из А в Б ведут 2 дороги, из А в Г ведут 2 дороги, пишем 2. В пункт Д ведут одна дорога из Б + одна дорога из В, но, так как в Б можно попасть двумя дорогами, значит, из А в Д можно проехать 1 + 2 = 3 дорогами. Если между пунктами одна дорога, то цифра повторяет предыдущую цифру, если дорог несколько, складываем количество дорог, ведущих в каждый предыдущий пункт. Например, из Ж в К ведёт одна дорога, но, так как в Ж можно попасть 3 путями, то и в К можно приехать 3 дорогами. В Е можно попасть из Д (3 дороги), и из В (1 дорога), и из Ж (3 дороги), значит, в Е всего ведут 7 дорог. Продолжаем до пункта Л (К – 3 дороги, Ж – 3 дороги, И - 10 дорог, Е- 7 дорог), всего 10 +7 +3 + 3 = 23 дороги.

Ответ: 23


Слайд 6
1. На рисунке — схема дорог, связывающих города А, Б, В, Г,
Текст слайда:

1. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?







2. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?






Слайд 7
3. На рисунке — схема дорог, связывающих города А, Б, В, Г,
Текст слайда:

3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?







4. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?






Слайд 8
5 На рисунке – схема дорог, связывающих города А, Б, В, Г,
Текст слайда:

5 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?







6. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?






Слайд 9
Ответы:1. 102. 103. 94. 125. 86. 7
Текст слайда:

Ответы:

1. 10

2. 10

3. 9

4. 12

5. 8

6. 7


Слайд 10
Источники:Открытый банк заданий по информатике ФИПИ	http://opengia.ru/subjects/informatics-9/topics/1Демоверсии оГЭ и ГИА по информатике прошлых лет	http://www.fipi.ru/oge-i-gve-9/demoversii-specifikacii-kodifikatoryБлог http://galinabogacheva.livejournal.com/Картинки: http://infodwn.ru/, http://znanie.podelise.ru/
Текст слайда:

Источники:

Открытый банк заданий по информатике ФИПИ
http://opengia.ru/subjects/informatics-9/topics/1
Демоверсии оГЭ и ГИА по информатике прошлых лет
http://www.fipi.ru/oge-i-gve-9/demoversii-specifikacii-kodifikatory
Блог http://galinabogacheva.livejournal.com/
Картинки: http://infodwn.ru/, http://znanie.podelise.ru/